一种二进制编码的量子粒子群优化算法.pdfVIP

第 25 卷 第 1 期 控 　制 　与 　决 　策 20 10 年 1 月 Vol . 25 No . 1 Cont rol an d D ecis ion J an . 20 10 文章编号 : 100 10920 20 10 0 1009906 一种二进制编码的量子粒子群优化算法 1 2 1 奚茂龙 , 孙 　俊 , 吴 　勇 1. 无锡职业技术学院 机电技术学院 , 江苏 无锡 2 14 12 1 ; 2 . 江南大学 信息学院 , 江苏 无锡 2 14 122 摘 　要 : 针对离散空间优化问题 ,给出二进制编码的量子粒子群优化 BQ P SO 算法的设计思路 ,重新定义粒子的位 置矢量和粒子之间的距离 ,提出了BQ PSO 算法的进化方程. 通过泛函分析的方法分析了BQ PSO 算法的收敛性 ,得 出全局收敛的结论 ,并通过多个测试函数测试了 BQ P SO 算法的性能. 求解结果验证了算法的优越性. 关键词 : 量子粒子群算法 ; 二进制编码 ; 全局收敛 中图分类号 : TP30 1. 6 文献标识码 : A Quantumbehaved particle swarm optimization with binary encoding 1 2 1 X I M aol ong , S UN J un , W U Yong 1. School of Mechat ronics Technology , Wuxi In stit ut e of Technology , Wuxi 2 14 12 1 , China ; 2 . School of Information Technolo gy , Sout hern Yangtze U niver sit y , Wuxi 2 14 122 , China . Correspondent : XI Maolong , Email : wx_ xml @ hot mail . com Abstract : The t hought of quant umbehaved p article swarm op timization wit h binary encoding BQ PSO i s di scu ssed , and evolution equation s are given which are complet ely different from t he Q P SO algorit hm . Po sition vector and di st ance between two po sition s are redefined , and Q P SO algorit hm wit h binary enco ding i s p ropo sed . The conver gence of BQ P SO algorit hm i s analyzed by u sing functional analy si s met ho d , and conclu sion of global conver gence i s derived . The t est result for BQ P SO algorit hm show s it s bett er p erformance in solving t est function s. Key words : Q P SO ; Binary encoding ; Global conver gence 1 　引　　言 为了解决该问题 ,本文针对离散空间的优化问 粒子群优化算法 自 1995 年被 Kennedy 提出以 题 , 提 出了二进制编码 的量子粒子群优化算法 来 ,作为一种优化技术已广泛应用于实数解空间的 BQ P SO ,给出了完全不同于 Q P SO 算法的迭代方 优化问题 ,取得了较好的应用效果[ 1] . 此后他针对离 程 ,分析了方程的内在含义 ,进行了收敛性分析 ; 同 散 空 间优 化 问题 又提 出 了二进 制 粒子群优 化 时通过测试函数验证了BQ P SO 算法的有效性 ,给 B P SO 算法[2 ] . 在此基础上他又提出了一种改进的 出了一些指导性的结论. 二进制粒子群优化算法[3 ] ,扩展了粒子群优化算法 2 　BQPSO 算法思想 的应用范围. Sun 等[4 ] 在分析粒子群优化算法的基 为了使量子粒子群算法适应实际问题中离散搜 础上 ,深入研究了智能群体进化过程 ,提出了具有量 索空间的问题 ,受 B P SO 算法的启发 ,在量子粒子群 子行为