Lojistik Planlama Ve Modelleme Deneme Sınavı Sorusu #1034105
Clarke ve Wright tarafından geliştirilmiş, kullanışlı ve etkin bir tur iyileştirme algoritmasıdır. Türkçede tasarruf algoritması adıyla da bilinmektedir. Tur iyileştirmeden kastedilen, algoritmanın her adımda eldeki turu iyileştirmesidir. Bu algoritma yönlü, yönsüz ve karma serimler üzerinde çalışabilir. Seyrek matrisin tam bağlı biçime çevrilmesine gerek yoktur. Verilen bilgiler aşağıdakilerden hangisine aittir?
Komşuluk Algoritması |
Kazanım Algoritması |
Gezgin Satıcı Problemi İçin En Yakın Komşuluk Algoritması |
En Yakın Komşu Sezgiseli |
Araç Rotalama Problemi İçin En Yakın Komşuluk Algoritması |
Kazanım Algoritması: Clarke ve Wright tarafından geliştirilmiş, kullanışlı ve etkin bir tur iyileştirme algoritmasıdır. Türkçede tasarruf algoritması adıyla da bilinmektedir. Tur iyileştirmeden kastedilen, algoritmanın her adımda eldeki turu iyileştirmesidir. Bu algoritma yönlü, yönsüz ve karma serimler üzerinde çalışabilir. Seyrek matrisin tam bağlı biçime çevrilmesine gerek yoktur. Doğru cevap B dir
Yorumlar
- 0 Yorum