Robust optimization by means of vegetative reproduction

  • Authors:
  • Jorge Maturana;Fernando Vergara

  • Affiliations:
  • Instituto de Informática, Universidad Austral de Chile;Instituto de Informática, Universidad Austral de Chile

  • Venue:
  • ICAIS'11 Proceedings of the Second international conference on Adaptive and intelligent systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the last half century, computer science has witnessed the appearance of nature-inspired methods for the resolution of complex optimization problems, which are hardly solved by traditional optimization methods. Metaheuristics like evolutionary algorithms or swarm intelligence have been successfully applied to a wide range of both theoretical and practical problems. This article presents a new optimization method based in reproduction mechanics of plant clonal colonies. These systems are composed of a set of clones, interconnected and spatially spread over a geographical area. In this new metaheuristic, called Clonal Colony Optimization (CCO), problem solutions are associated to clones, that are subject to evolutionary cycles that adaptively reconfigure the geographical covering over the search space of the problem. Solutions coded in this manner would be more robust that those obtained using independent individuals.