Meta-sezgisel Algoritmalar?n ?ok Boyutlu Problem Uzaylar?ndaki Arama Performanslar?n?n Ara?t?r?lmas?

摘要

Teknolojik ve bilimsel geli?melere ba?l? olarak endüstriyel sistemler de daha gü?lü, etkili ve verimli hale gelmektedirler. Bu geli?melere paralel olarak sistemleri olu?turan ??elerin say?s? da artmakta ve ?ok daha karma??k bir yap?ya sahip olmaktad?rlar. Sistemlerin temel ??eleri olan tasar?m de?i?kenlerinin say?s?n?n artmas? ve bu de?i?kenler aras?ndaki karma??k ili?kilerin modellenmesi problemlerin optimize edilmelerini de gü?le?tirmektedir. Ge?mi?ten buyana karma??k problemlerin optimizasyonunda yayg?n olarak sezgisel arama algoritmalar? kullan?lmaktad?r. Bunun yan?nda ge?mi?te 10-30 aras? boyuta ve k?s?tlara sahip problemler ?ok boyutlu ve karma??k olarak nitelendirilirken günümüzde 50-10.000 aras? tasar?m de?i?kenine sahip problemler bu kategoride de?erlendirilmektedir. Bunun yan?nda günümüzde sezgisel arama algoritmalar?n?n ?ok boyutlu (50 ve üzeri) arama uzaylar?ndaki performanslar? hakk?nda yeterince bilgi yoktur. Oysaki karma??kl?k düzeyi yüksek ya da ?ok say?da tasar?m de?i?kenine sahip problemlerin optimizasyonunda algoritmalar?n ?ok boyutlu arama uzay?ndaki performanslar? belirleyici olmaktad?r. Bu ?al??mada literatürde en s?k kullan?lan modern ve geleneksel algoritmalar?n 50 ve üzeri tasar?m de?i?kenine sahip optimizasyon problemlerindeki arama performanslar? ara?t?r?lmaktad?r. Elde edilen sonu?lar ?ok boyutlu arama uzay?nda ?al??acak ara?t?rmac?lar i?in e?siz bilgiler i?ermektedir.