Cuckoo Search — Lévy Flight Metaheuristic

Her ikisi de popülasyon tabanlı meta-sezgiseldir, ancak hareket mekanizmaları temelden farklıdır. PSO, parçacıkları kendi hızlarına ve kişisel ve küresel en iyilere çekilme doğrultusunda hareket ettirir — Gauss benzeri pertürbasyonlarla yönetilen bir süreç. Cuckoo Search bunun yerine, yerel optimumlardan daha agresif bir şekilde kaçmaya yardımcı olan ara sıra çok büyük adımlar üreten Lévy uçuşlarını kullanır. Cuckoo Search ayrıca ayarlanacak daha az parametreye sahiptir ve terk etme adımı, PSO'nun eksik olduğu açık bir çeşitlilik enjeksiyon mekanizması sağlar.

Orijinal makale ve sonraki çalışmalar, 15–50 yuva popülasyonu ve 0.15–0.35 aralığında bir yabancı yumurta keşif olasılığı p_a önermektedir. 25 yuva ve p_a = 0.25 değeri yaygın bir varsayılan başlangıç noktasıdır. Problem yüksek boyutlu veya çok modlu ise, biraz daha büyük bir popülasyon ve daha düşük bir p_a yardımcı olma eğilimindedir.

Temel algoritma kısıtlanmamış sürekli uzaylarda çalışır. Amaç fonksiyonuna bir ceza terimi ekleyerek, uygun olmayan çözümleri en yakın uygun noktaya onararak veya epsilon-kısıtlama veya uygunluk kuralı yaklaşımları gibi kısıtlama işleme çerçeveleri kullanarak kısıtlamalar ele alınabilir. Bu uzantılar probleme özgü uygulama gerektirir.

Bu, problem boyutuna ve gereken çözüm kalitesine bağlıdır, ancak algoritma genellikle düşük-orta boyutlu problemler için 1.000–10.000 fonksiyon değerlendirmesinde diğer sürü yöntemleriyle rekabetçidir. Popülasyon boyutları küçük olduğundan, her iterasyon değerlendirmeler açısından ucuzdur. Her zaman birden fazla bağımsız deneme çalıştırın ve tek bir en iyi değer yerine sonuçların dağılımını raporlayın.