智能優(yōu)化算法在中值選址問(wèn)題中的應(yīng)用研究.pdf

1、大連理工大學(xué)碩士學(xué)位論文智能優(yōu)化算法在中值選址問(wèn)題中的應(yīng)用研究姓名：覃華勤申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：郭崇慧20070618大連理工大學(xué)碩士學(xué)位論文IntelligentOptimizationAlgorithmsforthepMedianProblemAbstractLocationproblemsaretypicalinoperationsresearchItexistseverywhereIthasbeenst

2、udicd晰delyforalmostonehundredyearssinceitwasdevelopedPeopleresearchhowtoimprovethelocationmodelsorbowtodesignrightalgorithmsforcorrespondingmodels舷paperstudiesmainlyabouttheapplicationofintelligentoptimizationalgorithmsf

3、orthepmedianproblemwhichiSoneofthemosttypicallocationproblemsPartoueintroducesthebackgroundoffacilitylocationproblems，includingthesignificance，evolutivestages，螄calclassificationandpresentresearchstatus，followedbythemainr

4、esearchofthispaperParttwomentionsbasicdefinitionandwidelyusedintegerpro鏟ammingformulationofthepmedianproblemsInpartthree，hdescribesindetail011thebasicptoccdBres，criticalelementswithcrucialinfluenceonthepeffommrxs，andgene

5、ralcharacteristicsofthetabusearchalgorithmand掣舭algorithmofintelligentoptimizationalgorithmsInpartfouritconcentratesspeciallyontheapplicationoftabusearchalgodthraandgencticalgorithminsolvingthepmedianproblemBasedonexisted

6、algorithms，anew／mprovingtabusearchalgorithmforⅢ璩apacita_tcdpmedianproblemisputforwardwhichUSeSobjectivefunctiondifference鶴evaluationfunctioninsteadofobjectivefuqgtioninoriginalRollandefficienttabusearchalgorithmItalsopro

7、posesallimprovinggeneticalgorithmaccordingtotheevolutionalprinciplefortmcapacitawdpmedianproblem，whichisbasedonOsmanetcls’efficientgeneticalgorithmTheydifferintheselectingofparentsofCrOSSOVeroperatorNumericalinstanc鼯show

8、thatbothtwoimprovingalgorithmsperformbetterthanorigina|algorithmsItalsoshowshowtodesigntabusearchalgorithmandgeneticalgorithmforthecapacitatedpmedianproblemattheendofthissectionTheIastpartconcludestheresearchofthispapera