PEMODELAN PENJADWALAN KULIAH MENGGUNAKAN ALGORITMA GENETIK
MODELING COURSE SCHEDULING USING GENETIC ALGORITHM
Undergraduate Theses dari STIKOM Surabaya / 04-02-2011 11:27:37 WIB
Posting oleh
liwan • Ditampilkan sebanyak
27733 kali
Share this information :
Author : ELIZA CHRISTIANINGSIH (97410104035)
Subject | : | EDUCATION-GENETIC ALGORITHM |
Keyword | : | Penjadwalan Algoritma Genetik |
Abstract in
Bahasa IndonesiaPenjadwalan kuliah di Perguruan Tinggi merupakan masalah yang kompleks karena melibatkan batasan - batasan yang tidak sederhana. Penjadwalan merupakan masalah Non dtermistic Polynomial (NP - complete problems), yang berarti ruang solusi ynag memungkinkan bagi permasalahan ini sangat luas dan metode pencarian yang mungkin langsung diterapkan juga sangat luas.
Pendekatan baru untuk solusi penjadwalan kuliah adalah Algoritma Genetik. Algoritma ini merupakan suatu suatu metode pencarian ruang solusi yang efisien. Meskipun mungkin algoritma ini tidak dapat memberikan satu solusi yang terbaik, tetapi algoritma ini dapat menemukan solusi yang mendekati sempurna dalam waktu singkat.
Tujuan utama dari masalah ini adalah meminimumkan sumber daya yang tidak terpakai, seperti jam kosong dosen, ruang kelas yang tidak digunakan. untuk menerapkan Algoritma Genetik dalam masalah penjadwalan perlu ditetapkan constraint - constraint ynag ingin dicapai. Constraint yang digunakan dalam tugas akhir ini dibagi menjadi dua yaitu hard constraint dan soft constraint. Disamping itu juga diperlukan operator Algoritma Genetik. Operator Algoritma yang digunakan dalam pemodelan ini adalah crossover dan mutasi. Keduanya digunakan secara bersamaan dengan probabilitas tertentu yang ditetapkan sendiri oleh pengguna. Dari berbagai kombinasi parameter Algoritma Genetik dan constraint yang telah ditetapkan, maka populai awal akan dibangkitkan. Kemudian Algoritma Genetik akan melakukan proses iterasi untuk mencari solusi jadwal yang terbaik atau mendekati terbaik.
Abstract
Scheduling lectures in Universities is a complex issue because it involves restrictions - restrictions that are not simple. Scheduling is the problem of Non dtermistic polynomial (NP - complete problems), which means space ynag solution possible for this problem is vast and search methods that may be directly applicable also very spacious.
A new approach to class scheduling solution is a Genetic Algorithm. This algorithm is a method of searching a solution space efficiently. Although this algorithm may not be able to provide a single best solution, but this algorithm can find near-perfect solution in a short time.
The main objective of this problem is to minimize unused resources, such as hours of empty professors, classrooms are not used. to apply the Genetic Algorithm scheduling problems need to be specified in constraint - constraint to be achieved. Constraint used in this thesis is divided into two: a hard constraint and soft constraint. Besides, it also required operators of Genetic Algorithm. Operators algorithm used in this modeling is the crossover and mutation. Both are used in conjunction with a certain probability determined by the user. Of the various combinations of Genetic Algorithms parameters and constraints that have been set, it will be raised early populai. Then Genetic Algorithm will perform the iteration process to find the best solution or close to schedule the best.
Contributor | : | DANIEL MW., IR., M.ENG AHMAD SAIKHU, S.SI., MT |
Date Create | : | 04-02-2011 |
Type | : | Text |
Format | : | pdf |
Language | : | Indonesian |
Identifier | : | STIKOM Surabaya-Undergraduate-4-19110 |
Collection ID | : | 4-19110 |
Call Number | : | PERPUSTAKAAN STIKOM 378.102 85 Chr P |
Coverage : Terbatas Sivitas Akademika STIKOM Surabaya
Rights : Hak Cipta (c) 2009 oleh STIKOM SURABAYA. Dilarang mengcopy atau mendistribusikan baik sebagian atau seluruh isi koleksi ini dalam bentuk apapun, baik secara elektronis maupun mekanis tanpa izin dari penulis.
Download koleksi - Terbatas untuk Member1. STIKOM Surabaya-Undergraduate-1567-COVER.pdf - 57 KB
2. STIKOM Surabaya-Undergraduate-1567-ABSTRAKSI.pdf - 104 KB
3. STIKOM Surabaya-Undergraduate-1567-DAFTAR_ISI.pdf - 234 KB
4. STIKOM Surabaya-Undergraduate-1567-BAB_I.pdf - 448 KB
5. STIKOM Surabaya-Undergraduate-1567-BAB_II.pdf - 2659 KB
6. STIKOM Surabaya-Undergraduate-1567-BAB_III.pdf - 144 KB
7. STIKOM Surabaya-Undergraduate-1567-BAB_IV.pdf - 1618 KB
8. STIKOM Surabaya-Undergraduate-1567-BAB_V.pdf - 159 KB
9. STIKOM Surabaya-Undergraduate-1567-DAFTAR_PUSTAKA.pdf - 117 KB
10 dokumen yang mirip... Tidak ditemukan subyek yang mirip !
10 dokumen yang berhubungan...
.: Kembali ke daftar Undergraduate Theses