Araştırma Makalesi
BibTex RIS Kaynak Göster

Yeni Bir Metahuristik Yaklaşımla Alt Küme Toplamı Probleminin Çözümü Ve Performans Analizi

Yıl 2020, Cilt: 7 Sayı: 2, 503 - 512, 31.05.2020
https://doi.org/10.31202/ecjse.660382

Öz

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.

Kaynakça

  • B.L. Dietrich, L.F. Escudero, F. Chance, Efficient reformulation for 0–1 programs: methods and computational results, Discrete Appl. Math., 42 147-175.
  • N. Mamano, W.B. Hayes, SANA: simulated annealing far outperforms many other search algorithms for biological network alignment, Bioinformatics, 33 (2017) 2156-2164.
  • T. Zhu, S. Chen, W. Zhu, Y. Wang, Optimization of sound absorption property for polyurethanefoam using adaptive simulated annealing algorithm, JOURNAL OF APPLIED POLYMER SCIENCE, 135 (2018) 46426.
  • Y. Ren, C. Zhang, F. Zhao, H. Xiao, G. Tian, An asynchronous parallel disassembly planning based on genetic algorithm, EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 269 (2018) 647-660.
  • J.R. Fernándeza, J.A. López-Camposb, A. Segadeb, J.A. Vilánb, A genetic algorithm for the characterization of hyperelastic materials, APPLIED MATHEMATICS AND COMPUTATION, 329 (2018) 239-250.
  • R.L. Wang, Agenetic algorithm for subset sum problem, Neurocomputing, 57 (2004) 463-468.

Solution And Performance Analysis Of Subset Sum Problem With A New Metaheuristic Approach

Yıl 2020, Cilt: 7 Sayı: 2, 503 - 512, 31.05.2020
https://doi.org/10.31202/ecjse.660382

Öz

Subset sum problem was solved with two different metaheuristic approaches in the study. After these approaches, which are simulated annealing and genetic algorithms, a hybrid model of two methods was created and better results were obtained. The observed results were compared with other methods in the literature and the best time cost results were yielded owing to the hybrid algorithm developed in the study. The algorithms used gave successful results in terms of Cost values too. Performance analyses were measured on the Subset Sum Problem, defined as NP-Complete problem in computer science, with different functions used in these methods. Thus, the success of the sub-functions of the commonly used Simulated Annealing and Genetic Algorithm methods were compared and the findings were yield that could guide the researchers in other studies.

Kaynakça

  • B.L. Dietrich, L.F. Escudero, F. Chance, Efficient reformulation for 0–1 programs: methods and computational results, Discrete Appl. Math., 42 147-175.
  • N. Mamano, W.B. Hayes, SANA: simulated annealing far outperforms many other search algorithms for biological network alignment, Bioinformatics, 33 (2017) 2156-2164.
  • T. Zhu, S. Chen, W. Zhu, Y. Wang, Optimization of sound absorption property for polyurethanefoam using adaptive simulated annealing algorithm, JOURNAL OF APPLIED POLYMER SCIENCE, 135 (2018) 46426.
  • Y. Ren, C. Zhang, F. Zhao, H. Xiao, G. Tian, An asynchronous parallel disassembly planning based on genetic algorithm, EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 269 (2018) 647-660.
  • J.R. Fernándeza, J.A. López-Camposb, A. Segadeb, J.A. Vilánb, A genetic algorithm for the characterization of hyperelastic materials, APPLIED MATHEMATICS AND COMPUTATION, 329 (2018) 239-250.
  • R.L. Wang, Agenetic algorithm for subset sum problem, Neurocomputing, 57 (2004) 463-468.
Toplam 6 adet kaynakça vardır.

Ayrıntılar

Birincil Dil İngilizce
Konular Mühendislik
Bölüm Makaleler
Yazarlar

Mustafa Furkan Keskenler 0000-0002-7604-4179

Eyüp Fahri Keskenler 0000-0002-6762-856X

Yayımlanma Tarihi 31 Mayıs 2020
Gönderilme Tarihi 17 Aralık 2019
Kabul Tarihi 26 Şubat 2020
Yayımlandığı Sayı Yıl 2020 Cilt: 7 Sayı: 2

Kaynak Göster

IEEE M. F. Keskenler ve E. F. Keskenler, “Solution And Performance Analysis Of Subset Sum Problem With A New Metaheuristic Approach”, ECJSE, c. 7, sy. 2, ss. 503–512, 2020, doi: 10.31202/ecjse.660382.