A Novel Discrete Global-Best Harmony Search Algorithm for Solving 0-1 Knapsack Problems

In order to better solve discrete 0-1 knapsack problems, a novel global-best harmony search algorithm with binary coding, called DGHS, is proposed. First, an initialization based on a greedy mechanism is employed to improve the initial solution quality in DGHS. Next, we present a novel improvisatio...

Full description

Saved in:
Bibliographic Details
Main Authors: Wan-li Xiang, Mei-qing An, Yin-zhen Li, Rui-chun He, Jing-fang Zhang
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2014/573731
Tags: Add Tag
No Tags, Be the first to tag this record!