基于量子衍生方法的粒子群多目标优化算法

《基于量子衍生方法的粒子群多目标优化算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、湖南大学硕士学位论文基于量子衍生方法的粒子群多目标优化算法姓名：许昆申请学位级别：硕士专业：计算机应用技术指导教师：李智勇20080514硕士学位论文摘要常用的多目标优化方法自身的不足及其在实际应用中存在的诸多困难，一直阻碍着多目标优化方法的发展。在20世纪80年代中期，进化算法开始应用于解决多目标优化问题。目前涌现了多种多目标进化算法，其中一些已成功应用到实际应用中，从而形成了一个热门研究领域。量子粒子群算法是将量子计算与粒子群算法相结合的一种崭新的优化方法，具有很强的生命力和极大的研究价值。量子算法中融入了量子力

2、学的许多基本特性，极大地提高了计算的效率，已逐步成为一种崭新的计算模式。量子粒子群算法大大提高了搜索效率且能弥补粒子群算法容易早熟的不足，具有广泛的研究前景。本文的主要工作和研究成果如下：1．在分析当前多目标优化算法的优缺点的基础上，针对求解多目标优化中存在的收敛性不够好，分布不均匀的问题，本文将量子理论引入粒子群算法，提出一种基于量子衍生方法的多目标粒子群算法，该算法采用P删。支配关系来更新粒子的个体最优值和全局最优值，通过定义极大极小距离，并使用该距离方法来裁减非支配解。2．将该算法应用于多维0—1背包问题，实验

3、结果表明该算法具有较强的搜索能力和寻优效率，与NS@心算法和SPB心算法相比在P鲫釉解集的收敛性指标上有提高，尤其适用于高维复杂函数的优化。3．将提出的算法应用于军队任务调度和指派的高级逻辑问题。并根据高级逻辑问题中参数多，约束条件加法和为1的特点，提出一种面向和约束的方法，采用三角公式转化约束条件，节约了存储空间的同时也提高了搜索效率。结果表明该方法的可行性和有效性。关键词：量子计算；粒子群算法；多目标优化问题；极大极小距离；Ⅱ基于量子衍生方法的粒子群多目标优化算法Abstract111ede丘cienciesof

4、ordillarymulti·o场ective0ptinli刎∞a190riⅡ吼s，togetller谢mtlleiriIllplememproblemsiIlreali饥alwayspreVent龀。场ectjve0pthiz撕0nmemods助mdevelopment．Intl圮mid-1980s，Evolutio衄Dr舢90rithmw硒砷酌duCedt0solvetl圮Multi-objectiveOptiInizationProblem．AVariet)rofMuni—o场eCtiVeEvolutio髓ry

5、魁gorithmsareproposedatpresent．SomeofthemIlavebe∞successfmlyappliedt0practical印plications．Morc觚dmore代searcherSbcgint0engageintllis矗eld．Q岫n_tumPamcleSw锄ol廊izationalgoriⅡlIn(QPSo)isa肿wo州血umm甜的dtt哦comb血esq啪nt衄conlplnation、析mParticleS哪Op血i2ation口So)．Itappe粥s仃Dnglife

6、-force锄dbeValuableforres髓rch．Q瑚mumcomputationab础dmaIlyessemialcl坷阻ctersofq岫n恤meclla血cs，、jl，：hichhprovedⅡlecom删ione伍ciency，and．becomeabrandnewmodelof∞mpmation．QPSOl瑚greatlyenlmlced仕屺e伍ciencyofs鲫r‘Ih锄dc姐preventprematureofPSO趾ditl珀略a、析de化searchfo他鲫und．Thefollo、访ng

7、areⅡlen坷orco嘶butions：1．On血eb撕sof锄alyzillg也eadV觚tages锄ddisadV锄衄gcsofMulti-0bjective0pt砌zationa190ritllⅡ塔，nlisarticlepresentSaQl瑚ltum-bitPanicleS啪皿叫做ion(QBPSO)algorithmforMulti·o均ectiveOptilIlizationPfobleI璐∞硒t0iIIlprovetheconvergenceanditiswell·di妤buted．QBPSOad0

8、】ptS也enon-doII血均把dsto血19me也0dforsolutionsp0叫ati∞锄dusea∞wpopmationdiversi哆pre∞Ⅳhlgs仃ategywhichisbaSedontl圮P卸ret0max．nlindiSl：ance．2．ThemllltidiIneI塔ioIlal0．1hlapsackproblemsa