- Avrupa Bilim ve Teknoloji Dergisi
- Issue: 34 Special Issue
- Randomized Decomposition Methods in Multi-objective Evolutionary Algorithm based on Decomposition fo...
Randomized Decomposition Methods in Multi-objective Evolutionary Algorithm based on Decomposition for Many-objective Optimization Problems
Authors : Tolga Altinoz
Pages : 170-174
Doi:10.31590/ejosat.1079070
View : 9 | Download : 5
Publication Date : 2022-03-31
Article Type : Research
Abstract :Optimizasyon probleminde amaç sayısı arttıkça amaç uzayı da büyümektedir, bu nedenle bu problemlere cevap almak için geleneksel yöntemleri kullanmak mümkün değildir. Bu nedenle, bu sorunu çözmek için bazı yöntemler önerilmektedir. Çözümlerden birine ayrıştırma denir. Ayrıştırmada hedefler skalarizasyon fonksiyonlarına uygulanır ve birçok alt problem elde edilir. Komşuluklarına bağlı olarak, evrimsel algoritmanın mevcut neslindeki en iyi üyeler, bir sonraki nesile aktarılacaktır. Bu fikri kullanan algoritmaya Ayrıştırmaya Dayalı Çok Amaçlı Evrimsel Algoritma (MOEA/D) denir. MOEA/D algoritması ile farklı türde ayrıştırma yöntemleri kullanılabilir. Bununla birlikte, her birinin kendi zayıflıkları veya avantajları vardır. Bu nedenle, ayrıştırma yöntemlerinin dezavantajını azaltmak için bu araştırmada tek bir ayrıştırma yöntemi yerine rastgele iki yöntemin kullanılacağı hibrit bir yaklaşım önerilmiştir. Önerilen hibrit yöntemin performansı, iki metrik kullanılarak yedi test problemi üzerinde gösterilecektir.Keywords : çok amaçlı optimizasyon, MOEA/D, çok amaçlı optimizasyon, evrimsel algoritmalar