An Enhanced Ant Colony System for the Sequential Ordering Problem
A well-known Ant Colony System algorithm for the Sequential Ordering Problem is studied to identify its drawbacks. Some criticalities are identified, and an Enhanced Ant Colony System method that tries to overcome them, is proposed. Experimental results show that the enhanced method clearly outperforms the original algorithm and becomes a reference method for the problem under investigation.
KeywordsLocal Search Travelling Salesman Problem Precedence Constraint Local Search Procedure Hybrid Particle Swarm Optimization
Unable to display preview. Download preview PDF.