M.Zen , Samsono Hadi and Aries , Pratiarso and M. Agus , Zainuddin (2010) Pendimensian Node Hardware Pada Jaringan SDH (Synchronous Digital Hierarchy) dengan Metode MILP, Heuristic dan Variable Fixation Test. Emitter, 1 (1). ISSN 2088-0596
| PDF Download (1652Kb) | Preview |
Abstract
Optimasi biaya merupakan hal yang paling krusial dalam perencanaan jaringan telekomunikasi, yang akan menentukan berapa banyak port card, pluggable device kind dan base equipment configuration (BEC) yang akan diinstal pada sebuah node hardware serta biaya minimal yang diperlukan. Di dalam paper ini akan digunakan 2 metode untuk menyelesaikan permasalahan optimasi tersebut yaitu Mixed Integer Linear Programming (MILP) dan heuristic method.Pengembangan algoritma dalam hal ini juga digunakan untuk melakukan preprocessing dengan variable fixation test yang akan menghapus beberapa variabe yaitu nilai BEC, yang sebenarnya bisa dihilangkan untuk mempercepat proses perhitungan. Untuk itu akan dilakukan proses penggabungan 2 metode diatas, dimana heuristic method digunakan untuk menghapus beberapa nilai BEC tersebut dan hasilnya akan dimasukkan ke algoritma MILP agar mendapatkan hasil yang optimal. Hasil yang didapat bahwa heuristic method sangat efektif untuk mendelete beberapa variabel dalam BEC, sehingga mempercepat proses yang dilakukan oleh metode MILP. Waktu komputasi metode heuristic cenderung stabil pada 0.01 , sedangkan MILP cenderung eksponensial ketika datanya semakin kompleks.
Item Type: | Article |
---|---|
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software |
Divisions: | Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science |
Depositing User: | Ahmad Makhsun |
Date Deposited: | 29 Mar 2011 12:39 |
Last Modified: | 30 Mar 2011 15:41 |
URI: | http://repo.pens.ac.id/id/eprint/198 |
Actions (login required)
View Item |