:: UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Penyelesaian 0-1 knapsack problem 0-1 kp dengan menggunakan algoritma amoeboid organism = Solving 0-1 knapsack problem based on amoeboid organism algorithm

Andri Priyono; Sri Mardiyati, supervisor; Maulana Malik, supervisor; Nora Hariadi, examiner; Arie Wibowo, examiner ([Publisher not identified] , 2016)

 Abstrak

ABSTRAK
Knapsack Problem (KP) merupakan masalah optimisasi dalam menentukan objek
dari sekumpulan objek yang memiliki nilai dan bobot yang akan ditempatkan ke
dalam media penyimpanan dengan tujuan memaksimumkan nilai barang dengan
syarat kapasitas bobot media penyimpanan terbatas. Dalam tugas akhir ini, akan
dibahas {0-1} Knapsack Problem ({0-1} KP) yang direpresentasikan dalam
bentuk graf berarah. Setelah direpresentasikan dalam bentuk graf berarah,
kemudian dilakukan transformasi pada nilai busur pada graf berarah tersebut dan
dicari lintasan terpendek antar dua node. Untuk mencari lintasan terpendek,
digunakan Algoritma Amoeboid Organism dengan inputnya adalah matriks
adjacency dari graf berarah yang telah ditransformasi nilai busurnya dan matriks
konduktivitas. Output dari algoritma ini adalah menghasilkan matriks
konduktivitas yang elemen-elemennya bernilai mendekati 0 atau 1. Entri yang
bernilai mendekati 1 merepresentasikan lintasan terpendek pada graf. Lintasan
terpendek yang diperoleh akan menjadi solusi yang optimal pada {0-1} KP.

ABSTRACT
Knapsack Problem (KP) is optimization problem to choose object from set of
objects which have profit and weight and the object will be placed in limited
storage with total of profit is maksimum. First, will be explained about
representing {0-1} Knapsack Problem ({0-1} KP)to directed graph. After {0-1}
KP is represented in directed graph, so transforming value of edge on directed
graph and dicari lintasan terpendek antar dua node. To search shortest path, use
Amoeboid Organism Algorithm with adjacency matrices from directed graph and
conductivity matrices as input. Output from this algorithm is produce conductivity
matrices with element which have value approach 0 and . Element which have
value approach 1 represent shortest path on graph. Shortest path on graph is
optimal solution in {0-1} KP.

 File Digital: 1

Shelf
 S70138-Andri Priyono.pdf :: Unduh

LOGIN required

 Metadata

No. Panggil : S70138
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Subjek :
Penerbitan : [Place of publication not identified]: [Publisher not identified], 2016
Program Studi :
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : computer
Tipe Carrier : online resource
Deskripsi Fisik : xiv, 33 pages : illustration ; 30 cm + appendix
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
No. Panggil No. Barkod Ketersediaan
S70138 14-18-286734320 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20430718