Perpustakaan Digital ITB

Abstrak: Dalam tesis ini telah dibuat perangkat lunak SiAGa Jatel (Simulasi Algoritma Genetika untuk Jaringan Telekomunikasi) yang digunakan untuk pencarian solusi optimal dari permasalahan perancangan jaringan telekomunikasi (Network Design Problem) dengan pendekatan algoritma genetika. Algorithm genetika merupakan salah satu pendekatan heuristik yang dapat digunakan dalam proses pencarian solusi dalam ruang pencarian yang besar. Representasi solusi algoritma genetika untuk permasalahan perancangan jaringan memungkinkan penyelesaian permasalahan secara simultan untuk memperoleh solusi yang optimal. Tujuan perancangan jaringan adalah memperoleh jaringan yang dapat memenuhi kebutuhan permintaan trafik dalam jaringan dengan bia,y-a minimum Permasalahan dalam perancangan jaringan teleekomunikasi terdiri atas 3 sub permasalahan yaitu : penentuan keterhubungan node (topology). penentuan rute untuk kebutuhan traffic (routing) dan penentuan kapasitas link (link capacity assignment).