Back to Search Start Over

Boundary Search for Constrained Numerical Optimization Problems in ACO Algorithms.

Authors :
Dorigo, Marco
Gambardella, Luca Maria
Birattari, Mauro
Martinoli, Alcherio
Poli, Riccardo
Stützle, Thomas
Leguizamón, Guillermo
Coello, Carlos A. Coello
Source :
Ant Colony Optimization & Swarm Intelligence; 2006, p108-119, 12p
Publication Year :
2006

Abstract

This paper presents a novel boundary approach which is included as a constraint-handling technique in an ant colony algorithm. The necessity of approaching the boundary between the feasible and infeasible search space for many constrained optimization problems is a paramount challenge for every constraint-handling technique. Our proposed technique precisely focuses the search on the boundary region and can be either used alone or in combination with other constraint-handling techniques depending on the type and number of problem constraints. For validation purposes, an ant algorithm is adopted as our search engine. We compare our proposed approach with respect to constraint-handling techniques that are representative of the state-of-the-art in constrained evolutionary optimization using a set of standard test functions. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISBNs :
9783540384823
Database :
Complementary Index
Journal :
Ant Colony Optimization & Swarm Intelligence
Publication Type :
Book
Accession number :
32884846
Full Text :
https://doi.org/10.1007/11839088_10