Pengujian Program Terhadap Nilai Fitness, Waktu, dan Panjang

pengampu. Gambar 4. 71 Tampilan Rancangan Jadwal PGSD Dosen

4.2. PENGUJIAN PROGRAM

4.2.1. Pengujian Program Terhadap Nilai Fitness, Waktu, dan Panjang

Kromosom Pengujian dilakukan dengan menggunakan jadwal semester Ganjil tahun 2014 program studi Pendidikan Guru dan Sekolah Dasar PGSD. Terdapat 156 kelas teori keseluruhan selama semester Ganjil dari 32 Matakuliah Teori, dan 14 Ruang yang akan digunakan. Kelas teori yang ditawarkan di PGSD terdapat pada Tabel 5.4. Dari 156 Kelas kuliah tersebut, terdapat kelas yang sudah ditentukan Hari, Waktu dan Ruang kelas matakuliahnya. Hal ini bertujuan untuk memenuhi soft constraint dalam penjadwalan matakuliah. Daftar kelas permintaan terdapat pada Tabel 5.5. Selanjutnya pengujian program dilakukan dengan membandingkan perbedaan waktu dan generasi yang dihasilkan algoritma genetika dengan menerapkan 4 kromosom, 10 kromosom dan 16 kromosom dalam 1 populasi. Pengujian dilakukan selama 20 kali. Sedangkan untuk pengujian hard constraint akan terbagi dalam kelompok 5, 3 dan 0 Hard constraint yang dapat dilanggar. Berikut analisa hasil ujicoba program : Tabel 4. 1 Tabel Ujicoba Kromosom 4 Fitness 5 HASIL UJICOBA KROMOSOM 4 FITNESS 5 UJICOBA WAKTU GENERASI PELANGGARAN HC2 HC3 HC4 HC5 1 0:00:14 1419 5 2 0:00:20 1955 1 4 3 0:00:22 2163 4 1 4 0:00:28 2880 5 5 0:00:16 1514 4 1 6 0:00:17 1714 5 7 0:00:22 2243 1 2 2 8 0:00:27 2799 5 9 0:00:23 2317 5 10 0:00:21 2069 1 3 1 11 0:00:27 2854 1 3 1 12 0:00:20 2015 4 1 13 0:00:19 1923 3 1 1 14 0:00:16 1523 2 2 1 15 0:00:16 1466 1 4 16 0:00:17 1596 1 3 1 17 0:00:15 1312 4 1 18 0:00:21 1986 4 1 19 0:00:18 1742 5 20 0:00:20 2025 5

0:00:20 1975,75

8 79 4 9 Tabel 4. 2 Tabel Ujicoba Kromosom 4 Fitness 3 HASIL UJICOBA KROMOSOM 4 FITNESS 3 UJICOBA WAKTU GENERASI PELANGGARAN HC2 HC3 HC4 HC5 1 0:00:17 1705 3 2 0:00:41 4392 3 3 0:00:20 1965 2 1 4 0:00:28 2958 2 1 5 0:01:02 6550 3 6 0:00:38 3758 2 1 7 0:01:03 6532 3 8 0:00:32 3247 3 9 0:00:10 882 2 1 10 0:00:26 2686 3 11 0:00:29 3034 3 12 0:00:29 3060 3 13 0:00:27 2837 3 14 0:00:48 5211 1 2 15 0:00:18 1798 3 16 0:00:28 2864 3 17 0:00:21 2099 3 18 0:00:17 1599 3 19 0:00:30 2869 1 2 20 0:00:19 1824 1 2

0:00:30 3093,5

3 53 2 2 Tabel 4. 3 Tabel Ujicoba Kromosom 4 Fitness 0 HASIL UJICOBA KROMOSOM 4 FITNESS 0 UJICOBA WAKTU GENERASI PELANGGARAN HC2 HC3 HC4 HC5 1 0:00:46 4829 2 0:02:07 13962 3 0:00:43 4611 4 0:00:53 5636 5 0:01:02 6747 6 0:04:22 29313 7 0:01:19 8631 8 0:03:18 21722 9 0:02:29 16549 10 0:01:14 8054 11 0:00:46 4911 12 0:02:18 15507 13 0:02:02 13702 14 0:01:49 12194 15 0:02:48 19065 16 0:00:53 5441 17 0:02:47 17924 18 0:01:01 6330 19 0:00:52 5347 20 0:04:05 26058

0:01:53 12326,65

Tabel 4. 4 Tabel Ujicoba Kromosom 10 Fitness 5 HASIL UJICOBA KROMOSOM 10 FITNESS 5 UJICOBA WAKTU GENERASI PELANGGARAN HC2 HC3 HC4 HC5 1 0:00:21 2050 5 2 0:00:24 2500 4 1 3 0:00:25 2570 5 4 0:00:17 1631 5 5 0:00:17 1629 5 6 0:00:15 1370 4 1 7 0:00:12 1082 5 8 0:00:23 2393 1 4 9 0:00:17 1613 5 10 0:00:30 3118 2 2 1 11 0:00:22 2154 4 1 12 0:00:27 2814 5 13 0:00:16 1582 1 3 1 14 0:00:25 2460 1 3 1 15 0:00:15 1416 3 1 1 16 0:00:13 1225 4 1 17 0:00:15 1480 4 1 18 0:00:21 2068 1 3 1 19 0:00:20 2027 1 4 20 0:00:13 1113 4 1

0:00:19 1914,75

7 81 5 7 Tabel 4. 5 Tabel Ujicoba Kromosom 10 Fitness 3 HASIL UJICOBA KROMOSOM 10 FITNESS 3 UJICOBA WAKTU GENERASI PELANGGARAN HC2 HC3 HC4 HC5 1 0:00:29 3020 3 2 0:00:24 2489 1 2 3 0:00:34 3576 3 4 0:00:34 3565 3 5 0:00:42 4453 3 6 0:00:13 1211 2 1 7 0:00:36 3775 1 2 8 0:00:11 967 1 2 9 0:00:41 4349 1 2 10 0:00:17 1636 3 11 0:00:30 2985 3 12 0:00:17 1647 3 13 0:00:46 4891 3 14 0:00:30 3125 3 15 0:00:28 2794 3 16 0:00:42 4374 1 2 17 0:00:25 2544 3 18 0:00:17 1626 2 1 19 0:00:25 2456 3 20 0:00:39 4062 3

0:00:29 2977,25

5 53 1 1 Tabel 4. 6 Tabel Ujicoba Kromosom 10 Fitness 0 HASIL UJICOBA KROMOSOM 10 FITNESS 0 UJICOBA WAKTU GENERASI PELANGGARAN HC2 HC3 HC4 HC5 1 0:02:38 17220 2 0:02:22 15573 3 0:01:30 9667 4 0:01:05 6880 5 0:01:27 9336 6 0:01:32 10083 7 0:00:56 5842 8 0:00:42 4445 9 0:03:02 20143 10 0:05:32 36412 11 0:00:46 4761 12 0:01:07 7132 13 0:01:52 12269 14 0:01:16 8140 15 0:00:52 5576 16 0:01:18 8394 17 0:00:48 5129 18 0:01:17 7893 19 0:01:45 10929 20 0:01:14 7579

0:01:39 10670,15

Tabel 4. 7 Tabel Ujicoba Kromosom 16 Fitness 5 HASIL UJICOBA KROMOSOM 16 FITNESS 5 UJICOBA WAKTU GENERASI PELANGGARAN HC2 HC3 HC4 HC5 1 0:00:13 1167 5 2 0:00:10 810 3 1 1 3 0:00:26 2606 1 4 4 0:00:18 1759 4 1 5 0:00:20 1921 5 6 0:00:15 1312 5 7 0:00:15 1358 4 1 8 0:00:18 1783 5 9 0:00:15 1415 3 1 1 10 0:00:20 1888 4 1 11 0:00:22 2161 4 1 12 0:00:21 1979 1 2 1 1 13 0:00:13 1195 5 14 0:00:19 1787 1 3 1 15 0:00:27 2654 2 3 16 0:00:18 1775 1 4 17 0:00:21 2059 1 4 18 0:00:13 1228 1 3 1 19 0:00:25 2393 5 20 0:00:17 1585 4 1

0:00:18 1741,75

8 79 7 6 Tabel 4. 8 Tabel Ujicoba Kromosom 16 Fitness 3 HASIL UJICOBA KROMOSOM 16 FITNESS 3 UJICOBA WAKTU GENERASI PELANGGARAN HC2 HC3 HC4 HC5 1 0:00:24 2377 3 2 0:00:19 1851 3 3 0:00:42 4367 3 4 0:00:50 5271 1 2 5 0:00:31 3326 2 1 6 0:00:55 5847 1 1 1 7 0:00:17 1661 3 8 0:00:27 2801 2 1 9 0:00:34 3447 3 10 0:00:39 3778 3 11 0:00:17 1420 3 12 0:00:26 2490 3 13 0:00:29 2822 3 14 0:00:35 3516 3 15 0:00:29 2901 1 1 1 16 0:00:20 1951 3 17 0:00:20 2051 1 1 1 18 0:00:17 1594 3 19 0:00:18 1721 2 1 20 0:00:29 2904 2 1

0:00:29 2904,8

3 49 3 5 Tabel 4. 9 Tabel Ujicoba Kromosom 16 Fitness 0 HASIL UJICOBA KROMOSOM 16 FITNESS 0 UJICOBA WAKTU GENERASI PELANGGARAN HC2 HC3 HC4 HC5 1 0:00:34 3601 2 0:00:51 5499 3 0:01:02 6487 4 0:03:18 22007 5 0:01:09 7499 6 0:00:58 6175 7 0:01:07 7196 8 0:00:57 6148 9 0:01:16 8239 10 0:01:30 9870 11 0:01:03 6725 12 0:01:18 8621 13 0:01:26 9380 14 0:01:11 7696 15 0:01:44 11485 16 0:01:17 8427 17 0:00:45 4872 18 0:00:35 3704 19 0:01:22 8865 20 0:01:13 7854

0:01:14 8017,5

Berdasarkan hasil ujicoba diatas, berikut rangkuman hasil ujicoba berdasarkan pengelompokan kromosom : Tabel 4. 10 Tabel Rangkuman Kromosom 4 HASIL UJICOBA KROMOSOM 4 FITNES WAKTU GENERASI PELANGGARAN HC2 HC3 HC4 HC5

0:01:53 12326,65

3 0:00:30 3093,5 3 53 2 2 5

0:00:20 1975,75

8 79 4 9 Tabel 4. 11 Tabel Rangkuman Kromosom 10 HASIL UJICOBA KROMOSOM 10 FITNES WAKTU GENERASI PELANGGARAN HC2 HC3 HC4 HC5

0:01:39 10670,15

3 0:00:29 2977,25 5 53 1 1 5

0:00:19 1914,75

7 81 5 7 Tabel 4. 12 Tabel Rangkuman Kromosom 16 HASIL UJICOBA KROMOSOM 16 FITNES WAKTU GENERASI PELANGGARAN HC2 HC3 HC4 HC5

0:01:14 8017,5

3 0:00:29 2904,8 3 49 3 5 5

0:00:18 1741,75

8 79 7 6 Berdasarkan hasil ujicoba pada Tabel 4.14 hingga Tabel 4.16 dapat disimpulkan bahwa untuk menciptakan sebuah jadwal dengan nilai fitness toleran adalah 0, membutuhkan waktu lebih banyak. Langkah berikutnya adalah menguji waktu yang dibutuhkan program dalam pembuatan jadwal matakuliah berdasarkan kelompok kromosom 4, 10, dan 16 dengan fitness 0. Artinya tidak ada jadwal matakuliah yang melanggar seluruh hard constraint. Hasilnya adalah sebagai berikut : Tabel 4. 13 Tabel Rangkuman Fitness 0 HASIL UJICOBA FITNESS 0 KROMOSOM WAKTU GENERASI PELANGGARAN HC2 HC3 HC4 HC5 4 0:01:53 12326,65 10

0:01:39 10670,15

16 0:01:14 8017,5 Gambar 4. 72 Grafik Hasil ujicoba Fitness 0 Dari tabel diatas dapat disimpulkan bahwa semakin banyak jumlah kromosom yang dibangun maka akan berdampak pada waktu penyelesaian penjadwalan yang lebih baik. Hal ini disebabkan karena kromosom 16 memungkinkan untuk membangun solusi awal dengan berbagai macam varian. Perbedaan waktu yang cukup tajam terjadi di Kromosom 4, dimana rata - rata penyelesaian penjadwalan adalah 1 Menit 53 Detik dengan rata - rata generasi adalah 12316 Generasi. Sedangkan untuk kromosom 10 Waktu penyelesaian penjadwalan lebih unggul dari kromosom 4 dengan 1 Menit 39 Detik dengan rata - rata generasi 10670 Generasi. Dan Kromosom 16 merupakan kromosom terbaik dengan catatan waktu 1 Menit 14 Detik dengan rata - rata generasi 8017 Generasi.

4.2.2. Pengujian Program Terhadap Penggunaan Ruang