Universiti Teknologi Malaysia Institutional Repository

Travelling salesman approach for solving visiting route using simulated annealing

Norazmi, Nurul Ain and Wan Ibrahim, Wan Rohaizad (2016) Travelling salesman approach for solving visiting route using simulated annealing. In: Prosiding Projek Sarjana Muda Sains, 2016, Skudai, Johor.

Full text not available from this repository.

Official URL: https://science.utm.my/mathematics/undergraduate/p...

Abstract

This research presents an attempt to solve a student’s problem in the University to travel in seven states in Malaysia, which is Johor, Melaka, Negeri Sembilan, Selangor, Wilayah Persekutuan, Pahang and Terengganu. This traveling system is formulated as a Traveling Salesman Problem (TSP). TSP involves finding an optimal route for visiting areas and returning to point of origin, where the inter-area distance is symmetric and known. This real world application is a deceptive simple combinatorial problem and our approach is to develop solutions based on the idea of local search and meta-heuristic. As a standard problem, we have chosen a solution which is deceptively simple combinatorial problem and we defined it simply as the time spends or distance travelled by salesman visiting n cities (or nodes) cyclically. In one tour the students visits each area just once and finishes up where he started. As standard problems, we have chosen TSP with different areas visited once. This research presents the development of solution engine based on local search method known as Simulated Annealing as the initial solution and further use to improve the search and provide the best solution. A user friendly optimization program developed using Microsoft C++ to solve the TSP.

Item Type:Conference or Workshop Item (Paper)
Additional Information:RADIS System Ref No:PB/2016/10676
Uncontrolled Keywords:heuristic method, simulated annealing
Subjects:Q Science
Divisions:Science
ID Code:66652
Deposited By: Fazli Masari
Deposited On:22 Nov 2017 08:45
Last Modified:22 Nov 2017 08:45

Repository Staff Only: item control page