Document Type

Conference Proceeding

Publisher

IEEE

Faculty

Faculty of Health, Engineering and Science

School

School of Computer and Security Science/Artificial Intelligence and Optimisation Research Group

RAS ID

15885

Comments

This article was originally published as: While, L., & Hingston, P. (2013). Usefulness of infeasible solutions in evolutionary search: an empirical and mathematical study. Proceedings of the 2013 IEEE Congress on Evolutionary Computation. (pp. 1363-1370). Cancun, Mexico. IEEE. Original article available here

© 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Abstract

When evolutionary algorithms are used to solve constrained optimization problems, the question arises how best to deal with infeasible solutions in the search space. A recent theoretical analysis of two simple test problems argued that allowing infeasible solutions to persist in the population can either help or hinder the search process, depending on the structure of the fitness landscape. We report new empirical and mathematical analyses that provide a different interpretation of the previous theoretical predictions: that the important effect is on the probability of finding the global optimum, rather than on the time complexity of the algorithm. We also test a multi-objective approach to constraint-handling, and with an additional test problem we demonstrate the superiority of this multi-objective approach over the previous single-objective approaches.

DOI

10.1109/CEC.2013.6557723

Access Rights

free_to_read

Share

 
COinS