Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika dengan Representasi Bilangan Asli

Rossada, Amrina (2026) Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika dengan Representasi Bilangan Asli. Bachelor thesis, Institut Teknologi Kalimantan.

	Text 11221006_cover.pdf Restricted to Repository staff only until 3 January 2028. Download (436kB) | Request a copy
	Text 11221006_statement_of_authenticity.pdf Restricted to Repository staff only until 3 January 2028. Download (353kB) | Request a copy
	Text 11221006_publishing_agreement.pdf Restricted to Repository staff only until 3 January 2028. Download (445kB) | Request a copy
	Text 11221006_approval_sheet.pdf Restricted to Repository staff only until 3 January 2028. Download (415kB) | Request a copy
	Text 11221006_preface.pdf Restricted to Repository staff only until 3 January 2028. Download (225kB) | Request a copy
	Text 11221006_abstract_id.pdf Restricted to Repository staff only until 3 January 2028. Download (258kB) | Request a copy
	Text 11221006_abstract_en.pdf Restricted to Repository staff only until 3 January 2028. Download (242kB) | Request a copy
	Text 11221006_table_of_content.pdf Restricted to Repository staff only until 3 January 2028. Download (298kB) | Request a copy
	Text 11221006_illustrations.pdf Restricted to Repository staff only until 3 January 2028. Download (236kB) | Request a copy
	Text 11221006_tables.pdf Restricted to Repository staff only until 3 January 2028. Download (241kB) | Request a copy
	Text 11221006_notations.pdf Restricted to Repository staff only until 3 January 2028. Download (302kB) | Request a copy
	Text 11221006_chapter_1.pdf Restricted to Repository staff only until 3 January 2028. Download (480kB) | Request a copy
	Text 11221006_chapter_2.pdf Restricted to Repository staff only until 3 January 2028. Download (490kB) | Request a copy
	Text 11221006_chapter_3.pdf Restricted to Repository staff only until 3 January 2028. Download (883kB) | Request a copy
	Text 11221006_chapter_4.pdf Restricted to Repository staff only until 3 January 2028. Download (1MB) | Request a copy
	Text 11221006_conclusions.pdf Restricted to Repository staff only until 3 January 2028. Download (258kB) | Request a copy
	Text 11221006_bibliography.pdf Restricted to Repository staff only until 3 January 2028. Download (230kB) | Request a copy
	Text 11221006_enclosure.pdf Restricted to Repository staff only until 3 January 2028. Download (269kB) | Request a copy
	Text 11221006_paper.pdf Restricted to Repository staff only until 3 January 2028. Download (1MB) | Request a copy
	Text 11221006_presentation.pdf Restricted to Repository staff only until 3 January 2028. Download (4MB) | Request a copy
	Text 11221006_Form. TA-020.pdf Restricted to Repository staff only until 3 January 2028. Download (480kB) | Request a copy

Abstract

Penjadwalan mata kuliah merupakan permasalahan kombinatorial kompleks karena melibatkan banyak variabel yang harus dialokasikan bersamaan tanpa menimbulkan bentrok sekaligus memenuhi berbagai preferensi pihak. Prosesnya semakin sulit ketika disusun secara manual oleh manusia menggunakan software seperti excel atau spreadsheet dimana seluruh keputusan bergantung pada pertimbangan manusia sehingga rentan menimbulkan kesalahan dan memerlukan waktu yang tidak sedikit. Oleh karena itu, penelitian ini bertujuan untuk mengetahui kinerja operator tournament selection (TS) dan tournament selection dengan roulette wheel (TSR), serta menemukan kombinasi nilai crossover rate (Cr) dan mutation rate (Mr) yang optimal digunakan. Penelitian ini menerapkan algoritma genetika dengan data mata kuliah yang direpresentasikan sebagai bilangan asli. Hasil penelitian ini adalah kedua operator seleksi memiliki kinerja yang sangat baik. Pada jadwal semester ganjil, operator TS mencapai nilai fitness terbaik sebesar 643 dari 664 (96.8%) di generasi ke-394, kromosom ke-61. Operator TSR mencapai nilai fitness sebesar 642 dari 664 (96.7%) di generasi ke-282, kromosom ke-89. Pada jadwal semester genap, operator TS mencapai nilai fitness sebesar 639 dari 645 (99.1%) di generasi ke-363, kromosom ke 64. Operator TSR mencapai nilai fitness sebesar 640 dari 645 (99.2%) di generasi ke 728, kromosom ke-27. Operator TS membutuhkan lebih banyak generasi dibandingkan TSR, sementara nilai fitness yang dicapai kedua operator tidak berbeda jauh. Penambahan mekanisme roulette wheel dalam tournament selection memberi pengaruh pada penurunan jumlah generasi, namun tidak menurunkan kualitas nilai fitness. Kombinasi terbaik nilai Cr dan Mr pada jadwal semester ganjil adalah Cr 0.9 dan Mr 0.5 menggunakan operator TS dan jumlah kelas paralel 5. Sementara pada jadwal semester genap, kombinasi terbaik nya adalah Cr 0.4 dan Mr 0.3 menggunakan operator TSR dan jumlah kelas paralel 5.

Item Type:	Thesis (Bachelor)
Subjects:	T Technology > T Technology (General)
Divisions:	Jurusan Matematika dan Teknologi Informasi > Informatika
Depositing User:	Amrina Rossada
Date Deposited:	09 Jul 2026 03:44
Last Modified:	09 Jul 2026 03:44
URI:	http://repository.itk.ac.id/id/eprint/25960

Actions (login required)

View Item