bab 3 oki

6
8/19/2019 BAB 3 OKI http://slidepdf.com/reader/full/bab-3-oki 1/6 BAB 3 PERANCANGAN SISTEM 3.1 RANCANGAN SISTEM Pada tugas akhir ini, dilakukan perancangan system untuk menyelesaikan permasalahan  penjadwalan sidang tugas akhir. Data yang digunakan yaitu berupa data mahasiswa beserta tugas akhir yang dia kerjakan, daftar dosen penguji, dan topik yang digunakan dalam tugas akhir. Untuk proses rancangannya dapat dilihat dibawah ini Mulai  Tugas Akhir dan mahasiswa Set Kompetensi Dosen terhadap  Tugas Akhir Pilih Dosen Penguji  Optimasi Jadwal Genetic Solusi berupa jadwal dan dosen penguji Selesai

Upload: choiryaldi-setya-pratama

Post on 08-Jul-2018

217 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: BAB 3 OKI

8/19/2019 BAB 3 OKI

http://slidepdf.com/reader/full/bab-3-oki 1/6

BAB 3

PERANCANGAN SISTEM

3.1 RANCANGAN SISTEM

Pada tugas akhir ini, dilakukan perancangan system untuk menyelesaikan permasalahan

 penjadwalan sidang tugas akhir. Data yang digunakan yaitu berupa data mahasiswa beserta tugas akhir 

yang dia kerjakan, daftar dosen penguji, dan topik yang digunakan dalam tugas akhir. Untuk proses

rancangannya dapat dilihat dibawah ini

Mulai

 Tugas Akhir danmahasiswa

Set Kompetensi

Dosen terhadap

 Tugas Akhir

Pilih Dosen

Penguji

 

Optimasi Jadwal

Genetic

Solusi berupa jadwal

dan

dosen penguji

Selesai

Page 2: BAB 3 OKI

8/19/2019 BAB 3 OKI

http://slidepdf.com/reader/full/bab-3-oki 2/6

Penjelasan Proses dari rancangan sistemnya adalah sebagai berikut

1. Masukan data Tugas khir beserta mahasiswa nya yang akan disidangkan ke dalam sistem

!. "ystem mengatur prioritas dosen terhadap judul Tugas khir dengan menggunakan metode fuzzy

relation

#. "ystem memilih dosen yang akan menguji judul Tugas khir berdasarkan daftar prioritas dosen

$. "ystem melakukan optimasi jadwal dengan menggunakan metode lgoritma %enetika,&. Didapat jadwal sidang Tugas khir yang sudah teroptimasi beserta dosen pengujinya.

3.2 IMPLEMENTASI FUZZY RELATION

Dalam permasalahan ini , metode fuzzy relation digunakan untuk menentukan dosen ' dosen yang

akan menguji pada sidang Tugas khir. Dengan harapan keahlian dosen ' dosen yang akan menguji

sesuai dengan topik dari Tugas khir. Untuk menentukan relasi antara dosen dengan Tugas khir , perlu

diperhatikan relasi antara dosen dengan topik tugas akhir dan relasi antara Tugas khir dengan topik 

tugas akhir.

Gambar 3! Proses "an#angan Sistem

Mulai

 Tugas Akhir dan

mahasiswa

"elasi Tugas

Akhir dengan

 To ik

"elasi Dosen

dengan Topik

"elasi Dosen

dengan Tugas

Akhir

 Tingkat Kompetensi

Dosen Terhadap Tugas

Akhir

Mahasiswa

dan Dosen Penguji

Proporsi Dosen

Page 3: BAB 3 OKI

8/19/2019 BAB 3 OKI

http://slidepdf.com/reader/full/bab-3-oki 3/6

Page 4: BAB 3 OKI

8/19/2019 BAB 3 OKI

http://slidepdf.com/reader/full/bab-3-oki 4/6

Penjelasan rancangan system untuk lgoritma %enetika adalah sebagai berikut

! %nput data dari hasil uzzy relation & jadwal& ruang$ "epresentasi kromosom dengan mengencoding data3 %nisialisasi populasi4. Generate 'ungsi ftness

Selesai

Akurasi () !**

Selesai

Generasi +aru%terasi terpenuhi ,

Mutasi

Cross-Over 

Seleksi

Gambar 33 "an#angan Sistem %mplementasi

 

Page 5: BAB 3 OKI

8/19/2019 BAB 3 OKI

http://slidepdf.com/reader/full/bab-3-oki 5/6

5. -ek kondisi terminasi. Seleksi masing . masing kromosom!. Proses cross-over ". Proses mutasi#. Seleksi sur/i/or$%.-ek kondisi terminasi

$$.Generasi +aru& jika iterasi belum terpenuhi & maka kembali ke generate'ungsi ftness Jika iterasi terpenuhi & maka generasi baru tersebut

merupakan solusi 0ang dihasilkan

Perbedaan dari pen0elesaian permasalahan penjadwalan sidang tugas akhir

0ang menggunakan metode uzzy relation dan algoritma genetika & dengan 0ang

han0a menggunakan algoritma genetika 0aitu han0a terletak pada input data n0a

saja 1ntuk 0ang $ metode& inputan data n0a berasal dari solusi 0ang dihasilkan

oleh metode uzzy relation

D+T PU"T-

Page 6: BAB 3 OKI

8/19/2019 BAB 3 OKI

http://slidepdf.com/reader/full/bab-3-oki 6/6

1/ 0online http233www.firman4its.com3!55*35&31*3algoritma4genetika4dan4contoh4aplikasinya3 kses !)

  6ktober !51&/

!/ %en, Mitsuo and unwei, 7heng., 8%enetic lgorithms nd 9ngineering Design. :ohn ;iley < "ons,

  =nc>. ?ew @ork2 1AA*.

#/ ;itary, Binny., achmat., ?ur, dan =nayatullah. 6ptimasi Penjadwalan Perkuliahan dengan

  Menggunakan lgoritma %enetika 0"tudi -asus 2 M=- MDP, "TM=- %= MDP dan "T=9 MDP

$/ +irmansyah, 9ka isky., hmad, "yukri "ayyid., dan gustin, ?urul (ikmah. 0!51!. 8lgoritma

  %enetika>. Makalah UniCersitas =slam ?egeri "yarif (idayatullah :akarta.

&/ asuki, chmad. 8"trategi Menggunakan lgoritma %enetika>. !55#. "urabaya.

)/ :ha, "ujit -umar. 89Eam Timetabling Problem Using %enetic lgorithm,>. 9ngineering Department,

  =bra 7ollege of Technology, "ultanate of 6man, !51$

*/ "uyanto,"T,Msc. !55F. "oft 7omputing, Membangung Mesin er4=G Tinggi. =nformatika, andung.

F/ (astuti, Umi. 1AA#. elasi +uHHy. "kripsi Program "tudi Matematika UniCersitas Dipenogoro,

  Dipenogoro.

15/ Pratiwi, nissa Dian. !515. 6timasi Penyusunan :adwal "idang Tugas khir Dengan Metode +uHHy

  elation Dan (armony "each lgorithm. Tugas khir Teknik =nformatika UniCersitas Telkom.

11/ "uyanto,"T,Msc. !51$. rtificial =ntelligence 2 "earching, easoning, Planning, Iearning, eCisi

  -e Dua. =nformatika, andung.