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

COMPARISON OF CLASSIC AND GREEDY HEURISTIC ALGORITHM RESULTS IN INTEGER PROGRAMMING: KNAPSACK PROBLEMS

Yıl 2019, Cilt: 5 Sayı: 1, 34 - 42, 30.06.2019
https://doi.org/10.22531/muglajsci.469475

Öz

This study
is designed to investigate the comparison of Greedy and classic algorithm
solution results and the results of solution algorithms for integer linear
programming (ILP) problems. The purpose of the study is to examine the
heuristic Greedy algorithm that solves the ILP problems and to reveal the differences
and similarities between the classic and heuristic Greedy algorithms on the
application.



For this purpose, a software (JAVA Program)
which solves Knapsack Problems (KP) with Greedy terminology has been developed
and problems in different models have been solved with objective function and
constraints. The problems are solved by both the conventional classic algorithm
and the Greedy algorithm and the solution results are compared.
In the
study, the results of pure and (0-1) binary backpack problems were found to be
the same as those of heuristic algorithms for small problems. In addition, the
developed program solves single and two-dimensional KP in the literature.

Kaynakça

  • [1] Bakır, M. A. and Altunkaynak, B., Tamsayılı Programlama Teori, Modeller ve Algoritmaları, Nobel Yayın Dağıtım, Ankara, 2003.
  • [2] Başkaya, Z., Tamsayılı Programlama Algoritmaları ve Bilgisayar Uygulamalı Problem Çözümleri, Başak Matbaacılık, Ankara, 2005.
  • [3] Güler, A., Tamsayılı Programlama Problemleri İçin Garanti Değerli Algoritmalar, Ege University, Graduate School of Natural and Applied Sciences, Master Thesis, İzmir, 2008.
  • [4] Winston, W. L., Operations Research Applications and Algorithms, Canada, 2004.
  • [5] Taha, H. Yöneylem Araştırması, Literatür Yayıncılık, İstanbul, 2000.
  • [6] Hillier, F. S. and Lieberman, G. J., Introduction to Operations Research, McGraw-Hill, New York, 2001.
  • [7] Schrijver, A., Theory of Linear and Integer Programming, A Wiley-Interscience Publication, Amsterdam, 1999.
  • [8] Keskintürk, T., Topuk, N. and Özyeşil, O., “Araç Rotalama Problemleri İle Çözüm Yöntemlerinin Sınıflandırılması ve Bir Uygulama”, The Journal of Business Science, 3(2), 77-107, 2015.
  • [9] Sağır, M., Öztürk, A. and Öztürk, Ö., Yöneylem Araştırması-2, Anadolu Üniversitesi Açıköğretim Yayınları, Eskişehir, 2013.
  • [10] Yıldırım, T., Kalaycı, C. B. and Mutlu, Ö., “Gezgin Satıcı Problemi İçin Yeni Bir Meta Sezgisel: Kör Fare Algoritması”, Pamukkale University Journal of Engineering Sciences, 22(1), 64-70, 2016.
  • [11] Pearl, J., Heuristics Intelligent Search Strategies for Computer Problem Solving, Addison-Wesley Publishing Company, 1984.
  • [12] Durmuş, B., Tamsayılı Programlamada Klasik ve Greedy Sezgisel Algoritma Sonuçlarının Karşılaştırılması, Muğla Sıtkı Koçman University, Graduate School of Natural and Applied Sciences, Master Thesis, Muğla, 2018.
  • [13] Alwan, H. O. and Farhan, N. M., “Load Restoration Methodology Considering Renewable Energies and Combined Heat and Power Systems”, International Journal of Engineering and Technology, 7(2.6), 130-134, 2018.
Yıl 2019, Cilt: 5 Sayı: 1, 34 - 42, 30.06.2019
https://doi.org/10.22531/muglajsci.469475

Öz

Kaynakça

  • [1] Bakır, M. A. and Altunkaynak, B., Tamsayılı Programlama Teori, Modeller ve Algoritmaları, Nobel Yayın Dağıtım, Ankara, 2003.
  • [2] Başkaya, Z., Tamsayılı Programlama Algoritmaları ve Bilgisayar Uygulamalı Problem Çözümleri, Başak Matbaacılık, Ankara, 2005.
  • [3] Güler, A., Tamsayılı Programlama Problemleri İçin Garanti Değerli Algoritmalar, Ege University, Graduate School of Natural and Applied Sciences, Master Thesis, İzmir, 2008.
  • [4] Winston, W. L., Operations Research Applications and Algorithms, Canada, 2004.
  • [5] Taha, H. Yöneylem Araştırması, Literatür Yayıncılık, İstanbul, 2000.
  • [6] Hillier, F. S. and Lieberman, G. J., Introduction to Operations Research, McGraw-Hill, New York, 2001.
  • [7] Schrijver, A., Theory of Linear and Integer Programming, A Wiley-Interscience Publication, Amsterdam, 1999.
  • [8] Keskintürk, T., Topuk, N. and Özyeşil, O., “Araç Rotalama Problemleri İle Çözüm Yöntemlerinin Sınıflandırılması ve Bir Uygulama”, The Journal of Business Science, 3(2), 77-107, 2015.
  • [9] Sağır, M., Öztürk, A. and Öztürk, Ö., Yöneylem Araştırması-2, Anadolu Üniversitesi Açıköğretim Yayınları, Eskişehir, 2013.
  • [10] Yıldırım, T., Kalaycı, C. B. and Mutlu, Ö., “Gezgin Satıcı Problemi İçin Yeni Bir Meta Sezgisel: Kör Fare Algoritması”, Pamukkale University Journal of Engineering Sciences, 22(1), 64-70, 2016.
  • [11] Pearl, J., Heuristics Intelligent Search Strategies for Computer Problem Solving, Addison-Wesley Publishing Company, 1984.
  • [12] Durmuş, B., Tamsayılı Programlamada Klasik ve Greedy Sezgisel Algoritma Sonuçlarının Karşılaştırılması, Muğla Sıtkı Koçman University, Graduate School of Natural and Applied Sciences, Master Thesis, Muğla, 2018.
  • [13] Alwan, H. O. and Farhan, N. M., “Load Restoration Methodology Considering Renewable Energies and Combined Heat and Power Systems”, International Journal of Engineering and Technology, 7(2.6), 130-134, 2018.
