scholarly journals A Survey on Meta-heuristic Algorithms for Global Optimization Problems

2020 ◽  
pp. 48-60
Author(s):  
Abdel Nasser H. Zaied ◽  
Mahmoud Ismail ◽  
Salwa El-Sayed ◽  
◽  
◽  
...  
Keyword(s):  
Global Optimization ◽  
Real World ◽  
Heuristic Algorithms ◽  
Optimization Problems ◽  
Optimization Algorithms ◽  
Traditional Methods ◽  
Complex Problems ◽  
First Choice ◽  
Important Field ◽  
Real World Problems

Optimization is a more important field of research. With increasing the complexity of real-world problems, the more efficient and reliable optimization algorithms vital. Traditional methods are unable to solve these problems so, the first choice for solving these problems becomes meta-heuristic algorithms. Meta-heuristic algorithms proved their ability to solve more complex problems and giving more satisfying results. In this paper, we introduce the more popular meta-heuristic algorithms and their applications in addition to providing the more recent references for these algorithms.

scholarly journals Extension of Bat Algorithm on Standard Benchmark Functions

2020 ◽  
Vol 8 (5) ◽  
pp. 802-807
Keyword(s):  
Global Optimization ◽  
Pulse Rate ◽  
Heuristic Algorithms ◽  
Optimization Problems ◽  
Optimization Algorithms ◽  
Bat Algorithm ◽  
Lévy Flight ◽  
Levy Flight ◽  
Local Optima ◽  
Dynamic Pulse

Meta heuristics are superior methods of finding, producing and even modifying heuristics that are able to solve various optimization problems. All Meta-heuristic algorithms are influenced by the nature. These types of algorithms tend to mimic the behaviour of biotic components in nature and are emerging as an effective way of solving global optimization algorithms. We have reviewed that no any algorithm is best for all applications due to lack of generality (no. of parameters), non-dynamic input values. So, this paper studied BAT algorithm deeply and found weakness in terms of non-dynamic pulse rate and loudness. In order to avoid being trapped into local optima these inputs are made dynamic with inclusion of levy Flight too. Performance of this proposed Modified BAT approach is evaluated using few standard benchmark functions. For justifying the superiority of Modified BAT, its performance has been compared with standard Bat algorithm too. From simulation it is found that dynamic pulse rate and dynamic loudness improve the performance of Bat algorithm in terms of results without being stuck at local optima and is more general

Efficient Optimization Using Metaheuristics

2019 ◽  
pp. 1616-1628
Author(s):  
Sergio Nesmachnow
Keyword(s):  
Real World ◽  
High Efficiency ◽  
Optimization Problems ◽  
Experimental Results ◽  
Future Research ◽  
General View ◽  
Complex Problems ◽  
Metaheuristic Methods ◽  
Insight Into ◽  
Real World Problems

This chapter provides an insight into the main concepts, theoretical advances, and experimental results in the field of metaheuristics, when applied for efficiently solving real-world optimization problems. A general view of the most well-known metaheuristic methods is presented. After that, relevant applications of metaheuristics in nowadays real-world problems from several domains are described, highlighting their capabilities to solve complex problems with high efficiency. Finally, the main current and future research lines in the field are also summarized and commented on.

Efficient Optimization Using Metaheuristics

2018 ◽  
pp. 7693-7703
Author(s):  
Sergio Nesmachnow
Keyword(s):  
Real World ◽  
High Efficiency ◽  
Optimization Problems ◽  
Experimental Results ◽  
Future Research ◽  
General View ◽  
Complex Problems ◽  
Metaheuristic Methods ◽  
Insight Into ◽  
Real World Problems

This chapter provides an insight into the main concepts, theoretical advances, and experimental results in the field of metaheuristics, when applied for efficiently solving real-world optimization problems. A general view of the most well-known metaheuristic methods is presented. After that, relevant applications of metaheuristics in nowadays real-world problems from several domains are described, highlighting on their capabilities to solve complex problems with high efficiency. Finally, the main current and future research lines in the field are also summarized and commented.

Comparison of Meta-heuristic Algorithms on Benchmark Functions

