Evaluation of a Catalytic Search Algorithm

• Lidia Yamamoto ^[1]
  1. [1] Universidad de Basel
• Localización: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010) / coord. por Juan R. González, David Alejandro Pelta Mochcovsky, Carlos Cruz, Germán Terrazas, Natalio Krasnogor, 2010, ISBN 978-3-642-12537-9, págs. 75-87
• Idioma: inglés
• Enlaces
  • Texto Completo Libro
• Resumen

  • We investigate the search properties of pre-evolutionary random catalytic reaction networks, where reactions might be reversible, and replication is not taken for granted. Since it counts only on slow growth rates and weak selective pressureto steer the search process, catalytic search is an inherently slow process. However it presents interesting properties worth exploring, such as the potential to steer the computation flow towards good solutions, and to prevent premature convergence.We have designed a simple catalytic search algorithm, in order to assess its beamed search ability. In this paper we report preliminary results that show that although weak, the search strength achieved with catalytic search is sufficient to solve simple problems, and to find good approximations for more complex problems, while keeping a diversity of solutions and their building blocks in the population.