A rank-based ant system algorithm for solving 0/1 knapsack problem
Data(s) |
01/01/2015
|
---|---|
Resumo |
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. |
Identificador | |
Idioma(s) |
eng |
Publicador |
Binary Information Press |
Relação |
http://dro.deakin.edu.au/eserv/DU:30082154/zhang-arankbasedantsystem-2015.pdf http://www.jofcis.com/publishedpapers/2015_11_20_7423_7430.pdf |
Direitos |
2015, Binary Information Press |
Palavras-Chave | #0/1 knapsack problem #AS #Ranking |
Tipo |
Journal Article |