Drosophila Food-Search Optimization

The method of finding optimal solution to an optimization problem is a recent challenge for the researchers. In order to solve an optimization problem many evolutionary methods have been introduced as alternate paradigms. In this paper an extensive efforts has been made to solve unconstrained optimization problems by proposing a new algorithm namely Drosophila Food-Search Optimization (DFO) Algorithm. DFO mimics the food-search mechanism of a fly in nature based on called Drosophila Melanogaster. To maintain the diversity throughout the population during simulation, an exploration operation has been developed to generate new individuals. A set of well known benchmark function have been used to validate the better performance of DFO. The experimental results confirms that the proposed technique DFO performs better than some well known existing algorithms like Differential Evolution (DE), Intersect Mutation Differential Evolution (IMDE) algorithm, self-adaptive DE (JDE), improved Particle Swarm Optimization (PSO) algorithms, Artificial Bee Colony (ABC) algorithm and Bee Swarm Optimization (BSO) algorithm. Further two real world problems namely Gas Transmission Compressor Design and Optimal Capacity of Gas production facilities are considered and the better performance of DFO is confirmed.

[1]  K. Galindo,et al.  A large family of divergent Drosophila odorant-binding proteins expressed in gustatory and olfactory sensilla. , 2001, Genetics.

[2]  G. Gisselmann,et al.  Functional expression and characterization of a Drosophila odorant receptor in a heterologous cell system , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Xin Yao,et al.  Making a Difference to Differential Evolution , 2008, Advances in Metaheuristics for Hard Optimization.

[4]  Masao Arakawa,et al.  Differential evolution as the global optimization technique and its application to structural optimization , 2011, Appl. Soft Comput..

[5]  Minghao Yin,et al.  Hybrid differential evolution and gravitation search algorithm for unconstrained optimization , 2011 .

[6]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[7]  Reinhard F. Stocker,et al.  The organization of the chemosensory system in Drosophila melanogaster: a rewiew , 2004, Cell and Tissue Research.

[8]  N. Ryba,et al.  Putative Mammalian Taste Receptors A Class of Taste-Specific GPCRs with Distinct Topographic Selectivity , 1999, Cell.

[9]  R A Steinbrecht,et al.  Expression mosaic of odorant‐binding proteins in Drosophila olfactory organs , 2001, Microscopy research and technique.

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  M. Rosbash,et al.  Members of a family of drosophila putative odorant-binding proteins are expressed in different subsets of olfactory hairs , 1994, Neuron.

[12]  A. Chess,et al.  Identification of candidate Drosophila olfactory receptors from genomic DNA sequence. , 1999, Genomics.

[13]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[14]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[15]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[16]  Lingling Huang,et al.  A global best artificial bee colony algorithm for global optimization , 2012, J. Comput. Appl. Math..

[17]  Andrey Rzhetsky,et al.  A Spatial Map of Olfactory Receptor Expression in the Drosophila Antenna , 1999, Cell.

[18]  N. Ryba,et al.  Common Sense about Taste: From Mammals to Insects , 2009, Cell.

[19]  Weifeng Gao,et al.  A modified artificial bee colony algorithm , 2012, Comput. Oper. Res..

[20]  L. Vosshall,et al.  The molecular logic of olfaction in Drosophila. , 2001, Chemical senses.

[21]  Hiromichi Morita,et al.  Transduction process and impulse initiation in insect contact chemoreceptor , 1992 .

[22]  Katherine I Nagel,et al.  Smelling on the Fly: Sensory Cues and Strategies for Olfactory Navigation in Drosophila This Review Comes from a Themed Issue on Neuroethology Edited Neural Encoding of Odor Cues , 2022 .

[23]  I. Deàk,et al.  Demonstration of sensory neurones in the ectopic cuticle of spineless-aristapedia, a homoeotic mutant of Drosophila , 1976, Nature.

[24]  Liang Gao,et al.  A differential evolution algorithm with intersect mutation operator , 2013, Appl. Soft Comput..

[25]  Francisco Herrera,et al.  Adaptive local search parameters for real-coded memetic algorithms , 2005, 2005 IEEE Congress on Evolutionary Computation.

[26]  Jayaram Chandrashekar,et al.  An amino-acid taste receptor , 2002, Nature.

[27]  John R. Carlson,et al.  A Novel Family of Divergent Seven-Transmembrane Proteins Candidate Odorant Receptors in Drosophila , 1999, Neuron.

[28]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[29]  Xin Yao,et al.  Diversity Guided Evolutionary Programming: A novel approach for continuous optimization , 2012, Appl. Soft Comput..

[30]  Francisco Herrera,et al.  Real-Coded Memetic Algorithms with Crossover Hill-Climbing , 2004, Evolutionary Computation.

[31]  R. A. Cuninghame-Green,et al.  Applied geometric programming , 1976 .

[32]  Xin Yao,et al.  Differential evolution for high-dimensional function optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[33]  Ichiro Shimada,et al.  Genetic dimorphism in the taste sensitivity to trehalose inDrosophila melanogaster , 1982, Journal of comparative physiology.

[34]  Kusum Deep,et al.  Performance improvement of real coded genetic algorithm with Quadratic Approximation based hybridisation , 2009, Int. J. Intell. Def. Support Syst..