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
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;
Conference_Titel :
Communications, Computers and signal Processing, 2003. PACRIM. 2003 IEEE Pacific Rim Conference on
Print_ISBN :
0-7803-7978-0
DOI :
10.1109/PACRIM.2003.1235786
