- El-Cezeri
- Vol: 7 Issue: 2
- Solution And Performance Analysis Of Subset Sum Problem With A New Metaheuristic Approach
Solution And Performance Analysis Of Subset Sum Problem With A New Metaheuristic Approach
Authors : Mustafa Furkan Keskenler, Eyüp Fahri Keskenler
Pages : 503-512
Doi:10.31202/ecjse.660382
View : 22 | Download : 7
Publication Date : 2020-05-31
Article Type : Research
Abstract :Araştırmada iki farklı metaheuristik yaklaşımla alt küme toplamı problemi çözümüne odaklanılmıştır. Benzetilmiş Tavlama ve Genetik Algoritma yaklaşımlardan sonra bu iki metottan oluşan hibrit bir model geliştirilmiş ve daha iyi sonuçlar elde edilmiştir. Gözlemlenen sonuçlar literatürdeki diğer yöntemlerle kıyaslanmış ve çalışmada geliştirilen hibrit algoritma ile en iyi zaman maliyetine sahip sonuçların elde edildiği bulunmuştur. Kullanılan algoritmalar Cost değerleri yönüyle de başarılı sonuçlar vermiştir. Bilgisayar bilimlerinde NP-Complate problem olarak tanımlanan Alt küme toplamı problemi kullanılarak bu yöntemlerde kullanılan farklı fonksiyonlarla performans analizleri yapılmıştır. Böylece yaygın olarak kullanılan Simulated Annealing and Genetic Algorithm yöntemlerine ait alt fonksiyonların başarısı kıyaslanmış ve araştırmacılar için diğer çalışmalarda yol gösterebilecek bulgular elde edilmiştir.Keywords : alt küme toplamı, benzetilmiş tavlama, genetic algoritma, hibrit model, sezgi üstü