An Optimization Algorithm Based on Bateria Behavior

Contreras Arriagada, Ricardo; Neira, Rodrigo; Pinninghoff Junemann , M. Angélica; Urrutia, Homero; Contreras Apablaza, Ricardo

Keywords: traveling salesman problem, Bacterial conjugation, Evolving Systems

Abstract

Paradigms based on competition have shown to be useful for solving difficult problems. In this paper we present a new approach for solving hard problems using a collaborative philosophy. A collaborative philosophy can produce paradigms as interesting as the ones found in algorithms based on a competitive philosophy. Furthermore we show that the performace - in problems associated to explosive combinatorial- is comparable to the performance obtained using a classic evolutive approach.

Más información

Título de la Revista: International Journal of Artificial Intelligence and Applications
Volumen: 5
Número: 5
Editorial: AIRCC Publishing Corporation
Fecha de publicación: 2014
Página de inicio: 53
Página final: 64
Idioma: Engish