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ı |
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