Lojistikte Teknoloji Kullanımı Deneme Sınavı Sorusu #437151

Aşağıdakilerden hangisi gezgin satıcı problemleri için kullanılacak değişmeli sezgisel algoritma örneğidir?


İki optimalli tur
Süpürme Algoritması
Genetik Algoritma
Tavlama Benzetimi
Aç Gözlü Algoritma

Yanıt Açıklaması: Bu konsepte iyi bir örnek, TSP için iki optimalli tur (2-OPT) sezgisel algoritmasıdır [3-OPT ve k-optimal tur (k-OPT) algoritmaları da aynı fikre dayanır]. 2-OPT algoritmasının ilk adımında rastlantısal olarak bir başlangıç turu oluşturulur (rastgele veya diğer bir sezgisel algoritmayı kullanarak).
Yorumlar
  • 0 Yorum