scholarly journals A-DVM: A Self-Adaptive Variable Matrix Decision Variable Selection Scheme for Multimodal Problems

Entropy ◽  
2020 ◽  
Vol 22 (9) ◽  
pp. 1004
Author(s):  
Marco Antonio Florenzano Mollinetti ◽  
Bernardo Bentes Gatto ◽  
Mário Tasso Ribeiro Serra Neto ◽  
Takahito Kuno
Keyword(s):  
Variable Selection ◽  
Optimization Problems ◽  
Search Space ◽  
Population Based ◽  
Decision Variable ◽  
Numerical Comparison ◽  
Binary Matrix ◽  
Selection Scheme ◽  
Original Algorithm ◽  
Self Adaptive

Artificial Bee Colony (ABC) is a Swarm Intelligence optimization algorithm well known for its versatility. The selection of decision variables to update is purely stochastic, incurring several issues to the local search capability of the ABC. To address these issues, a self-adaptive decision variable selection mechanism is proposed with the goal of balancing the degree of exploration and exploitation throughout the execution of the algorithm. This selection, named Adaptive Decision Variable Matrix (A-DVM), represents both stochastic and deterministic parameter selection in a binary matrix and regulates the extent of how much each selection is employed based on the estimation of the sparsity of the solutions in the search space. The influence of the proposed approach to performance and robustness of the original algorithm is validated by experimenting on 15 highly multimodal benchmark optimization problems. Numerical comparison on those problems is made against the ABC and their variants and prominent population-based algorithms (e.g., Particle Swarm Optimization and Differential Evolution). Results show an improvement in the performance of the algorithms with the A-DVM in the most challenging instances.

scholarly journals Selecting Decision Variables for Artificial Bee Colony using a Self-adaptive Variable Matrix

2019 ◽  
Author(s):  
Marco Mollinetti ◽  
Bernardo Gatto ◽  
Mario Neto ◽  
Takahito Kuno
Keyword(s):  
Artificial Bee Colony ◽  
Optimization Problems ◽  
Search Space ◽  
Decision Variable ◽  
Numerical Comparison ◽  
Binary Matrix ◽  
Original Algorithm ◽  
Bee Colony ◽  
Decision Variables ◽  
Self Adaptive

Artificial Bee Colony (ABC) is a Swarm Intelligence optimization algorithm well-know for its versatility. The selection of decision variables to up-date is purely stochastic, incurring in several issues to the local search capability of the ABC. To address these issues, a self-adaptive decision variable selec-tion mechanism is proposed with the goal of balancing the degree of explorationand exploitation throughout the execution of the algorithm. This selection,named Adaptive Decision Variable Matrix (ADVM) represents both stochasticand deterministic parameter selection in a binary matrix and regulates the ex-tent of how much each selection is employed based on the estimation of thesparsity of the solutions in the search space. Influence of the proposed approachto performance and robustness of the original algorithm is validated by experi-menting on fifteen highly multimodal benchmark optimization problems. ADVMis integrated into the original ABC and variations in order to showcase the flex-ibility of the method. Numerical comparison is made against the ABC and theirvariants, as well as to other population-based algorithms (e.g., Particle SwarmOptimization and Differential Evolution). Results show an improvement of theperformance of the algorithms with the ADVM in the most difficult instances.

Improved Particle Swarm Optimizer with Dynamically Adjusted Search Space and Velocity Limits for Global Optimization

2015 ◽  
Vol 24 (05) ◽  
pp. 1550017 ◽  
Author(s):  
Aderemi Oluyinka Adewumi ◽  
Akugbe Martins Arasomwan
Keyword(s):  
Global Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Search Space ◽  
Particle Swarm Optimizer ◽  
Search Range ◽  
Original Algorithm ◽  
Inertia Weight ◽  
And Performance

