Boundary search for constrained numerical optimization problems in ACO algorithms

  • Authors:
  • Guillermo Leguizamón;Carlos A. Coello Coello

  • Affiliations:
  • LIDIC, Universidad Nacional de San Luis, San Luis, Argentina;Electrical Engineering Department, Computer Science Section, Evolutionary Computation Group (EVOCINV) at CINVESTAV-IPN, México D.F., México

  • Venue:
  • ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.