A Hybrid Harmony Search Algorithm with Distribution Estimation for Solving the 0-1 Knapsack Problem. (12th May 2022)

• Record Type: Journal Article
• Authors: Liu, Kang; Ouyang, Haibin; Li, Steven; Gao, Liqun
• Other Names: Salgotra Rohit Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2022(2022)
• Publication Date: 2022-05-12
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2022/8440165
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : Many optimization algorithms have been applied to solve high-dimensional instances of the 0-1 knapsack problem. However, these algorithms often fall into a local optimization trap and thus fail to obtain the global optimal solutions. To circumvent this shortcoming, a hybrid harmony search algorithm with distribution estimation is proposed in this paper. A few important features of the proposed algorithm are as follows: (i) the idea of probability distribution estimation is employed to design the adaptive search strategy, (ii) a fixed improvisation process is presented to improve the algorithm searching ability, (iii) a new method of initialization is used to ensure that the initialization is feasible harmony and (iv) an improved remediation approach is proposed to effectively repair the infeasible solutions. To assess the effectiveness of the proposed algorithm, some experiments are carried out. The experimental results reveal that the proposed algorithm is a reliable and promising alternative for solving the 0-1 knapsack problem.