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