• DocumentCode
    3571526
  • Title

    A Novel Constraint-Handling Method Based on Evolutionary Algorithm

  • Author

    Liang, Ximing ; Long, Wen ; Haoyu Qin ; Li, Shanchun

  • Author_Institution
    Sch. of Inf. Sci. & Eng., Central South Univ., Changsha, China
  • Volume
    1
  • fYear
    2009
  • Firstpage
    130
  • Lastpage
    133
  • Abstract
    A new method is proposed to deal with constrained optimization problem to overcome certain disadvantages of the current methods. The proposed algorithm adopts a new constraint-handling method to deal with constraints and does not introduce penalty parameters. In the evolutionary process, our algorithm searches the solution space of the problem through a mixture crossover of feasible and infeasible solutions, and performs a selection operation on feasible and infeasible populations respectively. In addition, the boundary mutation and non-uniform mutation operators are used to enrich the exploration and exploitation abilities of the proposed approach. It uses a diversity conservation mechanism to allow infeasible solution to remain in the population. Numerical results show that the proposed method is effective.
  • Keywords
    evolutionary computation; mathematical operators; optimisation; search problems; boundary mutation operator; constrained optimization problem; constraint-handling method; diversity conservation mechanism; evolutionary algorithm; feasible solution; infeasible solution; mixture crossover; nonuniform mutation operator; numerical result; penalty parameter; search problem; selection operation; Automation; Constraint optimization; Decoding; Evolutionary computation; Genetic algorithms; Genetic mutations; Genetic programming; Information science; Interference constraints; Upper bound; boundary mutation; constraint-handling; evolutionary algorithm; feasible solution; non-uniform mutation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Computation Technology and Automation, 2009. ICICTA '09. Second International Conference on
  • Print_ISBN
    978-0-7695-3804-4
  • Type

    conf

  • DOI
    10.1109/ICICTA.2009.40
  • Filename
    5287690