ABSTRAKSI: Cara penempatan RBS (Radio Base Station) yang sering dilakukan selama ini adalah dengan memodelkan sel dalam bentuk geometris hexagonal atau penempatan melalui cara manual. Namun kedua cara tersebut seringkali mengabaikan informasi penting geografis yang sering kali mempengaruhi performansi RBS,sehingga cakupan yang diinginkan seringkali tidak tercapai. Dan apabila memperhitungkan aspek infomasi geografis dengan cara penempatan manual seringkali menghabiskan waktu karena tiap posisi atau daerah mempunyai informasi geografis yang berbeda – beda.
Algoritma Simulated Annealing adalah suatu algoritma pencarian solusi suatu masalah atau solusi parameter – parameter yang mengambil analogi dari proses annealing. Annealing adalah satu teknik yang dikenal dalam bidang metalurgi, digunakan dalam mempelajari proses pembentukan kristal dalam suatu materi.
Pada tugas akhir ini akan dilakukan pencarian solusi terhadap masalah penempatan posisi RBS yang memperhatikan aspek informasi geografis secara otomatis dari posisi RBS yang dilakukan secara manual terlebih dahulu. Pencarian solusi ini menggunakan algoritma simulated annealing.
Hasil dari penempatan RBS dengan algoritma simulated annealing menunjukan dengan bertambahnya nilai temperatur awal, faktor penurun temperatur dan jumlah iterasi, semakin besar dan cepat tercapainya nilai fungsi objektif yang terbaik. Hasil penempatan lokasi RBS menggunakan algoritma simulated annealing yang dilakukan diwilayah kota Bandung ternyata dapat menaikkan cakupan BTS sebesar 3 % serta dapat mengurangi daerah blankspot di pusat kota dengan menggeser daerah blankspot ke pinggiran kota.Kata Kunci : -ABSTRACT: The way which is frequently used for RBS (Radio Base Station) positioning is modeling cell in the form of hexagonal geometric or manual positioning. However, both ways often disregard the important geographical information which frequently influences the RBS performance, and often results in desired coverage area could not be reached. And if information geographical aspect is calculated by manual positioning, it is often time consuming because each position or area has diferrent geograpfical information.
Simulated Annealing algorithm is an algorithm to find solution or parameters solution takes analogy from the annealing process. Annealing is a technique which is known in metallurgy area, which is used to study the crystal forming process in a material.
This final assignment will find solutions for RBS positioning problems by paying attention to geographical information aspect automatically from RBS position calculated manually. The solution seeking phase was using Simulated Annealing algorithm.
The result of RBS placement using simulated annealing algorithm was shown by the rising of temperature value, cooling factor and iteration value, bigger value of best cost function and less time to reach it. The result of RBS location placement using simulated annealing algorithm which is conducted in Bandung obviously boost up the coverage of RBS equal to 3 % and also decrease blank spot on downtown area by moving area of blank spot to the edge of the city.Keyword: -