Hybrid Algorithm of Sparrow Algorithm and Arithmetic Optimization Algorithm Based on Hamiltonian Graph
Aiming at the shortcomings of sparrow search algorithm (SSA), such as decreased population diversity in the late iteration and easily falling into local optimal solution, a hybrid algorithm of sparrow search algorithm and arithmetic optimization algorithm based on Hamiltonian graph (HSSAAOAH) is pro...
Saved in:
| Published in: | Jisuanji kexue yu tansuo Vol. 17; no. 7; pp. 1586 - 1598 |
|---|---|
| Main Author: | |
| Format: | Journal Article |
| Language: | Chinese |
| Published: |
Journal of Computer Engineering and Applications Beijing Co., Ltd., Science Press
01.07.2023
|
| Subjects: | |
| ISSN: | 1673-9418 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Aiming at the shortcomings of sparrow search algorithm (SSA), such as decreased population diversity in the late iteration and easily falling into local optimal solution, a hybrid algorithm of sparrow search algorithm and arithmetic optimization algorithm based on Hamiltonian graph (HSSAAOAH) is proposed. Firstly, the multiplica-tion and division operator of arithmetic optimization algorithm (AOA) is introduced into the discoverer-follower model and reconnaissance mechanism of SSA. The high distribution of multiplication and division operator is used to improve the randomness of later optimization. Secondly, the population composed by all the individuals is transferred into an undirected weight graph. After each iteration, a Hamiltonian cycle and its length composed of individuals will be computed according to a modified cycle algorithm, and the population optimization trend is measured by the ratio of the Hamiltonian cycle length. Then, for the progeny that fails to perform effective convergence, a certain n |
|---|---|
| ISSN: | 1673-9418 |
| DOI: | 10.3778/j.issn.1673-9418.2110060 |