ANALISIS DAN IMPLEMENTASI PENJADWALAN DENGAN MENGGUNAKAN PENGEMBANGAN MODEL CROSSOVER DALAM ALGORITMA GENETIKA

  • Made Darma Yunantara
  • I Gede Santi Astawa
  • Ngr. Agus Sanjaya ER

Abstract

Optimasi penjadwalan dapat dilakukan dengan berbagai metode salah satunya algoritmagenetika. Pada algoritma genetika dilakukan beberapa tahap dalam melakukan optimasipenjadwalan yaitu seleksi, crossover dan mutasi. Pada metode crossover kromosompenjadwalan akan diacak dan ditukarkan dengan kromosom yang lainya. Pada penelitian ini,dilakukan pengembangan terhadap metode crossover yang diambil dari metode crossover yangbiasa dilakukan di algoritma genetika. dimana pada metode crossover pada umumnyamemungkinkan terjadinya kerusakan pada kromosom.Terdapat 2 metode yang dikembangkan, pertama dengan memotong gen hanya pada genyang mengalami bentrok, dan yang kedua merandom gen yang akan dipotong. Gen dipotongsecara utuh tidak memotong ditengah gen, sehingga tidak merusak gen.Analisis terhadap hasil uji coba menunjukan bahwa pengembangan metode crossoverdapat diimplementasikan pada kasus penjadwalan dan terlihat bahwa metode yang memotonggen hanya pada gen yang bentrok lebih cepat mencapai nilai terbaik atau mendekati 1 daripadametode yang hanya merandom gen saja. Dari nilai akhir juga terlihat bahwa metode yangmemotong gen pada gen yang bentrok memiliki nilai akhir lebih baik. Selain itu kedua metodeini mampu meminimalisir kerusakan pada kromosom hasil dari crossover.

Downloads

Download data is not yet available.
Published
2012-11-01
How to Cite
YUNANTARA, Made Darma; ASTAWA, I Gede Santi; ER, Ngr. Agus Sanjaya. ANALISIS DAN IMPLEMENTASI PENJADWALAN DENGAN MENGGUNAKAN PENGEMBANGAN MODEL CROSSOVER DALAM ALGORITMA GENETIKA. JELIKU (Jurnal Elektronik Ilmu Komputer Udayana), [S.l.], p. 24-28, nov. 2012. ISSN 2654-5101. Available at: <https://ojs.unud.ac.id/index.php/jlk/article/view/4897>. Date accessed: 28 mar. 2024.
Section
Articles

Keywords

Penjadwalan; pengembangan crossover; algoritma genetik