This paper presents an improved particle swarm optimization (PSO) technique for global optimization. Many variants of the technique have been proposed in literature. However, two major things characterize many of these variants namely, static search space and velocity limits, which bound their flexibilities in obtaining optimal solutions for many optimization problems. Furthermore, the problem of premature convergence persists in many variants despite the introduction of additional parameters such as inertia weight and extra computation ability. This paper proposes an improved PSO algorithm without inertia weight. The proposed algorithm dynamically adjusts the search space and velocity limits for the swarm in each iteration by picking the highest and lowest values among all the dimensions of the particles, calculates their absolute values and then uses the higher of the two values to define a new search range and velocity limits for next iteration. The efficiency and performance of the proposed algorithm was shown using popular benchmark global optimization problems with low and high dimensions. Results obtained demonstrate better convergence speed and precision, stability, robustness with better global search ability when compared with six recent variants of the original algorithm.

scholarly journals Ls-II: An Improved Locust Search Algorithm for Solving Optimization Problems

2018 ◽  
Vol 2018 ◽  
pp. 1-15 ◽  
Author(s):  
Octavio Camarena ◽  
Erik Cuevas ◽  
Marco Pérez-Cisneros ◽  
Fernando Fausto ◽  
Adrián González ◽  
...  
Keyword(s):  
Optimization Problems ◽  
Search Algorithm ◽  
Search Space ◽  
Optimization Method ◽  
Superior Performance ◽  
Solution Quality ◽  
Original Algorithm ◽  
Motion Models ◽  
Search Mechanism ◽  
Solitary Phase

The Locust Search (LS) algorithm is a swarm-based optimization method inspired in the natural behavior of the desert locust. LS considers the inclusion of two distinctive nature-inspired search mechanism, namely, their solitary phase and social phase operators. These interesting search schemes allow LS to overcome some of the difficulties that commonly affect other similar methods, such as premature convergence and the lack of diversity on solutions. Recently, computer vision experiments in insect tracking methods have conducted to the development of more accurate locust motion models than those produced by simple behavior observations. The most distinctive characteristic of such new models is the use of probabilities to emulate the locust decision process. In this paper, a modification to the original LS algorithm, referred to as LS-II, is proposed to better handle global optimization problems. In LS-II, the locust motion model of the original algorithm is modified incorporating the main characteristics of the new biological formulations. As a result, LS-II improves its original capacities of exploration and exploitation of the search space. In order to test its performance, the proposed LS-II method is compared against several the state-of-the-art evolutionary methods considering a set of benchmark functions and engineering problems. Experimental results demonstrate the superior performance of the proposed approach in terms of solution quality and robustness.

Centroid Opposition-Based Differential Evolution

2014 ◽  
Vol 5 (4) ◽  
pp. 1-25 ◽  
Author(s):  
Shahryar Rahnamayan ◽  
Jude Jesuthasan ◽  
Farid Bourennani ◽  
Greg F. Naterer ◽  
Hojjat Salehinejad
Keyword(s):  
Differential Evolution ◽  
Optimization Problems ◽  
Extreme Points ◽  
Search Space ◽  
Population Based ◽  
Effective Population ◽  
Centroid Point ◽  
Opposite Point ◽  
Novel Concept ◽  
Multiple Variants

The capabilities of evolutionary algorithms (EAs) in solving nonlinear and non-convex optimization problems are significant. Differential evolution (DE) is an effective population-based EA, which has emerged as very competitive. Since its inception in 1995, multiple variants of DE have been proposed with higher performance. Among these DE variants, opposition-based differential evolution (ODE) established a novel concept in which individuals must compete with theirs opposites in order to make an entry in the next generation. The generation of opposite points is based on the current extreme points (i.e., maximum and minimum) in the search space. This paper develops a new scheme that utilizes the centroid point of a population to calculate opposite individuals. The classical scheme of an opposite point is modified. Incorporating this new scheme into DE leads to an enhanced ODE that is identified as centroid opposition-based differential evolution (CODE). The accuracy of the CODE algorithm is comprehensively evaluated on well-known complex benchmark functions and compared with the performance of conventional DE, ODE, and other state-of-the-art algorithms. The results for CODE are found to be promising.

scholarly journals SOLVING INTEGER PROGRAMMING PROBLEMS BY USING POPULATION-BASED BEETLE ANTENNAE SEARCH ALGORITHM

2021 ◽  
Vol 9 (3-4) ◽  
pp. 89-99
Author(s):  
Ivona Brajević ◽  
Miodrag Brzaković ◽  
Goran Jocić
Keyword(s):  
Integer Programming ◽  
Optimization Problems ◽  
Mechanical Design ◽  
Search Algorithm ◽  
Optimal Solution ◽  
Search Space ◽  
Population Based ◽  
Local Optimum ◽  
Integer Programming Problems ◽  
Metaheuristic Techniques

