Inicio  /  Applied Sciences  /  Vol: 12 Par: 2 (2022)  /  Artículo
ARTÍCULO
TITULO

Initialisation Approaches for Population-Based Metaheuristic Algorithms: A Comprehensive Review

Jeffrey O. Agushaka and Absalom E. Ezugwu    

Resumen

A situation where the set of initial solutions lies near the position of the true optimality (most favourable or desirable solution) by chance can increase the probability of finding the true optimality and significantly reduce the search efforts. In optimisation problems, the location of the global optimum solution is unknown a priori, and initialisation is a stochastic process. In addition, the population size is equally important; if there are problems with high dimensions, a small population size may lie sparsely in unpromising regions, and may return suboptimal solutions with bias. In addition, the different distributions used as position vectors for the initial population may have different sampling emphasis; hence, different degrees of diversity. The initialisation control parameters of population-based metaheuristic algorithms play a significant role in improving the performance of the algorithms. Researchers have identified this significance, and they have put much effort into finding various distribution schemes that will enhance the diversity of the initial populations of the algorithms, and obtain the correct balance of the population size and number of iterations which will guarantee optimal solutions for a given problem set. Despite the affirmation of the role initialisation plays, to our knowledge few studies or surveys have been conducted on this subject area. Therefore, this paper presents a comprehensive survey of different initialisation schemes to improve the quality of solutions obtained by most metaheuristic optimisers for a given problem set. Popular schemes used to improve the diversity of the population can be categorised into random numbers, quasirandom sequences, chaos theory, probability distributions, hybrids of other heuristic or metaheuristic algorithms, Lévy, and others. We discuss the different levels of success of these schemes and identify their limitations. Similarly, we identify gaps and present useful insights for future research directions. Finally, we present a comparison of the effect of population size, the maximum number of iterations, and ten (10) different initialisation methods on the performance of three (3) population-based metaheuristic optimizers: bat algorithm (BA), Grey Wolf Optimizer (GWO), and butterfly optimization algorithm (BOA).

 Artículos similares

       
 
Linghui Hu, Na Yao, Chengxin Wang, Liting Yang, Gulden Serekbol, Bin Huo, Xuelian Qiu, Fangze Zi, Yong Song and Shengao Chen    
To study the morphological differences between and the evolutionary mechanisms driving the differentiation of geographically distinct populations of Gymnodiptychus dybowskii, 158 fish were collected from the Turks River and the Manas River in Xinjiang fr... ver más
Revista: Water

 
Mustafa Erkan Turan and Tulin Cetin    
Sewer systems are a component of city infrastructure that requires large investment in construction and operation. Metaheuristic optimization methods have been used to solve sewer optimization problems. The aim of this study is to investigate the effects... ver más
Revista: Water

 
Helena M. Ramos, Modesto Pérez-Sánchez, Prajwal S. M. Guruprasad, Armando Carravetta, Alban Kuriqi, Oscar E. Coronado-Hernández, João F. P. Fernandes, Paulo J. Costa Branco and Petra Amparo López-Jiménez    
The world?s water infrastructures suffer from inefficiencies, such as high energy consumption and water losses due to inadequate management practices and feeble pressure regulation, leading to frequent water and energy losses. This strains vital water an... ver más
Revista: Water

 
Mingyu Xie, Xiaoran Zhang, Yuanyuan Jing, Xinyue Du, Ziyang Zhang and Chaohong Tan    
Groundwater is an important part of the water resources, crucial for human production and life. With the rapid development of industry and agriculture, organic pollution of groundwater has attracted great attention. Enhanced in-situ bioremediation of gro... ver más
Revista: Water

 
Stoyan Stoyanov, Oskan Tasinov, Tsonka Dimitrova and Galina Yaneva    
Background and Objectives: Trichomonas tenax is a protozoan which participates in the human oral microflora. It is considered as a potential paradontopathogen. This microorganism is also reported in the respiratory tract. We aimed to analyze the availabl... ver más
Revista: Applied Sciences