Indian Journal of Science and Technology
DOI: 10.17485/ijst/2015/v8iS2/59091
Year: 2015, Volume: 8, Issue: Supplementary 2, Pages: 1-5
Original Article
Rishita Kalyani*
VIT University, Chennai, India; [email protected]
This Paper will deal with a combination of Ant Colony and Genetic Programming Algorithm to optimize Travelling Salesmen problem (NP-Hard). However, the complexity of the algorithm requires considerable computational time and resources. Parallel implementation can reduce the computational time. In this paper, emphasis in the parallelizing section is given to Multi-core architecture and Multi-Processor Systems which is developed and used almost everywhere today and hence, multi-core parallelization to the combination of algorithm is achieved by OpenMP library by Intel Corporation.
Keywords: Ant Colony Optimization, Genetic Algorithm, Multi-core, Parallel Programming, Travelling Salesmen Problem
Subscribe now for latest articles and news.