Beetle antennae search (BAS) algorithm is a newly proposed single-solution based metaheuristic technique inspired by the beetle preying process. Although BAS algorithm has shown good search abilities, it can be easily trapped into local optimum when it is used to solve hard optimization problems. With the intention to overcome this drawback, this paper presents a population-based beetle antennae search (PBAS) algorithm for solving integer programming problems.  This method employs the population's capability to search diverse regions of the search space to provide better guarantee for finding the optimal solution. The PBAS method was tested on nine integer programming problems and one mechanical design problem. The proposed algorithm was compared to other state-of-the-art metaheuristic techniques. The comparisons show that the proposed PBAS algorithm produces better results for majority of tested problems.  

Comparison of Different Bat Initialization Techniques for Global Optimization Problems

2021 ◽  
Vol 12 (1) ◽  
pp. 157-184
Author(s):  
Wasqas Haider Bangyal ◽  
Jamil Ahmad ◽  
Hafiz Tayyab Rauf
Keyword(s):  
Global Optimization ◽  
Optimization Problems ◽  
Bat Algorithm ◽  
Search Space ◽  
Research Problem ◽  
Population Based ◽  
Premature Convergence ◽  
Ongoing Research ◽  
Low Discrepancy Sequences ◽  
Stochastic Search Technique

Bat algorithm (BA) is a population-based stochastic search technique that has been widely used to solve the diverse kind of optimization problems. Population initialization is the current ongoing research problem in evolutionary computing algorithms. Appropriate population initialization assists the algorithm to investigate the swarm search space effectively. BA faces premature convergence problem to find actual global optimization value. Low discrepancy sequences are slightly lesser random number than pseudo-random; however, they are more powerful for computational approaches. In this work, new population initialization approach Halton (BA-HA), Sobol (BA-SO), and Torus (BA-TO) are proposed, which helps bats to avoid from the premature convergence. The proposed approaches are examined on standard benchmark functions, and simulation results are compared with standard BA initialized with uniform distribution. The results depict that substantial enhancement can be attained in the performance of standard BA while varying the random numbers sequences to low discrepancy sequences.

A Survey of the Cuckoo Search and Its Applications in Real-World Optimization Problems

2017 ◽  
pp. 541-555 ◽  
Author(s):  
Christopher Expósito-Izquierdo ◽  
Airam Expósito-Márquez
Keyword(s):  
Optimization Problems ◽  
Search Algorithm ◽  
Cuckoo Search ◽  
Search Space ◽  
Population Based ◽  
Cuckoo Search Algorithm ◽  
Breeding Strategy ◽  
Egg Laying ◽  
Practical Applications ◽  
Wide Range

The chapter at hand seeks to provide a general survey of the Cuckoo Search Algorithm and its most highlighted variants. The Cuckoo Search Algorithm is a relatively recent nature-inspired population-based meta-heuristic algorithm that is based upon the lifestyle, egg laying, and breeding strategy of some species of cuckoos. In this case, the Lévy flight is used to move the cuckoos within the search space of the optimization problem to solve and obtain a suitable balance between diversification and intensification. As discussed in this chapter, the Cuckoo Search Algorithm has been successfully applied to a wide range of heterogeneous optimization problems found in practical applications over the last few years. Some of the reasons of its relevance are the reduced number of parameters to configure and its ease of implementation.

scholarly journals A novel population-based local search for nurse rostering problem

2021 ◽  
Vol 11 (1) ◽  
pp. 471
Author(s):  
Anmar Abuhamdah ◽  
Wadii Boulila ◽  
Ghaith M. Jaradat ◽  
Anas M. Quteishat ◽  
Mutasem K. Alsmadi ◽  
...  
Keyword(s):  
Local Search ◽  
Optimization Problems ◽  
Hybrid Methods ◽  
Parameter Tuning ◽  
Search Space ◽  
Population Based ◽  
Nurse Rostering ◽  
Hybrid Approaches ◽  
University Course Timetabling ◽  
Nurse Rostering Problem

