Optimasi Algoritma Genetika Dalam Menentukan Rute Optimal Topologi Cincin Pada Wide Area Network
DOI:
https://doi.org/10.30872/jim.v13i1.1007Keywords:
Wide Area Network, Routing Problem, Algoritma Genetika, Topologi Ring,Abstract
Implementasi jaringan komputer memiliki banyak masalah, terutama pada Wide Area Network (WAN), salah satunya adalah masalah routing. Routing masalah adalah bagaimana melakukan transmisi data antara node dengan jalur tercepat, terutama dalam topologi ring. Dalam topologi ring, setiap simpul hanya bisa dilalui oleh sebanyak satu. Untuk mengatasi masalah ini, kami menggunakan algoritma genetika. Kami telah diuji pada arsitektur wan dari PT. XYZ terletak di Kotawaringin Barat, Kalimantan Tengah. Dengan ukuran populasi 100, metode seleksi elitisme, dan tingkat mutasi 0,08, hasil yang optimal diperoleh dengan jarak akhir adalah 44. Penggunaan metode seleksi elitisme dan nilai rate mutasi sangat berpengaruh untuk mendapatkan rute yang optimal.References
Huanga Cheng-Fu, et-all. “Routing scheme of a multi-state computer network employing a retransmission mechanism within a time threshold”. Information Sciences. 2016
“Cisco System Inc”, 2004 www.Cisco.com/en/US humpgs
Holland HJ. Adaptation in natural and artificial systems. Ann Arbor : University of Michigan Press ; 1975.
Goldberg DE . Genetic algorithms in search optimization and machine learning. Reading , Massachusetts : Addison – Wesley ; 1989.
A. Y. Hamed, “A genetic algorithm for finding the k shortest paths in a network,” Egypt. Informatics J., vol. 11, no. 2, pp. 75–79, Dec. 2010.
Ahmed, Z.H. “Genetic Algorithm for Travelling Salesman Problem using Sequential Constructive Crossover Operator”. International Journal of Biometrics & Bioinformatics 3, 96-105. 2005
Thiang, Ronald Kurniawan, Hany Ferdinando. “Implementasi Algoritma Genetika pada Mikrokontroler MCS51 Untuk Mencari Rute Terpendek”. Proceeding, Seminar of Intelligent Technology and Its Applications (SITIA 2001) Institut Teknologi Sepuluh Nopember, 2001
Hannawati ,Anies.Thiang, Eleazar. “Pencarian Rute Optimum Menggunakan Algoritma Genetika”. Jurnal Teknik Elektro Fakultas Teknologi Industri – Universitas Kristen Petra Vol. 2, No. 2, 78 – 83. September 2002
Zhang ,Yueqin, Jinfeng Liu, Fu Duan and Jing Ren. “Genetic Algorithm in Vehicle Routing Problem”. Institute of Computer and Software, Taiyuan University of Technology, Taiyuan, Shanxi, China, 030024
Hannawati, A. dkk.Pencarian Rute Optimum Menggunakan Algoritma Genetika. Jurnal Teknik Elektro Volume 2. 2002.
Wati, A. W. 2011. “Penerapan Algoritma Genetika Dalam Optimasi Model Dan Simulasi DariSuatu Sistem”. Jurnal Keilmuan Tehnik Industri (Edisi 1 Nomor 2), Jakarta :Universitas Trisakti.
Junginger, M., Lee, Y., 2002. The multi-ring topology-high-performance group communication in peer-to-peer networks. Presented at the Peer-to-Peer Computing, 2002.(P2P 2002). Proceedings. Second International Conference on, IEEE, pp. 49–56.
Downloads
Published
Issue
Section
License
Copyright Transfer StatementThe copyright of this article is transferred to Informatika Mulawarman : Jurnal Ilmiah Ilmu Komputer and when the article is accepted for publication. the authors transfer all and all rights into and to paper including but not limited to all copyrights in the Informatika Mulawarman. The author represents and warrants that the original is the original and that he/she is the author of this paper unless the material is clearly identified as the original source, with notification of the permission of the copyright owner if necessary. The author states that he has the authority and authority to make and carry out this task.
The author states that:
- This paper has not been published in the same form elsewhere.
- This will not be submitted elsewhere for publication prior to acceptance/rejection by this Journal.
A Copyright permission is obtained for material published elsewhere and who require permission for this reproduction. Furthermore, I / We hereby transfer the unlimited publication rights of the above paper to Informatika Mulawarman : Jurnal Ilmiah Ilmu Komputer. Copyright transfer includes exclusive rights to reproduce and distribute articles, including reprints, translations, photographic reproductions, microforms, electronic forms (offline, online), or other similar reproductions.
The author's mark is appropriate for and accepts responsibility for releasing this material on behalf of any and all coauthor. This Agreement shall be signed by at least one author who has obtained the consent of the co-author (s) if applicable. After the submission of this agreement is signed by the author concerned, the amendment of the author or in the order of the author listed shall not be accepted.
Rights / Terms and Conditions Saved
- The author keeps all proprietary rights in every process, procedure, or article creation described in Work.
- The author may reproduce or permit others to reproduce the work or derivative works for the author's personal use or for the use of the company, provided that the source and the Informatika Mulawarman copyright notice are indicated, the copy is not used in any way implying the Journal of Informatika Mulawarman (JIM) approval of the product or service from any company, and the copy itself is not offered for sale.
- Although authors are permitted to reuse all or part of the Works in other works, this does not include granting third-party requests to reprint, republish, or other types of reuse.
Informatika Mulawarman by http://e-journals.unmul.ac.id/index.php/JIM/index is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
under the CC BY-SA license, authors and other users are able to reprint, distribute or use the material for commercial purposes so long as they give attribution to the journal Informatika Mulawarman and license the republished material under the same license.
