基于禁忌粒子群算法的多目标背包问题研究

《基于禁忌粒子群算法的多目标背包问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ABSTRACTMulti—objectiveoptimizationproblemsareimportantcategoriesoftheengineeringandscienceresearch，whichismultipleconflictingobject．一●●●●一一一一’一一一ItISthemainissuesconcernedbycirclesofacademicandengineering．Howtoobtaintheoptimalsolutionoftheprobleminthelimitedtimeortimeorresourcepricei

2、sthecoreofproblem．Withthelargestdifferenceofasingleobjectiveoptimizationproblem，aimprovementofoneobjectmayleadtotheperformanceofotherobjectwilldecline，underthemostcircumstancesoftheessenceofmultipleobjective，atthesametimeitisnotpossibletoreachthebestmultipleobjects，intelligencedealwit

3、hitbetweentheobjectivesandeclectictreatment，toobtainthebestsolutionofalltheobject，andthebestsolutioniscomposedbyalargenumberseveninfinitePareto．Inpresent，therearelotsofwaystosolvethemultiobjective，butthemethodofevolutionaryintelligentthebasicisusedalways，⋯‘····一^一一lhispapermtroducesth

4、eparticleswarmalgorithm．particleswarmoptimizationalgorithm(alsoknownasParticleSwarmOptimization，PSO)isanewintelligentoptimizationalgorithm，andalsodescribestheclassiclocaloptimizationtabusearchalgorithm(TabuSearchorTabooSearch，TS)．Thetwoalgorithmisproposedbasedontheparticleswarmalgorit

5、hm，proposestaboo—particleswarmoptimization(Tabu—ParticleSwarmOptimizationAlgorithm，T-PSOA)，ontheonehand，theparticleswarmevolutionaryprocessatalaterstageintothetabusearchalgorithmbasedontabualgorithm，tabusearchand10calsearchmethodtoimprovethefirstphasethequalityofthesolution．Tabooopera

6、tiontoproducenewifbetterthanoriginalsolutioninsteadoftheoriginalsolution．Itdefinesaprobabilityaccordingtotheelite，eliteprobability,randomselectionofparticlesofacertainnumberofdimensionsorweightofacorrespondingportionofthecopy,tomaintainthetargetspacediversity．Ontheotherhand，putforward

7、toimprovetheoriginalparticleswarmoptimizationofIIoperatingparameters，namelytheestablishmentofinertiaweightasthemeasureofpopulationdiversityofadaptivechangesinrelationships，andmtothealgorithm．Themeasureofpopulationdiversitycanusethediversityofparticleswarmandtheconcentrationindexofrepr

8、esent