An Inverse Power Generation Mechanism Based Fruit Fly Algorithm for Function Optimization

As a novel population-based optimization algorithm, fruit fly optimization (FFO) algorithm is inspired by the foraging behavior of fruit flies and possesses the advantages of simple search operations and easy implementation. Just like most population-based evolutionary algorithms, the basic FFO also suffers from being trapped in local optima for function optimization due to premature convergence. In this paper, an improved FFO, named IPGS-FFO, is proposed in which two novel strategies are incorporated into the conventional FFO. Specifically, a smell sensitivity parameter together with an inverse power generation mechanism (IPGS) is introduced to enhance local exploitation. Moreover, a dynamic shrinking search radius strategy is incorporated so as to enhance the global exploration over search space by adaptively adjusting the searching area in the problem domain. The statistical performance of FFO, the proposed IPGS-FFO, three state-of-the-art FFO variants, and six metaheuristics are tested on twenty-six well-known unimodal and multimodal benchmark functions with dimension 30, respectively. Experimental results and comparisons show that the proposed IPGS-FFO achieves better performance than three FFO variants and competitive performance against six other meta-heuristics in terms of the solution accuracy and convergence rate.

[1]  Ying Liu,et al.  A unified framework for population-based metaheuristics , 2011, Ann. Oper. Res..

[2]  Ling Wang,et al.  A knowledge-guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem , 2016 .

[3]  Kay Chen Tan,et al.  A Multi-Facet Survey on Memetic Computation , 2011, IEEE Transactions on Evolutionary Computation.

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

[5]  Mesut Gündüz,et al.  An application of fruit fly optimization algorithm for traveling salesman problem , 2017 .

[6]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[7]  Xiao-Long Zheng,et al.  A Collaborative Multiobjective Fruit Fly Optimization Algorithm for the Resource Constrained Unrelated Parallel Machine Green Scheduling Problem , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[8]  Ling Wang,et al.  A knowledge-guided multi-objective fruit fly optimization algorithm for the multi-skill resource constrained project scheduling problem , 2018, Swarm Evol. Comput..

[9]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[10]  Qiang He,et al.  A novel multi-scale cooperative mutation Fruit Fly Optimization Algorithm , 2016, Knowl. Based Syst..

[11]  Wen-Tsao Pan,et al.  Modified fruit fly optimization algorithm of logistics storage selection , 2017 .

[12]  Rong Hu,et al.  An Improved Quantum-Inspired Evolution Algorithm for No-Wait Flow Shop Scheduling Problem to Minimize Makespan , 2016, ICIC.

[13]  Sen Guo,et al.  A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm , 2013, Knowl. Based Syst..

[14]  Yujun Zheng Water wave optimization: A new nature-inspired metaheuristic , 2015, Comput. Oper. Res..

[15]  Rong Hu,et al.  Hybrid Estimation of Distribution Algorithm for No-Wait Flow-Shop Scheduling Problem with Sequence-Dependent Setup Times and Release Dates , 2016, ICIC.

[16]  Liang Gao,et al.  An improved fruit fly optimization algorithm for continuous function optimization problems , 2014, Knowl. Based Syst..

[17]  Shan Liu,et al.  An improved fruit fly optimization algorithm and its application to joint replenishment problems , 2015, Expert Syst. Appl..

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

[19]  Fu Qiang Xu,et al.  The Improvement of Fruit Fly Optimization Algorithm-Using Bivariable Function as Example , 2013 .

[20]  Xiaofang Yuan,et al.  Parameter identification of BIPT system using chaotic-enhanced fruit fly optimization algorithm , 2015, Appl. Math. Comput..

[21]  Rong Hu,et al.  An effective soft computing technology based on belief-rule-base and particle swarm optimization for tipping paper permeability measurement , 2019, J. Ambient Intell. Humaniz. Comput..

[22]  Yi Liang,et al.  Fruit fly optimization algorithm based on differential evolution and its application on gasification process operation optimization , 2015, Knowl. Based Syst..

[23]  Quan-Ke Pan,et al.  An improved fruit fly optimization algorithm for solving the multidimensional knapsack problem , 2017, Appl. Soft Comput..

[24]  Dan Shan,et al.  LGMS-FOA: An Improved Fruit Fly Optimization Algorithm for Solving Optimization Problems , 2013 .

[25]  Zoran Miljković,et al.  Chaotic fruit fly optimization algorithm , 2015, Knowl. Based Syst..

[26]  Rusli Abdullah,et al.  Towards a Curriculum Design Maturity Model , 2012, SOCO 2012.

