变分布的量子行为粒子群优化算法求解工程约束优化问题

doi:10.11772/j.issn.1001-9081.2019091577

计算机应用 ›› 2020, Vol. 40 ›› Issue (5): 1382-1388.DOI: 10.11772/j.issn.1001-9081.2019091577

变分布的量子行为粒子群优化算法求解工程约束优化问题

施晓倩¹, 陈祺东², 孙俊², 冒钟杰²

1.江苏省物联网应用技术重点建设实验室(无锡太湖学院)，江苏无锡 214000
2.人工智能与模式识别国际联合实验室(江南大学)，江苏无锡 214000

收稿日期:2019-09-16 修回日期:2019-10-25 出版日期:2020-05-10 发布日期:2020-05-15
通讯作者: 施晓倩(1993—)
作者简介:施晓倩(1993—)，女，安徽安庆人，助教，硕士，主要研究方向：机器学习、群体智能；陈祺东(1992—)，男，浙江湖州人，博士研究生，主要研究方向：群体智能、机器学习；孙俊(1971—)，男，江苏无锡人，教授，博士生导师，博士，主要研究方向：机器学习、模式识别；冒钟杰（1993—），男，江苏南通人，博士研究生，主要研究方向：医疗大数据、人工智能。

Adaptive distribution based quantum-behaved particle swarm optimization algorithm for engineering constrained optimization problem

SHI Xiaoqian¹, CHEN Qidong², SUN Jun², MAO Zhongjie²

1.Jiangsu Key Construction Laboratory of IoT Application Technology (Wuxi Taihu University), WuxiJiangsu 214000, China
2.International Joint Laboratory of Pattern Recognition and Artificial Intelligence (Jiangnan University), WuxiJiangsu 214000, China

Received:2019-09-16 Revised:2019-10-25 Online:2020-05-10 Published:2020-05-15
Contact: SHI Xiaoqian, born in 1993, M. S., teaching assistant. Her research interests include machine learning, swarm intelligence.
About author:SHI Xiaoqian, born in 1993, M. S., teaching assistant. Her research interests include machine learning, swarm intelligence.CHEN Qidong, born in 1992, Ph. D. candidate. His research interests include swarm intelligence, machine learning.SUN Jun, born in 1971, Ph. D., professor. His research interests include machine learning, pattern recognition.MAO Zhongjie, born in 1993, Ph. D. candidate, His research interests include medical big data, artificial intelligence.

摘要/Abstract

摘要：

针对工程形状设计领域中带有多个约束条件的非线性设计优化问题，提出了一种自适应的基于高斯分布的量子行为粒子群优化（AG-QPSO）算法。通过自适应地调整高斯分布，AG-QPSO算法能够在搜索的初始阶段有很强的全局搜索能力，随着搜索过程的进行，算法的局部搜索能力逐渐增强，从而满足了算法在搜索过程不同阶段的需要。为了验证算法的有效性，在压力容器和张弦设计问题这两个工程约束优化问题上进行50轮独立实验。实验结果表明，在满足所有约束条件的情况下，AG-QPSO算法在压力容器设计问题上取得了5 890.931 5的平均解和5 885.332 8的最优解，在张弦设计问题上取得了0.010 96的平均解和0.010 96的最优解，远优于标准粒子群优化(PSO)算法、具有量子行为的粒子群优化(QPSO)算法和高斯量子行为粒子群(G-QPSO)算法等现有的算法的结果，同时AG-QPSO算法取得的结果的方差较小，说明该算法具有很好的鲁棒性。

关键词: 量子行为粒子群优化算法, 高斯概率分布, 工程约束优化问题, 非线性优化

Abstract:

Aiming at the nonlinear design optimization problems with multiple constraints in the field of engineering shape design, an Adaptive Gaussian Quantum-behaved Particle Swarm Optimization (AG-QPSO) algorithm was proposed. By adjusting the Gaussian distribution adaptively, AG-QPSO algorithm was able to have strong global search ability at the initial stage of search process, and with the search process continued, the algorithm was able to have stronger local search ability, so as to meet the demands of the algorithm at different stages of the search process. In order to verify the effectiveness of the algorithm, 50 rounds of independent experiments were carried out on the two engineering constraint optimization problems: pressure vessel design and tension string design. The experimental results show that AG-QPSO algorithm achieves the average result of 5 890.931 5 and the optimal result of 5 885.332 8 on the pressure vessel design problem, and achieves the average result of 0.010 96 and the optimal result of 0.010 96 on the tension string design problem, which are better than the results of the existing algorithms such as the standard Particle Swarm Optimization (PSO) algorithm, Quantum Particle Swarm Optimization (QPSO) algorithm and Gaussian Quantum-behaved Particle Swarm Optimization (G-QPSO) algorithm. At the same time, the small variance of the results obtained by AG-QPSO algorithm indicates that the algorithm is very robust.

