Evolutionary algorithm with parallel evaluation strategy of feasible and infeasible solutions considering total constraint violation

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

A new genetic algorithm to search for Pareto-optimal solutions in multi-objective problems with constraints is proposed. This algorithm employs the parallel evaluation strategy in which feasible and infeasible solutions are preserved in separate populations. Feasible solutions are ranked in accordance with the ordinary non-dominated ranking method. On the other hands, infeasible solutions are ranked based on their objective functions and total constraint violation. The total constraint violation is treated as the (M+1)-th evaluation function in addition to M original objective functions used for ranking infeasible solutions. This non-dominated ranking considering both objective functions and total constraint violation is expected to remove infeasible solutions with large constraint violations and preserve useful solutions. Through the present numerical tests, the proposed algorithm without tunable parameters outperforms the existing genetic algorithms considering either objective functions or constraint violations in multi-objective problems with active constraints. Additionally, the proposed algorithm shows better performance than the genetic algorithm using the penalty approach considering the sum of objective functions and total constraint violation. The improvement of Pareto-optimal solution search capability is accomplished by preserving infeasible solutions near the true Pareto-optimal front restricted by active constraints.

Original languageEnglish
Title of host publication2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages986-993
Number of pages8
ISBN (Electronic)9781479974924
DOIs
Publication statusPublished - 2015 Sep 10
EventIEEE Congress on Evolutionary Computation, CEC 2015 - Sendai, Japan
Duration: 2015 May 252015 May 28

Publication series

Name2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings

Other

OtherIEEE Congress on Evolutionary Computation, CEC 2015
CountryJapan
CitySendai
Period15/5/2515/5/28

Keywords

  • constraint handling
  • genetic algorithm
  • multi-objective optimization
  • parallel evaluation
  • total constraint violation

ASJC Scopus subject areas

  • Computer Science Applications
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Evolutionary algorithm with parallel evaluation strategy of feasible and infeasible solutions considering total constraint violation'. Together they form a unique fingerprint.

Cite this