面向离散优化问题的改进二元粒子群算法.pdfVIP

第 36卷第2期 哈 尔 滨 工 程 大 学 学 报 Vo1．36№ ．2 2015年 2月 JournalofHarbinEngineeringUniversity Feb．2O15 面向离散优化问题的改进二元粒子群算法 印桂生，崔晓晖，董宇欣，杨雪 (哈尔滨工程大学计算机科学与技术学院，黑龙江 哈尔滨 150001) 摘 要：二元粒子群算法被广泛用于求解离散组合优化问题。在求解离散优化问题时，二元粒子群算法会出现解空间利 用率低，速度和状态趋同以及退化和波动等演化问题。针对这些问题 ，提出一种改进的二元粒子群算法。算法使用Gray 码演化基编码，混沌初始化过程，改进速度和状态调整方法以及子代处理方法用于提高种群利用率和种群多样性。在不 同类型的检验函数以及多选择背包问题上，和现有优化算法及其他二元粒子群算法相比，改进算法能够获得较高的收敛 精度以及较快的收敛速度，体现出多离散优化问题的实际效用。 关键词：二元粒子群 ；Gray码；混沌；子代处理；离散优化 doi：10．3969／j．issn．1006—7043．201306024 网络出版地址：http：／／www．cnki．net／kcms／doi／10．3969／j．issn．1006—7043．201306024．html 中图分类号：TP181 文献标志码：A 文章编号：1006．7043(2015)02—0191．05 An Improvedbinaryparticleswarm optimization fordiscreteoptimizationproblems YIN Guisheng，CUIXiaohui，DONG Yuxin，YANG Xue (CollegeofComputerScienceandTechnology，HarbinEngineeringUniversity，Harbin150001，China) Abstract：BinaryparticleswaITnoptimization (BPSO)iSwildlyusedtosolvediscretecombinationaloptimization problems．Withthelow amountofpopulationsizeandlimititerations．BPSO wouldhavetheevolutionalproblems such aslow utilizationofsolutionspace。convergenceofthespeedandstatusofparticles．aswellasthedegradation andvolatilityduringtheiterations．Tosolvetheseproblems，animprovedbinaryPSO (IBPSO)iSdesigned，which usestheGraycodeevolutionbasedcoding，chaosinitializationprocessofpopulation，improvedmodificationofthe speedandstatusofparticlesandtheoff-springprocessingtoincreasethediversityandutilizationofthepopulation． Accordingtotheexperimentalresultsonthetestfunctionswithdifferenttypesandmultiplechoiceknapsack prob． 1ems。IBPSO outperformstheexistingoptimizationalgorithmsandotherbinaryalgorithmswithhigherprecisionsolu— tionandfasterconvergencespeed，whichshowsthepracticalityofmultipledisc