scholarly journals Nature-Inspired Algorithms in Real-World Optimization Problems

MENDEL ◽  
2017 ◽  
Vol 23 (1) ◽  
pp. 7-14 ◽  
Author(s):  
Petr Bujok ◽  
Josef Tvrdik ◽  
Radka Polakova
Keyword(s):  
Differential Evolution ◽  
Real World ◽  
Optimization Problems ◽  
Random Search ◽  
The Other ◽  
Test Problems ◽  
Strong Argument ◽  
Nature Inspired Algorithms ◽  
New Algorithms ◽  
Real World Problems

Eight popular nature inspired algorithms are compared with the blind random search and three advanced adaptive variants of differential evolution (DE) on real-world problems benchmark collected for CEC 2011 algorithms competition. The results show the good performance of the adaptive DE variants and their superiority over the other algorithms in the test problems. Some of the nature-inspired algorithms perform even worse that the blind random search in some problems. This is a strong argument for recommendation for application, where well-verified algorithm successful in competitions should be preferred instead of developing some new algorithms.

Gray Box Optimization for Mk Landscapes (NK Landscapes and MAX-kSAT)

2016 ◽  
Vol 24 (3) ◽  
pp. 491-519 ◽  
Author(s):  
L. Darrell Whitley ◽  
Francisco Chicano ◽  
Brian W. Goldman
Keyword(s):  
Dynamic Programming ◽  
Real World ◽  
Optimization Problems ◽  
Test Problems ◽  
Brute Force ◽  
Local Optima ◽  
Separable Problems ◽  
Boolean Optimization ◽  
Nk Landscapes ◽  
Real World Problems

This article investigates Gray Box Optimization for pseudo-Boolean optimization problems composed of M subfunctions, where each subfunction accepts at most k variables. We will refer to these as Mk Landscapes. In Gray Box Optimization, the optimizer is given access to the set of M subfunctions. We prove Gray Box Optimization can efficiently compute hyperplane averages to solve non-deceptive problems in [Formula: see text] time. Bounded separable problems are also solved in [Formula: see text] time. As a result, Gray Box Optimization is able to solve many commonly used problems from the evolutional computation literature in [Formula: see text] evaluations. We also introduce a more general class of Mk Landscapes that can be solved using dynamic programming and discuss properties of these functions. For certain type of problems Gray Box Optimization makes it possible to enumerate all local optima faster than brute force methods. We also provide evidence that randomly generated test problems are far less structured than those found in real-world problems.

A New Particle Swarm Optimization and Differential Evolution Technique for Constrained Optimization Problems

2013 ◽  
Author(s):  
Dhafar Al-Ani ◽  
Saeid Habibi
Keyword(s):  
Particle Swarm Optimization ◽  
Differential Evolution ◽  
Constrained Optimization ◽  
Real World ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Test Problems ◽  
Constrained Optimization Problems ◽  
Swarm Optimization ◽  
Multi Objective

Real-world problems are often complex and may need to deal with constrained optimization problems (COPs). This has led to a growing interest in optimization techniques that involve more than one objective function to be simultaneously optimized. Accordingly, at the end of the multi-objective optimization process, there will be more than one solution to be considered. This enables a trade-off of high-quality solutions and provides options to the decision-maker to choose a solution based on qualitative preferences. Particle Swarm Optimization (PSO) algorithms are increasingly being used to solve NP-hard and constrained optimization problems that involve multi-objective mathematical representations by finding accurate and robust solutions. PSOs are currently used in many real-world applications, including (but not limited to) medical diagnosis, image processing, speech recognition, chemical reactor, weather forecasting, system identification, reactive power control, stock exchange market, and economic power generation. In this paper, a new version of Multi-objective PSO and Differential Evolution (MOPSO-DE) is proposed to solve constrained optimization problems (COPs). As presented in this paper, the proposed MOPSO-DE scheme incorporates a new leader(s) updating mechanism that is invoked when the system is under the risk of converging to premature solutions, parallel islands mechanism, adaptive mutation, and then integrated to the DE in order to update the particles’ best position in the search-space. A series of experiments are conducted using 12 well-known benchmark test problems collected from the 2006 IEEE Congress on Evolutionary Computation (CEC2006) to verify the feasibility, performance, and effectiveness of the proposed MOPSO-DE algorithm. The simulation results show the proposed MOPSO-DE is highly competitive and is able to obtain the optimal solutions for the all test problems.

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.

Empirical Comparison of Various Discretization Procedures

1998 ◽  
Vol 12 (07) ◽  
pp. 1017-1032 ◽  
Author(s):  
Petr Berka ◽  
Ivan Bruha
Keyword(s):  
Machine Learning ◽  
Real World ◽  
Learning Algorithm ◽  
Machine Learning Algorithms ◽  
The Other ◽  
Machine Learning Algorithm ◽  
Empirical Comparison ◽  
Numerical Attributes ◽  
Real World Problems ◽  
Discretization Procedure

