Case:

SMA Nusantara di daerah pedesaan mempunyai sedikit siswa. Gurunya pun sedikit.
Pada suatu semester di kelas XI membutuhkan penjadwalan.
Diberikan informasi tentang sumber daya guru, mapel, sesi dan penugasan mengajar guru,
seperti pada tabel-tabel di bawah ini.
Ada 5 guru, 2 ruangan kelas dan 4 sesi.

Dosen Matapelajaran Sesi Mengajar

Pak Anto Matematika Sesi 1 07.00-08.30 Dosen
Pak Bardi Fisika Sesi 2 08.30-10.00 Pak Anto
Bu Cici PKPN Sesi 3 10.00-11.30
Pak Bardi
Pak Dudi Biologi Sesi 4 11.30-13.00
Pak Eko Agama Pak Dudi
Kimia
Pak Eko
Bahasa Indonesia
Bu Cici

Constraints
1 Biologi dan Kimia tidak bisa diajarkan pada sesi yang sama (karena satu guru)
2 Fisika dan Bahasa Indonesia tidak bisa diajarkan pada sesi yang sama (karena satu guru)
3 Biologi lebih tepat diajarjan di room 2
4 Pak Dudi suka mengajar sesi 1
5 Bu Cici suka mengajar sesi 2
6 Pak Anto suka mengajar sesi 3
7-8 Pak Bardi tidak suka mengajar sesi 4
9 Fisika lebih tepat diajarkan di room1
10 Pak Dudi tidak suka mengajar di room 1

Soal Dengan constratints seperti itu, buatlah jadwal belajar mengajar di kelas XI SMA Nusantara tersebut.

Hint Banyaknya constraints yang terpenuhi adalah fitness value.

Ubah jadwal 4x2 menjadi sebuah array panjang 1x8
Berikan dalam setiap cell array sebuah nomor ID utk mapel dan sebuah angka float random (0<angka<1)
Operasi Mutation dan crossover dilakukan dengan cara:
1 Lekatkan angka random (0<angka<1) ke setiap mapel
2 Untuk melihat chromosome beserta gene-nya, sort-lah mapelnya, maka angka random itulah chrom
3 Untuk melihat solusi real-nya ke jadwal, sort-lah angka randomnya, maka urutan mapel itulah yang
4 Jadi untuk mutasi dan crossover, harus dalam keadaan urut mapelnya (urut abjad)
5 dan kalau untuk menghitung fitness valuenya, sortlah angka randomnya, lalu masukkan mapelnya se

Salah satu solusi

Sesi/Ruang Room1 Room2 Generasi 0
Sesi 1 BI Agama
Sesi 2 Agama PKPN chromosome/solusi1 0.456
Sesi 3 Mat Biologi
Sesi 4 Kimia Fisika sesi1,room1
masukkan ke table jadwal Bahasa Ind
urut 0.017
 Agama
Solusi 2 0.554
Solusi 3 0.445
Solusi 4 0.293
Solusi 5 0.439
Solusi 6 0.832

Generasi 1
diteruskan di kelas
 Mengajar
Matapelajaran
Matematika
Biologi
Kimia
Agama
Fisika
B Indonesia
PKPN

(karena satu guru)

heuristic

SMA Nusantara tersebut.

ka float random (0<angka<1)

ka angka random itulah chromosome-nya

maka urutan mapel itulah yang harus dimasukkan ke jadwal
a (urut abjad)
nya, lalu masukkan mapelnya sesuai hasil sort angka random itu

Bahasa Ind Bio Blank Fis Kimia Mat PKPN

0.017 0.791 0.402 0.921 0.892 0.711 0.621

sesi1,room2 sesi2,room1 sesi2,room2 sesi3,room1 sesi3,room2 sesi4,room1 sesi4,room2

Blank Agama PKPN Mat Bio Kimia Fis
0.402 0.456 0.621 0.711 0.791 0.892 0.921
 Bahasa Ind Bio Blank Fis Kimia Mat PKPN
0.612 0.679 0.897 0.192 0.398 0.929 0.033
0.678 0.389 0.581 0.576 0.994 0.489 0.398
0.392 0.322 0.829 0.093 0.432 0.923 0.099
0.298 0.654 0.611 0.893 0.554 0.044 0.733
0.712 0.593 0.111 0.478 0.903 0.427 0.672

eruskan di kelas
fitness V %fV Mutasi?

6
6
4
6