• DocumentCode
    1641832
  • Title

    A novel hybrid constraint handling technique for evolutionary optimization

  • Author

    Mani, Ashish ; Patvardhan, C.

  • Author_Institution
    Dayalbagh Educ. Inst., USIC, Agra
  • fYear
    2009
  • Firstpage
    2577
  • Lastpage
    2583
  • Abstract
    Evolutionary Algorithms are amongst the best known methods of solving difficult constraint optimization problems, for which traditional methods are not applicable. However, there are no inbuilt or organic mechanisms available in Evolutionary Algorithms for handling constraints in optimization problems. These problems are solved by converting or treating them as unconstrained optimization problems. Several constraint handling techniques have been developed and reported in literature, of which, the penalty factor and feasibility rules are the most promising and widely used for such purposes. However, each of these techniques has its own advantages and disadvantages and often require fine tuning of one or more parameters, which in itself becomes an optimization problem. This paper presents a hybrid constraint handling technique for a two population adaptive co-evolutionary algorithm, which uses a self determining and regulating penalty factor method as well as feasibility rules for handling constraints. Thus, the method overcomes the drawbacks in both the methods and utilizes their strengths to effectively and efficiently handle constraints. The simulation on ten benchmark problems demonstrates the efficacy of the approach.
  • Keywords
    constraint handling; evolutionary computation; adaptive coevolutionary algorithm; constraint optimization problem; evolutionary optimization; feasibility rules; hybrid constraint handling technique; penalty factor; Constraint optimization; Evolutionary computation; Optimization methods; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2009. CEC '09. IEEE Congress on
  • Conference_Location
    Trondheim
  • Print_ISBN
    978-1-4244-2958-5
  • Electronic_ISBN
    978-1-4244-2959-2
  • Type

    conf

  • DOI
    10.1109/CEC.2009.4983265
  • Filename
    4983265