求解多目標規(guī)劃問題的一種途徑.pdf

1、上海大學碩士學位論文求解多目標規(guī)劃問題的一種途徑姓名：姜愛萍申請學位級別：碩士專業(yè)：運籌學與控制論指導教師：田蔚文200505012004年上海大學碩士學位論文1IAbstractIhemultiobjectiveprogrammingproblemcanbestatedasfollows(VMP)y一磐F(z)F㈦=(f1(x)，f2(x)，，矗l(。))7isavectorfunctionofindimensionoverx，^(z

2、)：R“_RU=1，2)，m)isacontinuousfunctionandXisanonemptyclosedsetTherearemanyapplicationsofthemultiobjectiveprogramminginth(、fieldnfscienceandtechnologyoptimaldesignDfengineeringeconomicmanagenentandsoonThel：oainpurposeofthis

3、thesisistoproposeanalgorithmforsolvingmultiobjectiveprogramminginthelightofintegrallevelsetalgorithmforsolvingthemultiobjectiveprogrammingIneachiterativeprocess，weconstructnewfunc—tionswhoseeffectivesolutionsandweakeffec

4、tivesolutionsalsoareoriginalfunc—tions、effectivesolutionsandweakeffectivesolutionsInthisway，wecanob—talneffectivesolutionsorweakeffectivesolutionsofthemultiobjectiveprogram—ming(VMP)Moreover，theconvergenceofthenotionalal

5、gorithmisprovedDuringtheimplementedalgrithmweapplythedeterministicuniformdestributionnu—mericalintegralinnumbertheorytoapporachthelevelvalueandthelevelsetwithoutchangingthesearthdomainjfurthermore，wealsoprovetheconvergen

6、ceoftheimplementedalgorithmAtlastlwecalculatesixmukiobjectiveprogrammingproblemsPromtheoutcome，wecanseethatthealgorithmcannotonlyobtainmorethanoneeffectivesolutionorweakeffectivesolution，butalsoembodythedifferentimportan

7、ceofeverysubhumtion，thatistosayouralgorithmiseffectiveInChapter1】abriefintroductionisgiventothemainclassesofmulti。objectiveprogrammingproblemlsuchasappraisableflmctionmethod，objectiveprogrammingmethod，layeredsequencemeth

8、od，satisfactorylevelmethod，alter—natingmehod，integralmethodInChapter2，weproposenotionalalgorithmandimplementedalgorithmofthisintegrallevelsetalgorithmforsolvingthemultiobjecciveprogrammingatthesametime，weprovetheconverge