Lojistik Planlama Ve Modelleme Deneme Sınavı Sorusu #942967

Clarke ve Wright tarafından geliştirilmiş, kullanışlı ve etkin bir tur iyileştirme algoritması aşağıdakilerden hangisidir?


Kazanım Algoritması

Komşuluk Algoritması

Gezgin Satıcı Problemi İçin Kazanım Algoritması

Sezgisel Algoritma

En Yakın Komşuluk Algoritması


Yanıt Açıklaması:

Kazanım (Savings) 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. Kazanım algoritmasının gezgin satıcı probleminde eniyi çözümün en çok % 6 kadar uzağında çözüm bulabildiği de ispatlanmıştır.

Yorumlar
  • 0 Yorum