Solving asymmetric traveling salesman problem using genetic algorithm

Abstract

Ozet{:e-Bu yah�mada, arama ve optimizasyon yah�malannda genel olarak en slk kullamlan genetik algoritma yiintemi ile lizerinde yogun yah�llan karma�lk problemlerin ba�mda gelen gezgin satlcl probleminin farkh bir modeli olan asimetrik gezgin satlcl probleminin yiizlim yakla�lml anlatllmaktadlr. Onerilen sistemin test sonuylan ortaya konulmu� ve sistemin kabul edilebilir slirelerde etkin bir yiizlim ortaml sagladlgl giisterilmi�tir.Abstract-This study describes the genetic algorithm method that is most commonly used in search and optimization studies with solution approach of the asymmetric travelling salesman problem, which is the leading problem of the complex problems and a different model of the traveling salesman problem. The proposed system has been put forward the test results and the system has been shown to provide an acceptable period of time with an effective solution environment.

Data gathering from a large scale Wireless Sensor network with means of Unmanned Aerial Vehicles

“…Belirlenen iterasyon sayısı sonunda, popülasyon daha iyi uygunluk değerine sahip bireyleri içerir. Bu yöntem, Darwin'in rastsal mutasyona ve doğal seçime dayanan evrim modellerine benzemektedir [5][6].…”

“…GA, bir problemin çözüm olasılıklarının doğal genetik varyasyon ve doğal seçilimden ilkelerinden esinlenilerek oluşturulmuş bir arama ve optimizasyon yöntemidir[5][6].…”