Skripsi matematika 1

This item was filled under [ Matematika ]
VN:F [1.9.22_1171]
Rating: 4.9/5 (48 votes cast)

Skripsi Matematika : Skripsi Matematika 1

ABSTRAK

Job shop scheduling problem merupakan salah satu masalah penjadwalan yang memiliki kendala urutan pemrosesan tugas.  Pada skripsi ini, metode yang akan digunakan untuk menyelesaikan job shop scheduling problem adalah algoritma genetik.  Algoritma genetik merupakan suatu algoritma pencarian yang menerapkan proses evolusi biologi untuk menemukan solusi terbaik dari suatu masalah, dengan melibatkan tiga operator dasar, yaitu reproduksi, crossover, dan mutasi.

Terdapat dua jenis mutasi yang akan dilakukan, yaitu mutasi sederhana dan local search mutator, sehingga algoritma ini disebut dengan local search genetic algorithm.  Kedua operator crossover dan mutasi tidak harus selalu dilakukan, bergantung pada parameter yang ditentukan.  Dari hasil percobaan, diperoleh bahwa algoritma yang melakukan local search mutator akan lebih cepat konvergen.  Kemampuan dari algoritma ini diuji dengan menggunakan masalah uji yang umum dipakai untuk masalah job shop scheduling problem.

Kata kunci: algoritma genetik, job shop scheduling problem, local search.

vii + 45 hlm. ; lamp.

Bibliografi: 6 (1989 – 2004)

Untuk mendownload silakan klik link di bawah ini

Download di sini

Skripsi matematika 1, 4.9 out of 5 based on 48 ratings
You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.

Copyright Notice: Skripsi-skripsi yang dipublikasikan di Pustakaskripsi.com adalah skripsi dengan lisensi boleh dipublikasikan dengan pernyataan Copyright sebagai berikut:
Copyrights : Copyright (c) <Universitas Penerbit>. Verbatim copying and distribution of this entire article is permitted by author in any medium, provided this notice is preserved.

Jika anda adalah penulis atau penerbit skripsi ini dan merasa tidak menerbitkan lisensi tersebut, dan merasa keberatan skripsi anda dipublikasikan, silahkan menghubungi admin di admin [at] pustakaskripsi.com. Kami akan dengan senang hati meng-unpublish Skripsi anda.

Sebarkan Ilmu walaupun hanya satu Ayat. Ilmu yang kau bagikan kepada orang lain maka akan semakin bertambah dan berkah.

Leave a Comment

Receive all updates via Facebook. Just Click the Like Button Below

Powered By Blogger Widgets