A Generalized Evolutionary Metaheuristic (GEM) Algorithm for Engineering Optimization

Abstract

Many optimization problems in engineering and industrial design applications can be formulated as optimization problems with highly nonlinear objectives, subject to multiple complex constraints. Solving such optimization problems requires sophisticated algorithms and optimization techniques. A major trend in recent years is the use of nature-inspired metaheustic algorithms (NIMA). Despite the popularity of nature-inspired metaheuristic algorithms, there are still some challenging issues and open problems to be resolved. Two main issues related to current NIMAs are: there are over 540 algorithms in the literature, and there is no unified framework to understand the search mechanisms of different algorithms. Therefore, this paper attempts to analyse some similarities and differences among different algorithms and then presents a generalized evolutionary metaheuristic (GEM) in an attempt to unify some of the existing algorithms. After a brief discussion of some insights into nature-inspired algorithms and some open problems, we propose a generalized evolutionary metaheuristic algorithm to unify more than 20 different algorithms so as to understand their main steps and search mechanisms. We then test the unified GEM using 15 test benchmarks to validate its performance. Finally, further research topics are briefly discussed.

arXiv comment17 pages, 2 figures and 4 tables

References in corpus (11)

• A Literature Survey of Benchmark Functions For Global Optimization Problems
• Nature-Inspired Optimization Algorithms: Challenges and Open Problems
• An Improved Discrete Bat Algorithm for Symmetric and Asymmetric Traveling Salesman Problems
• A Discrete Firefly Algorithm to Solve a Rich Vehicle Routing Problem Modelling a Newspaper Distribution System with Recycling Policy
• Swarm Intelligence: Past, Present and Future
• A Framework for Self-Tuning Optimization Algorithm
• The Global Convergence Analysis of the Bat Algorithm Using a Markovian Framework and Dynamical System Theory
• Swarm robotics in wireless distributed protocol design for coordinating robots involved in cooperative tasks
• Self-adaptive decision-making mechanisms to balance the execution of multiple tasks for a multi-robots team
• Review of Parameter Tuning Methods for Nature-Inspired Algorithms
• Ten New Benchmarks for Optimization

Cited by in corpus (1)

• Parameter Tuning of the Firefly Algorithm by Three Tuning Methods: Standard Monte Carlo, Quasi-Monte Carlo and Latin Hypercube Sampling Methods