A hybrid multi-swarm particle swarm optimization to solve constrained optimization problems

doi:10.1007/s11704-009-0010-x

Front Comput Sci Chin

2009, Vol. 3

Issue (1) : 38-52 https://doi.org/10.1007/s11704-009-0010-x

RESEARCH ARTICLE

A hybrid multi-swarm particle swarm optimization to solve constrained optimization problems

Yong WANG(

), Zixing CAI

School of Information Science and Engineering, Central South University, Changsha 410083, China

Download: PDF(736 KB) HTML
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract

In the real-world applications, most optimization problems are subject to different types of constraints. These problems are known as constrained optimization problems (COPs). Solving COPs is a very important area in the optimization field. In this paper, a hybrid multi-swarm particle swarm optimization (HMPSO) is proposed to deal with COPs. This method adopts a parallel search operator in which the current swarm is partitioned into several subswarms and particle swarm optimization (PSO) is severed as the search engine for each sub-swarm. Moreover, in order to explore more promising regions of the search space, differential evolution (DE) is incorporated to improve the personal best of each particle. First, the method is tested on 13 benchmark test functions and compared with three stateof-the-art approaches. The simulation results indicate that the proposed HMPSO is highly competitive in solving the 13 benchmark test functions. Afterward, the effectiveness of some mechanisms proposed in this paper and the effect of the parameter setting were validated by various experiments. Finally, HMPSO is further applied to solve 24 benchmark test functions collected in the 2006 IEEE Congress on Evolutionary Computation (CEC2006) and the experimental results indicate that HMPSO is able to deal with 22 test functions.

Keywords constrained optimization problems constrainthandling technique particle swarm optimization differential evolution

Corresponding Author(s): WANG Yong,Email:{ywang, zxcai}@mail.csu.edu.cn

Issue Date: 05 March 2009

Cite this article:

Yong WANG,Zixing CAI. A hybrid multi-swarm particle swarm optimization to solve constrained optimization problems[J]. Front Comput Sci Chin, 2009, 3(1): 38-52.

URL:

https://academic.hep.com.cn/fcs/EN/10.1007/s11704-009-0010-x
https://academic.hep.com.cn/fcs/EN/Y2009/V3/I1/38

1	Michalewicz Z, Schoenauer M. Evolutionary algorithm for constrained parameter optimization problems. Evolutionary Computation , 1996, 4(1): 1-32 doi: 10.1162/evco.1996.4.1.1
2	Coello Coello C A. Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Computer Methods in Applied Mechanics and Engineering , 2002, 191(11-12): 1245-1287 doi: 10.1016/S0045-7825(01)00323-1
3	Mezura-Montes E, Coello Coello C A. A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Transactions on Evolutionary Computation , 2005, 9(1): 1-17 doi: 10.1109/TEVC.2004.836819
4	Cai Z, Wang Y. A multiobjective optimization-based evolutionary algorithm for constrained optimization. IEEE Transactions on Evolutionary Computation , 2006, 10(6): 658-675 doi: 10.1109/TEVC.2006.872344
5	Wang Y, Cai Z, Zhou Y, Zeng W. An adaptive trade-off model for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation , 2008,12(1): 80-92 doi: 10.1109/TEVC.2007.902851
6	Wang Y, Cai Z, Guo G, Zhou Y. Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems. IEEE Transactions on Systems Man and Cybernetics, Part B: Cybernetics , 2007, 37(3): 560-575 doi: 10.1109/TSMCB.2006.886164
7	Wang Y, Liu H, Cai Z, Zhou Y. An orthogonal design based constrained evolutionary optimization algorithm. Engineering Optimization , 2007, 39 (6): 715-736 doi: 10.1080/03052150701280541
8	Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks , 1995, 1942-1948
9	Liang J J, Suganthan P N. Dynamic multi-swarm particle swarm optimizer with a novel constraint-handling mechanism. In: Proceedings of the Congress on Evolutionary Computation (CEC’2006). IEEE Press , 2006, 9-16
10	Krohling R A, Coelho L S. Coevolutionary particle swarm optimization using Gaussian distribution for solving constrained optimization problems. IEEE Transactions on Systems Man and Cybernetics, Part B: Cybernetics , 2006, 36(6): 1407-1416 doi: 10.1109/TSMCB.2006.873185
11	He Q, Wang L. An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Engineering Application of Artificial Intelligence , 2007, 20(1): 89-99 doi: 10.1016/j.engappai.2006.03.003
12	He Q, Wang L. A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Applied Mathematics and Computation , 2007, 186(2): 1407-1422 doi: 10.1016/j.amc.2006.07.134
13	Deb K.An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering , 2000, 18(2-4): 311-338 doi: 10.1016/S0045-7825(99)00389-8
14	Pulido T G, Coello Coello C A. A constraint-handling mechanism for particle swarm optimization. In: Proceedings of 2004 Congress on Evolutionary Computation (CEC’2004). IEEE Press , 2004, 1396-1403
15	Munoz-Zavala A E, Hernandez-Aguirre A, Villa-Diharce E R, Botello-Rionda S. PESO₊ for constrained optimization. In: Proceedings of the Congress on Evolutionary Computation (CEC’2006). IEEE Press , 2006, 231-238
16	Zielinski K, Laur R. Constrained single-objective optimization using particle swarm optimization. In: Proceedings of the Congress on Evolutionary Computation (CEC’2006). IEEE Press , 2006, 443-450
17	Parsopoulos K E, Vrahatis M N. On the computation of all global minimizers through particle swarm optimization. IEEE Transactions on Evolutionary Computation , 2004, 8(3): 211-224 doi: 10.1109/TEVC.2004.826076
18	Shi Y, Eberhart R C. A modified particle swarm optimizer. In: Proceedings of IEEE Conference on Evolutionary Computation , 1998, 69-73
19	Clerc M, Kennedy J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation , 2002, 6(1): 58-73 doi: 10.1109/4235.985692
20	Storn R, Price K. Differential evolution- a simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute, Berkeley, Technical Report TR-95-012 , 1995
21	Brest J, Zumer V, Maucec M S. Self-adaptive differential evolution algorithm in constrained real-parameter optimization. In: Proceedings of the Congress on Evolutionary Computation (CEC’2006). IEEE Press , 2006, 215-222
22	Runarsson T P, Yao X. Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation , 2000, 4(3): 284-294 doi: 10.1109/4235.873238
23	Takahama T, Sakai S. Constrained optimization by applying the α constrained method to the nonlinear simplex method with mutations. IEEE Transactions on Evolutionary Computation , 2005, 9(5): 437-451 doi: 10.1109/TEVC.2005.850256
24	Runarsson T P, Yao X. Search bias in constrained evolutionary optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part C , 2005, 35(2): 233-243
25	Liang J J, Runarsson T P, Mezura-Montes E, ClercM, Suganthan P N, Coello Coello C A, Deb K. Problem definitions and evaluation criteria for the CEC 2006. Special Session on Constrained Real-Parameter Optimization, Technical Report . Singapore Nanyang Technological University, 2006
26	Brest J, Greiner S, Boskovic B, Mernik M, Zumer V. Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems. IEEE Transactions on Evolutionary Computation , 2006, 10(6): 646-657 doi: 10.1109/TEVC.2006.872133
27	Rahnamayan S, Tizhoosh H R, Salama M M A. Opposition-based differential evolution. IEEE Transactions on Evolutionary Computation , 2008, 12(1): 64-79 doi: 10.1109/TEVC.2007.894200
28	Noman N, Iba H. Accelerating differential evolution using an adaptive local search. IEEE Transactions on Evolutionary Computation , 2008, 12(1): 107-125 doi: 10.1109/TEVC.2007.895272
29	Yang Z, Tang K, Yao X. Large scale evolutionary optimization using cooperative coevolution. Information Sciences , 2008, 78(15): 2985-2999 doi: 10.1016/j.ins.2008.02.017

