Inicio  /  Algorithms  /  Vol: 16 Par: 9 (2023)  /  Artículo
ARTÍCULO
TITULO

Enhancing Metaheuristic Optimization: A Novel Nature-Inspired Hybrid Approach Incorporating Selected Pseudorandom Number Generators

Marko Gulic and Martina ?u?kin    

Resumen

In this paper, a hybrid nature-inspired metaheuristic algorithm based on the Genetic Algorithm and the African Buffalo Optimization is proposed. The hybrid approach adaptively switches between the Genetic Algorithm and the African Buffalo Optimization during the optimization process, leveraging their respective strengths to improve performance. To improve randomness, the hybrid approach uses two high-quality pseudorandom number generators?the 64-bit and 32-bit versions of the SIMD-Oriented Fast Mersenne Twister. The effectiveness of the hybrid algorithm is evaluated on the NP-hard Container Relocation Problem, focusing on a test set of restricted Container Relocation Problems with higher complexity. The results show that the hybrid algorithm outperforms the individual Genetic Algorithm and the African Buffalo Optimization, which use standard pseudorandom number generators. The adaptive switch method allows the algorithm to adapt to different optimization problems and mitigate problems such as premature convergence and local optima. Moreover, the importance of pseudorandom number generator selection in metaheuristic algorithms is highlighted, as it directly affects the optimization results. The use of powerful pseudorandom number generators reduces the probability of premature convergence and local optima, leading to better optimization results. Overall, the research demonstrates the potential of hybrid metaheuristic approaches for solving complex optimization problems, which makes them relevant for scientific research and practical applications.

 Artículos similares

       
 
Abdullahi T. Sulaiman, Habeeb Bello-Salau, Adeiza J. Onumanyi, Muhammed B. Mu?azu, Emmanuel A. Adedokun, Ahmed T. Salawudeen and Abdulfatai D. Adekale    
The particle swarm optimization (PSO) algorithm is widely used for optimization purposes across various domains, such as in precision agriculture, vehicular ad hoc networks, path planning, and for the assessment of mathematical test functions towards ben... ver más
Revista: Algorithms

 
Anthony A. Amori, Olufemi P. Abimbola, Trenton E. Franz, Daran Rudnick, Javed Iqbal and Haishun Yang    
Model calibration is essential for acceptable model performance and applications. The Hybrid-Maize model, developed at the University of Nebraska-Lincoln, is a process-based crop simulation model that simulates maize growth as a function of crop and fiel... ver más
Revista: Water

 
Kaijie Huang, Chengjun Qiu, Wenbin Xie, Wei Qu, Yuan Zhuang, Kaixuan Chen, Jiaqi Yan, Gao Huang, Chao Zhang and Jianfeng Hao    
The paper presents a wind?photovoltaic-thermal hybrid-driven two-stage humidification and dehumidification desalination system for remote island regions lacking access to electricity and freshwater resources. By conducting an analysis of the wind and sol... ver más
Revista: Water

 
Sharoon Saleem, Fawad Hussain and Naveed Khan Baloch    
Network on Chip (NoC) has emerged as a potential substitute for the communication model in modern computer systems with extensive integration. Among the numerous design challenges, application mapping on the NoC system poses one of the most complex and d... ver más
Revista: Algorithms

 
Zhixiong Chen, Tianshu Cao, Pengjiao Wang and Junhao Feng    
Wireless and power line communication hybrid relay technology can realize complementary advantages and comprehensively improve the communication coverage and performance of power Internet of Things. In order to study the mechanism of the physical layer a... ver más
Revista: Applied Sciences