Öz
Gezgin satıcı probleminde aralarındaki uzaklıkları bilinen şehirlerin her birinden yalnız bir kez geçen en az maliyetli turu bulmayı hedeflemektedir. Gezgin satıcı problemi tanımlanması kolay olmasına rağmen optimal çözümü elde etmek çok zordur ve NP-zor problemdir. Bu problemin temel zorluğu olası tur sayısının şehir sayısı arttıkça büyük oranda artmasıdır bu da problemi kesin yöntemlerle çözümünü imkânsız hale getirmektedir bu yüzden problemi çözebilen farklı yöntemler öne sürülmüştür. Bu yöntemlerden biri de genetik algoritmalardır. Genetik algoritmalar özellikle geleneksel optimizasyon yöntemlerinin daha az etkin olduğu zor optimizasyon problemlerini çözmek için uygundur. Genetik Algoritmanın çözüm performansını önemli ölçüde etkileyen başlangıç popülasyonun nasıl oluşturulacağı ve popülasyon büyüklüğünün belirlenmesidir. Başlangıç popülasyonu çoğunlukla rasgele seçilir ama genetik algoritmaların performansını geliştirmek için farklı sezgisellerde kullanılmaktadır. Çalışmada başlangıç popülasyonu en yakın komşuluk sezgiseli ve rasgele bir şekilde oluşturularak farklı popülasyon büyüklükleri de dikkate alınarak karşılaştırılmıştır
Anahtar Kelimeler
Gezgin Satıcı Problemi Genetik Algoritmalar En Yakın Komşuluk Başlangıç Popülasyonu
DETERMINING THE INITIAL POPULATION OF SOLVING THE TRAVELING SALESMAN PROBLEM WITH GENETIC ALGORITHMS
Öz
The traveler is aiming to find the least costly tour in the traveling salesman problem, which is only one time out of each of the known cities. Although it is easy to identify the traveling salesman problem, obtaining the optimal solution is very difficult and NP-hard problem. The basic difficulty of this problem is that the number of possible tours increases in large numbers as the number of cities increases, which makes the problem impossible to solve with definite methods, so different methods have been proposed to solve the problem. One of these methods is genetic algorithms. Genetic algorithms are particularly suited to solve difficult optimization problems where traditional optimization methods are less effective. It is determine how to create and the size of the initial population that significantly affect the performance of the Genetic Algorithm solution. The initial population is often randomly selected but is used in different heuristics to improve the performance of genetic algorithms. In the study, the initial population was created with the nearest neighbour intentionally and randomly, and the different population sizes were considered and compared
Anahtar Kelimeler
Traveling Salesman Problem Genetic Algorithms Nearest Neighbour Initial Population.
Ayrıntılar
| Diğer ID | JA99BT67ZY |
|---|---|
| Bölüm | Araştırma Makalesi |
| Yazarlar | |
| Yayımlanma Tarihi | 1 Temmuz 2017 |
| Yayımlandığı Sayı | Yıl 2017 Cilt: 2 Sayı: 1 |
The sole purpose of JOEEP is to be a prestigious journal which contributes to scientific knowledge. In order to keep this purpose, JOEEP, adopts and follows the publication policies of world’s prestigious scientific journals. All original and qualified works which may contribute to the scientific knowledge, are evaluated through a rigorous editorial and peer review process. Hereby, JOEEP is a peer reviewed and scientific journal. It strictly depends on the scientific principles, rules and ethical framework that are required to this qualification.
JOEEP is published as two issues per year June and December and all publication policies and processes are conducted according to the international standards. JOEEP accepts and publishes the research articles in the fields of economics, political economy, fiscal economics, applied economics, business economics, labour economics and econometrics. JOEEP, without depending on any institution or organization, is a non-profit journal that has an International Editorial Board specialist on their fields. All “Publication Process” and “Writing Guidelines” are explained in the related title and it is expected from authors to Show a complete match to the rules. JOEEP is an open Access journal.