Fruit fly optimization algorithm based on differential evolution and its application on gasification process operation optimization

The expression of the smell concentration judgment value is significantly important in the application of the fruit fly optimization algorithm (FOA). The original FOA can only solve problems that have optimal solutions in zero vicinity. To make FOA more universal for the continuous optimization problems, especially for those problems with optimal solutions that are not zero. This paper proposes an improved fruit fly optimization algorithm based on differential evolution (DFOA) by modifying the expression of the smell concentration judgment value and by introducing a differential vector to replace the stochastic search. Through numerical experiments based on 12 benchmark instances, experimental results show that the improved DFOA has a stronger global search ability, faster convergence, and convergence stability in high-dimensional functions than the original FOA and evolutionary algorithms from literature. The DFOA is also applied to optimize the operation of the Texaco gasification process by maximizing the syngas yield using two decision variables, i.e., oxygen-coal ratio and coal concentration. The results show that DFOA can quickly get the optimal output, demonstrating the effectiveness of DFOA.

[1]  Enrico Biagini,et al.  Development of an Entrained Flow Gasifier Model for Process Optimization Study , 2009 .

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

[3]  Keivan Ghoseiri,et al.  An ant colony optimization algorithm for the bi-objective shortest path problem , 2010, Appl. Soft Comput..

[4]  Carlos M. Fonseca,et al.  On the performance of linkage-tree genetic algorithms for the multidimensional knapsack problem , 2014, Neurocomputing.

[5]  Carlos García-Martínez,et al.  Global and local real-coded genetic algorithms based on parent-centric crossover operators , 2008, Eur. J. Oper. Res..

[6]  Hsing-Chih Tsai,et al.  Modification of the fish swarm algorithm with particle swarm optimization formulation and communication behavior , 2011, Appl. Soft Comput..

[7]  Ningbo Gao,et al.  Modeling and simulation of combined pyrolysis and reduction zone for a downdraft biomass gasifier , 2008 .

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

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

[10]  Xin Yang,et al.  Tuning of PID controller based on Fruit Fly Optimization Algorithm , 2012, 2012 IEEE International Conference on Mechatronics and Automation.

[11]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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

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

[14]  Chunquan Li,et al.  A Novel Modified Fly Optimization Algorithm for Designing the Self-Tuning Proportional Integral Derivative Controller , 2012 .

[15]  Feng Qian,et al.  Development of a Kinetic Model for Industrial Entrained Flow Coal Gasifiers , 2013 .

[16]  Tae Jun Park,et al.  Modelling coal gasification in an entrained flow gasifier , 2001 .

[17]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[18]  Seik Park,et al.  Effects of burner type on a bench-scale entrained flow gasifier and conceptual modeling of the system with Aspen Plus , 2012, Korean Journal of Chemical Engineering.

[19]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[20]  G. Moslehi,et al.  A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search , 2011 .

[21]  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..

[22]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

[24]  Hans-Paul Schwefel,et al.  Evolution and Optimum Seeking: The Sixth Generation , 1993 .

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

[26]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

[27]  Quan-Ke Pan,et al.  Solving the steelmaking casting problem using an effective fruit fly optimisation algorithm , 2014, Knowl. Based Syst..

[28]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

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