Home Author Index Search Volume 1 May 2009 ISSN 1797-9617

International Journal of

Recent Trends in Engineering

Home > Vol. 1, No. 1

 

International Journal of Recent Trends in Engineering (IJRTE)

ISSN 1797-9617

Volume 1, Number 1, May 2009

Issue on Computer Science

Page(s): 607-610

A Genetic Algorithm with a Tabu Search (GTA) for Traveling Salesman Problem

R.Thamilselvan, P.Balasubramanie

Full text: PDF

Abstract

One motivation of Grid computing [5] is to aggregate the power of widely distributed resources, and provide non-trivial services to users. To achieve this goal, an efficient Grid scheduling system is an essential part of the Grid. Rather than covering the whole Grid scheduling area, this survey provides a review of the subject mainly from the perspective of scheduling algorithms. This Paper deals with the Traveling Salesman problem with various constraints. The main objective is to minimize the traveling cost and time. Both Genetic and the Tabu search algorithm is tested independently and also tested combine for the Traveling Salesman problem. With the implementation of our approach the cost and time are reduced for the TSP.

Index Terms

Genetic Algorithm, Tabu Search, Simulated Annealing, Clustering Algorithm

Published by Academy Publisher in cooperation with the ACEEE

@ Copyright 2009 ACADEMY PUBLISHER All rights reserved