• DocumentCode
    2863467
  • Title

    A Novel Evolutionary Algorithm with Component-Based Model

  • Author

    Li, Shen ; Li, Yuanxiang ; Wei, Bo ; Wu, Yu

  • Author_Institution
    State Key Lab. of Software Eng., Wuhan Univ., Wuhan, China
  • fYear
    2009
  • fDate
    11-13 Dec. 2009
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    This paper presents a component-based model with a novel ranking method (CMR) for constrained evolutionary optimization. In general, many constraint-handling technique inevitably solve two important problems: (1) how to generate the feasible solutions, (2) how to direct the search to find the feasible optimal solution. For the first problem, this paper introduces a component-based model. The model is useful for exploiting valuable information from infeasible solutions and for transforming infeasible solutions into feasible ones. Furthermore, a new ranking strategy is designed for the second problem. The new algorithm is tested on several well-known benchmark functions, and the empirical results suggest that it continuously found the optimums in 30 runs and has better standard deviations for robustness and stability.
  • Keywords
    benchmark testing; constraint handling; evolutionary computation; object-oriented programming; stability; benchmark functions; component based model; constrained evolutionary optimization; constraint handling technique; exploiting valuable information; feasible optimal solution; generate the feasible solutions; novel evolutionary algorithm; novel ranking method; standard deviations robustness stability; transforming infeasible solutions; Benchmark testing; Computer science; Constraint optimization; Evolutionary computation; Hybrid power systems; Mathematical programming; Paper technology; Robust stability; Software engineering; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Software Engineering, 2009. CiSE 2009. International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-4507-3
  • Electronic_ISBN
    978-1-4244-4507-3
  • Type

    conf

  • DOI
    10.1109/CISE.2009.5366201
  • Filename
    5366201