Current Proceedings on Technology

Current Proceedings on Technology

Optimization of Travelling Salesman Problem Using Genetic Algorithm and Fuzzy C-Means Clustering

Yazarlar: Sevcan Emek

Cilt - , Sayı 8 , 2015 , Sayfalar -

Konular:-

Anahtar Kelimeler:Travelling salesman problem,Genetic algorithm,Fuzzy c-means clustering,Optimization,Hybrid system.

Özet: Travelling Salesman Problem (TSP) is one of the most intensively studied optimization problems in computer science and some other areas. It is expected that the optimum tour is completed with the minimum cost by salesman. In this study, a hybrid system is developed composed of two methods Genetic Algorithms and Fuzzy C-Means Clustering for solving TSP. The aim in selecting TSP is that it can be applied in real world as well as adaptive applications. In our method, the cities according to their membership functions are divided into several clusters by the Fuzzy C-Means Clustering method. Therefore, an appropriate form of a population in the genetic algorithm is provided. The performances of both proposed method and classical genetic algorithm are obtained and compared. In the conclusion of the paper, some experimental results are provided to illustrate the effectiveness of the approach.

ATIFLAR
Atıf Yapan Eserler
Henüz Atıf Yapılmamıştır
KAYNAK GÖSTER
BibTex
KOPYALA
@article{2015, title={Optimization of Travelling Salesman Problem Using Genetic Algorithm and Fuzzy C-Means Clustering}, number={0}, publisher={Current Proceedings on Technology }, author={Sevcan Emek}, year={2015} }
APA
KOPYALA
Sevcan Emek. (2015). Optimization of Travelling Salesman Problem Using Genetic Algorithm and Fuzzy C-Means Clustering. Current Proceedings on Technology .
MLA
KOPYALA
Sevcan Emek. Optimization of Travelling Salesman Problem Using Genetic Algorithm and Fuzzy C-Means Clustering. no. 0, Current Proceedings on Technology , 2015.
Atıf Görüntüle
PDF Görüntüle
Kaynak Görüntüle
Paylaş
Dergi Bilgileri