JATMIKA SAKTIAWAN, 080912036 (2014) PENYELESAIAN MATCHING PROBLEMS WITH BOUNDED MULTIPLE ASSIGNMENTS MENGGUNAKAN HYBRID ALGORITMA ARTIFICIAL BEE COLONY (ABC) DAN HILL CLIMBING. Skripsi thesis, UNIVERSITAS AIRLANGGA.

Preview	Text (ABSTRAK) gdlhub-gdl-s1-2014-saktiawanj-32768-6.ABSTRAK.pdf Download (263kB) | Preview
	Text (FULLTEXT) gdlhub-gdl-s1-2014-saktiawanj-32768-1.FULLTEXT.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Matching Multi Assignments Bounded suatu permasalahan dalam pembagian atau alokasi penugasan untuk memberikan keuntungan yang maksimal, dimana ada syarat untuk mengatur pembagian penugasan. Oleh karena itu, tujuan dari penulisan skripsi ini adalah menyelesaikan permasalahan matching dengan penugasan ganda yang dibatasi dengan hybrid algoritma Artificial Bee Colony (ABC) dan algoritma Hill Climbing (HC). Algoritma ABC merupakan salah satu metode heuristic yang diadopsi dari perilaku koloni lebah dalam mencari sumber makanan. Algoritma HC merupakan metode iteratif untuk mencari solusi yang berada disekitarnya. Proses algoritma ini dimulai dengan inisialisasi parameter, pembangkitan solusi awal, menghitung nilai fitness, pencarian neighbourhood dari solusinya dan menghitung nilai fitness, seleksi roulette wheel, pencarian solusi baru dengan neighbourhood dari solusinya untuk onlooker, menghitung nilai fitness, memilih solusi dengan fitness terbaik untuk dilakukan proses Hill Climbing. Data yang digunakan adalah data 10 pekerjaan dengan 4 konsultan, data 25 pekerjaan dengan 7 konsultan, dan data 18 pekerjaan dengan 7 konsultan yang diselesaikan dengan bahasa pemrogaman Java Netbeans IDE 7.2. Fitness maksimal berdasarkan dari hybrid algoritma ABC dan algoritma HC didapatkan untuk data 10 pekerjaan dengan 4 konsultan sebesar 1050, untuk data 25 pekerjaan dengan 7 konsultan sebesar 2056, sedangkan untuk data 18 pekerjaan dengan 7 konsultan sebesar 1522.

Actions (login required)

View Item