GEZGİN SATICI PROBLEMİNİN GENETİK ALGORİTMALARLA ÇÖZÜMÜNDE BAŞLANGIÇ POPÜLASYONUN BELİRLENMESİ1
Journal Title: JOEEP: Journal of Emerging Economies and Policy - Year 2017, Vol 2, Issue 1
Abstract
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.
Authors and Affiliations
Meryem PULAT, İpek Deveci Kocakoç
Keywords
Related Articles
- EP ID EP647952
- DOI -
- Views 53
- Downloads 0
PATTERNS OF SME FINANCING IN TURKEY
SMEs make up the majority of privately owned corporations in the developing and developed economies. The literature basically contends that access to bank financing is essential for SMEs because they do not generate suff...
GEZGİN SATICI PROBLEMİNİN GENETİK ALGORİTMALARLA ÇÖZÜMÜNDE BAŞLANGIÇ POPÜLASYONUN BELİRLENMESİ1
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 th...
AN ASSESSMENT ON THE PROFITABILITY OF AIRLINE COMPANIES: TURKISH AIRLINES EXAMPLE
It is increasingly important that airlines have an important position in the transportation and logistics sector. Although the aviation sector is highly affected by economic events, political events and terrorist acts, t...
KATILIM SİGORTACILIĞI YÖNETMELİĞİ PERSPEKTİFİNDE İSLAMİ SİGORTACILIĞIN GELİŞİMİ
Recently the Islamic Financial applications and products have grown tremendously within Turkey and worldwide. After long years of research by Islamic jurists, the financial products has been adapted to Islamic principles...
BİREYSEL YENİLİKÇİ DAVRANIŞLARIN BİREYSEL İŞ PERFORMANSI ÜZERİNDEKİ ETKİSİ: TEKNOLOJİ ÇALIŞANLARI ÜZERİNDE BİR ARAŞTIRMA
Such as an economic, technological and social change, rapidly changing consumer needs and expectations, the product passes its own fashion as a stream of consumer society elements are impelling businesses to hard competi...