File(s) under permanent embargo
A rank-based ant system algorithm for solving 0/1 knapsack problem
journal contribution
posted on 2015-01-01, 00:00 authored by S Chen, C Gao, X Li, Y Lu, Zili ZhangZili ZhangBinary Information Press.The 0/1 Knapsack Problem (KP), which is a classical NP-complete problem, has been widely applied to solving many real world problems. Ant system (AS), as one of the earliest ant colony optimization (ACO) algorithms, provides approximate solutions to 0/1 KPs. However, there are some shortcomings such as low efficiency and premature convergence in most AS algorithms. In order to overcome the shortcomings of AS, this paper proposes a rank-based AS algorithm, denoted as RAS to solve 0/1 KP. Taking advantages of the ranked ants with a higher profit, the pheromone of items will be updated with better solutions in RAS. Experimental results in different datasets show that this new kind of AS algorithm can obtain a higher efficiency and robustness when solving 0/1 KP.
History
Journal
Journal of computational information systemsVolume
11Issue
20Pagination
7423 - 7430Publisher
Binary Information PressLocation
[Danbury, Conn.]Publisher DOI
ISSN
1553-9105Language
engPublication classification
C Journal article; C1 Refereed article in a scholarly journalCopyright notice
2015, Binary Information PressUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC