Optimasi Jumlah Dan Posisi Enode-b Berbasis Algoritma Genetika

Abstract

Abstrak Teknologi telekomunikasi semakin lama semakin berkembang, dari generasi pertama sampai dengan generasi berikutnya, yakni teknologi 4G LTE, yang mempunyai kualitas jaringan telekomunikasi khususnya dalam hal kecepatan data dan voice. Hal tersebut menyebabkan pertumbuhan kebutuhan akan layanan komunikasi, semakin meningkatkan demand trafik dan membuat jumlah operator yang menyediakan layanan dengan kualitas yang bersaing. Tugas akhir ini mengusulkan algoritma genetika sebagai algoritma optimasi yang sering digunakan untuk menyelesaikan berbagai permasalahan kompleks. Algoritma genetika mampu memberikan solusi yang cukup baik untuk penempatan posisi eNodeB dalam permasalahan jangkauan pelanggan. Dari hasil perancangan berdasarkan perhitungan kapasitas untuk kota Cimahi didapatkan sebanyak 10 eNodeB dengan jari-jari sebesar 0,903 km cukup untuk memenuhi demand trafik sampai dengan tahun 2022. Dengan diimplementasikannya algoritma genetika, yang didapatkan dari kombinasi parameter yakni ukuran cross over : 0.8, populasi : 1000, generasi : 1000 dan mutasi : 0.05, merupakan kombinasi yang paling optimum yang di dapakan dari hasil percobaan ini, dengan fitness yang dihasilkan 0.90716824, dimana dapat mencangkup wilayah kota Cimahi sebesar 36,46542 km2 dan wilayah yang tidak tercover sebesar 3,73458 km2 , kombinasi tersebut dilakukan dengan tujuan, menentukan posisi eNodeB yang optimal untuk meminimalkan luas area blankspot dan optimal dari segi cost atau biayanya dengan menggunakan metode LCC (life cycle cost), bisa didapatkan biaya terendah sebesar Rp.13,314,348,098.15 biaya tersebut, merupakan biaya maintenance real yang dibutuhkan oleh perusahaan supaya bisa menghindari pembengkakan anggaran untuk kegiatan maintenance. Kata kunci : 4G LTE, Optimasi, Algoritma Genetika, eNodeB, LCC (Life Cycle Cost). Abstract Telecommunications technology is increasingly growing, from the first generation to the next generation, namely 4G LTE technology, which has a quality telecommunications network, especially in terms of data speed and voice. This leads to a growing need for communication services, increasing the demand for traffic and making the number of operators providing services of the highest quality. This final project proposes genetic algorithm as an optimization algorithm that is often used to solve complex problems. The Genetic Algorithm is able to provide a good enough solution for eNodeB position placement in customer reach issues. From the design results based on the calculation of capacity for the city Cimahi in get as many as 10 eNodeB with radius of 0,903 km is enough to meet the demand traffic until the year 2022. With the implementation of genetic algorithm, obtained from a combination of parameters that is the size of cross over: 0.8, population: 1000, generation: 1000 and mutation: 0.05, is the most optimum combination of the results of this experiment, with fitness generated 0.90716824, where can cover the area of Cimahi city of 36,46542 km2 and the un-covered area of 3,73458 km2 , the combination is done with the purpose, determine the optimal position of eNodeB to minimize the blankspot area and optimally in terms of cost or cost using the LCC method (life cycle cost), can be obtained the lowest cost of Rp.13,314,348,098.15 such costs, is the real maintenance cost required by the company in order to avoid the budget swelling for maintenance activities. Keywords : 4G LTE, Optimization, Genetic Algorithm, eNodeB, LCC (Life Cycle Cost).