Publications
Search

Publications :: Search

Parallel Implementation of Travelling Salesman Problem using Genetic Algorithm on GPU

Show publication

On this page you see the details of the selected publication.

    Publication properties
    Title: Parallel Implementation of Travelling Salesman Problem using Genetic Algorithm on GPU
    Rating: (not rated yet)
    Discussion: 0 comments
    Date: 2018
    Publication type: Seminar work
    Authors:
    No. First name Last name Show
    1. IPCO CONF
    Bookmark:

    The following keywords have been assigned to this publication so far. If you have logged in, you can tag this publication with additional keywords.

    Keywords
    No keywords have been assigned to this publication yet.

    If you log in you can tag this publication with additional keywords

    A publication can refer to another publication (outgoing references) or it can be referred to by other publications (incoming references).

    Incoming References
    No incoming references have been assigned to this publication yet.
    Outgoing References
    No outgoing references have been assigned to this publication yet.

    If you log in you can add references to other publications

    A publication can be assigned to a conference, a journal or a school.

    Venue
    Faculty Abdelmalek Essaadi University B.P 745, Poste Principale 92004 Larache, Morocco

    Abstract

    Genetic algorithms are metaheuristic algorithms, which mean that it generates useful solutions to solve NP-hard optimization problems in moderate execution times. However, Genetic algorithms usually require more computation power than other heuristic approaches do. Due to the complexity of problem such as TSP, finding a good solution with traditional ways needs a huge computational power (in term of processing power and memory usage) as well as time to solve.