DocumentCode
2130221
Title
On the performance of the ant colony system for solving the multidimensional knapsack problem
Author
Parra-Hernandez, R. ; Dimopoulos, Nikitas
Author_Institution
Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada
Volume
1
fYear
2003
fDate
28-30 Aug. 2003
Firstpage
338
Abstract
The purpose of this paper is to present a modified version of the ant colony system (ACS) algorithm. The modified ACS algorithm is faster and it has a better performance than the standard ACS algorithm. We have established a set of local rules/modifications, that do improve the performance of the standard ACS and these are reported here.
Keywords
combinatorial mathematics; knapsack problems; optimisation; ant colony system; local rules; multidimensional knapsack problem; Constraint optimization; Intelligent systems; Laboratories; Lagrangian functions; Legged locomotion; Linear programming; Multidimensional systems; Resource management;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications, Computers and signal Processing, 2003. PACRIM. 2003 IEEE Pacific Rim Conference on
Print_ISBN
0-7803-7978-0
Type
conf
DOI
10.1109/PACRIM.2003.1235786
Filename
1235786
Link To Document