[1]	Yihui LIANG, Han HUANG, Zhaoquan CAI. PSO-ACSC: a large-scale evolutionary algorithm for image matting[J]. Front. Comput. Sci., 2020, 14(6): 146321-.
[2]	Yong WANG, Zhi-Zhong LIU, Jianbin LI, Han-Xiong LI, Jiahai WANG. On the selection of solutions for mutation in differential evolution[J]. Front. Comput. Sci., 2018, 12(2): 297-315.
[3]	Wei-Neng CHEN, Da-Zhao TAN. Set-based discrete particle swarm optimization and its applications: a survey[J]. Front. Comput. Sci., 2018, 12(2): 203-216.
[4]	Cui HUANG, Dakun ZHANG, Guozhi SONG. A novel mapping algorithm for three-dimensional network on chip based on quantum-behaved particle swarm optimization[J]. Front. Comput. Sci., 2017, 11(4): 622-631.
[5]	Yu HAN,Guozhu JIA. Optimizing product manufacturability in 3D printing[J]. Front. Comput. Sci., 2017, 11(2): 347-357.
[6]	Yiqiao CAI,Yonghong CHEN,Tian WANG,Hui TIAN. Improving differential evolution with a new selection method of parents for mutation[J]. Front. Comput. Sci., 2016, 10(2): 246-269.
[7]	Genggeng LIU,Wenzhong GUO,Rongrong LI,Yuzhen NIU,Guolong CHEN. XGRouter: high-quality global router in X-architecture with particle swarm optimization[J]. Front. Comput. Sci., 2015, 9(4): 576-594.
[8]	Priyanka CHAWLA,Inderveer CHANA,Ajay RANA. A novel strategy for automatic test data generation using soft computing technique[J]. Front. Comput. Sci., 2015, 9(3): 346-363.
[9]	Wenzhong GUO,Genggeng LIU,Guolong CHEN,Shaojun PENG. A hybrid multi-objective PSO algorithm with local search strategy for VLSI partitioning[J]. Front. Comput. Sci., 2014, 8(2): 203-216.
[10]	Xiaojun BI, Jing XIAO. Classification-based self-adaptive differential evolution and its application in multi-lateral multi-issue negotiation[J]. Front Comput Sci, 2012, 6(4): 442-461.
[11]	Wei ZHAO, Ye SAN. RBF neural network based on q-Gaussian function in function approximation[J]. Front Comput Sci Chin, 2011, 5(4): 381-386.
[12]	Maryjane TREMAYNE, Samantha Y. CHONG, Duncan BELL. Optimisation of algorithm control parameters in cultural differential evolution applied to molecular crystallography[J]. Front Comput Sci Chin, 2009, 3(1): 101-108.
[13]	Yuhui SHI, Russ EBERHART. Monitoring of particle swarm optimization[J]. Front Comput Sci Chin, 2009, 3(1): 31-37.

Viewed

Full text

Abstract

Cited

Shared

Discussed