DocumentCode :
2820773
Title :
On extending quantum behaved particle swarm optimization to multiobjective context
Author :
AlBaity, Heyam ; Meshoul, Souham ; Kaban, Ata
Author_Institution :
Comput. Sci. Dept., Univ. of Birmingham, Birmingham, UK
fYear :
2012
fDate :
10-15 June 2012
Firstpage :
1
Lastpage :
8
Abstract :
Quantum behaved particle swarm optimization (QPSO) is a recently proposed metaheuristic, which describes bird flocking trajectories by a quantum behavior. It uses only one tunable parameter and suggests a new and interesting philosophy for moving in the search space. It has been successfully applied to several problems. In this paper, we investigate the possibility of extending QPSO to handle multiple objectives. More specifically, we address the way global best solutions are recorded within an archive and used to compute the local attractor point of each particle. For this purpose, a two level selection strategy that uses sigma values and crowding distance information has been defined in order to select the suitable guide for each particle. The rational is to help convergence of each particle using sigma values while favoring less crowded regions in the objective space to attain a uniformly spread out Pareto front. The proposed approach has been assessed on test problems for function optimization from convergence and diversity points of view. Very competitive results have been achieved compared to some state of the art algorithms.
Keywords :
Pareto optimisation; particle swarm optimisation; quantum computing; quantum theory; Pareto front; QPSO; bird flocking trajectory; crowding distance information; diversity points; function optimization; level selection strategy; local attractor point; metaheuristic; multiobjective context; objective space; philosophy; quantum behaved particle swarm optimization; quantum behavior; search space; sigma values; tunable parameter; Context; Convergence; Measurement; Pareto optimization; Particle swarm optimization; Vectors; function optimization; local attractor; multi objective optimization; quantum behaved particle swarm optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2012 IEEE Congress on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-1510-4
Electronic_ISBN :
978-1-4673-1508-1
Type :
conf
DOI :
10.1109/CEC.2012.6256467
Filename :
6256467
Link To Document :
بازگشت