2019 ◽  
Vol 2 (3) ◽  
pp. 508-517
Author(s):  
FerdaNur Arıcı ◽  
Ersin Kaya
Keyword(s):  
Heuristic Algorithms ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Optimization Algorithms ◽  
Gravitational Search Algorithm ◽  
Differential Evolution Algorithm ◽  
Population Based ◽  
Time Interval ◽  
Bee Colony ◽  
Different Characteristics

Optimization is a process to search the most suitable solution for a problem within an acceptable time interval. The algorithms that solve the optimization problems are called as optimization algorithms. In the literature, there are many optimization algorithms with different characteristics. The optimization algorithms can exhibit different behaviors depending on the size, characteristics and complexity of the optimization problem. In this study, six well-known population based optimization algorithms (artificial algae algorithm - AAA, artificial bee colony algorithm - ABC, differential evolution algorithm - DE, genetic algorithm - GA, gravitational search algorithm - GSA and particle swarm optimization - PSO) were used. These six algorithms were performed on the CEC’17 test functions. According to the experimental results, the algorithms were compared and performances of the algorithms were evaluated.

Review of Network Flow Algorithms David P. Williamson

2021 ◽  
Vol 52 (1) ◽  
pp. 12-15
Author(s):  
S.V. Nagaraj
Keyword(s):  
Graduate Students ◽  
Real World ◽  
Network Flow ◽  
Network Flows ◽  
Optimization Problems ◽  
Capacity Constraints ◽  
Incoming Flow ◽  
Network Flow Problems ◽  
Flow Problems ◽  
Real World Problems

This book is on algorithms for network flows. Network flow problems are optimization problems where given a flow network, the aim is to construct a flow that respects the capacity constraints of the edges of the network, so that incoming flow equals the outgoing flow for all vertices of the network except designated vertices known as the source and the sink. Network flow algorithms solve many real-world problems. This book is intended to serve graduate students and as a reference. The book is also available in eBook (ISBN 9781316952894/US$ 32.00), and hardback (ISBN 9781107185890/US$99.99) formats. The book has a companion web site www.networkflowalgs.com where a pre-publication version of the book can be downloaded gratis.

Opposition-based learning Multi-Verse Optimizer with disruption operator for optimization problems

2021 ◽  
Author(s):  
Mohammad Shehab ◽  
Laith Abualigah
Keyword(s):  
Real World ◽  
Optimization Problems ◽  
Second Stage ◽  
Opposition Based Learning ◽  
High Fitness ◽  
Fitness Value ◽  
Speed Up ◽  
Disruption Operator ◽  
The Given ◽  
Real World Problems

Abstract Multi-Verse Optimizer (MVO) algorithm is one of the recent metaheuristic algorithms used to solve various problems in different fields. However, MVO suffers from a lack of diversity which may trapping of local minima, and premature convergence. This paper introduces two steps of improving the basic MVO algorithm. The first step using Opposition-based learning (OBL) in MVO, called OMVO. The OBL aids to speed up the searching and improving the learning technique for selecting a better generation of candidate solutions of basic MVO. The second stage, called OMVOD, combines the disturbance operator (DO) and OMVO to improve the consistency of the chosen solution by providing a chance to solve the given problem with a high fitness value and increase diversity. To test the performance of the proposed models, fifteen CEC 2015 benchmark functions problems, thirty CEC 2017 benchmark functions problems, and seven CEC 2011 real-world problems were used in both phases of the enhancement. The second step, known as OMVOD, incorporates the disruption operator (DO) and OMVO to improve the accuracy of the chosen solution by giving a chance to solve the given problem with a high fitness value while also increasing variety. Fifteen CEC 2015 benchmark functions problems, thirty CEC 2017 benchmark functions problems and seven CEC 2011 real-world problems were used in both phases of the upgrade to assess the accuracy of the proposed models.

A New Multiagent Algorithm for Dynamic Continuous Optimization

