Analisis dan Penerapan Kombinasi Algoritma Lagrangian dan Particle Swarm Optimization untuk Pemecahan Masalah Degree-Constrained Minimum Spanning Tree

Niken Andriani

Informasi Umum

Kode

113070142

Klasifikasi

005.1 - Computer programming

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Informatika Teori Dan Pemrograman

Dilihat

8 kali

Informasi Lainnya

Abstraksi

ABSTRAKSI: Permasalahan pencarian pohon merentang dengan cost minimum pada sebuah graf sering muncul terutama dengan adanya beberapa batasan seperti batasan derajat pada simpul. Permasalahan perancangan jaringan seperti pada jaringan telekomunikasi misalnya, terdapat batasan derajat pada nodes. Terdapat beberapa pendekatan yang dilakukan untuk menyelesaikan permasalahan tersebut, salah satunya pada penelitian ini digunakan pendekatan metode PSO yang digabungkan dengan fungsi lagrange.Kata Kunci : particle swarm optimization, lagrange, pohon merentang minimum, batasan derajatABSTRACT: For some problems a minimum spanning tree has constraints. The constraints are based on the problem. In the network design for telecommunication for example, there is degree-constrained for the nodes. We call the problem degree-constrained minimum spanning tree (DCMST) problem. There are some heuristics to solve the DCMST problem. In this paper the author uses a combinatorial lagrangian function and particle swarm optimization (COLAPSO).Keyword: particle swarm optimization, lagrangian, minimum spanning tree, degree-constrained