基于多维问题的交叉算子量子粒子群优化算法

doi:10.11772/j.issn.1001-9081.2015.03.680

计算机应用 ›› 2015, Vol. 35 ›› Issue (3): 680-684.DOI: 10.11772/j.issn.1001-9081.2015.03.680

基于多维问题的交叉算子量子粒子群优化算法

奚茂龙^1,2, 盛歆漪², 孙俊²

1. 无锡职业技术学院控制技术学院, 江苏无锡 214121;
2. 江南大学物联网工程学院, 江苏无锡 214122

收稿日期:2014-10-20 修回日期:2014-11-13 出版日期:2015-03-10 发布日期:2015-03-13
通讯作者: 奚茂龙
作者简介:奚茂龙(1977-),男,江苏盐城人,副教授,博士,主要研究方向:智能算法;盛歆漪(1979-),女,江苏无锡人,讲师,博士,主要研究方向:进化计算;孙俊(1972-),男,江苏无锡人,副教授,博士,主要研究方向:算法设计与分析
基金资助:
国家自然科学基金资助项目(61170119);江苏省"青蓝工程"资助项目

Quantum-behaved particle swarm optimization algorithm with crossover operator to multi-dimension problems

XI Maolong^1,2, SHENG Xinyi², SUN Jun²

1. School of Control Technology, Wuxi Institute of Technology, Wuxi Jiangsu 214121, China;
2. School of Internet of Things, Jiangnan University, Wuxi Jiangsu 214122, China

Received:2014-10-20 Revised:2014-11-13 Online:2015-03-10 Published:2015-03-13

摘要/Abstract

摘要：

针对量子行为粒子群优化(QPSO)算法在求解多维问题时优秀维信息丢失的问题,引入交叉算子的策略,改善解的质量,提升算法性能。首先,分析了量子粒子群算法进化过程中的粒子整体更新评价策略,发现各维信息之间相互干扰,会丢失已经搜索到的优秀维信息;然后,指出如果采用逐维进化方法,会指数级增加算法的复杂度;最后,提出对进化过程中的问题解采用多点交叉的策略增加优秀维信息的保留概率,并将改进后的量子粒子群算法与线性下降参数控制策略、非线性下降参数控制策略方法通过12个CEC2005 benchmark测试函数进行了比较,并对结果进行了分析。仿真结果显示,所提算法比改进前在10个测试函数中取得了明显的改进效果,而比其他2种改进算法也在7个测试函数中取得了优势。因此该算法能够有效提升量子粒子群优化算法的性能。

关键词: 粒子群优化算法, 交叉算子, 维信息, 量子行为, 交叉率

Abstract:

According to the problem that better dimensions information of particles will loss in Quantum-behaved Particle Swarm Optimization (QPSO) algorithm when solving multi-dimensions problems, a strategy with crossover operator was introduced and the quality of solutions and the performance of algorithm would be improved. Firstly, the whole update and evaluation strategy on solutions in algorithm was analyzed and the better dimensions information of particles would loss because of the mutual interference between dimensions. Secondly, when the evolution was executed dimension by dimension, the algorithm complexity would increase exponentially. Finally, multi-crossover method was employed to increase the retaining probability of excellent dimension information. The comparison and analysis results of the proposed method, with linearly decreased coefficient control method and non-linearly decreased coefficient control method on 12 CEC2005 benchmark functions were given. The simulation results show the modified algorithm can greatly improve the QPSO performance compared with the basic QPSO in 10 functions and also get better performance in 7 functions compared with the other two QPSO variants. Therefore, the proposed method can improve the performance of QPSO effectively.

Key words: Particle Swarm Optimization (PSO) algorithm, crossover operator, dimension information, quantum-behaved, crossover rate

中图分类号:

TP301.6

奚茂龙, 盛歆漪, 孙俊. 基于多维问题的交叉算子量子粒子群优化算法[J]. 计算机应用, 2015, 35(3): 680-684.

XI Maolong, SHENG Xinyi, SUN Jun. Quantum-behaved particle swarm optimization algorithm with crossover operator to multi-dimension problems[J]. Journal of Computer Applications, 2015, 35(3): 680-684.

参考文献

