PENYELESAIAN MATCHING PROBLEMS WITH BOUNDED MULTIPLE ASSIGNMENTS MENGGUNAKAN HYBRID ALGORITMA ARTIFICIAL BEE COLONY (ABC) DAN HILL CLIMBING

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.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2014-saktiawanj-32768-6.ABSTRAK.pdf

Download (263kB) | Preview
[img] Text (FULLTEXT)
gdlhub-gdl-s1-2014-saktiawanj-32768-1.FULLTEXT.pdf
Restricted to Registered users only

Download (2MB) | Request a copy
Official URL: http://lib.unair.ac.id

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.

Item Type: Thesis (Skripsi)
Additional Information: KKC. KK. MPM. 32/14 Sak p
Uncontrolled Keywords: HYBRID; GENETIC ALGORITHM
Subjects: Q Science > QA Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
JATMIKA SAKTIAWAN, 080912036UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorHerry Suprajitno, Dr.M.SiUNSPECIFIED
ContributorAuli Damayanti, S.Si, M.SiUNSPECIFIED
Depositing User: Mrs Nadia Tsaurah
Date Deposited: 22 Jul 2014 12:00
Last Modified: 19 Aug 2016 07:12
URI: http://repository.unair.ac.id/id/eprint/28403
Sosial Share:

Actions (login required)

View Item View Item