- Bilişim Teknolojileri Dergisi
- Vol: 14 Issue: 4
- Evaluation of the Most Valuable Player Algorithm for Solving Real-World Constrained Optimization Pro...
Evaluation of the Most Valuable Player Algorithm for Solving Real-World Constrained Optimization Problems
Authors : Sait Ali Uymaz
Pages : 345-353
View : 12 | Download : 5
Publication Date : 2021-10-31
Article Type : Research
Abstract :Gerçek-dünya kısıtlı optimizasyon problemlerinin, karar değişkenlerine ek olarak kısıtlamaları ve yerel minimum noktaları vardır. Kısıtlamalar nedeniyle bu problemlerin arama alanları çok küçük olduğu için çözülmesi zor ve zaman alıcıdır. Son yıllarda, bu tür problemleri çözmek için birçok yeni meta-sezgisel algoritma önerilmiş ve kısıt işleme teknikleriyle birleştirilmiştir. Spor etkinliklerinden esinlenerek yakın zamanda önerilen bir meta-sezgisel optimizasyon algoritması olan En Değerli Oyuncu Algoritması (MVPA), matematiksel test fonksiyonları üzerinde test edilmiştir. Bu çalışmada, MVPA algoritması kısıt işleme teknikleri ve bazı modifikasyonlar ile birleştirilerek 19 kısıtlı gerçek dünya mühendislik optimizasyon problemi üzerinde test edilmiştir. Sonuçlar, kısıtları sağlayan uygun çözümler bulmada yüksek bir başarı oranı göstermiştir.Keywords : Kısıt işleme tekniği, Mühendislik problemleri, en değerli oyuncu algoritması, Metasezgisel