ICGST- AIML Journal

AIML Volume 06 - Issue (III) ICGST
Design and Performance Optimization of a Multi-TSP (Traveling Salesman Problem) Algorithm
S. P. Koh1, I. B. Aris2, C. K. Ho1, S. M. Bashi2
1 College of Engineering, Universiti Tenaga Malaysia (UNITEN) km 7, Kajang-Puchong Road, 43009 Kajang, Selangor Darul Ehsan, Malaysia,
2 Department of EE Engineering, Faculty of Engineering Universiti Putra Malaysia 43400 Serdang, Selangor, Malaysia

 

Abstract:

This paper presents a new approach to solve multi-TSP problem, using Genetic Algorithm (GA). The problem has been decomposed into two sub problems; task segregation, where the traveling tasks need to be segregated and assigned for each salesman, and path planning where the best combinatorial tours for each salesman are determined in order to minimize the total traveling time. The main motivation for this study is to introduce and evaluate advance new customized GA. Comparison results of different combinatorial operators, and tests with different probability factors are shown. The performance of the new operators called GA_INSP (GA Inspection Module) and DPPC (Dynamic Pre-Populated Crossover) for a better evolutionary approach to the time-based problem has been discussed in the paper. The representation approach has been implemented via a computer program in order to achieve optimized multi-TSP performance..

Keywords: Multi-TSP, Genetic Algorithm.

Full Paper 624KB)

Biography:

S.P. Koh, graduated with B. Eng (Hons) in Electronics and Electrical, and M. Sc from University Putra Malaysia in Control and Automation. His research interests include Artificial Intelligent, Lasers, Advanced Mechatronics and Control System.

Ishak Bin Aris received his BSc in Electrical Engineering from the George Washington University, USA in 1988. He also received his MSc and PhD in Power Electronics Engineering from University of Bradford, United Kingdom in 1991 and 1995, respectively. Currently he is an Associate Professor at the Department of Electrical and Electronic Engineering, Faculty of Engineering, Universiti Putra Malaysia. His areas of interest include power electronics and drive system, robotic, artificial intelligence, SOC and automotive electronics.

C.K. Ho, graduated with B Sc (Hons) in Mathematics, M Sc, and Ph D in Mathematics from University of Malaya in Chromatic Graph Theory. His research interests include Combinatorics, Graph Theory, and Linear Algebra.

S.M. Bashi, graduated from University of Mosul, in Electrical and Electronics Engineering (1969). He received his PhD in Simulation of power transmission system from Loughborough University of Technology, England (1980). Since 1999, he is with the Department of Electrical and Electronics Engineering, Faculty of Engineering, Universiti Putra Malaysia, Malaysia. His area of research interest includes; power system analysis and design, quality of power supply, simulation and application of power electronics systems, and machines drives.

 

BibTex:

@ARTICLE{P1120632001,

AUTHOR = {S. P. Koh and I. B. Aris and C. K. Ho and S. M. Bashi},

TITLE = {Design and Performance Optimization of a Multi-TSP (Traveling Salesman Problem) Algorithm},

JOURNAL ={The International Journal of Artificial Intelligence and Machine Learning},

YEAR = {2006},

VOLUME = {6},

ISSUE ={3},

PAGES={29--33} 

}

(Full Paper 624KB)