Başlangıçta hızlıca bulunan drone rotasını, engellere mesafe ve rüzgâr etkisi maliyetlerini hesaba katarak iyileştirin. Hill Climbing adımları her seferinde bir waypoint'i küçük perturbasyonlarla değiştirir; maliyet düşerse rota güncellenir.
Metrikler
Iterasyon-
Toplam Maliyet-
Rota Uzunluğu-
Engel Ceza-
Kabul Edilen-
Hazır
İzleme İpuçları
Maliyet fonksiyonu = Rota uzunluğu + engel yakınlığı cezası + rüzgâr yönü cezası.
Hill Climbing yalnızca iyileştiren perturbasyonları kabul eder; kabul edilen adım sayısını takip edin.
Pertürbasyon boyutunu artırmak, yerel minimumlardan çıkış şansı verir fakat rota dalgalanabilir.
Rüzgâr doğudan batıya esiyor; batıya yönelen segmentler küçük bir bonus alır.