A novel hybrid whale–Nelder–Mead algorithm for optimization of design and manufacturing problems

This paper introduces a new hybrid optimization algorithm (HWOANM) based on the Nelder–Mead local search algorithm (NM) and whale optimization algorithm (WOA). The aim of hybridization is to accelerate global convergence speed of the whale algorithm for solving manufacturing optimization problems. The main objective of our study on hybridization is to accelerate the global convergence rate of the whale algorithm to solve production optimization problems. This paper is the first research study of both the whale algorithm and HWOANM for the optimization of processing parameters in manufacturing processes. The HWOANM is evaluated using the well-known benchmark problems such as cantilever beam problem, welded beam problem, and three-bar truss problem. Finally, a grinding manufacturing optimization problem is solved to investigate the performance of the HWOANM. The results of the HWOANM for both the design and manufacturing problems solved in this paper are compared with other optimization algorithms presented in the literature such as the ant colony algorithm, genetic algorithm, scatter search algorithm, differential evolution algorithm, particle swarm optimization algorithm, simulated annealing algorithm, artificial bee colony algorithm, improved differential evolution algorithm, harmony search algorithm, hybrid particle swarm algorithm, teaching-learning–based optimization algorithm, cuckoo search algorithm, grasshopper optimization algorithm, salp swarm optimization algorithm, mine blast algorithm, gravitational search algorithm, ant lion optimizer, multi-verse optimizer, whale optimization algorithm, and the Harris hawks optimization algorithm. The results show that the HWOANM provides better exploration and exploitation properties, and can be considered as a promising new algorithm for optimizing both design and manufacturing optimization problems.

[1]  Ali R. Yildiz,et al.  A new hybrid differential evolution algorithm for the selection of optimal machining parameters in milling operations , 2013, Appl. Soft Comput..

[2]  Ali R. Yildiz,et al.  An effective hybrid immune-hill climbing optimization approach for solving design and manufacturing optimization problems in industry , 2009 .

[3]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

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

[5]  Soheyl Khalilpourazari,et al.  A lexicographic weighted Tchebycheff approach for multi-constrained multi-objective optimization of the surface grinding process , 2017 .

[6]  R. Venkata Rao,et al.  Parameter optimization of machining processes using teaching–learning-based optimization algorithm , 2012, The International Journal of Advanced Manufacturing Technology.

[7]  James N. Siddall,et al.  Analytical decision-making in engineering design , 1972 .

[8]  Nantiwat Pholdee,et al.  A new hybrid Harris hawks-Nelder-Mead optimization algorithm for solving design and manufacturing problems , 2019, Materials Testing.

[9]  E.J.A. Armarego,et al.  Computer-Aided Constrained Optimization Analyses and Strategies for Multipass Helical Tooth Milling Operations , 1994 .

[10]  Ali R. Yildiz,et al.  Hybrid Taguchi-differential evolution algorithm for optimization of multi-pass turning operations , 2013, Appl. Soft Comput..

[11]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[12]  Ali Rıza Yıldız,et al.  Optimum design of cam-roller follower mechanism using a new evolutionary algorithm , 2018 .

[13]  Alluru Gopala Krishna,et al.  Multi-objective optimisation of surface grinding operations using scatter search approach , 2006 .

[14]  Jung-Fa Tsai,et al.  Global optimization of nonlinear fractional programming problems in engineering design , 2005 .

[15]  R. Saravanan,et al.  Ants colony algorithm approach for multi-objective optimisation of surface grinding operations , 2004 .

[16]  Ali R. Yildiz,et al.  A new hybrid artificial bee colony algorithm for robust optimal design and manufacturing , 2013, Appl. Soft Comput..

[17]  A R Yildiz,et al.  Hybrid enhanced genetic algorithm to select optimal machining parameters in turning operation , 2006 .

[18]  D. S. Ermer,et al.  Optimization of the Constrained Machining Economics Problem by Geometric Programming , 1971 .

[19]  R. Venkata Rao,et al.  Parameter optimization of modern machining processes using teaching-learning-based optimization algorithm , 2013, Eng. Appl. Artif. Intell..

[20]  Ali Rıza Yıldız,et al.  Moth-flame optimization algorithm to determine optimal machining parameters in manufacturing processes , 2017 .

[21]  C. Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

[22]  Faiz A. Al-Khayyal,et al.  Machine parameter selection for turning with constraints: an analytical approach based on geometric programming , 1991 .

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

[24]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[25]  Junjie Li,et al.  Artificial bee colony algorithm and pattern search hybridized for global optimization , 2013, Appl. Soft Comput..

