DocumentCode
2313304
Title
Constrained handling in multi-objective optimization based on Quantum-behaved particle swarm optimization
Author
Chen, Jinyin ; Yang, Dongyong
Author_Institution
Coll. of Inf. Eng., Zhejiang Univ. of Technol., Hangzhou, China
Volume
8
fYear
2010
fDate
10-12 Aug. 2010
Firstpage
3887
Lastpage
3891
Abstract
Particle swarm optimization with penalty mechanism is used in coping with constrained problems. Quantum behaved PSO has been proved efficient compared with PSO. In this paper, three mutation operators including Gaussian, Chaotic, Cauchy and Levy combined with PSO are studied. And three mechanisms are adopted as approach for constraints which are H, J and P strategy. Turbulence operations are come up in PSO which improves the exploratory capabilities. Self-adaptive parameters are adopted in improved H strategy and constraints violates sum is used instead of minimum and maximum fitness values is brought up in improved P strategy, both of the two improved strategies achieved better performances compared with GA in optimizing benchmark functions. Finally convergence and algorithm complexity of adopted algorithms are analyzed.
Keywords
computational complexity; constraint handling; convergence; particle swarm optimisation; quantum computing; GA; algorithm complexity; constrained handling problem; convergence; multiobjective optimization; mutation operators; quantum behaved PSO; quantum-behaved particle swarm optimization; self-adaptive parameters; turbulence operations; Algorithm design and analysis; Benchmark testing; Complexity theory; Convergence; Indexes; Optimization; Particle swarm optimization; Cauchy; Chaotic; Constrained problem; Gaussian; H strategy; J strategy; Levy; P strategy; Penalty mechanism; Quantum PSO;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location
Yantai, Shandong
Print_ISBN
978-1-4244-5958-2
Type
conf
DOI
10.1109/ICNC.2010.5584738
Filename
5584738
Link To Document