Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Karya Ilmiah Alumni
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Sidang Tugas Akhir Mohamad Novanto
From Senin, Desember 28 2020 -  13:00
To Kamis, Januari 01 1970 - 08:00
Every day
by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 442

Sidang Tugas Akhir

Mohamad Novanto
g54160011

Dosen Pembimbing

Dr. Jaharuddin, MS.

Dosen Penguji Dra. Farida Hanum, M.Si.

Penyelesaian Masalah Knapsack 0-1 Menggunakan Algoritme Migrating Birds Optimization dan Particle Swarm Optimization

Masalah knapsack merupakan permasalahan optimisasi kombinatorial yang diklasifikasikan sebagai NP-complete problem. Tujuannya adalah untuk memperoleh keuntungan maksimum tanpa melebihi kapasitas knapsack dengan objek yang dipilih. Ada beberapa metode yang dikembangkan untuk permasalahan ini, salah satunya adalah metode meta-heuristic. Pada karya ilmiah ini, digunakan metode meta-heuristic Migrating Bird Optimization (MBO) dan Particle Swarm Optimization (PSO) untuk menyelesaikan masalah knapsack. Hasil yang diperoleh menunjukkan bahwa algoritme MBO menghasilkan keuntungan yang relatif lebih besar dibandingkan algoritme PSO.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Cinta datang kepada mereka yang masih berharap sekalipun pernah dikecewakan, kepada mereka yang masih percaya sekalipun pernah dikhianati, kepada mereka yang masih mencintai sekalipun pernah disakiti hatinya.

anonim