[26]  Kazuhiro Saitou,et al.  Topology Synthesis of Multicomponent Structural Assemblies in Continuum Domains , 2011 .

[27]  Zhi Wang,et al.  Parameter estimation of proton exchange membrane fuel cells using eagle strategy based on JAYA algorithm and Nelder-Mead simplex method , 2019, Energy.

[28]  Soheyl Khalilpourazari,et al.  A Robust Stochastic Fractal Search approach for optimization of the surface grinding process , 2018, Swarm Evol. Comput..

[29]  Jyh-Horng Chou,et al.  Improved differential evolution approach for optimization of surface grinding process , 2011, Expert Syst. Appl..

[30]  G. Boothroyd,et al.  Maximum Rate of Profit Criteria in Machining , 1976 .

[31]  Ali R. Yildiz,et al.  Cuckoo search algorithm for the selection of optimal machining parameters in milling operations , 2012, The International Journal of Advanced Manufacturing Technology.

[32]  Du-Ming Tsai,et al.  A simulated annealing approach for optimization of multi-pass turning operations , 1996 .

[33]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[34]  Liang Gao,et al.  An effective teaching-learning-based cuckoo search algorithm for parameter optimization problems in structure designing and machining processes , 2015, Appl. Soft Comput..

[35]  Yoke San Wong,et al.  Optimization of multi-pass milling using parallel genetic algorithm and parallel genetic simulated annealing , 2005 .

[36]  M Tolouei-Rad,et al.  On the optimization of machining parameters for milling operations , 1997 .

[37]  Katsundo Hitomi,et al.  A STUDY OF ECONOMICAL MACHINING: AN ANALYSIS OF THE MAXIMUM-PROFIT CUTTING SPEED , 1964 .

[38]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[39]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[40]  Kiran Solanki,et al.  Multi-objective optimization of vehicle crashworthiness using a new particle swarm based approach , 2012 .

[41]  R. Saravanan,et al.  A multi-objective genetic algorithm (GA) approach for optimization of surface grinding operations , 2002 .

[42]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[43]  Sadiq M. Sait,et al.  The Harris hawks, grasshopper and multi-verse optimization algorithms for the selection of optimal machining parameters in manufacturing operations , 2019, Materials Testing.

[44]  Amin Zare,et al.  Structural single and multiple crack detection in cantilever beams using a hybrid Cuckoo-Nelder-Mead optimization method , 2018 .

[45]  Petros G. Petropoulos Optimal selection of machining rate variables by geometric programming , 1973 .

[46]  Hammoudi Abderazek,et al.  A Comparative Study of Recent Non-traditional Methods for Mechanical Design Optimization , 2019, Archives of Computational Methods in Engineering.

[47]  Ali Rıza Yıldız,et al.  Comparison of grey wolf, whale, water cycle, ant lion and sine-cosine algorithms for the optimization of a vehicle engine connecting rod , 2018 .

[48]  Tapabrata Ray,et al.  ENGINEERING DESIGN OPTIMIZATION USING A SWARM WITH AN INTELLIGENT INFORMATION SHARING AMONG INDIVIDUALS , 2001 .

[49]  João Paulo Davim,et al.  Multiobjective Optimization of Grinding Process Parameters Using Particle Swarm Optimization Algorithm , 2010 .

[50]  B. K. Lambert,et al.  Optimization of multi-pass machining operations , 1978 .

[51]  Adam Slowik,et al.  Multi-objective optimization of surface grinding process with the use of evolutionary algorithm with remembered Pareto set , 2008 .

[52]  Yung C. Shin,et al.  Optimization of machining conditions with practical constraints , 1992 .

[53]  Singiresu S Rao,et al.  Determination of Optimum Machining Conditions—Deterministic and Probabilistic Approaches , 1976 .

[54]  Ali R. Yildiz,et al.  Structural design of vehicle components using gravitational search and charged system search algorithms , 2015 .

[55]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..

[56]  Amandeep Kaur,et al.  STOA: A bio-inspired based optimization algorithm for industrial engineering problems , 2019, Eng. Appl. Artif. Intell..

[57]  Luís N. Vicente,et al.  A particle swarm pattern search method for bound constrained global optimization , 2007, J. Glob. Optim..

[58]  Xiankun Lin,et al.  Enhanced Pareto Particle Swarm Approach for Multi-Objective Optimization of Surface Grinding Process , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.

[59]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[60]  Andrew Y. C. Nee,et al.  Micro-computer-based optimization of the surface grinding process , 1992 .

[61]  Kalyanmoy Deb,et al.  Simultaneous topology, shape and size optimization of truss structures by fully stressed design based on evolution strategy , 2015 .

