Advanced Harmony Search with Ant Colony Optimization for Solving the Traveling Salesman Problem

We propose a novel heuristic algorithm based on the methods of advanced Harmony Search and Ant Colony Optimization (AHS-ACO) to effectively solve the Traveling Salesman Problem (TSP). The TSP, in general, is well known as an NP-complete problem, whose computational complexity increases exponentially...

Full description

Bibliographic Details
Main Authors: Ho-Yoeng Yun, Suk-Jae Jeong, Kyung-Sup Kim
Format: Article
Language:English
Published: Hindawi Limited 2013-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2013/123738