Studi Pengaruh Hibridisasi Seleksi Roullete Wheel Dengan Tournament Selection Menggunakan Algoritma Berevolusi Pada TSP

Cut lilis Setiawati, Taufiq Abdul Gani, Yuwaldi Away

Abstract


Permasalahan optimalisasi sering kita jumpai dalam sehari-hari yang dilakukan oleh seseorang maupun kelompok, aktivitas seorang salesman yang selalu dijalankan diantaranya melakukan perjalanan untuk mengunjungi beberapa kota untuk menjajakan dagangannya, jasa transportasi dan lain-lain. Proses perjalanan salesman dan transportasi yang dilakukan merupakan salah satu bentuk dari optimalisasi, yaitu bagaimana mengoptimalkan jalur dalam menempuh perjalanan. Perkembangan teknologi informasi dalam bidang komputasi saat ini semakin menjanjikan, permasalahan optimalisasi dapat dioptimalkan sehingga dapat memberikan solusi yang lebih optimal dengan menerapkan pemodelan optimasi ke dalam aplikasi komputer untuk dapat menyelesaikan permasalahan Travelling Salesman Problem (TSP).  Algoritma berevolusi masih dianggap sangat baik dalam menyelesaikan masalah yang kompleks, tetapi pada penerapannya algoritma berovolusi tidak begitu baik dalam menyelesaikan masalah yang terlalu kompleks dengan jalur pencarian ratusan hingga ribuan bahkan jutaan kota yang akan dikunjungi oleh salesman. Penentuan jalur terpendek sangat tergantung pada proses seleksi yang digunakan dalam algoritma berevolusi. Penelitian ini bertujuan untuk membandingkan metode seleksi Roullete Wheel dengan Tournament Selection pada algoritma berevolusi dan menggabungkan metode seleksi Roullete Wheel dengan Tournament Selection untuk menghasilkan metode seleksi baru yang dapat diterapkan pada algoritma berevolusi dalam permasalahan Travelling Salesman Problem (TSP). Setelah melakukan penelitian, maka dapat disimpulkan bahwa implementasi Turnament Selection memiliki nilai lebih optimal dibandingkan dengan seleksi Roullete Wheel, perbandingan nya sebesar 44% lebih bagus dengan menggunakan Tournament Selection, dari hasil hibridisasi kedua metode Roullete Wheel dengan Tournament selection dapat menghasilkan solusi yang lebih optimal.

Keywords


perbandingan metode seleksi, kombinasi metode seleksi, hibridisasi roullete wheel dengan turnament selection.

Full Text:

PDF

References


. [G. Ramani, N. Bouvanasilan, Seenuvasan, and V. Seenuvasan, “A Perspective View on Travelling Salesman Problem using Genetic Algorithm,” Nature & Biologically Inspired Computing. NaBIC World Congress IEEE International Conference on, vol., no., pp.356,361, 9-11 Dec. 2009.

. Munawir., “Komparasi strategi pergantian steady state dan generational pada algoritma berevolusi dalam penyelesaian travelling salesman problem (TSP),” Tesis, Universitas Syiah Kuala, 2016

. Zne-Jung Lee, “A hybrid algorithm applied to travelling salesman problem” Networking, Sensing and Control, 2004 IEEE International Conference, vol. 1, no.pp.237,242 Vol. 1, 21-23 March 2004.

. Data TSPLib [Online] : http//www.iwr.uni.heidelberg.de/groups/comopt/software/TSP Lib95, di akses 20 Februari 2016.

. Fitriyani ,Y Away, T Abdul Gani, Pengaruh Inisialisasi Populasi Random Search pada Algoritma Berevolusi dalam Optimasi Travelling Salesman Problem (Tsp). Jurnal Nasional Komputasi dan Teknologi Informasi (JNKTI), 1(2), Oktober 2018.

. Munawir, TA. Gani, Penggabungan Metode Replacement Strategy Steady State dan Generational Dalam Algoritma Berevolusi untuk Penyelesaian TSP. Jurnal Serambi Engineering. 1(2), 2017

. Erdiwansyah, Munawir, R. Islamadina. Analisis Hibridisasi Pencarian Lokal Dengan Populasi Dalam Travelling Salesman Problem (TSP). Jurnal Serambi Engineering, 2(4), 2017

. Munawir, TA. Gani, Y. Away, Implementasi Replacement Strategy Steady State Dan Generational Dalam Algoritma Berevolusi Untuk Penyelesaian TSP. Karya Ilmiah Teknik Elektro, 1(1), 2016




DOI: https://doi.org/10.32672/jnkti.v2i1.1053

Refbacks

  • There are currently no refbacks.




The Journal has been Indexed by :

                 

 

BARCODE P-ISSN dan E-ISSN

Copyright © Jurnal Nasional Komputasi dan Teknologi Informasi (JNKTI) . Prodi Teknik Informatika, Fakultas Teknik, Universitas Serambi Mekkah

 Creative Commons License

JNKTI is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.