The genuine symbolic machine learning (ML) algorithms are capable of processing symbolic, categorial data only. However, real-world problems, e.g. in medicine or finance, involve both symbolic and numerical attributes. Therefore, there is an important issue of ML to discretize (categorize) numerical attributes. There exist quite a few discretization procedures in the ML field. This paper describes two newer algorithms for categorization (discretization) of numerical attributes. The first one is implemented in the KEX (Knowledge EXplorer) as its preprocessing procedure. Its idea is to discretize the numerical attributes in such a way that the resulting categorization corresponds to KEX knowledge acquisition algorithm. Since the categorization for KEX is done "off-line" before using the KEX machine learning algorithm, it can be used as a preprocessing step for other machine learning algorithms, too. The other discretization procedure is implemented in CN4, a large extension of the well-known CN2 machine learning algorithm. The range of numerical attributes is divided into intervals that may form a complex generated by the algorithm as a part of the class description. Experimental results show a comparison of performance of KEX and CN4 on some well-known ML databases. To make the comparison more exhibitory, we also used the discretization procedure of the MLC++ library. Other ML algorithms such as ID3 and C4.5 were run under our experiments, too. Then, the results are compared and discussed.

Enhanced Directed Differential Evolution Algorithm for Solving Constrained Engineering Optimization Problems

2019 ◽  
Vol 10 (1) ◽  
pp. 1-28 ◽  
Author(s):  
Ali Wagdy Mohamed ◽  
Ali Khater Mohamed ◽  
Ehab Z. Elfeky ◽  
Mohamed Saleh
Keyword(s):  
Differential Evolution ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
Test Problems ◽  
New Mutation ◽  
De Algorithm ◽  
Engineering Problems ◽  
Evolution Algorithm ◽  
Mutation Scheme ◽  
Exploration Exploitation

The performance of Differential Evolution is significantly affected by the mutation scheme, which attracts many researchers to develop and enhance the mutation scheme in DE. In this article, the authors introduce an enhanced DE algorithm (EDDE) that utilizes the information given by good individuals and bad individuals in the population. The new mutation scheme maintains effectively the exploration/exploitation balance. Numerical experiments are conducted on 24 test problems presented in CEC'2006, and five constrained engineering problems from the literature for verifying and analyzing the performance of EDDE. The presented algorithm showed competitiveness in some cases and superiority in other cases in terms of robustness, efficiency and quality the of the results.

Hypercube-Based Crowding Differential Evolution with Neighborhood Mutation for Multimodal Optimization

2018 ◽  
Vol 9 (2) ◽  
pp. 15-27
Author(s):  
Haihuang Huang ◽  
Liwei Jiang ◽  
Xue Yu ◽  
Dongqing Xie
Keyword(s):  
Differential Evolution ◽  
Euclidean Distance ◽  
Optimization Problems ◽  
Random Search ◽  
Adaptive Method ◽  
Radius Vector ◽  
Multimodal Optimization ◽  
Optimal Solutions ◽  
Reasonable Range ◽  
Neighborhood Mutation

In reality, multiple optimal solutions are often necessary to provide alternative options in different occasions. Thus, multimodal optimization is important as well as challenging to find multiple optimal solutions of a given objective function simultaneously. For solving multimodal optimization problems, various differential evolution (DE) algorithms with niching and neighborhood strategies have been developed. In this article, a hypercube-based crowding DE with neighborhood mutation is proposed for such problems as well. It is characterized by the use of hypercube-based neighborhoods instead of Euclidean-distance-based neighborhoods or other simpler neighborhoods. Moreover, a self-adaptive method is additionally adopted to control the radius vector of a hypercube so as to guarantee the neighborhood size always in a reasonable range. In this way, the algorithm will perform a more accurate search in the sub-regions with dense individuals, but perform a random search in the sub-regions with only sparse individuals. Experiments are conducted in comparison with an outstanding DE with neighborhood mutation, namely NCDE. The results show that the proposed algorithm is promising and computationally inexpensive.

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.

THE PARETO DIFFERENTIAL EVOLUTION ALGORITHM

2002 ◽  
Vol 11 (04) ◽  
pp. 531-552 ◽  
Author(s):  
H. A. ABBASS ◽  
R. SARKER
Keyword(s):  
Differential Evolution ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
Population Based ◽  
Standard Test ◽  
Test Problems ◽  
Pareto Optimal Solutions ◽  
Continuous Domains ◽  
Evolution Algorithm ◽  
Multiobjective Algorithms

The use of evolutionary algorithms (EAs) to solve problems with multiple objectives (known as Vector Optimization Problems (VOPs)) has attracted much attention recently. Being population based approaches, EAs offer a means to find a group of pareto-optimal solutions in a single run. Differential Evolution (DE) is an EA that was developed to handle optimization problems over continuous domains. The objective of this paper is to introduce a novel Pareto Differential Evolution (PDE) algorithm to solve VOPs. The solutions provided by the proposed algorithm for five standard test problems, is competitive to nine known evolutionary multiobjective algorithms for solving VOPs.

Sign in / Sign up

Export Citation Format

Share Document