[62]  G. S. Sekhon,et al.  Optimization of grinding process parameters using enumeration method , 2001 .

[63]  Jian Li,et al.  Multi-objective optimization for surface grinding process using a hybrid particle swarm optimization algorithm , 2014 .

[64]  G. K. Lal,et al.  Determination of optimal subdivision of depth of cut in multipass turning with constraints , 1995 .

[65]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[66]  Bo Liu,et al.  An Effective PSO-Based Memetic Algorithm for Flow Shop Scheduling , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[67]  K. M. Ragsdell,et al.  Optimal Design of a Class of Welded Structures Using Geometric Programming , 1976 .

[68]  P. J. Pawar,et al.  Grinding process parameter optimization using non-traditional optimization algorithms , 2010 .

[69]  Ali Jamali,et al.  A hybrid algorithm coupling genetic programming and Nelder-Mead for topology and size optimization of trusses with static and dynamic constraints , 2018, Expert Syst. Appl..

[70]  Kazuaki Iwata,et al.  Optimization of Cutting Conditions for Multi-Pass Operations Considering Probabilistic Nature in Machining Processes , 1977 .

[71]  Ali R. Yildiz,et al.  A novel hybrid immune algorithm for global optimization in design and manufacturing , 2009 .

[72]  G. G. Wang,et al.  Adaptive Response Surface Method Using Inherited Latin Hypercube Design Points , 2003 .

[73]  E.J.A. Armarego,et al.  Constrained optimization strategies and CAM software for single-pass peripheral milling , 1993 .

[74]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[75]  Ali Rıza Yıldız,et al.  The Harris hawks optimization algorithm, salp swarm algorithm, grasshopper optimization algorithm and dragonfly algorithm for structural design optimization of vehicle components , 2019, Materials Testing.

[76]  Ali R. Yildiz,et al.  A comparative study of population-based optimization algorithms for turning operations , 2012, Inf. Sci..

[77]  J. S. Agapiou The Optimization of Machining Operations Based on a Combined Criterion, Part 2: Multipass Operations , 1992 .

[78]  Ali R. Yildiz,et al.  Comparison of evolutionary-based optimization algorithms for structural design optimization , 2013, Eng. Appl. Artif. Intell..

[79]  Seyyed M. T. Fatemi Ghomi,et al.  A new hybrid algorithm of scatter search and Nelder-Mead algorithms to optimize joint economic lot sizing problem , 2016, J. Comput. Appl. Math..

[80]  R. C. Creese,et al.  A generalized multi-pass machining model for machining parameter selection in turning , 1995 .

[81]  Wenjian Luo,et al.  Differential evolution with dynamic stochastic selection for constrained optimization , 2008, Inf. Sci..

[82]  Ardeshir Bahreininejad,et al.  Water cycle algorithm for solving multi-objective optimization problems , 2014, Soft Computing.

[83]  Nantiwat Pholdee,et al.  Hybrid real-code population-based incremental learning and differential evolution for many-objective optimisation of an automotive floor-frame , 2017, International Journal of Vehicle Design.

[84]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

[85]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[86]  James Smith,et al.  A tutorial for competent memetic algorithms: model, taxonomy, and design issues , 2005, IEEE Transactions on Evolutionary Computation.

[87]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

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

[89]  D. S. Ermer,et al.  Optimization of Multipass Turning With Constraints , 1981 .

[90]  Abhishek Rajan,et al.  Optimal reactive power dispatch using hybrid Nelder–Mead simplex based firefly algorithm , 2015 .

[91]  Hae Chang Gea,et al.  STRUCTURAL OPTIMIZATION USING A NEW LOCAL APPROXIMATION METHOD , 1996 .

[92]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[93]  Ali Rıza Yıldız,et al.  Optimization of thin-wall structures using hybrid gravitational search and Nelder-Mead algorithm , 2015 .

[94]  Roland Masson,et al.  Erratum to: Parallel vertex approximate gradient discretization of hybrid dimensional Darcy flow and transport in discrete fracture networks , 2017, Computational Geosciences.

[95]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[96]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[97]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[98]  A. Gopala Krishna RETRACTED: Optimization of surface grinding operations using a differential evolution approach , 2007 .

[99]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[100]  Morteza Kiani,et al.  A Comparative Study of Non-traditional Methods for Vehicle Crashworthiness and NVH Optimization , 2016 .

[101]  Betül Sultan Yıldız,et al.  A comparative investigation of eight recent population-based optimisation algorithms for mechanical and structural design problems , 2017 .