Analisis dan Penerapan Kombinasi Algoritma Lagrangian dan Particle Swarm Optimization untuk Pemecahan Masalah Degree-Constrained Minimum Spanning Tree
| Main Author: | Niken Andriani |
|---|---|
| Format: | Bachelors |
| Terbitan: |
Universitas Telkom
, 2012
|
| Subjects: | |
| Online Access: |
https://openlibrary.telkomuniversity.ac.id/pustaka/95395/analisis-dan-penerapan-kombinasi-algoritma-lagrangian-dan-particle-swarm-optimization-untuk-pemecahan-masalah-degree-constrained-minimum-spanning-tree.html |
Daftar Isi:
- 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