Performance of infeasibility driven evolutionary algorithm (IDEA) on constrained dynamic single objective optimization problems

Abstract—A number of population based optimization algorithms have been proposed in recent years to solve unconstrained and constrained single and multi-objective optimization problems. Most of such algorithms inherently prefer a feasible solution over an infeasible one during the course of search, which translates to approaching the constraint boundary from the feasible side of the search space. Previous studies [1], [2] have already demonstrated the benefits of explicitly maintaining a fraction of infeasible solutions in Infeasiblity Driven Evolutionary Algorithm (IDEA) for single and multiobjective constrained optimization problems. In this paper, the benefits of IDEA as a sub-evolve mechanism are highlighted for dynamic, constrained single objective optimization problems. IDEA is particularly attractive for such problems as it offers a faster rate of convergence over a conventional EA, which is of significant interest in dynamic optimization problems. The algorithm is tested o...

• Type: Conference
• Year: 2009
• Where: CEC
• Authors: Hemant K. Singh, Amitay Isaacs, Trung Thanh Nguyen, Tapabrata Ray, Xin Yao
• Keywords: CEC 2009, Constrained Optimization Problems, Multi-objective Optimization Problems, Optimization Problems