GEZGİN SATICI PROBLEMİNİN ÇÖZÜMÜNDE KULLANILAN GENETİK ALGORİTMANIN PARAMETRELERİNİN İNCELENMESİ

Autor:	İpek Deveci Kocakoç, Meryem Pulat
Rok vydání:	2017
Předmět:	Social Gezgin Satıcı Problemi Genetik Algoritmalar Genetik Algoritma Parametreleri Sosyal
Zdroj:	Uluslararası İktisadi ve İdari İncelemeler Dergisi
ISSN:	1307-9832 1307-9859
Popis:	Gezgin satici problemi, optimizasyon alaninda arastirmaci ve akademisyenler tarafindan uzerinde uzun yillardir yogun olarak calisilan cozumu zor (NP-hard) bir problemdir. Ayni zamanda bircok problem gezgin satici problemi olarak modellenebilmektedir. Problemdeki degisken sayisi arttikca olasi cozum sayisi da buyuk oranda arttigindan kesin yontemlerle kisa surede optimal cozum elde etmek mumkun degildir. Bu yuzden bu probleme kisa surede makul bir cozum bulan yontemler kullanilmaktadir. Bu yontemlerden en sik kullanilan sezgisel yontemlerden biri de genetik algoritmalardir. Genetik algoritmalar gezgin satici problemi gibi cesitli NP-hard problemleri cozmek icin kullanilan en iyi yontemlerden biridir. Bu calismada genetik algoritmanin performansi uzerinde onemli etkiye sahip olan parametreleri uc farkli buyuklukteki problem ve uc farkli caprazlama operatoru ile kiyaslayarak belirlemek amaclanmistir.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::1b3f5493c482ee597c7c2a61fa58be33 https://doi.org/10.18092/ulikidince.317858 Zobrazit plný text záznamu