Inicio  /  Algorithms  /  Vol: 13 Par: 4 (2020)  /  Artículo
ARTÍCULO
TITULO

Research and Study of the Hybrid Algorithms Based on the Collective Behavior of Fish Schools and Classical Optimization Methods

Liliya A. Demidova and Artyom V. Gorchakov    

Resumen

Inspired by biological systems, swarm intelligence algorithms are widely used to solve multimodal optimization problems. In this study, we consider the hybridization problem of an algorithm based on the collective behavior of fish schools. The algorithm is computationally inexpensive compared to other population-based algorithms. Accuracy of fish school search increases with the increase of predefined iteration count, but this also affects computation time required to find a suboptimal solution. We propose two hybrid approaches, intending to improve the evolutionary-inspired algorithm accuracy by using classical optimization methods, such as gradient descent and Newton?s optimization method. The study shows the effectiveness of the proposed hybrid algorithms, and the strong advantage of the hybrid algorithm based on fish school search and gradient descent. We provide a solution for the linearly inseparable exclusive disjunction problem using the developed algorithm and a perceptron with one hidden layer. To demonstrate the effectiveness of the algorithms, we visualize high dimensional loss surfaces near global extreme points. In addition, we apply the distributed version of the most effective hybrid algorithm to the hyperparameter optimization problem of a neural network.

 Artículos similares

       
 
Young Hwan Choi and Joong Hoon Kim    
This study compares the performance of self-adaptive optimization approaches in efficient water distribution systems (WDS) design and presents a guide for the selection of the appropriate method employing optimization utilizing the characteristic of each... ver más
Revista: Water

 
Katarzyna Plewa, Adam Perz, Dariusz Wrzesinski and Leszek Sobkowiak    
The hydrology of coastal lakes differs significantly from that of inland water bodies due to the influence of the neighboring sea. Observed climatic changes are expected to enhance the effect of the sea on coastal lake ecosystems, which makes research on... ver más
Revista: Water

 
Zain Nawaz, Xin Li, Yingying Chen, Yanlong Guo, Xufeng Wang and Naima Nawaz    
Identifying the changes in precipitation and temperature at a regional scale is of great importance for the quantification of climate change. This research investigates the changes in precipitation and surface air temperature indices in the seven irrigat... ver más
Revista: Water

 
Guangyu Jiang and Zhongjing Wang    
Water cycles exist in all processes of water resources utilization, including water-saving irrigation. Due to the complex water cycle process of irrigation, the ecological effects and safety of large-scale water-saving irrigation have received increasing... ver más
Revista: Water

 
Fei Wang, Zongmin Wang, Haibo Yang, Yong Zhao, Zezhong Zhang, Zhenhong Li and Zafar Hussain    
Drought is a complex natural phenomenon that occurs throughout the world. Analyzing and grasping the occurrence and development of drought events is of great practical significance for preventing drought disasters. In this study, the Standardized Precipi... ver más
Revista: Water