scholarly journals Settings-Free Hybrid Metaheuristic General Optimization Methods

Mathematics ◽  
2020 ◽  
Vol 8 (7) ◽  
pp. 1092
Author(s):  
Héctor Migallón ◽  
Akram Belazi ◽  
José-Luis Sánchez-Romero ◽  
Héctor Rico ◽  
Antonio Jimeno-Morenilla
Keyword(s):  
Control Parameter ◽  
Optimization Problems ◽  
Optimization Algorithms ◽  
Parameter Tuning ◽  
Optimization Methods ◽  
Population Based ◽  
Hybrid Algorithms ◽  
Hybridization Technique ◽  
Control Parameters ◽  
Teaching Learning

Several population-based metaheuristic optimization algorithms have been proposed in the last decades, none of which are able either to outperform all existing algorithms or to solve all optimization problems according to the No Free Lunch (NFL) theorem. Many of these algorithms behave effectively, under a correct setting of the control parameter(s), when solving different engineering problems. The optimization behavior of these algorithms is boosted by applying various strategies, which include the hybridization technique and the use of chaotic maps instead of the pseudo-random number generators (PRNGs). The hybrid algorithms are suitable for a large number of engineering applications in which they behave more effectively than the thoroughbred optimization algorithms. However, they increase the difficulty of correctly setting control parameters, and sometimes they are designed to solve particular problems. This paper presents three hybridizations dubbed HYBPOP, HYBSUBPOP, and HYBIND of up to seven algorithms free of control parameters. Each hybrid proposal uses a different strategy to switch the algorithm charged with generating each new individual. These algorithms are Jaya, sine cosine algorithm (SCA), Rao’s algorithms, teaching-learning-based optimization (TLBO), and chaotic Jaya. The experimental results show that the proposed algorithms perform better than the original algorithms, which implies the optimal use of these algorithms according to the problem to be solved. One more advantage of the hybrid algorithms is that no prior process of control parameter tuning is needed.

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.

scholarly journals GMBO: Group Mean-Based Optimizer for Solving Various Optimization Problems

Mathematics ◽  
2021 ◽  
Vol 9 (11) ◽  
pp. 1190
Author(s):  
Mohammad Dehghani ◽  
Zeinab Montazeri ◽  
Štěpán Hubálovský
Keyword(s):  
Optimization Algorithm ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Random Search ◽  
Optimization Algorithms ◽  
Gravitational Search Algorithm ◽  
Main Idea ◽  
Population Based ◽  
Grey Wolf Optimizer ◽  
Whale Optimization

There are many optimization problems in the different disciplines of science that must be solved using the appropriate method. Population-based optimization algorithms are one of the most efficient ways to solve various optimization problems. Population-based optimization algorithms are able to provide appropriate solutions to optimization problems based on a random search of the problem-solving space without the need for gradient and derivative information. In this paper, a new optimization algorithm called the Group Mean-Based Optimizer (GMBO) is presented; it can be applied to solve optimization problems in various fields of science. The main idea in designing the GMBO is to use more effectively the information of different members of the algorithm population based on two selected groups, with the titles of the good group and the bad group. Two new composite members are obtained by averaging each of these groups, which are used to update the population members. The various stages of the GMBO are described and mathematically modeled with the aim of being used to solve optimization problems. The performance of the GMBO in providing a suitable quasi-optimal solution on a set of 23 standard objective functions of different types of unimodal, high-dimensional multimodal, and fixed-dimensional multimodal is evaluated. In addition, the optimization results obtained from the proposed GMBO were compared with eight other widely used optimization algorithms, including the Marine Predators Algorithm (MPA), the Tunicate Swarm Algorithm (TSA), the Whale Optimization Algorithm (WOA), the Grey Wolf Optimizer (GWO), Teaching–Learning-Based Optimization (TLBO), the Gravitational Search Algorithm (GSA), Particle Swarm Optimization (PSO), and the Genetic Algorithm (GA). The optimization results indicated the acceptable performance of the proposed GMBO, and, based on the analysis and comparison of the results, it was determined that the GMBO is superior and much more competitive than the other eight algorithms.

scholarly journals Differential Evolution: A Survey and Analysis

2018 ◽  
Vol 8 (10) ◽  
pp. 1945 ◽  
Author(s):  
Tarik Eltaeib ◽  
Ausif Mahmood
Keyword(s):  
Global Optimization ◽  
Differential Evolution ◽  
Optimization Problems ◽  
State Of The Art ◽  
Population Based ◽  
Vital Role ◽  
Fine Tuning ◽  
Control Parameters ◽  
Hybrid Techniques ◽  
Global Optimizer

