• 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