Cuttlefish Algorithm – A Novel Bio-Inspired Optimization Algorithm

In this paper, a new meta-heuristic bio-inspired optimization algorithm, called Cuttlefish Algorithm (CFA) is presented. The algorithm mimics the mechanism of color changing behavior used by the cuttlefish to solve numerical global optimization problems. The patterns and colors seen in cuttlefish are produced by reflected light from different layers of cells including (chromatophores, leucophores and iridophores) stacked together, and it is the combination of certain cells at once that allows cuttlefish to possess such a large array of patterns and colors. The proposed algorithm considers two main processes: reflection and visibility. Reflection process is proposed to simulate the light reflection mechanism used by these three layers, while the visibility is proposed to simulate the visibility of matching pattern used by the cuttlefish. These two processes are used as a search strategy to find the global optimal solution. Efficiency of this algorithm is also tested with some other popular biology inspired optimization algorithms such as Genetic Algorithms (GA), Particle Swarm Optimization (PSO) and Bees Algorithm (BA) that have been previously proposed in the literature. Simulations and obtained results indicate that the proposed CFA is superior to other algorithms. Index term— Cuttlefish algorithm, Reflection, Visibility, Optimization, Chromatophores, Iridophores, Leucophores, Test functions. —————————— ——————————

[1]  J. Messenger,et al.  On leucophores and the chromatic unit of Octopus vulgaris , 2009 .

[2]  E. Florey,et al.  Ultrastructure and function of cephalopod chromatophores. , 1969, American zoologist.

[3]  A. Borji,et al.  A NEW APPROACH TO GLOBAL OPTIMIZATION MOTIVATED BY PARLIAMENTARY POLITICAL COMPETITIONS , 2008 .

[4]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[5]  Nicholas J. Radcliffe,et al.  Forma Analysis and Random Respectful Recombination , 1991, ICGA.

[6]  Magdalene Marinaki,et al.  A Bumble Bees Mating Optimization Algorithm for Global Unconstrained Optimization Problems , 2010, NICSO.

[7]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[8]  Keith L. Downing,et al.  Introduction to Evolutionary Algorithms , 2006 .

[9]  R. Naik,et al.  Biological versus electronic adaptive coloration: how can one inform the other? , 2013, Journal of The Royal Society Interface.

[10]  Roger T. Hanlon,et al.  Physiological color change in squid iridophores , 2004, Cell and Tissue Research.

[11]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

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

[13]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[14]  Suresh Chandra Satapathy,et al.  Population based meta-heuristic techniques for solving optimization problems: A selective survey , 2012 .

[15]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[16]  Roger T Hanlon,et al.  Mechanisms and behavioural functions of structural coloration in cephalopods , 2009, Journal of The Royal Society Interface.

[17]  Osamu Shimomura,et al.  BIOLUMINESCENCE , 1983 .

[18]  Richard A. Cloney,et al.  Chromatophore Organs, Reflector Cells, Iridocytes and Leucophores in Cephalopods , 1983 .

[19]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[20]  N. Tublitz,et al.  Principles underlying chromatophore addition during maturation in the European cuttlefish, Sepia officinalis , 2011, Journal of Experimental Biology.

[21]  Erik Cuevas,et al.  An Algorithm for Global Optimization Inspired by Collective Animal Behavior , 2012 .