English

Application of Multi-core Parallel Programming to a Combination of Ant Colony Optimization and Genetic Algorithm

Neural and Evolutionary Computing 2014-11-18 v1

Abstract

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

Cite

@article{arxiv.1411.4297,
  title  = {Application of Multi-core Parallel Programming to a Combination of Ant Colony Optimization and Genetic Algorithm},
  author = {Rishita Kalyani},
  journal= {arXiv preprint arXiv:1411.4297},
  year   = {2014}
}
R2 v1 2026-06-22T07:00:38.077Z