[27]  Wen-Tsao Pan,et al.  Mixed modified fruit fly optimization algorithm with general regression neural network to build oil and gold prices forecasting model , 2014, Kybernetes.

[28]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[29]  Stefan Roth,et al.  Covariance Matrix Adaptation for Multi-objective Optimization , 2007, Evolutionary Computation.

[30]  Wen-Tsao Pan,et al.  Using modified fruit fly optimisation algorithm to perform the function test and case studies , 2013, Connect. Sci..

[31]  Rong Hu,et al.  A copula-based hybrid estimation of distribution algorithm for m-machine reentrant permutation flow-shop scheduling problem , 2017, Appl. Soft Comput..

[32]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[33]  Zhen Ji,et al.  A multi-objective memetic algorithm based on locality-sensitive hashing for one-to-many-to-one dynamic pickup-and-delivery problem , 2016, Inf. Sci..

[34]  Mordecai Avriel,et al.  Mathematical Programming for Industrial Engineers , 1997 .

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

[36]  C. B. Besant The future for manufacturing in the UK , 1991 .

[37]  Andy J. Keane,et al.  Meta-Lamarckian learning in memetic algorithms , 2004, IEEE Transactions on Evolutionary Computation.

[38]  Michael E. Fitzpatrick,et al.  Efficient truss optimization using the contrast-based fruit fly optimization algorithm , 2017 .

[39]  Xiaoyi Feng,et al.  Parameter estimation of nonlinear chaotic system by improved TLBO strategy , 2016, Soft Comput..

[40]  Ismail Babaoglu,et al.  Solving 2D strip packing problem using fruit fly optimization algorithm , 2017 .

[41]  Qian He,et al.  On a novel multi-swarm fruit fly optimization algorithm and its application , 2014, Appl. Math. Comput..

[42]  Ling Wang,et al.  A competitive memetic algorithm for multi-objective distributed permutation flow shop scheduling problem , 2017, Swarm and Evolutionary Computation.

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

[44]  Xinggao Liu,et al.  Melt index prediction by least squares support vector machines with an adaptive mutation fruit fly optimization algorithm , 2015 .

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

[46]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[47]  Ardeshir Bahreininejad,et al.  Optimizing a location allocation-inventory problem in a two-echelon supply chain network: A modified fruit fly optimization algorithm , 2015, Comput. Ind. Eng..

[48]  Ling Wang,et al.  A two-stage adaptive fruit fly optimization algorithm for unrelated parallel machine scheduling problem with additional resource constraints , 2016, Expert Syst. Appl..

[49]  Lianghong Wu,et al.  A cloud model based fruit fly optimization algorithm , 2015, Knowl. Based Syst..

[50]  Ling Wang,et al.  A Pareto based fruit fly optimization algorithm for task scheduling and resource allocation in cloud computing environment , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[51]  Shengyao Wang,et al.  A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem , 2014, Knowl. Based Syst..

[52]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[53]  Bo Liu,et al.  Bayesian Statistical Inference-Based Estimation of Distribution Algorithm for the Re-entrant Job-Shop Scheduling Problem with Sequence-Dependent Setup Times , 2014, ICIC.

[54]  Lester Ingber,et al.  Simulated annealing: Practice versus theory , 1993 .

[55]  Yongsheng Ding,et al.  A multi-objective approach to robust optimization over time considering switching cost , 2017, Inf. Sci..

[56]  Hongde Dai,et al.  Comment and improvement on "A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example" , 2014, Knowl. Based Syst..

[57]  Kay Chen Tan,et al.  Multiobjective Multifactorial Optimization in Evolutionary Multitasking , 2017, IEEE Transactions on Cybernetics.

[58]  James M. Moore The zone of compromise for evaluating lay-out arrangements , 1980 .

[59]  Mesut Gündüz,et al.  An improvement in fruit fly optimization algorithm by using sign parameters , 2018, Soft Comput..

[60]  Rong Hu,et al.  An Enhanced Estimation of Distribution Algorithm for No-Wait Job Shop Scheduling Problem with Makespan Criterion , 2014, ICIC.

[61]  James Kennedy,et al.  The particle swarm: social adaptation of knowledge , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[62]  Shengyao Wang,et al.  A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem , 2013, Knowl. Based Syst..

[63]  Mahamed G. H. Omran,et al.  Global-best harmony search , 2008, Appl. Math. Comput..

[64]  Wei-Yuan Lin A novel 3D fruit fly optimization algorithm and its applications in economics , 2015, Neural Computing and Applications.