Differential evolution (DE) has been extensively used in optimization studies since its development in 1995 because of its reputation as an effective global optimizer. DE is a population-based metaheuristic technique that develops numerical vectors to solve optimization problems. DE strategies have a significant impact on DE performance and play a vital role in achieving stochastic global optimization. However, DE is highly dependent on the control parameters involved. In practice, the fine-tuning of these parameters is not always easy. Here, we discuss the improvements and developments that have been made to DE algorithms. In particular, we present a state-of-the-art survey of the literature on DE and its recent advances, such as the development of adaptive, self-adaptive and hybrid techniques.

Development of a Common Platform for Testing Metamodel Based Design Optimization Methods

2013 ◽  
Author(s):  
Adel A. Younis ◽  
George H. Cheng ◽  
G. Gary Wang ◽  
Zuomin Dong
Keyword(s):  
Design Optimization ◽  
Optimization Problems ◽  
Optimization Algorithms ◽  
Computation Time ◽  
Optimization Methods ◽  
Global Optimum ◽  
Test Problems ◽  
Test Bed ◽  
Test Procedures ◽  
Local Optima

Metamodel based design optimization (MBDO) algorithms have attracted considerable interests in recent years due to their special capability in dealing with complex optimization problems with computationally expensive objective and constraint functions and local optima. Conventional unimodal-based optimization algorithms and stochastic global optimization algorithms either miss the global optimum frequently or require unacceptable computation time. In this work, a generic testbed/platform for evaluating various MBDO algorithms has been introduced. The purpose of the platform is to facilitate quantitative comparison of different MBDO algorithms using standard test problems, test procedures, and test outputs, as well as to improve the efficiency of new algorithm testing and improvement. The platform consists of a comprehensive test function database that contains about 100 benchmark functions and engineering problems. The testbed accepts any optimization algorithm to be tested, and only requires minor modifications to meet the test-bed requirements. The testbed is useful in comparing the performance of competing algorithms through execution of same problems. It allows researchers and practitioners to test and choose the most suitable optimization tool for their specific needs. It also helps to increase confidence and reliability of the newly developed MBDO tools. Many new MBDO algorithms, including Mode Pursuing Sampling (MPS), Pareto Set Pursuing (PSP), and Space Exploration and Unimodal Region Elimination (SEUMRE), were tested in this work to demonstrate its functionality and benefits.

scholarly journals An Improved Harmony Search Based on Teaching-Learning Strategy for Unconstrained Optimization Problems

2013 ◽  
Vol 2013 ◽  
pp. 1-29 ◽  
Author(s):  
Shouheng Tuo ◽  
Longquan Yong ◽  
Tao Zhou
Keyword(s):  
High Dimension ◽  
Learning Strategy ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Population Based ◽  
Population Diversity ◽  
Random Mutation ◽  
Complex Optimization ◽  
Teaching Learning

Harmony search (HS) algorithm is an emerging population-based metaheuristic algorithm, which is inspired by the music improvisation process. The HS method has been developed rapidly and applied widely during the past decade. In this paper, an improved global harmony search algorithm, named harmony search based on teaching-learning (HSTL), is presented for high dimension complex optimization problems. In HSTL algorithm, four strategies (harmony memory consideration, teaching-learning strategy, local pitch adjusting, and random mutation) are employed to maintain the proper balance between convergence and population diversity, and dynamic strategy is adopted to change the parameters. The proposed HSTL algorithm is investigated and compared with three other state-of-the-art HS optimization algorithms. Furthermore, to demonstrate the robustness and convergence, the success rate and convergence analysis is also studied. The experimental results of 31 complex benchmark functions demonstrate that the HSTL method has strong convergence and robustness and has better balance capacity of space exploration and local exploitation on high dimension complex optimization problems.

scholarly journals Optimal Design of Passive and Active Control Systems in Seismic-excited Structures Using a New Modified TLBO

2020 ◽  
Author(s):  
Saeed Hosseinaei ◽  
Mohammad Reza Ghasemi ◽  
Sadegh Etedali
Keyword(s):  
Optimal Design ◽  
Structural Control ◽  
Passive Control ◽  
Optimization Problems ◽  
Optimization Algorithms ◽  
Control Device ◽  
Feedback Gain ◽  
Active Structural Control ◽  
Teaching Learning Based Optimization ◽  
Teaching Learning

