Back to Search Start Over

基于离散哈里斯鹰优化算法求解具有 单连续变量的背包问题.

Authors :
孙海禄
王 原
王丽娜
贺毅朝
Source :
Application Research of Computers / Jisuanji Yingyong Yanjiu. Jul2022, Vol. 39 Issue 7, p1992-1999. 8p.
Publication Year :
2022

Abstract

In order to use Harris hawks optimization ( HHO) to solve KPC, this paper proposed a new discrete Harris hawks optimization ( DisHHO ) algorithm. DisHHO encoded individual based on 0-1 vector and established the discrete evolution equations by bitwise operation. Furthermore, it used an adaptive mutation mechanism to improve the search performance. For verifying the performance of DisHHO in solving KPC, it was used to solve four kinds of large -scale KPC instances. The comparison with the existing binary HHO and state-of-the-art algorithms for solving KPC show that DisHHO not only has excellent average calculation results, but also has fast calculation speed. Hence, DisHHO is a new and efficient algorithm for solving KPC. [ABSTRACT FROM AUTHOR]

Details

Language :
Chinese
ISSN :
10013695
Volume :
39
Issue :
7
Database :
Academic Search Index
Journal :
Application Research of Computers / Jisuanji Yingyong Yanjiu
Publication Type :
Academic Journal
Accession number :
158068205
Full Text :
https://doi.org/10.19734/j.issn.1001-3695.2021.11.0668