多目標(biāo)優(yōu)化的Pareto解的表達與求取.pdf

1、武漢科技大學(xué)碩士學(xué)位論文多目標(biāo)優(yōu)化的Pareto解的表達與求取姓名：童晶申請學(xué)位級別：碩士專業(yè)：計算機應(yīng)用技術(shù)指導(dǎo)教師：趙明旺20090507第1I頁武漢科技大學(xué)碩士學(xué)位論文AbstractTherelativehighvolumeofresearchconductedonmanymethodssolvingmultiobjectiveoptimizationproblems(MOP)inthelastfewyears111emetho

2、dsmainlyaredividedintotwokinds：conventionalmathematicalmethodsandmethodsbasedonartificialintelligenceFirstlythepaperprovidesanoverviewofMOPforitsmathematicalmodel，historyandresearchdirectionSecondlythepaperdiscussesconve

3、ntionalmathematicalmethods(directandindirect)ofMOEThispaperfirstrevealsgraphicallythelawofthelocationoftheParetooptimalfrontierofthelinearMOPthathasconvexParetooptimalfrontierThen，thePaperelaboratesbasicideasofmanykindso

4、fconventionalmathematicaldirectmethodsofMOPanddescribestheirdefectsBesides，thePaperdiscussesindetailmanykindsofmethodsbasedonartificialintelligence(GA，ASo，PSO，andSOon)Tllirdthispaperproposesanovelmultiobjectivegeneticalg

5、orithm(MOGA)whichobtainsefficientlydistributeduniformlyParetonondominatedsolutionsTllisalgorithmismainlycriticizedforanewfitnessfunctionthatusestheminimumdistancebetweenanindividualandoptimalnondominatedsolutionstocomput

6、etheindividualfitnessinapopulationFinallythepaperusestestingfunctionsandperformancemetrics(convergenceanddiversity)toevaluateexperimentallythealgorithmabove，andcomparesitwithotherMOGAsItCanbcseenfromtheexperimentalresult

7、sthatthealgorithmCanbeappliedtoconvexornonconvexuniformornonuniform，andcontinuousornoncontinuousMOPs，andithasmoreexcellentconvergencecomparingwithotherMOGAsKeywords：Multi—ObjectiveProblem，MultiobjectiveGeneticAlgorithm，P