2004 · 10 citations · 7 references
Natural SciencesComputer ScienceAlgorithmic DesignAlgorithmsOptimizationCombinatorial OptimizationGenetic AlgorithmsHeuristic OptimizationMetaheuristic OptimizationPopulation-based SearchAnt Colony OptimizationHeuristic AlgorithmsKnapsack ProblemsParticle Swarm Optimization
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.
7
Optimization, Learning and Natural Algorithms
Marco Dorigo · Medical Entomology and Zoology · 1992 · 3.2K citations
A Genetic Algorithm for the Multidimensional Knapsack Problem
P.C. Chu, J. E. Beasley · Journal of Heuristics · 1998 · 816 citations