Influence of randomization strategies and problem characteristics on the performance of Differential Search algorithm

Abstract In this work, the influence of different random number generators, problem dimensionality, and number of function evaluations on the optimization efficiency of Differential Search algorithm is presented in detail. Two types of random number generators were taken into account: discrete and continuous. Different combinations between the dimensionality property and the number of function evaluation setting were tested on: i) a set of benchmark functions from the CEC 2013 special session on real parameter optimization; and ii) 2 chemical engineering problems (optimal operation of an alkylation unit and heat exchanger network design). Also, a comparison with other optimizers was performed. It was found that, in similar conditions, the performance of the algorithm (in terms of the best solutions) varies substantially depending on the distribution used. In case of the benchmark problems, the best solutions were obtained for Binomial and Weibull distribution. For the separable functions is was observed that, indifferent of the distribution used, the algorithm was not able to find acceptable solution within the constraint represented by the number of function evaluations. In the case of the alkylation problem the best solutions were obtained by the Weibull distribution, the performance of the Differential Search algorithm being comparable to other optimizers such as Differential Evolution. In the case of the heat exchanger, three different distribution provided near optimal solutions (Binomial, ChiSquare and Weibull).

[1]  Ivan Zelinka,et al.  Behaviour of pseudo-random and chaotic sources of stochasticity in nature-inspired optimization methods , 2014, Soft Computing.

[2]  Lu Gan,et al.  Biological image processing via Chaotic Differential Search and lateral inhibition , 2014 .

[3]  Giovanni Iacca,et al.  Compact Particle Swarm Optimization , 2013, Inf. Sci..

[4]  Mohd Ismail Abd Aziz,et al.  Enhanced compact artificial bee colony , 2015, Inf. Sci..

[5]  Pinar Civicioglu,et al.  DIFFERENTIAL SEARCH ALGORITHM BASED EDGE DETECTION , 2016 .

[6]  B. V. Babu,et al.  Modified differential evolution (MDE) for optimization of non-linear chemical processes , 2006, Comput. Chem. Eng..

[7]  Kadir Abaci,et al.  Optimal reactive-power dispatch using differential search algorithm , 2017 .

[8]  Jeng-Shyang Pan,et al.  Monkey King Evolution: A new memetic evolutionary algorithm and its application in vehicle fuel consumption optimization , 2016, Knowl. Based Syst..

[9]  Ferrante Neri,et al.  Memetic Compact Differential Evolution for Cartesian Robot Control , 2010, IEEE Computational Intelligence Magazine.

[10]  Jiaquan Wang,et al.  Parameter Identification of the 2-Chlorophenol Oxidation Model Using Improved Differential Search Algorithm , 2015 .

[11]  Kerim Guney,et al.  Antenna Array Synthesis and Failure Correction Using Differential Search Algorithm , 2014 .

[12]  Jonathan Timmis,et al.  Application Areas of AIS: The Past, The Present and The Future , 2005, ICARIS.

[13]  Xiangyu Wang,et al.  A novel differential search algorithm and applications for structure design , 2015, Appl. Math. Comput..

[14]  Kok Lay Teo,et al.  An exact penalty function-based differential search algorithm for constrained global optimization , 2015, Soft Computing.

[15]  Bo Liu.  Composite Differential Search Algorithm , 2014, J. Appl. Math..

[16]  Lingling Huang,et al.  Enhancing artificial bee colony algorithm using more information-based search equations , 2014, Inf. Sci..

[17]  David Naso,et al.  Compact Differential Evolution , 2011, IEEE Transactions on Evolutionary Computation.

[18]  Pinar Civicioglu,et al.  Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm , 2012, Comput. Geosci..

[19]  Youcef Amrane,et al.  A new Optimal reactive power planning based on Differential Search Algorithm , 2015 .

[20]  Ji Wang,et al.  Counterexample-Preserving Reduction for Symbolic Model Checking , 2013, ICTAC.

[21]  Dipayan Guha,et al.  Study of differential search algorithm based automatic generation control of an interconnected thermal-thermal system with governor dead-band , 2017, Appl. Soft Comput..

[22]  Kadir Abaci,et al.  Differential search algorithm for solving multi-objective optimal power flow problem , 2016 .

[23]  Lingling Huang,et al.  A novel artificial bee colony algorithm with Powell's method , 2013, Appl. Soft Comput..

[24]  Lei Peng,et al.  UDE: Differential Evolution with Uniform Design , 2010, 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming.

[25]  Adem Alpaslan Altun,et al.  The Binary Differential Search Algorithm Approach for Solving Uncapacitated Facility Location Problems , 2017 .

[26]  David Naso,et al.  Real-Valued Compact Genetic Algorithms for Embedded Microcontroller Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[27]  Giovanni Iacca,et al.  Disturbed Exploitation compact Differential Evolution for limited memory optimization problems , 2011, Inf. Sci..

[28]  Dinesh Kumar,et al.  Differential Search Algorithm for Multiobjective Problems , 2015 .

[29]  Shankar Chakraborty,et al.  Differential search algorithm-based parametric optimization of electrochemical micromachining processes , 2014 .

[30]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[31]  Subhadeep Bhattacharjee,et al.  Optimal allocation of distributed generation and remote control switches for reliability enhancement of a radial distribution system using oppositional differential search algorithm , 2015 .

[32]  Liang Gao,et al.  Engineering design optimization using an improved local search based epsilon differential evolution algorithm , 2018, J. Intell. Manuf..

[33]  A. Neumaier,et al.  A global optimization method, αBB, for general twice-differentiable constrained NLPs — I. Theoretical advances , 1998 .

[34]  Subhadeep Bhattacharjee,et al.  Differential Search Algorithm for Reliability Enhancement of Radial Distribution System , 2016 .

[35]  Stefan Kotowski.  Limit Properties of Evolutionary Algorithms , 2008 .

[36]  Reza Akbari,et al.  A study on the performance of differential search algorithm for single mode resource constrained project scheduling problem , 2015 .

[37]  Optimization of Circular Antenna Arrays Using a Differential Search Algorithm , 2015 .

[38]  Yu-Ping Wang,et al.  An Improved Central Force Optimization Algorithm for Multimodal Optimization , 2014, J. Appl. Math..

[39]  Jan A Snyman,et al.  Practical Mathematical Optimization: An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms , 2005 .