求解多目標(biāo)規(guī)劃問(wèn)題的一種途徑.pdf

1、上海大學(xué)碩士學(xué)位論文求解多目標(biāo)規(guī)劃問(wèn)題的一種途徑姓名：姜愛(ài)萍申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：田蔚文200505012004年上海大學(xué)碩士學(xué)位論文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