A Hybrid Harmony Search Algorithm with Distribution Estimation for Solving the 0-1 Knapsack Problem

Kang Liu; Haibin Ouyang; Steven LiLiqun GaoRohit Salgotra

首页> 外文期刊>Mathematical Problems in Engineering: Theory, Methods and Applications >A Hybrid Harmony Search Algorithm with Distribution Estimation for Solving the 0-1 Knapsack Problem

【24h】

A Hybrid Harmony Search Algorithm with Distribution Estimation for Solving the 0-1 Knapsack Problem

机译：A Hybrid Harmony Search Algorithm with Distribution Estimation for Solving the 0-1 Knapsack Problem

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相关主题

摘要

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.

著录项

来源
《Mathematical Problems in Engineering: Theory, Methods and Applications》 |2022年第21期|1.1-1.29|共29页
作者
Kang Liu; Haibin Ouyang; Steven LiLiqun GaoRohit Salgotra;
展开▼
作者单位

School of Mechanical and Electric Engineering Guangzhou University Guangzhou 510006;

School of Mechanical and Electric Engineering Guangzhou University Guangzhou 510006 ||Guangzhou Key Laboratory of Condition Monitoring and Control of Mechanical and Electrical Equipment;

Graduate School of Business and Law RMIT University Melbourne 3000College of Information Science & Engineering Northeastern University Shenyang 110004;

展开▼
收录信息
原文格式 PDF
正文语种英语
中图分类
关键词

A Hybrid Harmony Search Algorithm with Distribution Estimation for Solving the 0-1 Knapsack Problem

摘要

著录项

相关主题

期刊订阅