Disain Hibrida Pada Algoritme Genetika Hibrida untuk Masalah Timetable Perkuliahan Sistem Satuan Kredit Semester
C/Lt;M
｜ｾ＠
1) 1- 1.- -Z
DISAIN HIBRIDA P ADA ALGORITME GENETIKA HIBRIDA
UNTUK MASALAH TIMETABLE PERKULIAHAN
SISTEM SATUAN KREDIT SEMESTER
NETTY HERAWATI
JURUSAN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
INSTITUT PERTANIAN BOGOR
BOGOR
1999
Ajari Aku Bicara
Allah ... ajari aku bieara..
Jika dengan bieara itu aku dapat menuangkan pemahamanku
Jika dengan bieara itu, aku dapat memberi pemahaman bagi orang lain
Ilhamkan kepadaku berjuta kata ...
Jika dengan kata-kata itu, aku dapat memberi sedikit makna..
Allah ...
Pahamkan kepadalcu sebaris atau bahkan tak berlimit hal yang tak pernah kutahu
Setetes saja ilmu-Mu, jika dengan ilmu Uti aku dopa! memahami wa/au sedikit tentang-Mu
Ya .. Allah Rabb Al Muhyi;va Al Muhmit ...
Ajari aku memilin kata.. agar dengan pilinan kata itu aku dapat membentuk
untaian panjang kalima! cinta
Ya ... An Nashier, Al Hadi;va Ar Razzak..
Bukalah jendelafikirku selebar-Iebarnya.. agar dari jendela itu aku dapat berfikir
melintasi jalur pemikiran yang haq
Ya .. Rabb .. pemilik mahabbah tak terbatas..
Beri arti pada dial1lku ... jika dengan diam itu akan lebih baikdari berjuta katayang telah kuminta..
Jika dengan diam itu akan berarti lebih bijaksana..
Ataujika dengan diam itu aku terlepas dari eakupanfasik-Mu .. .
Rabb .. Ajari aku bieara ... ilhal1lkan kepadaku kata .. .
Agar aku dapat memeeahkan gumpalan-gumpalan ide di benakku..
Sebelum gumpalan itu menjadi materi keras dan kaku .. .
atau menguap l1lenjadi serpihan-serpihan yang aku tak mal1lpu menyusunnya kembali .. .
Ajari aku bieara ... ajarilah alai bieara..
Arahkan lidahku .. agar alat lunak itu tidak mengueapkan hal-hal
yang Engkau tidak ridlo padaku ...
yang aku tidak mempunyai pengetahuan tentangnya..
Agar aku terhindar dari murka-Mu..
Agar aku terhindar dari kemunafikan .. .
Agar aku kelak tidak malu di hadapan-Mu ... .
Kupersembahkan karya ilmiah ini khusus untuk yang kuhormati: Ibu dan Bapak dan
yang kusayangi, cahaya hatiku : Sabturi, Afiansyah dan Si bungsu ·Umar.
RINGKASAN
NETTY HERAWATl. Disain Hibrida Pada Aigoritme Genetika Hibrida Untuk Masalah Timetable
Perkuliahan Sistem Salnan Kredit Semester (The Hybrid Design in Hybrid Genetic Algorithms for
School Timetable Problem Semester Credit System). Dibimbing oleh KUDANG BORO SEMINAR
dan MEUTIDA RACHMANIAH.
Salah saln masalah optimasi yang seringkali ditemukan di lingkungan pergnruan tinggi adalall
permasalalllUl timetable perkulialmll, yailn bagaimana menemukan tekuik terbaik untnk pel\iadwalan
perkuliallan dengan fungsi kendala (constraints) adalah keterbatasan sumberdaya yang dimiliki oleh
institusi. Penjadwalan ini memerlukan penanganan profesional dari pihak pengelola agar tidak
ter11ambat atau bahkan menghambat aktifitas perkuliahan. Permasalahan utama yang dihadapi pihak
pengelola penjadwalan adalall banyaknya peluang penempatan matakuliall pada slot waktn (timeslot)
yang tersedia serta besarnya peluang kesalahan pengalokasian jadwal (teIjadi clash) sehingga
membutu11kan pelacakan ulang (backtracking) dengan cara pengecekan kembali setiap timeslot
penjadwalan secara keseluruban. Hal ini akan membutnhkan waktn yang lanm dan akan semakin sulit
jika proses penjadwalan masih dilakukan secara manual.
Timetable perkuliahan termasuk kategori permasalahan optimasi kombinatorial yang tergolong
masalall NP-Complete yailn kelompok masalah yang tidak memHiki algoritme deterministik untuk
penyelesaiannya dalam waktn polinomial (polynomial time). Aigoritme stokastik merupakan tekuik
alternatif yang dapat digunakan untuk penyelesaian masalall ini. Aigoritme Genetika sebagai salall
saln algoritme stokastik digunakan sebagai pendekatan permasalahan yang ditemukan pada timetable
perkuliallan. Algoritme ini pertama diperkenalkan oleh John Holland dari University of Michigan.
Algoritme Genetika dikenal sebagai Mendelian dan Darwinian karena dalam mencari solusi
permasalallan, algoritme ini meniru proses seleksi alam Mendel dan teknik evolusi Darwin. Tujuan
penelitian ini adalah merancang hibrida untuk dicangkokkan Aigoritme Genetika Hibrida yang
digunakan sebagai pendekatan permasalahan timetable perkuliahan sistem SKS.
Hibrida ini dicangkokkan pada tekuik inisialisasi popuJasi, tekuik evaluasi, dan keIja operator
genetika yaitu operator crossover dan mutasi. Sedangkan operator seleksi dan proses elitis tetap
menggunakan algoritme standar. Dari penelitian yang dilakukan, didapatkan hasil bahwa hibrida
yang dicangkokkan pada AigoritIne Genetika Hibrida memiJiki laju pertmnbulllUl dalanl waktu
polinomial (polynomial time), untuk variabel yang diperhitnngkan yailn besarnya ukuran populasi (P),
banyakuya matakuliah yang dijadwalkan (n) dan pembatasan generasi yang digunakan (g). Aigoritme
inisialisasi memiliki orde pertmnbuhan fungsi sebesar 0(n2plog'n), evaluasi sebesar 0(n 2), operator
crossover sebesar 0(p2) serta operator mutasi sebesar O(np).
DISAIN HIBRIDA P ADA ALGORITME GENETIKA HIBRIDA
UNTUK MASALAH TIMETABLE PERKULIAHAN
SISTEM SATUAN KREDIT SEMESTER
NETTY HERAWA TI
Skripsi
sebagai salah satu syarat untuk memperoieh geiar
Srujana Komputer
pada
Program Studi lhuu Komputer
JURUSAN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
INSTITUT PERTANIAN BOGOR
BOGOR
1999
Judul
Nama
NlM
: Disain Hibrida Pada Algoritme Genetika Hibrida Untuk Masalah
Timetable Perkuliahan Sistem Satuan Kredit Semester
: Netty Herawati
: G063 11341
Menyetujui,
Dr. Ir.
udang Boro Seminar, M.Sc
Pembimbing I
Tanggal Lulus:
3 t Dr: c 19I-l9
Ir. Meuthia Rachmaniah. M.Sc
Pembimbing II
C/Lt;M
｜ｾ＠
1) 1- 1.- -Z
DISAIN HIBRIDA P ADA ALGORITME GENETIKA HIBRIDA
UNTUK MASALAH TIMETABLE PERKULIAHAN
SISTEM SATUAN KREDIT SEMESTER
NETTY HERAWATI
JURUSAN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
INSTITUT PERTANIAN BOGOR
BOGOR
1999
Ajari Aku Bicara
Allah ... ajari aku bieara..
Jika dengan bieara itu aku dapat menuangkan pemahamanku
Jika dengan bieara itu, aku dapat memberi pemahaman bagi orang lain
Ilhamkan kepadaku berjuta kata ...
Jika dengan kata-kata itu, aku dapat memberi sedikit makna..
Allah ...
Pahamkan kepadalcu sebaris atau bahkan tak berlimit hal yang tak pernah kutahu
Setetes saja ilmu-Mu, jika dengan ilmu Uti aku dopa! memahami wa/au sedikit tentang-Mu
Ya .. Allah Rabb Al Muhyi;va Al Muhmit ...
Ajari aku memilin kata.. agar dengan pilinan kata itu aku dapat membentuk
untaian panjang kalima! cinta
Ya ... An Nashier, Al Hadi;va Ar Razzak..
Bukalah jendelafikirku selebar-Iebarnya.. agar dari jendela itu aku dapat berfikir
melintasi jalur pemikiran yang haq
Ya .. Rabb .. pemilik mahabbah tak terbatas..
Beri arti pada dial1lku ... jika dengan diam itu akan lebih baikdari berjuta katayang telah kuminta..
Jika dengan diam itu akan berarti lebih bijaksana..
Ataujika dengan diam itu aku terlepas dari eakupanfasik-Mu .. .
Rabb .. Ajari aku bieara ... ilhal1lkan kepadaku kata .. .
Agar aku dapat memeeahkan gumpalan-gumpalan ide di benakku..
Sebelum gumpalan itu menjadi materi keras dan kaku .. .
atau menguap l1lenjadi serpihan-serpihan yang aku tak mal1lpu menyusunnya kembali .. .
Ajari aku bieara ... ajarilah alai bieara..
Arahkan lidahku .. agar alat lunak itu tidak mengueapkan hal-hal
yang Engkau tidak ridlo padaku ...
yang aku tidak mempunyai pengetahuan tentangnya..
Agar aku terhindar dari murka-Mu..
Agar aku terhindar dari kemunafikan .. .
Agar aku kelak tidak malu di hadapan-Mu ... .
Kupersembahkan karya ilmiah ini khusus untuk yang kuhormati: Ibu dan Bapak dan
yang kusayangi, cahaya hatiku : Sabturi, Afiansyah dan Si bungsu ·Umar.
RINGKASAN
NETTY HERAWATl. Disain Hibrida Pada Aigoritme Genetika Hibrida Untuk Masalah Timetable
Perkuliahan Sistem Salnan Kredit Semester (The Hybrid Design in Hybrid Genetic Algorithms for
School Timetable Problem Semester Credit System). Dibimbing oleh KUDANG BORO SEMINAR
dan MEUTIDA RACHMANIAH.
Salah saln masalah optimasi yang seringkali ditemukan di lingkungan pergnruan tinggi adalall
permasalalllUl timetable perkulialmll, yailn bagaimana menemukan tekuik terbaik untnk pel\iadwalan
perkuliallan dengan fungsi kendala (constraints) adalah keterbatasan sumberdaya yang dimiliki oleh
institusi. Penjadwalan ini memerlukan penanganan profesional dari pihak pengelola agar tidak
ter11ambat atau bahkan menghambat aktifitas perkuliahan. Permasalahan utama yang dihadapi pihak
pengelola penjadwalan adalall banyaknya peluang penempatan matakuliall pada slot waktn (timeslot)
yang tersedia serta besarnya peluang kesalahan pengalokasian jadwal (teIjadi clash) sehingga
membutu11kan pelacakan ulang (backtracking) dengan cara pengecekan kembali setiap timeslot
penjadwalan secara keseluruban. Hal ini akan membutnhkan waktn yang lanm dan akan semakin sulit
jika proses penjadwalan masih dilakukan secara manual.
Timetable perkuliahan termasuk kategori permasalahan optimasi kombinatorial yang tergolong
masalall NP-Complete yailn kelompok masalah yang tidak memHiki algoritme deterministik untuk
penyelesaiannya dalam waktn polinomial (polynomial time). Aigoritme stokastik merupakan tekuik
alternatif yang dapat digunakan untuk penyelesaian masalall ini. Aigoritme Genetika sebagai salall
saln algoritme stokastik digunakan sebagai pendekatan permasalahan yang ditemukan pada timetable
perkuliallan. Algoritme ini pertama diperkenalkan oleh John Holland dari University of Michigan.
Algoritme Genetika dikenal sebagai Mendelian dan Darwinian karena dalam mencari solusi
permasalallan, algoritme ini meniru proses seleksi alam Mendel dan teknik evolusi Darwin. Tujuan
penelitian ini adalah merancang hibrida untuk dicangkokkan Aigoritme Genetika Hibrida yang
digunakan sebagai pendekatan permasalahan timetable perkuliahan sistem SKS.
Hibrida ini dicangkokkan pada tekuik inisialisasi popuJasi, tekuik evaluasi, dan keIja operator
genetika yaitu operator crossover dan mutasi. Sedangkan operator seleksi dan proses elitis tetap
menggunakan algoritme standar. Dari penelitian yang dilakukan, didapatkan hasil bahwa hibrida
yang dicangkokkan pada AigoritIne Genetika Hibrida memiJiki laju pertmnbulllUl dalanl waktu
polinomial (polynomial time), untuk variabel yang diperhitnngkan yailn besarnya ukuran populasi (P),
banyakuya matakuliah yang dijadwalkan (n) dan pembatasan generasi yang digunakan (g). Aigoritme
inisialisasi memiliki orde pertmnbuhan fungsi sebesar 0(n2plog'n), evaluasi sebesar 0(n 2), operator
crossover sebesar 0(p2) serta operator mutasi sebesar O(np).
DISAIN HIBRIDA P ADA ALGORITME GENETIKA HIBRIDA
UNTUK MASALAH TIMETABLE PERKULIAHAN
SISTEM SATUAN KREDIT SEMESTER
NETTY HERAWA TI
Skripsi
sebagai salah satu syarat untuk memperoieh geiar
Srujana Komputer
pada
Program Studi lhuu Komputer
JURUSAN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
INSTITUT PERTANIAN BOGOR
BOGOR
1999
Judul
Nama
NlM
: Disain Hibrida Pada Algoritme Genetika Hibrida Untuk Masalah
Timetable Perkuliahan Sistem Satuan Kredit Semester
: Netty Herawati
: G063 11341
Menyetujui,
Dr. Ir.
udang Boro Seminar, M.Sc
Pembimbing I
Tanggal Lulus:
3 t Dr: c 19I-l9
Ir. Meuthia Rachmaniah. M.Sc
Pembimbing II
｜ｾ＠
1) 1- 1.- -Z
DISAIN HIBRIDA P ADA ALGORITME GENETIKA HIBRIDA
UNTUK MASALAH TIMETABLE PERKULIAHAN
SISTEM SATUAN KREDIT SEMESTER
NETTY HERAWATI
JURUSAN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
INSTITUT PERTANIAN BOGOR
BOGOR
1999
Ajari Aku Bicara
Allah ... ajari aku bieara..
Jika dengan bieara itu aku dapat menuangkan pemahamanku
Jika dengan bieara itu, aku dapat memberi pemahaman bagi orang lain
Ilhamkan kepadaku berjuta kata ...
Jika dengan kata-kata itu, aku dapat memberi sedikit makna..
Allah ...
Pahamkan kepadalcu sebaris atau bahkan tak berlimit hal yang tak pernah kutahu
Setetes saja ilmu-Mu, jika dengan ilmu Uti aku dopa! memahami wa/au sedikit tentang-Mu
Ya .. Allah Rabb Al Muhyi;va Al Muhmit ...
Ajari aku memilin kata.. agar dengan pilinan kata itu aku dapat membentuk
untaian panjang kalima! cinta
Ya ... An Nashier, Al Hadi;va Ar Razzak..
Bukalah jendelafikirku selebar-Iebarnya.. agar dari jendela itu aku dapat berfikir
melintasi jalur pemikiran yang haq
Ya .. Rabb .. pemilik mahabbah tak terbatas..
Beri arti pada dial1lku ... jika dengan diam itu akan lebih baikdari berjuta katayang telah kuminta..
Jika dengan diam itu akan berarti lebih bijaksana..
Ataujika dengan diam itu aku terlepas dari eakupanfasik-Mu .. .
Rabb .. Ajari aku bieara ... ilhal1lkan kepadaku kata .. .
Agar aku dapat memeeahkan gumpalan-gumpalan ide di benakku..
Sebelum gumpalan itu menjadi materi keras dan kaku .. .
atau menguap l1lenjadi serpihan-serpihan yang aku tak mal1lpu menyusunnya kembali .. .
Ajari aku bieara ... ajarilah alai bieara..
Arahkan lidahku .. agar alat lunak itu tidak mengueapkan hal-hal
yang Engkau tidak ridlo padaku ...
yang aku tidak mempunyai pengetahuan tentangnya..
Agar aku terhindar dari murka-Mu..
Agar aku terhindar dari kemunafikan .. .
Agar aku kelak tidak malu di hadapan-Mu ... .
Kupersembahkan karya ilmiah ini khusus untuk yang kuhormati: Ibu dan Bapak dan
yang kusayangi, cahaya hatiku : Sabturi, Afiansyah dan Si bungsu ·Umar.
RINGKASAN
NETTY HERAWATl. Disain Hibrida Pada Aigoritme Genetika Hibrida Untuk Masalah Timetable
Perkuliahan Sistem Salnan Kredit Semester (The Hybrid Design in Hybrid Genetic Algorithms for
School Timetable Problem Semester Credit System). Dibimbing oleh KUDANG BORO SEMINAR
dan MEUTIDA RACHMANIAH.
Salah saln masalah optimasi yang seringkali ditemukan di lingkungan pergnruan tinggi adalall
permasalalllUl timetable perkulialmll, yailn bagaimana menemukan tekuik terbaik untnk pel\iadwalan
perkuliallan dengan fungsi kendala (constraints) adalah keterbatasan sumberdaya yang dimiliki oleh
institusi. Penjadwalan ini memerlukan penanganan profesional dari pihak pengelola agar tidak
ter11ambat atau bahkan menghambat aktifitas perkuliahan. Permasalahan utama yang dihadapi pihak
pengelola penjadwalan adalall banyaknya peluang penempatan matakuliall pada slot waktn (timeslot)
yang tersedia serta besarnya peluang kesalahan pengalokasian jadwal (teIjadi clash) sehingga
membutu11kan pelacakan ulang (backtracking) dengan cara pengecekan kembali setiap timeslot
penjadwalan secara keseluruban. Hal ini akan membutnhkan waktn yang lanm dan akan semakin sulit
jika proses penjadwalan masih dilakukan secara manual.
Timetable perkuliahan termasuk kategori permasalahan optimasi kombinatorial yang tergolong
masalall NP-Complete yailn kelompok masalah yang tidak memHiki algoritme deterministik untuk
penyelesaiannya dalam waktn polinomial (polynomial time). Aigoritme stokastik merupakan tekuik
alternatif yang dapat digunakan untuk penyelesaian masalall ini. Aigoritme Genetika sebagai salall
saln algoritme stokastik digunakan sebagai pendekatan permasalahan yang ditemukan pada timetable
perkuliallan. Algoritme ini pertama diperkenalkan oleh John Holland dari University of Michigan.
Algoritme Genetika dikenal sebagai Mendelian dan Darwinian karena dalam mencari solusi
permasalallan, algoritme ini meniru proses seleksi alam Mendel dan teknik evolusi Darwin. Tujuan
penelitian ini adalah merancang hibrida untuk dicangkokkan Aigoritme Genetika Hibrida yang
digunakan sebagai pendekatan permasalahan timetable perkuliahan sistem SKS.
Hibrida ini dicangkokkan pada tekuik inisialisasi popuJasi, tekuik evaluasi, dan keIja operator
genetika yaitu operator crossover dan mutasi. Sedangkan operator seleksi dan proses elitis tetap
menggunakan algoritme standar. Dari penelitian yang dilakukan, didapatkan hasil bahwa hibrida
yang dicangkokkan pada AigoritIne Genetika Hibrida memiJiki laju pertmnbulllUl dalanl waktu
polinomial (polynomial time), untuk variabel yang diperhitnngkan yailn besarnya ukuran populasi (P),
banyakuya matakuliah yang dijadwalkan (n) dan pembatasan generasi yang digunakan (g). Aigoritme
inisialisasi memiliki orde pertmnbuhan fungsi sebesar 0(n2plog'n), evaluasi sebesar 0(n 2), operator
crossover sebesar 0(p2) serta operator mutasi sebesar O(np).
DISAIN HIBRIDA P ADA ALGORITME GENETIKA HIBRIDA
UNTUK MASALAH TIMETABLE PERKULIAHAN
SISTEM SATUAN KREDIT SEMESTER
NETTY HERAWA TI
Skripsi
sebagai salah satu syarat untuk memperoieh geiar
Srujana Komputer
pada
Program Studi lhuu Komputer
JURUSAN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
INSTITUT PERTANIAN BOGOR
BOGOR
1999
Judul
Nama
NlM
: Disain Hibrida Pada Algoritme Genetika Hibrida Untuk Masalah
Timetable Perkuliahan Sistem Satuan Kredit Semester
: Netty Herawati
: G063 11341
Menyetujui,
Dr. Ir.
udang Boro Seminar, M.Sc
Pembimbing I
Tanggal Lulus:
3 t Dr: c 19I-l9
Ir. Meuthia Rachmaniah. M.Sc
Pembimbing II
C/Lt;M
｜ｾ＠
1) 1- 1.- -Z
DISAIN HIBRIDA P ADA ALGORITME GENETIKA HIBRIDA
UNTUK MASALAH TIMETABLE PERKULIAHAN
SISTEM SATUAN KREDIT SEMESTER
NETTY HERAWATI
JURUSAN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
INSTITUT PERTANIAN BOGOR
BOGOR
1999
Ajari Aku Bicara
Allah ... ajari aku bieara..
Jika dengan bieara itu aku dapat menuangkan pemahamanku
Jika dengan bieara itu, aku dapat memberi pemahaman bagi orang lain
Ilhamkan kepadaku berjuta kata ...
Jika dengan kata-kata itu, aku dapat memberi sedikit makna..
Allah ...
Pahamkan kepadalcu sebaris atau bahkan tak berlimit hal yang tak pernah kutahu
Setetes saja ilmu-Mu, jika dengan ilmu Uti aku dopa! memahami wa/au sedikit tentang-Mu
Ya .. Allah Rabb Al Muhyi;va Al Muhmit ...
Ajari aku memilin kata.. agar dengan pilinan kata itu aku dapat membentuk
untaian panjang kalima! cinta
Ya ... An Nashier, Al Hadi;va Ar Razzak..
Bukalah jendelafikirku selebar-Iebarnya.. agar dari jendela itu aku dapat berfikir
melintasi jalur pemikiran yang haq
Ya .. Rabb .. pemilik mahabbah tak terbatas..
Beri arti pada dial1lku ... jika dengan diam itu akan lebih baikdari berjuta katayang telah kuminta..
Jika dengan diam itu akan berarti lebih bijaksana..
Ataujika dengan diam itu aku terlepas dari eakupanfasik-Mu .. .
Rabb .. Ajari aku bieara ... ilhal1lkan kepadaku kata .. .
Agar aku dapat memeeahkan gumpalan-gumpalan ide di benakku..
Sebelum gumpalan itu menjadi materi keras dan kaku .. .
atau menguap l1lenjadi serpihan-serpihan yang aku tak mal1lpu menyusunnya kembali .. .
Ajari aku bieara ... ajarilah alai bieara..
Arahkan lidahku .. agar alat lunak itu tidak mengueapkan hal-hal
yang Engkau tidak ridlo padaku ...
yang aku tidak mempunyai pengetahuan tentangnya..
Agar aku terhindar dari murka-Mu..
Agar aku terhindar dari kemunafikan .. .
Agar aku kelak tidak malu di hadapan-Mu ... .
Kupersembahkan karya ilmiah ini khusus untuk yang kuhormati: Ibu dan Bapak dan
yang kusayangi, cahaya hatiku : Sabturi, Afiansyah dan Si bungsu ·Umar.
RINGKASAN
NETTY HERAWATl. Disain Hibrida Pada Aigoritme Genetika Hibrida Untuk Masalah Timetable
Perkuliahan Sistem Salnan Kredit Semester (The Hybrid Design in Hybrid Genetic Algorithms for
School Timetable Problem Semester Credit System). Dibimbing oleh KUDANG BORO SEMINAR
dan MEUTIDA RACHMANIAH.
Salah saln masalah optimasi yang seringkali ditemukan di lingkungan pergnruan tinggi adalall
permasalalllUl timetable perkulialmll, yailn bagaimana menemukan tekuik terbaik untnk pel\iadwalan
perkuliallan dengan fungsi kendala (constraints) adalah keterbatasan sumberdaya yang dimiliki oleh
institusi. Penjadwalan ini memerlukan penanganan profesional dari pihak pengelola agar tidak
ter11ambat atau bahkan menghambat aktifitas perkuliahan. Permasalahan utama yang dihadapi pihak
pengelola penjadwalan adalall banyaknya peluang penempatan matakuliall pada slot waktn (timeslot)
yang tersedia serta besarnya peluang kesalahan pengalokasian jadwal (teIjadi clash) sehingga
membutu11kan pelacakan ulang (backtracking) dengan cara pengecekan kembali setiap timeslot
penjadwalan secara keseluruban. Hal ini akan membutnhkan waktn yang lanm dan akan semakin sulit
jika proses penjadwalan masih dilakukan secara manual.
Timetable perkuliahan termasuk kategori permasalahan optimasi kombinatorial yang tergolong
masalall NP-Complete yailn kelompok masalah yang tidak memHiki algoritme deterministik untuk
penyelesaiannya dalam waktn polinomial (polynomial time). Aigoritme stokastik merupakan tekuik
alternatif yang dapat digunakan untuk penyelesaian masalall ini. Aigoritme Genetika sebagai salall
saln algoritme stokastik digunakan sebagai pendekatan permasalahan yang ditemukan pada timetable
perkuliallan. Algoritme ini pertama diperkenalkan oleh John Holland dari University of Michigan.
Algoritme Genetika dikenal sebagai Mendelian dan Darwinian karena dalam mencari solusi
permasalallan, algoritme ini meniru proses seleksi alam Mendel dan teknik evolusi Darwin. Tujuan
penelitian ini adalah merancang hibrida untuk dicangkokkan Aigoritme Genetika Hibrida yang
digunakan sebagai pendekatan permasalahan timetable perkuliahan sistem SKS.
Hibrida ini dicangkokkan pada tekuik inisialisasi popuJasi, tekuik evaluasi, dan keIja operator
genetika yaitu operator crossover dan mutasi. Sedangkan operator seleksi dan proses elitis tetap
menggunakan algoritme standar. Dari penelitian yang dilakukan, didapatkan hasil bahwa hibrida
yang dicangkokkan pada AigoritIne Genetika Hibrida memiJiki laju pertmnbulllUl dalanl waktu
polinomial (polynomial time), untuk variabel yang diperhitnngkan yailn besarnya ukuran populasi (P),
banyakuya matakuliah yang dijadwalkan (n) dan pembatasan generasi yang digunakan (g). Aigoritme
inisialisasi memiliki orde pertmnbuhan fungsi sebesar 0(n2plog'n), evaluasi sebesar 0(n 2), operator
crossover sebesar 0(p2) serta operator mutasi sebesar O(np).
DISAIN HIBRIDA P ADA ALGORITME GENETIKA HIBRIDA
UNTUK MASALAH TIMETABLE PERKULIAHAN
SISTEM SATUAN KREDIT SEMESTER
NETTY HERAWA TI
Skripsi
sebagai salah satu syarat untuk memperoieh geiar
Srujana Komputer
pada
Program Studi lhuu Komputer
JURUSAN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
INSTITUT PERTANIAN BOGOR
BOGOR
1999
Judul
Nama
NlM
: Disain Hibrida Pada Algoritme Genetika Hibrida Untuk Masalah
Timetable Perkuliahan Sistem Satuan Kredit Semester
: Netty Herawati
: G063 11341
Menyetujui,
Dr. Ir.
udang Boro Seminar, M.Sc
Pembimbing I
Tanggal Lulus:
3 t Dr: c 19I-l9
Ir. Meuthia Rachmaniah. M.Sc
Pembimbing II