KaydedilenlerDerginizi ekleyin

Dergiler / Gazi Üniversitesi Fen Bilimleri Enstitüsü Dergisi / 2001 / Cilt: 14 - Sayı: 1

Çizelgeleme problemlerinde kullanılan genetik çaprazlama operatörlerinin birbirleri ile karşılaştırılması

Comparisons of genetic crossover operators used in scheduling problems

Oryal ETİLER
Bilal TOKLU
Sayfa
21–32
Yayın Tarihi
2022-11-05
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Bu çalışma genetik yeniden dizilim operatörlerinin seri iş akışlı çizelgeleme problemlerine maksimum tamamlanma zamanı $(C_{max})$ ele alınarak nasıl uygulanabileceğini göstermektedir.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Bu çalışma genetik yeniden dizilim operatörlerinin seri iş akışlı çizelgeleme problemlerine maksimum tamamlanma zamanı $(C_{max})$ ele alınarak nasıl uygulanabileceğini göstermektedir.
📊
Temel Bulgular & Veri:Çalışmada bazı yeniden dizilim operatörleri değerlendirilmiş ve birbirleri ile karşılaştırılmıştır.
💡
Sonuç & Katkı:Sonuçlar LOX (Doğrusal sıralı çaprazlama) operatörünün her zaman en iyi sonuçları verebileceğini göstermiştir.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Alan Parametreleri

Özet

Bu çalışma genetik yeniden dizilim operatörlerinin seri iş akışlı çizelgeleme problemlerine maksimum tamamlanma zamanı $(C_{max})$ ele alınarak nasıl uygulanabileceğini göstermektedir. Bu problemler için bir Genetik Algoritma (GA) oluşturulmuş ve bu GA değişik operatörlerle birçok probleme uygulanmıştır. Çalışmada bazı yeniden dizilim operatörleri değerlendirilmiş ve birbirleri ile karşılaştırılmıştır. Sonuçlar LOX (Doğrusal sıralı çaprazlama) operatörünün her zaman en iyi sonuçları verebileceğini göstermiştir.

Abstract

This research shows how genetic recombination operators can be applied to continuous flow shop scheduling problems with makespan as the criterion. We generate a GA with different operators and apply our GA a wide variety of problems. In this paper, several recombination operators are evaluated and compared with each other. The conclusions show that LOX (Linear Order Crossover) operator can always give the best results.

🔖

Bu Makaleye Atıf Yap

ETİLER, O., TOKLU, B. (2022). Çizelgeleme problemlerinde kullanılan genetik çaprazlama operatörlerinin birbirleri ile karşılaştırılması. Gazi Üniversitesi Fen Bilimleri Enstitüsü Dergisi, Cilt: 14 - Sayı: 1, 21–32. https://ajindex.com/articles/651023

Kaynakça (5)

  1. Holland, J.H., Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975. 2.Goldberg, D.E., Deb, K.,"A Comparative Analysis of Selection Schemes Used in Genetic Algorithms", Foundations of Genetic Algorithms, (Editor: G.J.E. Rawlings). Morgan Kaufmann Publishers,
  2. Los Altos, CA, 69-93,1991. 3.Syswerda, G., "Uniform crossover in genetic algorithms", Proceedings of the Third International Conference on Genetic Algorithms, (Editor; J.Schaffer), Morgan Kaufmann Publishers,
  3. Los Altos, CA, 2-9, 1989 4.Spears, W. M., DeJong, K. A.," An analysis of multi-point crossover". Foundations of Genetic Algorithms, (Editor: G.J.E. Rawlings), Morgan Kaufmann Publishers,
  4. Los Altos, CA, 301-315,1991. 5.DeJong, K. A., An Analysis of the Behaviour of a Class of Genetic Adaptive Systems, Ph.D. Dissertation, University of Michigan, 1975 6.Grefenstette, J. J.,"Optimization of control parameters for genetic algorithms", IEEE Transactions Systems. Man and Cybernetics, SMC-16(1), 122-128,1986. 7.Schaffer, J.D., Caruana, R.A., Eshelmaan, L.J., Das, R., " A study of control parameters affecting online performance of genetic algorithms for Function optimization'', Proceedings of the Third International Conference on Genetic Algorithms. (Editor: J.Schaffer). Morgan Kaufmann Publishers,
  5. Los Altos, CA, 51-60,1989 8.Davis, L.,"Job shop scheduling with genetic algorithms", Proceedings of the First International Conference on Genetic Algorithms (Editor: J.J. Grefenstette). Lawrence Earlbaum Associates, Hillsdale, N.J., 136-140,1985. 9.Liepins, G.E., Hilliard, M.R., "Greedy genetics", Proceeding of the Second international Conference on Genetic Algorithms. 90-99,1987 10.Oliver, L.M., Smith, D.J. and Holland, J.R.C.,"A study of permutation crossover operators on the traveling salesman problem", Proceedings of the Second International Conference, on Genetic Algorithms, (Editor: J. J. Grefenstette), Lawrence Earlbaum Associates, Hillsdale, NJ., 224-230,1987. 11.Goldberg, D.E. and Lingle, R.," Alles, Loci, and the TSP", Proceedings of the First International Conference on Genetic Algorithms, (Editor: J. J. Grefenstette), Lawrence Earlbaum Associates, Hillsdale, NJ., 154-159,1985. 12.Whitley, D., Starkweather, T., Fuquay, D.A."Scheduling problems and travelling salesman the genetic edge recombination operator", Proceedings of the Third International Conference on Genetic Algorithms, (Editor: J. J. Schaffer), Morgan Kaufmann Publishers, Los Altos, 133-140, 1989. 13