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 :
بازگشت