PENERAPAN ALGORITMA MAX-MIN ANT SYSTEM (MMAS) UNTUK MENYELESAIKAN ONE DIMENSIONAL BIN PACKING PROBLEMS DAN

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.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

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 View Item