arrow
返回

Solving 0-1 knapsack problem by a novel global harmony search algorithm

delete2011-03-01
delete205
PRE
AI
D
Dexuan Zou *
高立群 封面图
高立群 (Liqun Gao)
S
Steven Li
吴
吴建华 (Wu, Jianhua)
DOI:10.1016/j.asoc.2010.07.019delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper proposes a novel global harmony search algorithm (NGHS) to solve 0-1 knapsack problems. The proposed algorithm includes two important operations: position updating and genetic mutation with a small probability. The former enables the worst harmony of harmony memory to move to the global best harmony rapidly in each iteration, and the latter can effectively prevent the NGHS from trapping into the local optimum. Computational experiments with a set of large-scale instances show that the NGHS can be an efficient alternative for solving 0-1 knapsack problems. (C) 2010 Elsevier B.V. All rights reserved.
Keyword:
Novel global harmony search algorithm 0-1 knapsack problems
Position updating
Genetic mutation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

N
northeastern university - china
学者数:
3.2W
论文数: 2.7W
被引数: 37
U
University of South Australia
学者数:
9.0K
论文数: 1.1W
被引数: 1.6W
引用论文

引用论文

微波光子集成及前沿展望(特邀)
err2021-01-01
err0
PREAI
err李明 Li Ming; 郝腾飞 Hao Tengfei; 潘时龙 Pan Shilong; 邹喜华 Zou Xihua; 恽斌峰 Yun Binfeng; 邹卫文 Zou Weiwen; 李伟 Li Wei; 闫连山 Yan Lianshan
err分享
err收藏
Adaptive changes in foot placement for split-belt treadmill walking in individuals with stroke
err2019-10-01
err0
PREAI
errKeisuke Hirata; Hiroki Hanawa; Taku Miyazawa; Keisuke Kubota; Moeka Sonoo; Takanori Kokubun; Naohiko Kanemura
err分享
err收藏
err分享
err收藏
没有更多内容