Algoritma heuristik digunakan untuk menemukan solusi yang mendekati optimum dalam waktu singkat untuk permasalahan optimasi seperti pencarian jalur terpendek. Metode heuristik mencakup algoritma koloni semut, hill climbing, tabu search, simulated annealing, dan evolusi.

1. 1. Pada jenis permasalahan apa algoritma heuristik seharusnya diterapkan?
Jawab :
Algoritma heuristik seharusnya diterapkan pada permasalahan optimasi yang membutuhkan
solusi yangmendekati optimumdalamwaktuyang relatif cepat.Biasanyaalgortimaheuristik ini
digunakanuntuk melakukanpencariandanpenentuanjalurterpendek. Beberapaalgoritmapada
metode heuristic yaitu algoritma koloni semut, algoritma hill-climbing, tabu search, algoritma
simulated annealing dan algoritma evolusi.
2. Jelaskanapayang dimaksuddengangen,individu, populasi, generasi dalam algoritma evolusi!
Jawab :
- Gen adalah suatu sel dari suatu kromosom atau nilai yang mengatur peroperti dan
karakteristik suatu individu.
- Individuadalah kumpulangendalamsistemalgoritmagenetik.Individujugadapatdikatakan
satu nilai atau keadaanyang menyatakansalah satu solusi yangmungkindari permasalahan
yang diangkat.
- Populasi merupakan sekumpulan individu atau kromososm yang akan diproses bersama
dalam satu siklus proses evolusi.
- Generasi menyatakan satu-satuan siklus proses evolusi.
3. Apa yang dimaksud dengan fungsi fitness?
Jawab :
Fungsi fitnessadalahnilai yangmenyatakanbaikatautidaknyasuatusolusi atauindividu.Semakin
besar nilai fitness suatu individu maka semakin baik pula solusinya.
4. Apa yang dimaksud dengan pernyataan bahwa algoritma evolusi bersifat stochastic?
Jawab :
Algoritma genetika bersifat stochastic artinya algoritma ini setiap kali dijalankan untuk masalah
yang sama maka akan ada kemungkinan menghasilkan solusi yang berbeda.
5. Jelaskan perbedaan antara Soft Contstraints dan Hard Contstraints, dan berikan contohnya!
Jawab :
Perbedaan :
- Soft constraint (Diupayakan untuk terpenuhi) merupakan kendala yang tidak selalu dapat
terpenuhi atau dengan kata lain merupakan batasan tambahan, biasanya mewadahi
permintaanpribadi(personalrequest). Softconstraints relatifsangatekspresifkarenamampu
memberikan ide dimana kendala lebih disukai daripada yang lain dan ini sangat membatu
dalam kasus – kasus dimana tidak lagi menemukan solusi.
- Hard constraint (Harus terpenuhi) adalah batasan yang harus dipenuhi dalam pembuatan
pemecah masalah (Solver). Sebuah solusi hanya dapat dikatakan valid dan shahih apalabila
solusi tersebutsamasekalitidakmelanggarhardconstraint.Hardconstraintmemiliki prioritas
lebih tinggi dari pada soft constraint.
Contoh permasalahan :
Misalkan pada permasalahan penyusunan penjadwalan mata kuliah.

2. - Hard constraint dalam penjadwalan matakuliah :
o Mata kuliah dengan bobot 3 SKS dijadwalkan dengan satu kali perteman dalam
seminggu.
o Hari aktif perkuliahan adalan hari Senin s.d Jumat
o Mahasiswa tidak dapat dialokasikan pada suatu lokai yang menyebabkan lokasi
melebihi kapasitas maksimum.
- Soft constraint dalam penjadwalan matakuliah :
o Dosen dapat meminta waktu mengajar tertentu yang diinginkan.
o Penempatakan jadwal untuk waktu yang telah diminta dosen disesuaikan dengan
prioritas dosen.