A new hybrid algorithm to solve bound-constrained nonlinear optimization problems

The goal of this work is to propose a hybrid algorithm called real-coded self-organizing migrating genetic algorithm by combining real-coded genetic algorithm (RCGA) and self-organizing migrating algorithm (SOMA) for solving bound-constrained nonlinear optimization problems having multimodal continuous functions. In RCGA, exponential ranking selection, whole-arithmetic crossover and non-uniform mutation operations have been used as different operators where as in SOMA, a modification has been done. The performance of the proposed hybrid algorithm has been tested by solving a set of benchmark optimization problems taken from the existing literature. Then, the simulated results have been compared numerically and graphically with existing algorithms. In the graphical comparison, a modified performance index has been proposed. Finally, the proposed algorithm has been applied to solve two real-life problems.

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

[2]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[3]  Zelda B. Zabinsky,et al.  A Numerical Evaluation of Several Stochastic Algorithms on Selected Continuous Global Optimization Test Problems , 2005, J. Glob. Optim..

[4]  Kusum Deep,et al.  Optimization of Directional Overcurrent Relay Times Using C-SOMGA , 2016 .

[5]  Azam Marjani,et al.  Topology optimization of neural networks based on a coupled genetic algorithm and particle swarm optimization techniques (c-GA–PSO-NN) , 2016, Neural Computing and Applications.

[6]  Leandro dos Santos Coelho,et al.  Cheetah Based Optimization Algorithm: A Novel Swarm Intelligence Paradigm , 2018, ESANN.

[7]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[8]  Yongquan Zhou,et al.  Elite Opposition-Based Water Wave Optimization Algorithm for Global Optimization , 2017 .

[9]  Ivan Zelinka,et al.  On the theoretical proof of convergence for a class of SOMA search algorithms , 2001 .

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

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

[12]  Yanchun Liang,et al.  An improved genetic algorithm with variable population-size and a PSO-GA based hybrid evolutionary algorithm , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[13]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[14]  Kusum Deep,et al.  Quadratic approximation based hybrid genetic algorithm for function optimization , 2008, Appl. Math. Comput..

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  Ajith Abraham,et al.  Hybrid differential evolution - Particle Swarm Optimization algorithm for solving global optimization problems , 2008, 2008 Third International Conference on Digital Information Management.

[17]  Xuehua Zhao,et al.  A balanced whale optimization algorithm for constrained engineering design problems , 2019, Applied Mathematical Modelling.

[18]  Ajith Abraham,et al.  Particle Swarm Optimization Using Sobol Mutation , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[19]  Leandro dos Santos Coelho,et al.  Self-organizing migration algorithm applied to machining allocation of clutch assembly , 2009, Math. Comput. Simul..

[20]  Masatoshi Sakawa,et al.  Genetic Algorithms and Fuzzy Multiobjective Optimization , 2001 .

[21]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[22]  Leandro dos Santos Coelho,et al.  An efficient cultural self-organizing migrating strategy for economic dispatch optimization with valve-point effect , 2010 .

[23]  M. Montaz Ali,et al.  A simulated annealing driven multi-start algorithm for bound constrained global optimization , 2010, J. Comput. Appl. Math..

[24]  Mozammel Mia,et al.  Mathematical modeling and intelligent optimization of submerged arc welding process parameters using hybrid PSO-GA evolutionary algorithms , 2019, Neural Computing and Applications.

[25]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[26]  James A. Hanley,et al.  Normal Approximations to the Distributions of the Wilcoxon Statistics: Accurate to What N? Graphical Insights , 2010 .

[27]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[28]  R. Rao.  Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems , 2016 .

[29]  Leandro dos Santos Coelho,et al.  Meerkats-inspired Algorithm for Global Optimization Problems , 2018, ESANN.

[30]  Ivan Zelinka,et al.  SOMA: self-organizing migrating algorithm and its application in mechanical engineering. Part two- testing and application , 2003 .

[31]  Leandro dos Santos Coelho,et al.  Coyote Optimization Algorithm: A New Metaheuristic for Global Optimization Problems , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[32]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[33]  Ivan Zelinka,et al.  Self-Organizing Migrating Algorithm , 2016 .

[34]  Claudio Fabiano Motta Toledo,et al.  Global optimization using a genetic algorithm with hierarchically structured population , 2014, J. Comput. Appl. Math..

[35]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[36]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[37]  Kusum Deep,et al.  A new mutation operator for real coded genetic algorithms , 2007, Appl. Math. Comput..

[38]  Patrick Siarry,et al.  Tabu Search applied to global optimization , 2000, Eur. J. Oper. Res..

[39]  Farhad Soleimanian Gharehchopogh,et al.  Farmland fertility: A new metaheuristic algorithm for solving continuous optimization problems , 2018, Appl. Soft Comput..

[40]  Haiyan Lu,et al.  Hybrid Real-Coded Genetic Algorithm with Quasi-Simplex Technique , 2006 .

[41]  C. Mohan,et al.  A Controlled Random Search Technique Incorporating the Simulated Annealing Concept for Solving Integer and Mixed Integer Global Optimization Problems , 1999, Comput. Optim. Appl..

[42]  Viviana Cocco Mariani,et al.  Design of heat exchangers using Falcon Optimization Algorithm , 2019, Applied Thermal Engineering.

[43]  Ayhan Nuhoglu,et al.  Interactive search algorithm: A new hybrid metaheuristic optimization algorithm , 2018, Eng. Appl. Artif. Intell..

[44]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[45]  Seyed Mohammad Mirjalili,et al.  An improved heat transfer search algorithm for unconstrained optimization problems , 2019, J. Comput. Des. Eng..

[46]  Thomas K. Sherwood,et al.  A course in process design , 1963 .

[47]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[48]  Roman Senkerik,et al.  Utilization of SOMA and differential evolution for robust stabilization of chaotic Logistic equation , 2010, Comput. Math. Appl..

[49]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.

[50]  S. Shadravan,et al.  The Sailfish Optimizer: A novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems , 2019, Eng. Appl. Artif. Intell..

[51]  Shu-Kai S. Fan,et al.  A genetic algorithm and a particle swarm optimizer hybridized with Nelder-Mead simplex search , 2006, Comput. Ind. Eng..

[52]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[53]  C. Carl Pegels,et al.  Optimal Capacities of Production Facilities , 1968 .

[54]  M. M. Ali,et al.  Improved particle swarm algorithms for global optimization , 2008, Appl. Math. Comput..

[55]  Kusum Deep,et al.  A self-organizing migrating genetic algorithm for constrained optimization , 2008, Appl. Math. Comput..

[56]  Zbigniew Michalewicz,et al.  An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms , 1991, ICGA.

[57]  Ardeshir Bahreininejad,et al.  Water cycle algorithm with evaporation rate for solving constrained and unconstrained optimization problems , 2015, Appl. Soft Comput..

[58]  Lars Nolle,et al.  Comparison of an self-organizing migration algorithm with simulated annealing and differential evolution for automated waveform tuning , 2005, Adv. Eng. Softw..

[59]  M. J. Rijckaert,et al.  Optimal capacities of production facilities. an application of geometric programming , 1972 .

[60]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[61]  M. Montaz Ali,et al.  A comparative study of some real-coded genetic algorithms for unconstrained global optimization , 2011, Optim. Methods Softw..

[62]  Kusum Deep,et al.  A new hybrid Self Organizing Migrating Genetic Algorithm for function optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.