• DocumentCode
    2167982
  • Title

    Solving constrained optimization problem by a specific-design multiobjective genetic algorithm

  • Author

    Liu, Hai Lin ; Yu-Ping Wang

  • Author_Institution
    Dept. of Appl. Math., Guangdong Univ. of Technol., Guang Zhou, China
  • fYear
    2003
  • fDate
    27-30 Sept. 2003
  • Firstpage
    200
  • Lastpage
    205
  • Abstract
    By transforming the constrained optimization problem into a multiobjective optimization problem, a specific-designed multiobjective genetic algorithm is proposed. For this multiobjective optimization problem, the objectives transformed by constraints depend on the number of generations such that the algorithm initially makes the search in a region that can contain infeasible solutions and gradually concentrate the search in the feasible region. Therefore, the proposed algorithm is not sensitive to active constraints and can handle the constraints efficiently. In addition, a new kind of multiple fitness functions, defined by the maximum value of the normalized objective multiplied by weights, can aid the proposed algorithm to explore the search space uniformly, keep the diversity of the population, and distinguish the quality between the feasible solutions and infeasible solutions. The numerical simulations indicate the proposed algorithm is efficient.
  • Keywords
    constraint theory; genetic algorithms; optimisation; search problems; active constraints; constrained optimization problem; constraint handling; multiobjective genetic algorithm; multiobjective optimization problem; multiple fitness functions; normalized objective; population diversity; search space; specific-design genetic algorithm; Computational intelligence; Constraint optimization; Evolutionary computation; Genetic algorithms; Mathematics; Numerical simulation; Pareto optimization; Space exploration; Space technology; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Multimedia Applications, 2003. ICCIMA 2003. Proceedings. Fifth International Conference on
  • Print_ISBN
    0-7695-1957-1
  • Type

    conf

  • DOI
    10.1109/ICCIMA.2003.1238125
  • Filename
    1238125