C/Lt;M
|セセセ@
1)
1-
1.--ZDISAIN HIBRIDA P ADA ALGORITME GENETIKA HIBRIDA
UNTUK MASALAH
TIMETABLE
PERKULIAHAN
SISTEM SATUAN KREDIT SEMESTER
NETTY HERA WATI
JURUSAN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
INSTITUT PERTANIAN BOGOR
BOGOR
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 ... .
RINGKASAN
NETTY HERA WATl. 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.
DISAIN HIBRIDA P ADA ALGORITME GENETIKA HIBRIDA
UNTUK MASALAH
TIMETABLE
PERKULIAHAN
SISTEM SATUAN KREDIT SEMESTER
NETTY HERA WA 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
Judul
: Disain Hibrida Pada Algoritme Genetika Hibrida Untuk Masalah
Timetable
Perkuliahan Sistem Satuan Kredit Semester
Nama
NlM
: Netty Herawati
: G063 1 1341
Dr. Ir. udang Boro Seminar, M.Sc
Pembimbing I
Tanggal Lulus:
3
t
Dr:
c
19I-l9
Menyetujui,
C/Lt;M
|セセセ@
1)
1-
1.--ZDISAIN HIBRIDA P ADA ALGORITME GENETIKA HIBRIDA
UNTUK MASALAH
TIMETABLE
PERKULIAHAN
SISTEM SATUAN KREDIT SEMESTER
NETTY HERA WATI
JURUSAN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
INSTITUT PERTANIAN BOGOR
BOGOR
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 ... .
RINGKASAN
NETTY HERA WATl. 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.
DISAIN HIBRIDA P ADA ALGORITME GENETIKA HIBRIDA
UNTUK MASALAH
TIMETABLE
PERKULIAHAN
SISTEM SATUAN KREDIT SEMESTER
NETTY HERA WA 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
Judul
: Disain Hibrida Pada Algoritme Genetika Hibrida Untuk Masalah
Timetable
Perkuliahan Sistem Satuan Kredit Semester
Nama
NlM
: Netty Herawati
: G063 1 1341
Dr. Ir. udang Boro Seminar, M.Sc
Pembimbing I
Tanggal Lulus:
3
t
Dr:
c
19I-l9
Menyetujui,