PlumX Metrics
Embed PlumX Metrics

Coupling ant colony systems with strong local searches

European Journal of Operational Research, ISSN: 0377-2217, Vol: 220, Issue: 3, Page: 831-843
2012
  • 64
    Citations
  • 0
    Usage
  • 60
    Captures
  • 0
    Mentions
  • 1
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

  • Citations
    64
    • Citation Indexes
      64
  • Captures
    60
  • Social Media
    1
    • Shares, Likes & Comments
      1
      • Facebook
        1

Article Description

Ant colony system is a well known metaheuristic framework, and many efficient algorithms for different combinatorial optimization problems have been derived from this general framework. In this paper some directions for improving the original framework when a strong local search routine is available, are identified. In particular, some modifications able to speed up the method and make it competitive on large problem instances, on which the original framework tends to be weaker, are described. The resulting framework, called Enhanced Ant Colony System is tested on three well-known combinatorial optimization problems arising in the transportation field. Many new best known solutions are retrieved for the benchmarks available for these optimization problems.

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know