AN OPTIMIZATION ALGORITHM BASED ON BACTERIA BEHAVIOR

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 performance - in problems associated to explosive combinatorial - is comparable to the performance obtained using a classic evolutive approach.

[1]  Janice K. Wiedenbeck,et al.  Origins of bacterial diversity through horizontal genetic transfer and adaptation to new ecological niches. , 2011, FEMS microbiology reviews.

[2]  J. Gogarten,et al.  Evolution of Acetoclastic Methanogenesis in Methanosarcina via Horizontal Gene Transfer from Cellulolytic Clostridia , 2007, Journal of bacteriology.

[3]  Kanchan Rani,et al.  SOLVING TRAVELLING SALESMAN PROBLEM USING GENETIC A LGORITHM BASED ON HEURISTIC CROSSOVER AND MUTATION OPERATOR , 2014 .

[4]  I. Matic,et al.  Evolution of mutation rates in bacteria , 2006, Molecular microbiology.

[5]  Erik Ostermann.  How To Solve It Modern Heuristics , 2016 .

[6]  B. Bohannan,et al.  Biodiversity and biogeography of the atmosphere , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[7]  S. Rosenberg,et al.  Antibiotic-induced lateral transfer of antibiotic resistance. , 2004, Trends in microbiology.

[8]  N. Biggs,et al.  Graph Theory 1736-1936 , 1976 .

[9]  Zhang Yi,et al.  Application of an Improved Ant Colony Optimization on Generalized Traveling Salesman Problem , 2012 .

[10]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

[11]  Z H Ahmed,et al.  GENETIC ALGORITHM FOR THE TRAVELING SALESMAN PROBLEM USING SEQUENTIAL CONSTRUCTIVE CROSSOVER , 2010 .

[12]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[13]  Zakir Hussain Ahmed,et al.  Improved genetic algorithms for the travelling salesman problem , 2014 .

[14]  Joel Sjöstrand,et al.  A Bayesian method for analyzing lateral gene transfer. , 2014, Systematic biology.

[15]  Alberto Delgado,et al.  A novel multiobjective optimization algorithm based on bacterial chemotaxis , 2010, Eng. Appl. Artif. Intell..

[16]  D. O'Donoghue,et al.  GeneRepair - A Repair Operator for Genetic Algorithms , 2003 .

[17]  Ariel B. Lindner,et al.  Neurokinin 1 Receptor Antagonism as a Possible Therapy for Alcoholism , 2008, Science.

[18]  Kusum Deep,et al.  New Variations of Order Crossover for Travelling Salesman Problem , 2011, Int. J. Comb. Optim. Probl. Informatics.

[19]  J. Davison,et al.  Genetic exchange between bacteria in the environment. , 1999, Plasmid.

[20]  Adewole Philip,et al.  A Genetic Algorithm for Solving Travelling Salesman Problem , 2011 .

[21]  Marko Pfeifer,et al.  An Introduction To Genetic Analysis , 2016 .

[22]  Georgios Dounias,et al.  Honey bees mating optimization algorithm for the Euclidean traveling salesman problem , 2011, Inf. Sci..

[23]  J. Lederberg,et al.  Gene Recombination in Escherichia Coli , 1946, Nature.

[24]  Chang Wook Ahn,et al.  On the practical genetic algorithms , 2005, GECCO '05.

[25]  S. B. Nair,et al.  Bio-inspired artificial intelligence , 2012, 2012 3rd National Conference on Emerging Trends and Applications in Computer Science.

[26]  Camelia-Mihaela Pintea.  Advances in Bio-inspired Computing for Combinatorial Optimization Problems , 2014, Intelligent Systems Reference Library.

[27]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[28]  K. Passino,et al.  Biomimicry of Social Foraging Bacteria for Distributed Optimization: Models, Principles, and Emergent Behaviors , 2002 .

[29]  Manuel López-Ibáñez,et al.  Beam-ACO for the travelling salesman problem with time windows , 2010, Comput. Oper. Res..

[30]  Kenneth J. Ryan,et al.  Sherris Medical Microbiology , 2003 .

[31]  Madasu Hanmandlu,et al.  A novel bacterial foraging technique for edge detection , 2011, Pattern Recognit. Lett..

[32]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .