e-ISSN : 0975-3397
Print ISSN : 2229-5631
Home | About Us | Contact Us

ARTICLES IN PRESS

Articles in Press

ISSUES

Current Issue
Archives

CALL FOR PAPERS

CFP 2021

TOPICS

IJCSE Topics

EDITORIAL BOARD

Editors

Indexed in

oa
 

ABSTRACT

Title : Solving Travelling Salesman Problem using Clustering Genetic Algorithm
Authors : R.SIVARAJ, Dr.T.RAVICHANDRAN, R.DEVI PRIYA
Keywords : Genetic algorithms, Travelling Salesman Problem, Clustering genetic algorithms, Convergence Velocity.
Issue Date : July 2012.
Abstract :
Solving NP hard problem like Travelling Salesman Problem (TSP) is a major challenge faced by analysts even though many techniques are available. Many versions of Genetic Algorithms are introduced by researchers to improve its performance in solving TSP. Clustering Genetic Algorithm (CGA) was recently introduced and this paper analyzes the results obtained by implementing it for TSP. It is observed that CGA effectively finds out more optimal solution sooner than the Standard Genetic Algorithm (SGA) in 3 different instances considered.
Page(s) : 1310-1317
ISSN : 0975–3397
Source : Vol. 4, Issue.07

All Rights Reserved © 2009-2024 Engg Journals Publications
Page copy protected against web site content infringement by CopyscapeCreative Commons License