分组信息共享的量子粒子群优化算法的改进-数据采集与处理.pdf

第 卷第 期 数 据 采 集 与 处 理 ２８ ３ Ｖｏｌ．２８Ｎｏ．３ 年 月 ２０１３ ５ ＪｏｕｒｎａｌｏｆＤａｔａＡｃｕｉｓｉｔｉｏｎａｎｄＰｒｏｃｅｓｓｉｎ Ｍａ ２０１３ ｑ ｇ ｙ 文章编号： （ ） １００４９０３７２０１３０３０３６３０８ 　　 分组信息共享的量子粒子群优化算法的改进 王养廷 闫文忠 　 （华北科技学院计算机学院，廊坊， ） ０６５２０１ 摘要：标准量子行为的粒子群优化（ ， ）算法依然存在早熟收 Ｑｕａｎｔｕｍｂｅｈａｖｅｄ ａｒｔｉｃｌｅｓｗａｒｍｏｔｉｍｉｚａｔｉｏｎＱＰＳＯ  ｐ ｐ 敛的缺点，针对此问题，提 出了一种改进的量子粒子群算法（Ｐａｒｔｉｃｌｅｓｗａｒｍｏｔｉｍｉｚａｔｉｏｎｂａｓｅｄｏｎ ｕａｎｔｕｍ， ｐ ｑ ＰＳＯＱ）。在 ＰＳＯＱ算法中，采用分组策略基于不同的更新公式同时提高局部搜索和全局搜索能力，并且共享 组间有用的信息，达到探索与开发能力的平衡。在不降低搜索精度的情况下，分组策略扩大了种群搜索过程中 的搜索范围，其中一组保持 ＱＰＳＯ搜索方法的基本搜索能力，主要开发已有搜索空间。另外一组共享整个群里 的有效信息，增加新领域探索能力，可以避免种群多样性的不断下降。在标准测试函数的对比实验中，仿真结果 表明该算法具有较强的搜索能力并且达到了较高的优化精度。 关键词：粒子群优化；分组粒子群优化；量子机制；多维优化方程 中图分类号： 文献标志码： ＴＰ３０１．６ Ａ 　　　　 犐犿 狉狅狏犲犿犲狀狋狅犳犌狉狅狌犲犱犐狀犳狅狉犿犪狋犻狅狀犛犺犪狉犻狀 犘犪狉狋犻犮犾犲犛狑犪狉犿 狆 狆 犵 犗 狋犻犿犻狕犪狋犻狅狀犅犪狊犲犱狅狀 狌犪狀狋狌犿 狆 犙 ， 犠犪狀 犢犪狀狋犻狀 犢犪狀犠犲狀狕犺狅狀 犵 犵 犵 犵 （ ， ， ， ， ） ＤｅａｒｔｍｅｎｔｏｆＣｏｍ ｕｔｅｒＮｏｒｔｈＣｈｉｎａＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏ Ｌａｎｆａｎ ０６５２０１ Ｃｈｉｎａ ｐ ｐ ｙ ｇｙ ｇ ｇ ： （ ） 犃犫狊狋狉犪犮狋Ｑｕａｎｔｕｍｂｅｈａｖｅｄ ａｒｔｉｃｌｅｓｗａｒｍｏｔｉｍｉｚａｔｉｏｎＱＰＳＯ ｓｕｆｆｅｒｓｔｈｅ