Lestandy, Merinda (2018) Optimasi Routing Pada Metropolitan Mesh Network Menggunakan Adaptive Mutation Genetic Algorithm (AMGA). Magister thesis, Universitas Brawijaya.
Abstract
Pada jaringan dinamis dan sangat besar seperti Metropolitan Mesh Network (MMN), routing menjadi sangat kompleks karena banyak potensi dalam pertengahan perjalanan suatu paket dapat terhalang sebelum mencapai tujuannya. Selain itu, pengguna pun dapat masuk dan keluar dari topologi jaringan. Sehingga dibutuhkan algoritma routing yang baik dan mampu menekan waktu dalam update jaringan ataupun jika terjadi kesalahan dalam jaringan. Permasalahan routing dapat direpresentasikan sebagai masalah jalur terpendek untuk memudahkan penyelesaiannya. Pada paper ini dihasilkan bahwa Adaptive Mutation Genetic Algorithm (AMGA) mampu mengoptimalkan routing pada MMN dengan menentukan probabilitas mutasi sebesar 0.25, probabiltas crossover sebesar 0.75, batas generasi sebesar 50 dan ukuran populasi (nind) sebesar 100 sehingga mampu mengurangi atau menghindari adanya premature convergence.
English Abstract
In dynamic and wide networks such as the Metropolitan Mesh Network (MMN), routing becomes very complex because there is a lot of potential in the middle of packet's journey can be blocked before it reaches its destination. In addition, users can also log in or log out from network topology. So that a good routing algorithm and able to suppress time in network update or when there is an error in the network are required. Routing problems can be represented as the shortest path problem to facilitate completion. In this paper an optimizing of routing algorithm using Adaptive Mutation Genetic Algorithm (AMGA) on vii MMN is presented by determining mutation probability equal to 0.25 with crossover probability equal to 0.75, generation limit equal to 50 and population size (nind) equal to 100 so can reduce or avoid the premature convergence.
Other obstract
-
| Item Type: | Thesis (Magister) |
|---|---|
| Identification Number: | TES/005.1/LES/o/2018/041807686 |
| Uncontrolled Keywords: | Metropolitan Mesh Network, Optimasi Routing, Adaptive Mutation Genetic Algorithm (AMGA). |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data > 005.1 Programming |
| Divisions: | S2/S3 > Magister Teknik Elektro, Fakultas Teknik |
| Depositing User: | Endang Susworini |
| Date Deposited: | 01 Aug 2022 06:44 |
| Last Modified: | 01 Aug 2022 06:44 |
| URI: | http://repository.ub.ac.id/id/eprint/192921 |
![[thumbnail of Merinda Lestandy.pdf]](http://repository.ub.ac.id/style/images/fileicons/text.png) |
Text
Merinda Lestandy.pdf Download (2MB) |
Actions (login required)
 |
View Item |