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

Authors:

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.”

Keywords

Keyword Not Available

Downloads:

Download data is not yet available.

References

References Not Available

PDF:

https://jurnal.harianregional.com/jlk/full-4897

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: 08 Jul. 2024.

Citation Format

ABNT, APA, BibTeX, CBE, EndNote - EndNote format (Macintosh & Windows), MLA, ProCite - RIS format (Macintosh & Windows), RefWorks, Reference Manager - RIS format (Windows only), Turabian

Issue

Volume 1 No 2 - Nopember 2012

Section

Articles

Copyright

This work is licensed under a Creative Commons Attribution 4.0 International License