Balancing composite motion optimization

Abstract Meta-heuristic algorithms play an important role in the optimization field thanks to their robustness and programming simplicity. Many meta-heuristic methods have been devised in recent years. Inspired by nature, they usually simulate natural or human-specific phenomena in a better way. A large amount of them are based on complicated behaviors requiring several implementation steps and algorithm-specific control parameters, which impedes users and limits solutions to different types of optimization problems. Hence, designing effective simple and parameter-free optimization methods attracts much attention. In this paper, we propose a novel population-based optimization algorithm based on balancing composite motions (BCMO). The core idea is balancing composite motion properties of individuals in solution space. Equalizing global and local searches via a probabilistic selection model creates a movement mechanism of each individual. Four test suites selected in the literature, which vary from numerical benchmarks to practical problems, to demonstrate the performance of BCMO include: (1) 23 classical benchmark functions, (2) CEC 2005 benchmark functions, (3) CEC 2014 benchmark functions, and (4) 3 real engineering design problems. The statistical results reveal the promising performance and application of BCMO in a variety of optimization and practical problems with constrained and unknown search spaces.

[1]  Mohammed Azmi Al-Betar,et al.  β\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta$$\end{document}-Hill climbing: an exploratory local search , 2016, Neural Computing and Applications.

[2]  Bijaya K. Panigrahi,et al.  Exploratory Power of the Harmony Search Algorithm: Analysis and Improvements for Global Numerical Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Adam P. Piotrowski,et al.  Some metaheuristics should be simplified , 2018, Inf. Sci..

[4]  Oguz Altun,et al.  A novel meta-heuristic algorithm: Dynamic Virtual Bats Algorithm , 2016, Inf. Sci..

[5]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

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

[7]  TopalAli Osman,et al.  A novel meta-heuristic algorithm , 2016 .

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

[9]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[10]  Petr Posík,et al.  Real-parameter optimization using the mutation step co-evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[11]  Ali Kaveh,et al.  A new metaheuristic for continuous structural optimization: water evaporation optimization , 2016 .

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

[13]  María José del Jesús,et al.  KEEL: a software tool to assess evolutionary algorithms for data mining problems , 2008, Soft Comput..

[14]  Carlos Cotta,et al.  Memetic algorithms and memetic computing optimization: A literature review , 2012, Swarm Evol. Comput..

[15]  Ricardo Landa Becerra,et al.  Efficient evolutionary optimization through the use of a cultural algorithm , 2004 .

[16]  Piero P. Bonissone,et al.  On heuristics as a fundamental constituent of soft computing , 2008, Fuzzy Sets Syst..

[17]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

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

[19]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[20]  Ferrante Neri,et al.  Two local search components that move along the axes for memetic computing frameworks , 2014, 2014 IEEE Symposium on Foundations of Computational Intelligence (FOCI).

[21]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[22]  V. Ho-Huu,et al.  An adaptive elitist differential evolution for optimization of truss structures with discrete design variables , 2016 .

[23]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[24]  Lin Zhu,et al.  Ant colony optimization for continuous domains , 2012, 2012 8th International Conference on Natural Computation.

[25]  Shahryar Rahnamayan,et al.  Metaheuristics in large-scale global continues optimization: A survey , 2015, Inf. Sci..

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

[27]  MirjaliliSeyedali Moth-flame optimization algorithm , 2015 .

[28]  Mehmet Fatih Tasgetiren,et al.  Dynamic multi-swarm particle swarm optimizer with harmony search , 2011, Expert Syst. Appl..

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

[30]  Xin-She Yang,et al.  Optimization Techniques and Applications with Examples , 2018 .

[31]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[32]  Quoc-Hung Nguyen,et al.  Aerodynamic Optimal Design for Horizontal Axis Wind Turbine Airfoil Using Integrated Optimization Method , 2019, International Journal of Computational Methods.

[33]  Tapabrata Ray,et al.  Society and civilization: An optimization algorithm based on the simulation of social behavior , 2003, IEEE Trans. Evol. Comput..

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

[35]  V. Ho-Huu,et al.  A new design approach based on differential evolution algorithm for geometric optimization of magnetorheological brakes , 2016 .

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

[37]  Veysel Gazi,et al.  Stable adaptive Particle Swarm Optimization , 2013, 2013 13th International Conference on Control, Automation and Systems (ICCAS 2013).

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

[39]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[40]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[41]  Tuan Ngo,et al.  A novel hybrid method combining electromagnetism-like mechanism and firefly algorithms for constrained design optimization of discrete truss structures , 2019, Computers & Structures.

[42]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[43]  Stefan Voß,et al.  Meta-heuristics: The State of the Art , 2000, Local Search for Planning and Scheduling.

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

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

[46]  Angel A. Juan,et al.  A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems , 2015 .

[47]  Kenneth Sörensen,et al.  Metaheuristics - the metaphor exposed , 2015, Int. Trans. Oper. Res..

[48]  Steven Li,et al.  Improved novel global harmony search with a new relaxation method for reliability optimization problems , 2015, Inf. Sci..

[49]  Arpan Kumar Kar,et al.  Bio inspired computing - A review of algorithms and scope of applications , 2016, Expert Syst. Appl..

[50]  V. Ho-Huu,et al.  Multi-objective optimal design of magnetorheological brakes for motorcycling application considering thermal effect in working process , 2018 .