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

Gezgin satıcı problemlerinde uygun olmayan bir başlangıç çözümden yola çıkarak her adımda eldeki turu iyileştiren algoritmaya ne ad verilmektedir?


Uygun çözüm algoritması

Kazanım algoritması

En yakın komşuluk algoritması

Düzenleme algoritması

Yapım algoritması


Yanıt Açıklaması:

Kazanım algoritması; başlangıçta merkez düğümden her bir düğüme git gel şeklinde tanımlanmış, ama uygun olmayan turları, her adımda iyileştirerek istenen özelliklere sahip
bir tura dönüştür. Doğru cevap B'dir.

Yorumlar
  • 0 Yorum