Vibration control devices have recently been used in structures subjected to wind and earthquake excitations. The optimal design problems of the passive control device and the feedback gain matrix of the controller for the seismic-excited structures are some attractive problems for researches to develop optimization algorithms with the advancement in terms of simplicity, accuracy, speed, and efficacy. In this paper, a new modified teaching–learning-based optimization (TLBO) algorithm, known as MTLBO, is proposed for the problems. For some benchmark optimization functions and constrained engineering problems, the validity, efficacy, and reliability of the MTLBO are firstly assessed and compared to other optimization algorithms in the literature. The undertaken statistical indicate that the MTLBO performs better and reliable than some other algorithms studied here. The performance of the MTLBO will then be explored for two passive and active structural control problems. It is concluded that the MTLBO algorithm is capable of giving better results than conventional TLBO. Hence, its utilization as a simple, fast, and powerful optimization tool to solve particular engineering optimization problems is recommended.

scholarly journals Design Optimization of Mechanical Components Using an Enhanced Teaching-Learning Based Optimization Algorithm with Differential Operator

2014 ◽  
Vol 2014 ◽  
pp. 1-10 ◽  
Author(s):  
B. Thamaraikannan ◽  
V. Thirunavukkarasu
Keyword(s):  
Differential Operator ◽  
Optimization Problems ◽  
Population Based ◽  
Optimal Solutions ◽  
Hollow Shaft ◽  
Optimization Task ◽  
Tlbo Algorithm ◽  
Teaching Learning Based Optimization ◽  
Mechanical Components ◽  
Teaching Learning

This paper studies in detail the background and implementation of a teaching-learning based optimization (TLBO) algorithm with differential operator for optimization task of a few mechanical components, which are essential for most of the mechanical engineering applications. Like most of the other heuristic techniques, TLBO is also a population-based method and uses a population of solutions to proceed to the global solution. A differential operator is incorporated into the TLBO for effective search of better solutions. To validate the effectiveness of the proposed method, three typical optimization problems are considered in this research: firstly, to optimize the weight in a belt-pulley drive, secondly, to optimize the volume in a closed coil helical spring, and finally to optimize the weight in a hollow shaft. have been demonstrated. Simulation result on the optimization (mechanical components) problems reveals the ability of the proposed methodology to find better optimal solutions compared to other optimization algorithms.

scholarly journals A Novel Hybrid Bat Algorithm with Harmony Search for Global Numerical Optimization

2013 ◽  
Vol 2013 ◽  
pp. 1-21 ◽  
Author(s):  
Gaige Wang ◽  
Lihong Guo
Keyword(s):  
Numerical Optimization ◽  
Optimization Problems ◽  
Harmony Search ◽  
Bat Algorithm ◽  
Optimization Methods ◽  
Population Based ◽  
Optimization Approach ◽  
Global Numerical Optimization ◽  
Hybrid Metaheuristic ◽  
Real World Applications

A novel robust hybrid metaheuristic optimization approach, which can be considered as an improvement of the recently developed bat algorithm, is proposed to solve global numerical optimization problems. The improvement includes the addition of pitch adjustment operation in HS serving as a mutation operator during the process of the bat updating with the aim of speeding up convergence, thus making the approach more feasible for a wider range of real-world applications. The detailed implementation procedure for this improved metaheuristic method is also described. Fourteen standard benchmark functions are applied to verify the effects of these improvements, and it is demonstrated that, in most situations, the performance of this hybrid metaheuristic method (HS/BA) is superior to, or at least highly competitive with, the standard BA and other population-based optimization methods, such as ACO, BA, BBO, DE, ES, GA, HS, PSO, and SGA. The effect of the HS/BA parameters is also analyzed.

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.

Population Based Equilibrium in Hybrid SA/PSO for Combinatorial Optimization

2020 ◽  
Vol 12 (2) ◽  
pp. 74-86 ◽  
Author(s):  
Kenneth Brezinski ◽  
Michael Guevarra ◽  
Ken Ferens
Keyword(s):  
Combinatorial Optimization ◽  
Optimization Problems ◽  
Parameter Tuning ◽  
Population Based ◽  
Convergence Time ◽  
Benchmark Problems ◽  
Swarm Optimization ◽  
Combinatorial Optimization Problems ◽  
Benchmark Instances

This article introduces a hybrid algorithm combining simulated annealing (SA) and particle swarm optimization (PSO) to improve the convergence time of a series of combinatorial optimization problems. The implementation carried out a dynamic determination of the equilibrium loops in SA through a simple, yet effective determination based on the recent performance of the swarm members. In particular, the authors demonstrated that strong improvements in convergence time followed from a marginal decrease in global search efficiency compared to that of SA alone, for several benchmark instances of the traveling salesperson problem (TSP). Following testing on 4 additional city list TSP problems, a 30% decrease in convergence time was achieved. All in all, the hybrid implementation minimized the reliance on parameter tuning of SA, leading to significant improvements to convergence time compared to those obtained with SA alone for the 15 benchmark problems tested.

Sign in / Sign up

Export Citation Format

Share Document