Logo

Performance Analysis of a Parallel Genetic Algorithm: A Case Study of the Traveling Salesman Problem

Palit, Henry Novianus and Sugiarto, Indar and Prayogo, Doddy and Pratomo, Alexander Thomas Kurniawan (2022) Performance Analysis of a Parallel Genetic Algorithm: A Case Study of the Traveling Salesman Problem. [UNSPECIFIED]

[img] PDF
Download (725Kb)
    [img] PDF
    Download (2145Kb)
      Official URL: https://icisit.org

      Abstract

      Genetic Algorithm (GA) is one of the most popular optimization techniques. Inspired by the theory of evolution and natural selection, it is also famous for its simplicity and versatility. Hence, it has been applied in diverse fields and domains. However, since it involves iterative and evolutionary processes, it takes a long time to obtain optimal solutions. To improve its performance, in this research work, we had parallelized GA processes to enable searching through the solution space with concurrent efforts. We had experimented with both CPU and GPU architectures. Speedups of GA solutions on CPU architecture range from 7.2 to 22.2, depending on the number of processing cores in the CPU. By contrast, speed-ups of GA solutions on GPU architecture can reach up to 172.4.

      Item Type: UNSPECIFIED
      Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
      Divisions: Faculty of Civil Engineering and Planning > Civil Engineering Department
      Depositing User: Admin
      Date Deposited: 13 Sep 2022 22:19
      Last Modified: 03 Apr 2023 15:16
      URI: https://repository.petra.ac.id/id/eprint/20290

      Actions (login required)

      View Item