[1] KENNEDY J, EBERHART R. Particle swarm optimization[C]//Proceedings of the 1995 IEEE International Conference on Neural Network. Piscataway: IEEE, 1995:1942-1948.
[2] van den BERGH F. An analysis of particle swarm optimizers[D]. Pretoria: University of Pretoria, 2001.
[3] ZHENG Y, MA L, ZHANG L. Empirical study of particle swarm optimizer with an increasing inertia weight[C]//Proceedings of the 2003 IEEE Congress on Evolutionary Computation. Piscataway: IEEE, 2003:221-226.
[4] CLERC M. Discrete particle swarm optimization, illustrated by the traveling salesman problem, new optimization techniques in engineering[M]. Berlin: Springer, 2004:219-239.
[5] SUN J, XU W, FENG B. A global search strategy of quantum-behaved particle swarm optimization[C]//Proceedings of the 2004 IEEE Conference on Cybernetics and Intelligent Systems. Piscataway: IEEE, 2004:111-116.
[6] SUN J, WU X, PLADE V, et al. Convergence analysis and improvements of quantum-behaved particle swarm optimization[J]. Information Sciences, 2012,193:81-103.
[7] XI M, SUN J, XU W. An improved quantum-behavedparticle swarm optimization algorithm with weighted mean best position[J]. Applied Mathematics and Computation, 2008,205(2):751-759.
[8] SUN J, FANG W, XU W, et al. Quantum-behaved particle swarm optimization analysis of individual particle behavior and parameter selection[J]. Evolutionary Computation, 2012,20(3):349-39.
[9] OMRANPOUR H, EBADZADEH M, SHIRY S, et al. Dynamic particle swarm optimization for multimodal function[J]. International Journal of Artificial Intelligence, 2012,1(1):1-10.
[10] OMKAR S, KHANDELWAL R, ANANTH T, et al. Quantum behaved Particle Swarm Optimization (QPSO) for multi-objective design optimization of composite structures[J]. Expert Systems with Applications, 2009,36(8):11312-11322.
[11] INDIRAL K, KANMANI S, JAGAN R, et al. An evolutionary quantum behaved particle swarm optimization for mining association rules[J]. International Journal of Scientific and Engineering Research, 2014,5(5):379-388.
[12] FARZI S, SHAVAZI A, PANDARI A. Using quantum-behaved particle swarm optimization for portfolio selection problem[J]. The International Arab Journal of Information Technology, 2013,10(2):111-119.
[13] CLERC M, KENNEDY J. The particle swarm: explosion, stability and convergence in a multi-dimensional complex space[J]. IEEE Transactions on Evolutionary Computation, 2002,6:58-73.
[14] SUGANTHAN P, HANSEN N, LIANG J J, et al. Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization[EB/OL].[2014-08-16]. http://www.researchgate.net/publication/235710019_Problem_Definitions_and_Evaluation_Criteria_for_the_CEC_2005_Special_Session_on_Real-Parameter_Optimization.
[15] FANG W. Swarm intelligence and its application in the optimal design of digital filters[D]. Wuxi: Jiangnan University, 2008.(方伟.群体智能算法及其在数字滤波器优化设计中的研究[D].无锡:江南大学,2008.)

基于多维问题的交叉算子量子粒子群优化算法

Quantum-behaved particle swarm optimization algorithm with crossover operator to multi-dimension problems

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张盟, 郭健全. 需求和回收不确定的闭环供应链渠道结构选择[J]. 计算机应用, 2021, 41(7): 2100-2107.
[2]	黄书召, 田军委, 乔路, 王沁, 苏宇. 基于改进遗传算法的无人机路径规划[J]. 计算机应用, 2021, 41(2): 390-397.
[3]	樊小毛, 熊红林, 赵淦森. 带约束的清洁排班问题模型及其求解[J]. 计算机应用, 2021, 41(2): 577-582.
[4]	王泽昆, 贺毅朝, 李焕哲, 张发展. 基于新颖S型转换函数的二进制粒子群优化算法求解具有单连续变量的背包问题[J]. 计算机应用, 2021, 41(2): 461-469.
[5]	罗斌, 于波. 移动边缘计算中基于粒子群优化的计算卸载策略[J]. 计算机应用, 2020, 40(8): 2293-2298.
[6]	曾明华, 全轲. 双层规划的改进混合布谷鸟搜索量子行为粒子群优化算法[J]. 计算机应用, 2020, 40(7): 1908-1912.
[7]	周文峰, 梁晓磊, 唐可心, 李章洪, 符修文. 具有拓扑时变和搜索扰动的混合粒子群优化算法[J]. 计算机应用, 2020, 40(7): 1913-1918.
[8]	施晓倩, 陈祺东, 孙俊, 冒钟杰. 变分布的量子行为粒子群优化算法求解工程约束优化问题[J]. 计算机应用, 2020, 40(5): 1382-1388.
[9]	霍晴晴, 郭健全. 基于改进遗传算法的生鲜多目标闭环物流网络模型[J]. 计算机应用, 2020, 40(5): 1494-1500.
[10]	张青, 郑岩. 基于蛙跳退火粒子群算法的民航发动机单元体修理级别决策及成本优化[J]. 计算机应用, 2020, 40(12): 3541-3549.
[11]	李贺, 江登英, 黄樟灿, 王占占. 彩色图像颜色量化问题的求解方法[J]. 计算机应用, 2019, 39(9): 2646-2651.
[12]	何海琳, 郑建彬, 余方利, 余烈, 詹恩奇. 基于改进鲸鱼优化算法的外骨骼机器人步态检测[J]. 计算机应用, 2019, 39(7): 1905-1911.
[13]	杨晓华, 郭健全. 模糊环境下多周期多决策生鲜闭环物流网络[J]. 计算机应用, 2019, 39(7): 2168-2174.
[14]	石丽莉, 夏克文, 戴水东, 鞠文哲. 改进的粒子群优化算法对断路器储能弹簧的优化设计[J]. 计算机应用, 2019, 39(5): 1540-1546.
[15]	陈万志, 徐东升, 张静, 唐雨. 结合优化支持向量机与K-means++的工控系统入侵检测方法[J]. 计算机应用, 2019, 39(4): 1089-1094.