LOJİSTİK PLANLAMA VE MODELLEME Dersi Düğüm Tabanlı Araç Rotalama Problemleri soru detayı:

PAYLAŞ:

SORU:
En yakın komşu sezgiseli nedir?

CEVAP:
Gezgin satıcı problemi için geliştirilmiş en basit sezgisel algoritmalardan biridir. Çok kısa sürede çözüm bulur. Öte yandan seçilecek başlangıç noktasına göre farklı sonuçlar üretebilir. Bu nedenle serimdeki her bir düğüm algoritmadaki başlangıç nokta alınarak algoritmanın peş peşe n defa çalıştırılması ve elde edilen en küçük amaç fonksiyonlu çözümün seçilmesi önerilir. Çözüm süresi çok kısa olduğu için algoritmanın n defa çalıştırılması sorun yaratmaz.

Düğüm Tabanlı Araç Rotalama Problemleri İle İlgili Bütün Soru Cevaplara Geri Dön