Jumena, Panji (2006) PENERAPAN ALGORITMA MAX-MIN ANT SYSTEM (MMAS) UNTUK MENYELESAIKAN ONE DIMENSIONAL BIN PACKING PROBLEMS DAN. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Bin Packing Problems dan Cutting Stock Problems merupakan dua masalah yang memiliki pola yang sama. Dalam dunia nyata kedua masalah ini akan cukup sulit ditemukan solusinya apabila hanya dengan cara manual terutama bila datanya dalam jumlah yang cukup besar. Permasalahan Bin Packing Problems dan Cutting Stock Problems akan diselesaikan dengan menggunakan algoritma MAX-MIN Ant System (MMAS). Dimana MMAS merupakan variasi dari algoritma Ant Colony Optimation. Algoritma MMAS ini merupakan algoritma pencarian berdasarkan probabilistik dengan menggunakan bobot, sehingga butir pencarian dengan bobot yang lebih besar akan berakibat memiliki kemungkinan yang lebih besar pula. Algoritma semut bekerja berdasarkan cara kehidupan semut dalam dunia nyata. Algoritma ini tergolong dalam meta-heuristic yang cukup memberikan solusi baik terutama apabila dibandingkan dengan pencarian lokal
Item Type: | Thesis (Diploma) |
---|---|
Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2006 |
Divisions: | Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1) |
Depositing User: | Admin Repository |
Date Deposited: | 16 Nov 2016 07:43 |
Last Modified: | 16 Nov 2016 07:43 |
URI: | http://repository.unikom.ac.id/id/eprint/7284 |
Actions (login required)
View Item |