• DocumentCode
    2690190
  • Title

    A new constrained optimization evolutionary algorithm by using good point set

  • Author

    Liu, Hui ; Cai, Zixing ; Wang, Yong

  • Author_Institution
    Central South Univ., Changsha
  • fYear
    2007
  • fDate
    25-28 Sept. 2007
  • Firstpage
    1247
  • Lastpage
    1254
  • Abstract
    Solving constrained optimization problems (COPs) via evolutionary algorithms (EAs) has attracted much attention recently. A new constrained optimization evolutionary algorithm by using good point set (COEAGP) is presented in this paper. In the process of population evolution, multi-objective optimization techniques and good point set in number theory are integrated into our algorithm. The approach transforms COP into a bi-objective optimization problem firstly. Then the crossover operator is designed by using the principle of good point set The purpose of the new crossover is to enrich the exploration and exploitation abilities of the approach proposed. The new crossover operator can produce a small but representative set of points as the potential offspring. After that the BGA mutation operator is applied to potential offspring for enhancing the diversity of the potential offspring population. Furthermore, the update operator incorporates Pareto dominance and the tournament selection operator to choose the best individuals in the current offspring for the next generation. The new approach is tested on 8 well-known benchmark functions, and the empirical evidence suggests that it is robust and efficient when handling linear/nonlinear equality/inequality constraints and that COEAGP outperforms or performs similarly to the other techniques referred in this paper in terms of the quality of the resulting solutions.
  • Keywords
    Pareto optimisation; evolutionary computation; Pareto dominance; constrained optimization problem; evolutionary algorithm; genetic algorithm; good point set; multiobjective optimization technique; Constraint optimization; Evolutionary computation; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
  • Conference_Location
    Singapore
  • Print_ISBN
    978-1-4244-1339-3
  • Electronic_ISBN
    978-1-4244-1340-9
  • Type

    conf

  • DOI
    10.1109/CEC.2007.4424613
  • Filename
    4424613