vix.ing · top · new · best · stats · spec

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

2014/11/05 by Rishita Kalyani, Kalyani, Rishita
Computer Science · #Evolutionary Algorithms and Applications #FOS: Computer and information sciences #Metaheuristic Optimization Algorithms Research #Neural and Evolutionary Computing (cs.NE) #cs.NE

paper · pdf · doi:10.48550/arxiv.1411.4297

arxiv created 2014/11/05 · openalex publication_date 2014/11/05 · arxiv updated 2014/11/18 · openalex created_date 2022/10/05 · openalex updated_date 2026/07/28

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.

Related