aof.sorular.net
Lojistikte Teknoloji Kullanımı
Lojistikte Teknoloji Kullanımı Deneme Sınavı
Lojistikte Teknoloji Kullanımı Deneme Sınavı Sorusu #437151
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