Ditemukan 3 dokumen yang sesuai dengan query
Dessy
"
Dalam tesis ini dibahas cara menentukan lintasan terpendek dengan menggunakan Aljabar Max-Plus. Dengan menjumlahkan sebanyak hingga perkalian matriks bobot busur, diperoleh matriks bobot lintasan terpendek dari suatu simpul ke simpul lainnya. Untuk memudahkan operasi perkalian dan penjumlahan matriks dalam Aljabar Max-Plus, dibuat suatu fungsi dalam Matlab.
......In this thesis it is discussed how to determine the shortest-path by using Maxplus algebra. By adding a finite number of power matrix of a weight matrix, a shortest-path ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2011
T30021
UI - Tesis Open Universitas Indonesia Library
Andri Priyono
"
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 ...
"
2016
S70138
UI - Skripsi Membership Universitas Indonesia Library
Lanny Catrin Dale
"
Telah berhasil dibuat rancang bangun hexacopter dengan diameter 70 cm dan massa 2,5 kg dengan parameter tunggal daya angkat. Target beban maksimum disesuaikan dengan pemilihan komponen motor dan baling-baling yang akan digunakan. Di sisi lain, hexacopter memanfaatkan Algoritma Genetik tipe A bertujuan untuk menentukan lintasan terpendek yang paling mungkin, mulai dari satu posisi hingga sebuah lokasi akhir yang diinginkan. Beberapa rintangan akan didaftarkan pada algoritma histogram warna sebagai teknik deteksi, kemudian A akan memanfaatkan posisi ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016
T46839
UI - Tesis Membership Universitas Indonesia Library
