Find-Fix-Finish-Exploit-Analyze (F3EA) meta-heuristic algorithm: An effective algorithm with new evolutionary operators for global optimization

Abstract A novel population-based evolutionary meta-heuristic algorithm is introduced, which imitates the Find-Fix-Finish-Exploit-Analyze (F3EA) targeting process. It considers the surface of the objective function as the battlefield and executes Find-Fix-Finish-Exploit-Analyze steps in an iterative manner. Following the radar detection rationale, a new evolutionary selection operator is introduced during the Find step. It is justified how to model the Fix step as a one-dimensional optimization problem to attain a local search operator. To produce a new solution by the Finish step, the target solution selected in the Find step is actioned artificially. This is an adaptive mutation stage, in which the position of the new potential solution is identified via modeling of projectile motion. The Exploit step takes over opportunities provided by mating the generated solution and its parent solution. Finally, the Analyze step, updates the population. Extensive experiments are conducted based on engineering optimization problems and a large set of benchmark functions for performance assessment, sensitivity analysis of the control parameters, and effectiveness analysis of different steps of the algorithm. Results of statistical tests signify that equipping the algorithm with new selection, mutation and local search operators makes it effective and efficient enough to exceed or match the best of rivals.

[1]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

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

[3]  R. K. Bansal Engineering Mechanics and Strength of Materials , 2005 .

[4]  Ali Husseinzadeh Kashan,et al.  League Championship Algorithms for Optimum Design of Pin-Jointed Structures , 2017, J. Comput. Civ. Eng..

[5]  Changhe Li,et al.  A Self-Learning Particle Swarm Optimizer for Global Optimization Problems , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Carlos A. Coello Coello,et al.  Engineering optimization using simple evolutionary algorithm , 2003, Proceedings. 15th IEEE International Conference on Tools with Artificial Intelligence.

[7]  Shang He,et al.  An improved particle swarm optimizer for mechanical design optimization problems , 2004 .

[8]  Meng Guang,et al.  Truss optimization on shape and sizing with frequency constraints based on genetic algorithm , 2005 .

[9]  A.C. Omberg,et al.  The Maximum Range of a Radar Set , 1947, Proceedings of the IRE.

[10]  Ali Husseinzadeh Kashan,et al.  An effective algorithm for constrained optimization based on optics inspired optimization (OIO) , 2015, Comput. Aided Des..

[11]  Jinhua Wang,et al.  A ranking selection-based particle swarm optimizer for engineering design optimization problems , 2008 .

[12]  Ali Rıza Yıldız,et al.  A novel particle swarm optimization approach for product design and manufacturing , 2008 .

[13]  Ahmad Nourbakhsh,et al.  The comparison of multi-objective particle swarm optimization and NSGA II algorithm: applications in centrifugal pumps , 2011 .

[14]  Dervis Karaboga,et al.  Artificial bee colony algorithm for large-scale problems and engineering design optimization , 2012, J. Intell. Manuf..

[15]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

[16]  Carlos A. Coello Coello,et al.  Solving Engineering Optimization Problems with the Simple Constrained Particle Swarm Optimizer , 2008, Informatica.

[17]  A. Kaveh,et al.  Democratic PSO for truss layout and size optimization with frequency constraints , 2014 .

[18]  Mohsen Khatibinia,et al.  Truss optimization on shape and sizing with frequency constraints based on orthogonal multi-gravitational search algorithm , 2014 .

[19]  Ali Wagdy Mohamed,et al.  An improved differential evolution algorithm with triangular mutation for global numerical optimization , 2015, Comput. Ind. Eng..

[20]  Ali Husseinzadeh Kashan,et al.  League Championship Algorithm (LCA): An algorithm for global optimization inspired by sport championships , 2014, Appl. Soft Comput..

[21]  Q. Henry Wu,et al.  Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior , 2009, IEEE Transactions on Evolutionary Computation.

[22]  Reza Tavakkoli-Moghaddam,et al.  The Social Engineering Optimizer (SEO) , 2018, Eng. Appl. Artif. Intell..

[23]  Vivek Patel,et al.  Comparative performance of an elitist teaching-learning-based optimization algorithm for solving unconstrained optimization problems , 2013 .

[24]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[25]  Ali Husseinzadeh Kashan,et al.  A new metaheuristic for optimization: Optics inspired optimization (OIO) , 2015, Comput. Oper. Res..

[26]  Ali Husseinzadeh Kashan,et al.  An efficient algorithm for constrained global optimization and application to mechanical engineering design: League championship algorithm (LCA) , 2011, Comput. Aided Des..

[27]  Adil Baykasoglu,et al.  Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems - Part 1: Unconstrained optimization , 2015, Appl. Soft Comput..

[28]  Bo Xing,et al.  Innovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms , 2013 .

[29]  Efrén Mezura-Montes,et al.  Modified Bacterial Foraging Optimization for Engineering Design , 2009 .

[30]  D. Lowther,et al.  Differential Evolution Strategy for Constrained Global Optimization and Application to Practical Engineering Problems , 2006, IEEE Transactions on Magnetics.

[31]  Leandro Fleck Fadel Miguel,et al.  Search group algorithm , 2015 .

[32]  Kedar Nath Das,et al.  An efficient hybrid technique for numerical optimization and applications , 2015, Comput. Ind. Eng..

[33]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[34]  Ali Kaveh,et al.  SHAPE AND SIZE OPTIMIZATION OF TRUSS STRUCTURES WITH FREQUENCY CONSTRAINTS USING ENHANCED CHARGED SYSTEM SEARCH ALGORITHM , 2011 .

[35]  Michael N. Vrahatis,et al.  Unified Particle Swarm Optimization for Solving Constrained Engineering Optimization Problems , 2005, ICNC.

[36]  Mitch Ferry F3EA — A Targeting Paradigm for Contemporary Warfare , 2013 .

[37]  Herbert Martins Gomes,et al.  Truss optimization with dynamic constraints using a particle swarm algorithm , 2011, Expert Syst. Appl..

[38]  C. Worasucheep,et al.  Solving constrained engineering optimization problems by the constrained PSO-DD , 2008, 2008 5th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[39]  Ali Husseinzadeh Kashan,et al.  A new algorithm for constrained optimization inspired by the sport league championships , 2010, IEEE Congress on Evolutionary Computation.

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

[41]  Adil Baykasoglu,et al.  Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems - Part 2: Constrained optimization , 2015, Appl. Soft Comput..

[42]  Ali Kaveh,et al.  TRUSS OPTIMIZATION WITH NATURAL FREQUENCY CONSTRAINTS USING A DOLPHIN ECHOLOCATION ALGORITHM , 2015 .

[43]  Ali Kaveh,et al.  Ray optimization for size and shape optimization of truss structures , 2013 .

[44]  Mitsuo Gen,et al.  Auto-tuning strategy for evolutionary algorithms: balancing between exploration and exploitation , 2008, Soft Comput..

[45]  D. Wang,et al.  Truss Optimization on Shape and Sizing with Frequency Constraints , 2004 .

[46]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

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