PRISMA, Prosiding Seminar Nasional Matematika
2017: Prosiding Seminar Nasional Matematika X 2016

ALGORITMA NOVEL GLOBAL HARMONY SEARCH UNTUK MENYELESAIKAN 0-1 KNAPSACK PROBLEM




Article Info

Publish Date
01 Feb 2017

Abstract

0-1 Knapsack Problem adalah permasalahan optimasi dalam menentukan objek dari sekumpulan objek tertentu dimana masing-masing objeknya hanya mempunyai satu unit. Masing-masing objek tersebut mempunyai bobot (weight) dan nilai (profit) yang dimasukkan ke dalam suatu media penyimpanan yang mempunyai kapasitas tertentu sehingga banyaknya bobot dari objek-objek tersebut tidak melebihi kapasitas dan nilai yang didapatkan maksimum. Salah satu metode untuk menyelesaikan 0-1 Knapsack Problem adalah algoritma Novel Global Harmony Search (NGHS). Algoritma Novel Global Harmony Search (NGHS) merupakan bentuk modifikasi atau pengembangan algoritma dari algoritma Harmony Search. Kemudian akan dibandingkan hasil penyelesaian 0-1 KP yang menggunakan algoritma NGHS dengan algoritma Harmony Search (HS).

Copyrights © 2017






Journal Info

Abbrev

prisma

Publisher

Subject

Mathematics

Description

PRISMA, Prosiding Seminar Nasional Matematika, mempublikasikan ide, gagasan, hasil penelitian matematika atau pembelajarannya. Prisma diterbitkan berkala setiap tahun, sebagai ajang publikasi seminar nasional yang diselenggarakan oleh Jurusan Matematika Fakultas MIPA Universitas Negeri Semarang. ...