• 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