travelling salesman problem
başlık "pezo gelin çorbası" tarafından 06.01.2021 19:15 tarihinde açılmıştır.
1.
(bkz: combinatorial optimization) konusu. türkcesi sanirim gezici satıcı problemi.
bir satici, bütün müsterilerine en kisa yollardan en az bir kere ugramak zorunda. amac katedilen yolu minimize etmek.
az müsterili problemler icin cözümler bilgisayar algoritmalari yoluyla bulunmusken, cok müsterili problemler halen bilgisayar yardimi ile bile cözülememektedir. bahsettigim müsteri sayisi 500 bin üzeri sayidir.
cözebildikleri problemler ise genelde bilgisayar algoritmasi ile bile uzun sürüyor.
kesin cözüm bulunamadigi icin de (bkz: metaheuristic) yani sezgisel algoritmalar gelistirilmekte. en iyi sonucu bulamasak bile, buldugumuz en iyi sonuc, en iyi sonuctur mantigina dayaniyor. en optimumu bulana kadar iyilestirme yapilabiliyor.
(bkz: two opt)
(bkz: variable neigbourhood search)
(bkz: ant colony optimization)
(bkz: genetic algorithm)
(bkz: memetic algorithm)
(bkz: simulated annealing)
gibi bir cok yöntem var. algoritmalara ilgi duyan arkadaslar icin güzel konu.
bir satici, bütün müsterilerine en kisa yollardan en az bir kere ugramak zorunda. amac katedilen yolu minimize etmek.
az müsterili problemler icin cözümler bilgisayar algoritmalari yoluyla bulunmusken, cok müsterili problemler halen bilgisayar yardimi ile bile cözülememektedir. bahsettigim müsteri sayisi 500 bin üzeri sayidir.
cözebildikleri problemler ise genelde bilgisayar algoritmasi ile bile uzun sürüyor.
kesin cözüm bulunamadigi icin de (bkz: metaheuristic) yani sezgisel algoritmalar gelistirilmekte. en iyi sonucu bulamasak bile, buldugumuz en iyi sonuc, en iyi sonuctur mantigina dayaniyor. en optimumu bulana kadar iyilestirme yapilabiliyor.
(bkz: two opt)
(bkz: variable neigbourhood search)
(bkz: ant colony optimization)
(bkz: genetic algorithm)
(bkz: memetic algorithm)
(bkz: simulated annealing)
gibi bir cok yöntem var. algoritmalara ilgi duyan arkadaslar icin güzel konu.
devamını gör...