Key words: Quantum-behaved Particle Swarm Optimization (QPSO), Gaussian probability distribution, engineering constrained optimization problem, nonlinear optimization

中图分类号:

TP301.6
TP18

施晓倩, 陈祺东, 孙俊, 冒钟杰. 变分布的量子行为粒子群优化算法求解工程约束优化问题[J]. 计算机应用, 2020, 40(5): 1382-1388.

SHI Xiaoqian, CHEN Qidong, SUN Jun, MAO Zhongjie. Adaptive distribution based quantum-behaved particle swarm optimization algorithm for engineering constrained optimization problem[J]. Journal of Computer Applications, 2020, 40(5): 1382-1388.

参考文献

1 KENNEDY J , EBERHART R . Particle swarm optimization[C]// Proceedings of the 1995 International Conference on Neural Networks. Piscataway: IEEE, 1995:1942-1948.
2 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.
3 SUN J , WU X , PALADE V , et al . Random drift particle swarm optimization algorithm: convergence analysis and parameter selection[J]. Machine Learning, 2015, 101(1/2/3):345-376.
4 ZHOU J , YANG J , LIN L , et al . A local best particle swarm optimization based on crown jewel defense strategy[J]. International Journal of Swarm Intelligence Research, 2015, 6(1):41-63.
5 KENNEDY J . Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance[C]// Proceedings of the 1999 Congress on Evolutionary Computation. Piscataway: IEEE, 1999: 1931-1938.
6 KENNEDY J , MENDES R . Population structure and particle swarm performance[C]// Proceedings of the 2002 Congress on Evolutionary Computation. Piscataway: IEEE, 2002: 1671-1676.
7 LANGDON W B , POLI R . Evolving problems to learn about particle swarm and other optimisers[C]// Proceedings of the 2005 IEEE Congress on Evolutionary Computation. Piscataway: IEEE, 2005: 81-88.
8 CLERC M . Stagnation analysis in particle swarm optimization or what happens when nothing happens[EB/OL]. [2019-03-22].http://clerc.maurice.free.fr/pso/.
9 LING S H , IU H H C, LEUNG F H F , et al . Improved hybrid particle swarm optimized wavelet neural network for modeling the development of fluid dispensing for electronic packaging[J]. IEEE Transactions on Industry Electronics, 2008, 55(9):3447-3460.
10 SANTOS COELHO L DOS , HERRERA B M . Fuzzy identification based on a chaotic particle swarm optimization approach applied to a nonlinear yo-yo motion system[J]. IEEE Transactions on Industrial Electronics, 2007, 54(6):3234-3245.
11 LI W , ZHU K . Research on DCW-PSO algorithm and its application in intelligent transportation systems[C]// Proceedings of the 5th International Conference on Natural Computation. Piscataway: IEEE, 2009:393-397.
12 OU X, LIU Y , ZHAO Y . PSO based UAV online path planning algorithms[C]// Proceedings of the 2017 International Conference on Automation, Control and Robots. New York: ACM, 2017: 41-45.
13 KACENJAR S , ZOOK M , BALINT M . PSO-based methods for medical image registration and change assessment of pigmented skin[C]// Proceedings of SPIE 7870, Image Processing: Algorithms and Systems. Bellingham, WA: SPIE, 2011: No.7870C.
14 ABDAR M , WIJAYANINGRUM V N , HUSSAIN S , et al . IAPSO-AIRS: a novel improved machine learning-based system for wart disease treatment[J]. Journal of Medical Systems, 2019, 43(7): No.220.
15 PLAWIAK P , ACHARYA U R . Novel deep genetic ensemble of classifiers for arrhythmia detection using ECG signals[J]. Neural Computing and Applications, 2019: 1-25.
16 KSIAZEK W , ABDAR M , ACHARYA U R , et al . A novel machine learning approach for early detection of hepatocellular carcinoma patients[J]. Cognitive Systems Research, 2019, 54: 116-127.
17 MICHALEWICZ Z . Evolutionary algorithms for constrained parameter optimization problems[J]. Evolutionary Computation, 1996, 4(1):1-32.
18 PARSOPOULOS K E , VRAHATIS M N . Particle swarm optimization method for constrained optimization problems[M]// Intelligent Technologies-Theory and Application: New Trends in Intelligent Technologies. Amsterdam: IOS Press, 2002: 214-220.
19 HU X , EBERHART R . Solving constrained nonlinear optimization problems with particle swarm optimization[EB/OL].[2019-05-20]. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.14.6041&rep=rep1&type=pdf.
20 SUN J , PALADE V , WU X , et al . Solving the power economic dispatch problem with generator constraints by random drift particle swarm optimization[J]. IEEE Transactions on Industrial Informatics, 2014, 10(1):222-232.
21 KHAMSAWANG S , WANNAKARN P , JIRIWIBHAKORN S . Hybrid PSO-DE for solving the economic dispatch problem with generator constraints[C]// Proceedings of the 2nd International Conference on Computer and Automation Engineering. Piscataway: IEEE, 2010: 135-139.
22 GARG H . A hybrid PSO-GA algorithm for constrained optimization problems[J]. Applied Mathematics and Computation, 2016, 274:292-305.
23 GUEDRIA N B . Improved accelerated PSO algorithm for mechanical engineering optimization problems[J]. Applied Soft Computing, 2016, 40: 455-467.
24 韩红桂,卢薇,乔俊飞 . 一种基于种群多样性的粒子群优化算法设计及应用[J]. 信息与控制, 2017, 46(6):677-684. (HAN H G, LU W, QIAO J F. Design and application of particle swarm optimization algorithm based on population diversity[J]. Information and Control, 2017, 46(6):677-684.)
25 饶兴华,王文格,胡旭 . 多样性反馈与控制的粒子群优化算法[J]. 计算机应用, 2014, 34(2):506-509, 513. (RAO X H, WANG W G, HU X. Diversity feedback and control based particle swarm optimization algorithm[J]. Journal of Computer Applications, 2014, 34(2):506-509, 513.)
26 HE Q , WANG L . An effective co-evolutionary particle swarm optimization for constrained engineering design problems[J]. Engineering Applications of Artificial Intelligence, 2007, 20(1):89-99.
27 PREMALATHA K , NATARAJAN A M . Hybrid PSO and GA for global maximization[J]. International Journal of Open Problems in Computer Science and Mathematics, 2009, 2(4):597-608.
28 SANTOS COELHO L DOS . Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems[J]. Expert Systems with Applications, 2010, 37(2):1676-1683.
29 SANDGREN E . Nonlinear integer and discrete programming in mechanical design optimization[J]. Journal of Mechanical Design, 1990, 112(2): 223-229.
30 ZHANG C , WANG H P . Mixed-discrete nonlinear optimization with simulated annealing[J]. Engineering Optimization, 1993, 21(4):277-291.
31 CAO Y , WU Q . A mixed variable evolutionary programming for optimisation of mechanical design[J]. Engineering Intelligent Systems for Electrical Engineering and Communications, 1999, 7(2): 77-82.
32 DEB K . GeneAS: a robust optimal design technique for mechanical component design[M]// DASGUPTA D, MICHALEWICZ Z. Evolutionary Algorithms in Engineering Applications. Berlin: Springer, 1997: 497-514.
33 BELEGUNDU A D , ARORA J S . A study of mathematical programming methods for structural optimization. part I: theory[J]. International Journal for Numerical Methods in Engineering, 1985, 21(9):1583-1599.
34 COELLO C A C . Use of a self-adaptive penalty approach for engineering optimization problems[J]. Computers in Industry, 2000,41(2): 113-127.
35 ARORA J S . Introduction to Optimum Design[M].2nd ed. San Diego, CA: Elsevier Academical Press, 2004:134-147.
36 RAY T, SAINI P . Engineering design optimization using a swarm with an intelligent information sharing among individuals[J]. Engineering Optimization, 2001, 33(6):735-748.
37 RAY T, LIEW K M . Society and civilization: an optimization algorithm based on the simulation of social behavior[J]. IEEE Transactions on Evolutionary Computation, 2003, 7(4):386-396.
38 张庆科 . 粒子群优化算法及差分进化算法研究[D]. 济南:山东大学, 2017:106-107. (ZHANG Q K. Research on particle swarm optimization and differential evolution algorithms[D]. Jinan: Shandong University, 2017:106-107.

[1]	曾明华, 全轲. 双层规划的改进混合布谷鸟搜索量子行为粒子群优化算法[J]. 计算机应用, 2020, 40(7): 1908-1912.
[2]	刘国翌，李华. 平板图案的跟踪及其在增强现实中的应用[J]. 计算机应用, 2005, 25(07): 1605-1607.

变分布的量子行为粒子群优化算法求解工程约束优化问题

Adaptive distribution based quantum-behaved particle swarm optimization algorithm for engineering constrained optimization problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics