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