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
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;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5584738