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 58
- Downloads 0
HALKLA İLİŞKİLER AÇISINDAN ÖRGÜTSEL İLETİŞİM ALGISI
In this study, the organizational communication perception was investigated in detail in terms of public relations. The purpose of the study was to show the correlational relation between public relations and organizatio...
ECONOMIC BALANCE AND INTEREST RATE RELATIONSHIP THROUGH THE PERPECTIVE OF SOCIAL EXCHANGE THEORY
Without a doubt, the notion that the humanity should be seeking both on society and on an individual level is equilibrium or balance not the maximisation. While this concept exists within Yin Yang meanings of moderation...
THE NEGATIVE INTEREST RATE POLICY: THE EVENTUALITIES AND IMPLICATIONS
In the awakening of 2008’s financial meltdown, the fiscal authorities have ambitiously plunged into new quests to figure out the distresses originated by traditionally the lowest interest rate of zero. Right after some p...
DİJİTAL DEMOKRASİ VE YÖNETİŞİM İLİŞKİSİ ÇERÇEVESİNDE E-DEMOKRASİ/E-DEVLET UYGULAMALARI
In today's world of transition from the industrial society to the information society, the use of information that is in parallel with globalization and spreading has affected political, economic, social and cultural fie...
EFFORTS THE CREATE A NATIONAL ECONOMY IN THE OTTOMAN EMPIRE
Ottoman Empire like every state in the era, did not remain unresponsive to growing Europe and the economic, political and social developments in the 19th century, and had to enter a radical process of change. Industrial...