Admi Syarif, AS and Muludi, Kurnia and Gen, Mitsuo (2014) Implementation of Hybridized Genetic Algorithm for Fuzzy Traveling Salesman Problem. In: Proceedings of the Thirteenth International Conference on Information and Management Sciences, 3-8 Agustus 2014, Zhangjiajie, China.

SI_13_IMS_China_2014 - Conference.pdf

Download (5MB) | 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 to minimize travel distance. The classic TSP usually assumes that the travel costs are deterministic. In the real- 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 Algorithm could give a good solution of TSP within reasonable 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 hybridized with local approach to solve the problem. Several numerical experiments are done to show the effectiveness of the proposed method.

Item Type: Conference or Workshop Item (Paper)
Subjects: T Technology > T Technology (General)
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Ilmu Komputer
Depositing User: DR Admi Syarif
Date Deposited: 07 Sep 2020 08:00
Last Modified: 07 Sep 2020 08:00

Actions (login required)

View Item View Item