• Home
  • Search
  • Infeasibility Driven Evolutionary Algorithm for Constrained Optimization
  • Cite Icon203
  • https://doi.org/10.1007/978-3-642-00619-7_7Copy DOI Icon

Infeasibility Driven Evolutionary Algorithm for Constrained Optimization

  • Jan 1, 2009
  • Tapabrata Ray +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Real life optimization problems often involve one or more constraints and in most cases, the optimal solutions to such problems lie on constraint boundaries. The performance of an optimization algorithm is known to be largely dependent on the underlying mechanism of constraint handling. Most population based stochastic optimization methods prefer a feasible solution over an infeasible solution during their course of search. Such a preference drives the population to feasibility first before improving its objective function value which effectively means that the solutions approach the constraint boundaries from the feasible side of the search space. In this chapter, we introduce an evolutionary algorithm that explicitly maintains a small percentage of infeasible solutions close to the constraint boundaries during its course of evolution. The presence of marginally infeasible solutions in the population allows the algorithm to approach the constraint boundary from the infeasible side of the search space in addition to its approach from the feasible side of the search space via evolution of feasible solutions. Furthermore, “good” infeasible solutions are ranked higher than the feasible solutions, thereby focusing the search for the optimal solutions near the constraint boundaries. The performance of the proposed algorithm is compared with Non-dominated Sorting Genetic Algorithm II (NSGA-II) on a set of single and multi-objective test problems. The results clearly indicate that the rate of convergence of the proposed algorithm is better than NSGA-II on the studied test problems. Additionally, the algorithm provides a set of marginally infeasible solutions which are of great use in trade-off studies.

Similar Papers
  • Conference Article
  • Citations47

Blessings of maintaining infeasible solutions for constrained multi-objective optimization problems

  • Jun 01, 2008
  • Amitay Isaacs +2
  • Book Chapter
  • Citations63

Infeasibility Driven Evolutionary Algorithm (IDEA) for Engineering Design Optimization

  • Jan 01, 2008
  • Hemant K Singh +3
  • Conference Article
  • Citations5

Balancing Survival of Feasible and Infeasible Solutions in Constraint Evolutionary Optimization Algorithms

  • Jul 01, 2018
  • Zhichao Lu +2
  • Research Article
  • Citations10

A Comparative Study of State-of-the-Art Evolutionary Multi-objective Algorithms for Optimal Crop-mix planning

  • Jan 01, 2014
  • International Journal of Agricultural Science and Technology
  • Oluwole A Adekanmbi +2
  • Conference Article
  • Citations2

Evolutionary algorithm with parallel evaluation strategy using constrained penalty-based boundary intersection

  • Jul 01, 2016
  • Koji Shimoyama +1
  • Book Chapter
  • Citations36

An Evolutionary Algorithm with Spatially Distributed Surrogates for Multiobjective Optimization

  • Jan 01, 2007
  • Amitay Isaacs +2
  • PDF
  • Research Article
  • Citations131

Constrained, mixed-integer and multi-objective optimisation of building designs by NSGA-II with fitness approximation

  • Apr 17, 2015
  • Applied Soft Computing
  • Alexander E.I Brownlee +1
  • Research Article
  • Citations48418

A fast and elitist multiobjective genetic algorithm: NSGA-II

  • Apr 01, 2002
  • IEEE Transactions on Evolutionary Computation
  • K Deb +3
  • Conference Article
  • Citations6

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

  • May 01, 2015
  • Taiga Kato +2
  • PDF
  • Research Article
  • Citations58

NSGA-II With Simple Modification Works Well on a Wide Variety of Many-Objective Problems

  • Jan 01, 2020
  • IEEE Access
  • Lie Meng Pang +2
  • Book Chapter
  • Citations31

On Constraint Handling in Surrogate-Assisted Evolutionary Many-Objective Optimization

  • Jan 01, 2016
  • Tinkle Chugh +4
  • Research Article
  • Citations31

A new algorithm using front prediction and NSGA-II for solving two and three-objective optimization problems

  • Nov 15, 2014
  • Optimization and Engineering
  • Salim Fettaka +2
  • Research Article
  • Citations1

Achieving sustainable water distribution through penalty‐free multi‐objective evolutionary design optimization

  • Dec 23, 2024
  • World Water Policy
  • Emily Kambalame +1
  • Research Article
  • Citations13

Constrained multi-objective differential evolution algorithm with ranking mutation operator

  • Jul 06, 2022
  • Expert Systems with Applications
  • Xiaobing Yu +3
  • PDF
  • Research Article
  • Citations12

A GIS-based multi-objective evolutionary algorithm for landslide susceptibility mapping

  • Oct 30, 2023
  • Stochastic Environmental Research and Risk Assessment
  • Seyed Vahid Razavi-Termeh +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.