Turnuva seçim operatörü kullanan bir havai fişek algoritması

Authors : Bilal Babayiğit, Sema Haspaylan

Pages : 628-636

View : 17 | Download : 10

Publication Date : 2017-10-20

Article Type : Research Paper

Abstract :Normal 0 false false false TR X-NONE X-NONE /* Style Definitions */ table.MsoNormalTable {mso-style-name:`Normal Tablo`; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-parent:``; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin-top:0cm; mso-para-margin-right:0cm; mso-para-margin-bottom:10.0pt; mso-para-margin-left:0cm; line-height:115%; mso-pagination:widow-orphan; font-size:11.0pt; font-family:`Calibri`,sans-serif; mso-ascii-font-family:Calibri; mso-ascii-theme-font:minor-latin; mso-hansi-font-family:Calibri; mso-hansi-theme-font:minor-latin; mso-bidi-font-family:`Times New Roman`; mso-bidi-theme-font:minor-bidi; mso-ansi-language:TR;} Son on yılda doğa olaylarından esinlenerek çeşitli sürü zekasına dayalı optimizasyon teknikleri geliştirilmiştir. Kabul edilebilir bir sürede optimuma yakın çözümler üretebilen bu teknikler, fen ve sosyal bilimlerdeki birçok problemin çözümünde başarıyla uygulanmıştır.   Havai Fişek Algoritması insert ignore into journalissuearticles values(HFA);, havai fişeklerin patlamalarından esinlenilmiş yeni bir sürü zekası algoritmasıdır. Oldukça yeni sayılabilecek bu teknik, çok çeşitli problemlerde başarılı bir şekilde kullanılmış ve özellikle parçacık sürü optimizasyonu, karınca koloni ve genetik algoritma gibi tekniklere göre daha iyi sonuçlar elde edilmiştir. Elde edilen başarılı sonuçlara rağmen, HFA optimum çözüme ulaşmak için uzun zamana ihtiyaç duymaktadır. Bu hesaplama zamanı yetersizliğini giderebilmek amacıyla bu çalışmada turnuva seçimi kullanan bir HFA önerilmiştir. Turnuva seçme operatörüne sahip HFA’nın başarımı 15 adet nümerik optimizasyon probleminde test edilmiştir. Deneysel sonuçlar önerilen HFA’nın klasik HFA’ya göre hesaplama zamanı ve çözüm kalitesinde önemli performans iyileşmeleri sağladığını göstermiştir.
Keywords : Sürü zekası, Optimizasyon teknikleri, Nümerik optimizasyon