Repository Universitas Lampung

Implemetation of Hybridized Genetic Algorithm for Fuzzy Travelling Salesman Problem

syarif, admin and Muludi, Kurnia (2014) Implemetation of Hybridized Genetic Algorithm for Fuzzy Travelling Salesman Problem. Proceeding of the 13-th International Conference on Information and Management Sciences 2014. pp. 6-9. ISSN 1539-2023

Download (3187Kb) | Preview


    The Traveling Salesman Problem (TSP) is known as one of NP-complete optimization problems that has taken great interest of the researchers. The common objective is to determine route through some cities facilities in order tc, minimize travel distance. The classic TSP usually assumes that the travel costs are deterministic. In the re-al-world applications, due to the complexity of social and economic factors, it is often difficult to have deterministic value of travel costs (i.e. travel time). One way of handling such uncertainty in decision making is by introducing fuzzy programming approach. Since TSP is also usually very large, huge research efforts have been devoted to develop heuristic algorithms for solving TSP. It has also been reported that Genetic Al-gorithm could give a good solution of TSP within reasona-ble time. In this paper, we consider a more realistic model called fuzzy TSP. By assuming that the travel costs between cities are represented by triangular fuzzy number, we examine how the route should be designed. We develop a GA hy-bridized with local approach to solve the problem. Several numerical experiments are done to show the effectiveness of the proposed method.

    Item Type: Article
    Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (MIPA) > S1 Ilmu Komputer
    Depositing User: Kurnia . Muludi
    Date Deposited: 26 Nov 2015 15:26
    Last Modified: 26 Nov 2015 15:26

    Actions (login required)

    View Item