Population-based approaches regularly are better than single based (local search) approaches in exploring the search space. However, the drawback of population-based approaches is in exploiting the search space. Several hybrid approaches have proven their efficiency through different domains of optimization problems by incorporating and integrating the strength of population and local search approaches. Meanwhile, hybrid methods have a drawback of increasing the parameter tuning. Recently, population-based local search was proposed for a university course-timetabling problem with fewer parameters than existing approaches, the proposed approach proves its effectiveness. The proposed approach employs two operators to intensify and diversify the search space. The first operator is applied to a single solution, while the second is applied for all solutions. This paper aims to investigate the performance of population-based local search for the nurse rostering problem. The INRC2010 database with a dataset composed of 69 instances is used to test the performance of PB-LS. A comparison was made between the performance of PB-LS and other existing approaches in the literature. Results show good performances of proposed approach compared to other approaches, where population-based local search provided best results in 55 cases over 69 instances used in experiments.

scholarly journals Distance Evaluated Simulated Kalman Filter with State Encoding for Combinatorial Optimization Problems

2018 ◽  
Vol 7 (4.27) ◽  
pp. 22
Author(s):  
Zulkifli Md Yusof ◽  
Zuwairie Ibrahim ◽  
Asrul Adam ◽  
Kamil Zakwan Mohd Azmi ◽  
Tasiransurini Ab Rahman ◽  
...  
Keyword(s):  
Kalman Filter ◽  
Combinatorial Optimization ◽  
Optimization Problems ◽  
Combinatorial Problem ◽  
Search Space ◽  
Population Based ◽  
Routing And Scheduling ◽  
Combinatorial Optimization Problems ◽  
Binary Encoding ◽  
State Encoding

Simulated Kalman Filter (SKF) is a population-based optimization algorithm which exploits the estimation capability of Kalman filter to search for a solution in a continuous search space. The SKF algorithm only capable to solve numerical optimization problems which involve continuous search space. Some problems, such as routing and scheduling, involve binary or discrete search space. At present, there are three modifications to the original SKF algorithm in solving combinatorial optimization problems. Those modified algorithms are binary SKF (BSKF), angle modulated SKF (AMSKF), and distance evaluated SKF (DESKF). These three combinatorial SKF algorithms use binary encoding to represent the solution to a combinatorial optimization problem. This paper introduces the latest version of distance evaluated SKF which uses state encoding, instead of binary encoding, to represent the solution to a combinatorial problem. The algorithm proposed in this paper is called state-encoded distance evaluated SKF (SEDESKF) algorithm. Since the original SKF algorithm tends to converge prematurely, the distance is handled differently in this study. To control and exploration and exploitation of the SEDESKF algorithm, the distance is normalized. The performance of the SEDESKF algorithm is compared against the existing combinatorial SKF algorithm based on a set of Traveling Salesman Problem (TSP).      

scholarly journals Solving integer programming problems by using population-based beetle antennae search algorithm

2021 ◽  
Vol 9 (3-4) ◽  
pp. 89-99
Author(s):  
Ivona Brajević ◽  
Miodrag Brzaković ◽  
Goran Jocić
Keyword(s):  
Integer Programming ◽  
Optimization Problems ◽  
Mechanical Design ◽  
Search Algorithm ◽  
Optimal Solution ◽  
Search Space ◽  
Population Based ◽  
Local Optimum ◽  
Integer Programming Problems ◽  
Metaheuristic Techniques

Beetle antennae search (BAS) algorithm is a newly proposed single-solution based metaheuristic technique inspired by the beetle preying process. Although BAS algorithm has shown good search abilities, it can be easily trapped into local optimum when it is used to solve hard optimization problems. With the intention to overcome this drawback, this paper presents a population-based beetle antennae search (PBAS) algorithm for solving integer programming problems. This method employs the population's capability to search diverse regions of the search space to provide better guarantee for finding the optimal solution. The PBAS method was tested on nine integer programming problems and one mechanical design problem. The proposed algorithm was compared to other state-of-the-art metaheuristic techniques. The comparisons show that the proposed PBAS algorithm produces better results for majority of tested problems.

Sign in / Sign up

Export Citation Format

Share Document