一种二进制编码的量子粒子群优化算法-控制与决策.PDFVIP

第 卷 第 期 控 制 与 决 策 年 月 ２５ １ ２０１０ １ 　 　 　 　 Ｖｏｌ．２５ Ｎｏ．１ Ｊａｎ．２０１０ 犆狅狀狋狉狅犾犪狀犱 犇犲犮犻狊犻狅狀 　　 文章编号： （ ） １００１０９２０２０１００１００９９０６ 　　 一种二进制编码的量子粒子群优化算法 １ ２ １ 奚茂龙 ，孙 俊 ，吴 勇 　 　 （ 无锡职业技术学院 机电技术学院，江苏 无锡 ； 江南大学 信息学院，江苏 无锡 ） １． ２１４１２１ ２． ２１４１２２ 摘 要：针对离散空间优化问题，给出二进制编码的量子粒子群优化（ ）算法的设计思路，重新定义粒子的位 ＢＱＰＳＯ 　 置矢量和粒子之间的距离，提出了 算法的进化方程 通过泛函分析的方法分析了 算法的收敛性，得 ＢＱＰＳＯ ． ＢＱＰＳＯ 出全局收敛的结论，并通过多个测试函数测试了 算法的性能 求解结果验证了算法的优越性 ＢＱＰＳＯ ． ． 关键词：量子粒子群算法；二进制编码；全局收敛 中图分类号：ＴＰ３０１．６ 文献标识码：Ａ 　　　　 狌犪狀狋狌犿犫犲犺犪狏犲犱 犪狉狋犻犮犾犲狊狑犪狉犿狅狋犻犿犻狕犪狋犻狅狀狑犻狋犺犫犻狀犪狉犲狀犮狅犱犻狀 犙 狆 狆 狔 犵 １ ２ １ ， ， 犡犐犕犪狅犾狅狀 犛犝犖犑狌狀 犠犝犢狅狀 犵 犵 （ ， ， ， ； １．ＳｃｈｏｏｌｏｆＭｅｃｈａｔｒｏｎｉｃｓＴｅｃｈｎｏｌｏ ＷｕｘｉＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏ Ｗｕｘｉ２１４１２１ Ｃｈｉｎａ２．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎ ｇｙ ｇｙ ， ， ， ： ， ： ＿ Ｔｅｃｈｎｏｌｏ ＳｏｕｔｈｅｒｎＹａｎｔｚｅＵｎｉｖｅｒｓｉｔ Ｗｕｘｉ２１４１２２ Ｃｈｉｎａ．ＣｏｒｒｅｓｏｎｄｅｎｔＸＩＭａｏｌｏｎ Ｅｍａｉｌｗｘｘｍｌ ｇｙ ｇ ｙ ｐ ｇ ＠ ｈｏｔｍａｉｌ．ｃｏｍ） ： （ ）