Muhamad Jainal Abidin, 080810044 (2012) HYBRID ALGORITHM ANT COLONY OPTIMIZATION DAN GENETIC ALGORITHM UNTUK MENYELESAIKAN QUADRATIC ASSIGNMENT PROBLEM. Skripsi thesis, UNIVERSITAS AIRLANGGA.
|
Text (ABSTRAK)
gdlhub-gdl-s1-2012-abidinmuha-21353-5.abstr-k.pdf Download (277kB) | Preview |
|
|
Text (FULLTEXT)
FULLTEXT.pdf Download (2MB) | Preview |
Abstract
Penulisan skripsi ini bertujuan untuk menyelesaikan masalah penugasan kuadratik dengan menggunakan Hybrid Ant Colony Optimization dan Genetic Algorithm. Tujuan dari permasalahan penugasan kuadratik adalah menempatkan fasilitas pada lokasi, sehingga dapat meminimalkan total jarak tempuh perpindahan bahan antar fasilitas. Ant Colony Optimization adalah suatu algoritma yang mengambil inspirasi dari perilaku semut nyata. Sedangkan Genetic Algorithm adalah sebuah algoritma yang diinspirasikan oleh proses evolusi yang sangat dipengaruhi oleh proses mutasi dan crossover. Pada skripsi ini digunakan insertion mutation dan partial-mapped crossover. Program dibuat dalam bahasa pemrograman java untuk menerapkan Hybrid Ant Colony Optimization dan Genetic Algorithm dalam pencarian solusinya. Berdasarkan hasil yang diperoleh ditunjukkan bahwa semakin besar nilai alpha dan Pc, semakin kecil nilai betha, rho dan koefisien Q, maka solusi yang didapatkan semakin mendekati solusi optimal.
| Item Type: | Thesis (Skripsi) | ||||||
|---|---|---|---|---|---|---|---|
| Additional Information: | KKC KK MPM 38 - 12 Abi h | ||||||
| Uncontrolled Keywords: | HYBRID; GENETIC ALGORITHM | ||||||
| Subjects: | Q Science Q Science > QA Mathematics |
||||||
| Divisions: | 08. Fakultas Sains dan Teknologi | ||||||
| Creators: |
|
||||||
| Contributors: |
|
||||||
| Depositing User: | Mr Mudjiono Mudj | ||||||
| Date Deposited: | 20 Nov 2012 12:00 | ||||||
| Last Modified: | 16 Sep 2016 06:25 | ||||||
| URI: | http://repository.unair.ac.id/id/eprint/25552 | ||||||
| Sosial Share: | |||||||
Actions (login required)
 |
View Item |