Ali Fuat BOZ, Murat Erhan ÇİMEN, Zeynep GARIP

Comparison of metaheuristic optimization algorithms with a new modified deb feasibility constraint handling technique

In this study, the modification of the Deb feasibility method is considered to solve the constrained optimization problems. In the developed modified Deb feasibility constraint method, the third rule in its procedure was revised in order to increase the performance of the Deb feasibility constraint handling method. The innovation in the method is based on generating a new individual by using both possible solutions that violate the constraints in the method used for solving the problem. In detail, discussions were given about the application and usefulness of six constrained handling techniques. Furthermore, genetic algorithm, particle swarm optimization, Harris hawks optimization, whale optimization algorithm, grey wolf optimization and sine cosine algorithms were applied to both various benchmark functions and also different engineering application problems such as pressure vessel design, welded beam design, speed reducer design and active filter design. Overall the experimental results show that modified Deb feasibility constraint handling technique is more robust and efficient than Deb feasibility technique and most of the other constraint handling techniques.

PDF

___

[1] Peng C, Liu H-L, Goodman ED. Handling multi-objective optimization problems with unbalanced constraints and their effects on evolutionary algorithm performance. Swarm and Evolutionary Computation 2020; 100676.
[2] Babalik A, Cinar AC, Kiran MS. A modification of tree-seed algorithm using Deb’s rules for constrained optimization. Applied Soft Computing 2018; 63: 289-305.
[3] Tanyildizi E. A novel optimization method for solving constrained and unconstrained problems: modified golden sine algorithm.” Turkish Journal of Electrical Engineering & Computer Sciences 2018; 26 (3): 287-3304.
[4] Li Z, Chen S, Zhang S, Jiang S, Gu Y, Nouioua M. FSB-EA: Fuzzy search bias guided constraint handling technique for evolutionary algorithm. Expert Systems with Applications 2019; 119: 20-35.
[5] Samanipour F, Jelovica J. Adaptive repair method for constraint handling in multi-objective genetic algorithm based on relationship between constraints and variables. Applied Soft Computing 2020; 90: 106143.
[6] Tan RK, Bora Ş. Adaptive modified artificial bee colony algorithms (AMABC) for optimization of complex systems. Turkish Journal of Electrical Engineering & Computer Sciences 2020; 28 (5): 2602-2629.
[7] Yang X-S. Nature-Inspried Optimization Algorithms. Academic Press, 2020.
[8] Mirjalili S, Mirjalili SM, Hatamlou A. Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Computing and Applications 2016; 27 (2): 495-513.
[9] Hu Z, Xu X, Su Q, Zhu H, Guo J. Grey prediction evolution algorithm for global optimization. Applied Mathematical Modelling 2020; 79: 145-60.
[10] Boz AF, Çimen ME, Boyraz ÖF. Active Filter Design Using Cuckoo Search Algorithm. International Conference on Advanced Technology & Sciences; Konya, Turkey, 2016.
[11] Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM. Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems. Advances in Engineering Software 2017; 114: 163-191.
[12] Yildiz AR. A novel hybrid whale–Nelder–Mead algorithm for optimization of design and manufacturing problems. The International Journal of Advanced Manufacturing Technology 2019; 105 (12): 5091-104.
[13] Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M et al. Harris hawks optimization: Algorithm and applications. Future generation computer systems 97 2019; 849-872.
[14] Gandomi AH, Deb K. Implicit constraints handling for efficient search of feasible solutions. Computer Methods in Applied Mechanics and Engineering 2020; 363: 112917.
[15] de Paula Garcia R, de Lima BSLP, de Castro Lemonge AC, Jacob BP. A rank-based constraint handling technique for engineering design optimization problems solved by genetic algorithms. Computers & Structures 2017; 187: 77-87.
[16] Salcedo-Sanz S. A survey of repair methods used as constraint handling techniques in evolutionary algorithms. Computer science review 2009; 3 (3): 175-92.
[17] Biswas PP, Suganthan PN, Mallipeddi R, Amaratunga GA. Optimal power flow solutions using differential evolution algorithm integrated with effective constraint handling techniques. Engineering Applications of Artificial Intelligence 2018; 68: 81-100.
[18] He X-S, Fan Q-W, Karamanoglu M, Yang X-S, editors. Comparison of constraint-handling techniques for metaheuristic optimization. International Conference on Computational Science; Faro, Portugal 2019: Springer.
[19] Miranda-Varela M-E, Mezura-Montes E. Constraint-handling techniques in surrogate-assisted evolutionary optimization. An empirical study. Applied Soft Computing 2018; 73: 215-29.
[20] Long Q. A constraint handling technique for constrained multi-objective genetic algorithm. Swarm and Evolutionary Computation. 2014; 15: 66-79.
[21] Batik ZG, Cimen ME, Karayel D, Boz AF. The Chaos-Based Whale Optimization Algorithms Global Optimization. Chaos Theory and Applications 2019; 1 (1): 51-63.
[22] Deb K. An efficient constraint handling method for genetic algorithms. Computer methods in applied mechanics and engineering 2000; 186 (2-4): 311-38.
[23] He Q, Wang L. An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Engineering applications of artificial intelligence 2007; 20 (1): 89-99.
[24] Seyedali M. SCA: a sine cosine algorithm for solving optimization problems. Knowledge-based systems 2016; 96: 120-133.
[25] Yildiz AR, Abderazek H, Mirjalili S. A comparative study of recent non-traditional methods for mechanical design optimization. Archives of Computational Methods in Engineering 2019: 1-18.
[26] Coello CAC, Montes EM. Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Advanced Engineering Informatics 2002; 16 (3): 193-203.
[27] Sadollah A, Bahreininejad A, Eskandar H, Hamdi M. Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems. Applied Soft Computing 2013; 13 (5): 2592-612.