Toplam 13 adet kaynakça vardır.

Ayrıntılar

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

Burcu Durmuş 0000-0002-0298-0802

Öznur İşçi Güneri 0000-0003-3677-7121

Aynur İncekırık Bu kişi benim 0000-0002-5029-6036

Yayımlanma Tarihi 30 Haziran 2019
Yayımlandığı Sayı Yıl 2019 Cilt: 5 Sayı: 1

Kaynak Göster

APA Durmuş, B., İşçi Güneri, Ö., & İncekırık, A. (2019). COMPARISON OF CLASSIC AND GREEDY HEURISTIC ALGORITHM RESULTS IN INTEGER PROGRAMMING: KNAPSACK PROBLEMS. Mugla Journal of Science and Technology, 5(1), 34-42. https://doi.org/10.22531/muglajsci.469475
AMA Durmuş B, İşçi Güneri Ö, İncekırık A. COMPARISON OF CLASSIC AND GREEDY HEURISTIC ALGORITHM RESULTS IN INTEGER PROGRAMMING: KNAPSACK PROBLEMS. Mugla Journal of Science and Technology. Haziran 2019;5(1):34-42. doi:10.22531/muglajsci.469475
Chicago Durmuş, Burcu, Öznur İşçi Güneri, ve Aynur İncekırık. “COMPARISON OF CLASSIC AND GREEDY HEURISTIC ALGORITHM RESULTS IN INTEGER PROGRAMMING: KNAPSACK PROBLEMS”. Mugla Journal of Science and Technology 5, sy. 1 (Haziran 2019): 34-42. https://doi.org/10.22531/muglajsci.469475.
EndNote Durmuş B, İşçi Güneri Ö, İncekırık A (01 Haziran 2019) COMPARISON OF CLASSIC AND GREEDY HEURISTIC ALGORITHM RESULTS IN INTEGER PROGRAMMING: KNAPSACK PROBLEMS. Mugla Journal of Science and Technology 5 1 34–42.
IEEE B. Durmuş, Ö. İşçi Güneri, ve A. İncekırık, “COMPARISON OF CLASSIC AND GREEDY HEURISTIC ALGORITHM RESULTS IN INTEGER PROGRAMMING: KNAPSACK PROBLEMS”, Mugla Journal of Science and Technology, c. 5, sy. 1, ss. 34–42, 2019, doi: 10.22531/muglajsci.469475.
ISNAD Durmuş, Burcu vd. “COMPARISON OF CLASSIC AND GREEDY HEURISTIC ALGORITHM RESULTS IN INTEGER PROGRAMMING: KNAPSACK PROBLEMS”. Mugla Journal of Science and Technology 5/1 (Haziran 2019), 34-42. https://doi.org/10.22531/muglajsci.469475.
JAMA Durmuş B, İşçi Güneri Ö, İncekırık A. COMPARISON OF CLASSIC AND GREEDY HEURISTIC ALGORITHM RESULTS IN INTEGER PROGRAMMING: KNAPSACK PROBLEMS. Mugla Journal of Science and Technology. 2019;5:34–42.
MLA Durmuş, Burcu vd. “COMPARISON OF CLASSIC AND GREEDY HEURISTIC ALGORITHM RESULTS IN INTEGER PROGRAMMING: KNAPSACK PROBLEMS”. Mugla Journal of Science and Technology, c. 5, sy. 1, 2019, ss. 34-42, doi:10.22531/muglajsci.469475.
Vancouver Durmuş B, İşçi Güneri Ö, İncekırık A. COMPARISON OF CLASSIC AND GREEDY HEURISTIC ALGORITHM RESULTS IN INTEGER PROGRAMMING: KNAPSACK PROBLEMS. Mugla Journal of Science and Technology. 2019;5(1):34-42.

5975f2e33b6ce.png
Muğla Sıtkı Koçman Üniversitesi Fen Bilimleri ve Teknoloji Dergisi Creative Commons Atıf-GayriTicari-AynıLisanslaPaylaş 4.0 Uluslararası Lisansı ile lisanslanmıştır.