A new multi-frequency vibrational genetic algorithm in radar cross section minimization problems

Geliştirilmiş titreşimli genetik algoritmanın radar kesit alanı minimizasyonu probleminde uygulaması

Özet

Günümüzde endüstriyel manada optimizasyon problemlerinin çözümü genellikle gradyan esaslı yöntemlerde aranmaktadır. Bu yönelimdeki en önemli faktör gradyan esaslı yöntemlerin hızlı çözüm vermesidir. Bununla beraber en azından akademik bağlamda sezgisel yöntemlerin kullanımı ise gittikçe yaygınlaşmaktadır. Sezgisel yöntemlerin pek çok avantajı olmasına rağmen en büyük dezavantajı hesaplama sürelerinin çok zaman almasıdır. Bu nedenle en uygun çözüme ulaşmak için sürenin kısaltılması üzerinde en çok çalışılan konulardan biridir. Yapılan bu çalışmada da literatürdeki titreşimli genetik algoritma geliştirilerek daha çabuk sonuç veren versiyonu elde edilmiş ve test alanı olarak radar kesit alanı minimizasyonu sorunsalı ele alınmıştır. Elde edilen sonuçlara göre yeni algoritma başarılı bir performans göstermektedir.

Abstract

Within this study, it is aimed to provide an efficient stochastic algorithm for different optimization problems. For this purpose, as a search method, multi frequency vibrational genetic algorithm [m-VGA] is improved and used to accelerate the genetic algorithm for radar cross section minimization problem. From the results obtained, it is concluded that m-VGA decreased the required time for the minimized radar cross section solution beside its simplicity. Low population rate and short generation cycle are the main benefits of the new genetic algorithm.