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ı


Yanıt Açıklaması:

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