digilib@itb.ac.id +62 812 2508 8800

2007 TS PP SRIYANI VIOLINA 1-COVER.pdf

File tidak tersedia

2007 TS PP SRIYANI VIOLINA 1-BAB1.pdf
File tidak tersedia

2007 TS PP SRIYANI VIOLINA 1-BAB2.pdf
File tidak tersedia

2007 TS PP SRIYANI VIOLINA 1-BAB3.pdf
File tidak tersedia

2007 TS PP SRIYANI VIOLINA 1-BAB4.pdf
File tidak tersedia

2007 TS PP SRIYANI VIOLINA 1-BAB5.pdf
File tidak tersedia

2007 TS PP SRIYANI VIOLINA 1-BAB6.pdf
File tidak tersedia

2007 TS PP SRIYANI VIOLINA 1-PUSTAKA.pdf
File tidak tersedia

Abstrak: Minimum Spanning Tree (MST) merupakan pohon rentang yang paling penting dan memiliki terapan yang luas dalam praktek. Problem menemukan pohon rentang minimum merupakan masalah optimasi kombinatorial yang sudah dikenal sejak lebih dari 100 tahun yang lalu. Dalam banyak kasus di kehidupan nyata, ada lebih dari satu kriteria yang harus diperhitungkan selain jarak. Salah satu variasi MST yang ditujukan untuk mencari solusi pada kasus dengan lebih dari satu konstrain adalah quadratic minimum spanning tree (q-MST). Metode yang digunakan dalam penelitian untuk menemukan MST ini adalah genetic local search algorithm (GLS). GLS sendiri merupakan metode hibrid heuristik yang menggabungkan keunggulan Genetic Algorithm dalam hal optimasi berskala besar dengan metode Local Search yang memberikan solusi lokal dalam waktu yang relatif singkat. Seperti metode heuristic lainnya, GLS hanya ditujukan untuk mencari near optimum solution. Prototipe perangkat lunak GLS untuk q-MST ini dibangun dengan menggunakan paradigma pengembangan perangkat lunak berorientasi objek. Tool yang digunakan adalah Delphie 6.0.