2010 ◽  
Vol 1 (1) ◽  
pp. 16-38 ◽  
Author(s):  
Julien Lepagnot ◽  
Amir Nakib ◽  
Hamouche Oulhadj ◽  
Patrick Siarry
Keyword(s):  
Dynamic Optimization ◽  
Optimization Algorithm ◽  
Real World ◽  
Optimization Algorithms ◽  
Continuous Optimization ◽  
Dynamic Problems ◽  
Moving Peaks Benchmark ◽  
Moving Peaks ◽  
Over Time ◽  
Real World Problems

Many real-world problems are dynamic and require an optimization algorithm that is able to continuously track a changing optimum over time. In this paper, a new multiagent algorithm is proposed to solve dynamic problems. This algorithm is based on multiple trajectory searches and saving the optima found to use them when a change is detected in the environment. The proposed algorithm is analyzed using the Moving Peaks Benchmark, and its performances are compared to competing dynamic optimization algorithms on several instances of this benchmark. The obtained results show the efficiency of the proposed algorithm, even in multimodal environments.

scholarly journals A New Optimization Algorithm Based on Search and Rescue Operations

2019 ◽  
Vol 2019 ◽  
pp. 1-23 ◽  
Author(s):  
Amir Shabani ◽  
Behrouz Asgarian ◽  
Saeed Asil Gharebaghi ◽  
Miguel A. Salido ◽  
Adriana Giret
Keyword(s):  
Optimization Algorithm ◽  
Real World ◽  
Optimization Problems ◽  
Optimization Algorithms ◽  
Continuous Optimization ◽  
Optimization Method ◽  
Search And Rescue ◽  
Rank Test ◽  
Engineering Design Problems ◽  
Continuous Optimization Problems

In this paper, a new optimization algorithm called the search and rescue optimization algorithm (SAR) is proposed for solving single-objective continuous optimization problems. SAR is inspired by the explorations carried out by humans during search and rescue operations. The performance of SAR was evaluated on fifty-five optimization functions including a set of classic benchmark functions and a set of modern CEC 2013 benchmark functions from the literature. The obtained results were compared with twelve optimization algorithms including well-known optimization algorithms, recent variants of GA, DE, CMA-ES, and PSO, and recent metaheuristic algorithms. The Wilcoxon signed-rank test was used for some of the comparisons, and the convergence behavior of SAR was investigated. The statistical results indicated SAR is highly competitive with the compared algorithms. Also, in order to evaluate the application of SAR on real-world optimization problems, it was applied to three engineering design problems, and the results revealed that SAR is able to find more accurate solutions with fewer function evaluations in comparison with the other existing algorithms. Thus, the proposed algorithm can be considered an efficient optimization method for real-world optimization problems.

AEGA: A New Real-Coded Genetic AlgorithmTaking Account of Extrapolation

2016 ◽  
Vol 20 (3) ◽  
pp. 429-437 ◽  
Author(s):  
Kento Uemura ◽  
◽  
Isao Ono
Keyword(s):  
Real World ◽  
Optimization Problems ◽  
Function Optimization ◽  
Benchmark Problems ◽  
Lens Design ◽  
Real World Problem ◽  
Real Coded Genetic Algorithm ◽  
Stable Manner ◽  
Ridge Structures ◽  
Real World Problems

This study proposes a new real-coded genetic algorithm (RCGA) taking account of extrapolation, which we call adaptive extrapolation RCGA (AEGA). Real-world problems are often formulated as black-box function optimization problems and sometimes have ridge structures and implicit active constraints. mAREX/JGG is one of the most powerful RCGAs that performs well against these problems. However, mAREX/JGG has a problem of search inefficiency. To overcome this problem, we propose AEGA that generates offspring outside the current population in a more stable manner than mAREX/JGG. Moreover, AEGA adapts the width of the offspring distribution automatically to improve its search efficiency. We evaluate the performance of AEGA using benchmark problems and show that AEGA finds the optimum with fewer evaluations than mAREX/JGG with a maximum reduction ratio of 45%. Furthermore, we apply AEGA to a lens design problem that is known as a difficult real-world problem and show that AEGA reaches the known best solution with approximately 25% fewer evaluations than mAREX/JGG.

Sign in / Sign up

Export Citation Format

Share Document