Traveling Salesman Problem (TSP) is a matter of determining the order of several cities that must be passed by salesmen. One algorithm in solving TSP is Genetic Algorithm, which has 3 (three) main operators, namely selection, crossover, and mutation. In genetic algorithms, cities are represented as genes, while trips are represented as individuals. Selection is one of the main operators in genetic algorithms and one of the selection operator techniques is tournament selection. Tournament selection compares a number of individuals through “tournament” to choose the best individual based on fitness value, so that individuals will be selected to continue to the next generation. Modification were made in the way of competing individuals to determine the effect of tournament selection on genetic algorithms in TSP. In this study modifications were made to the way of individual tournament, namely first modification tournament selection and second modification tournament selection. The purpose of this study was to determine the effect of tournament modification on tournament selection on TSP. The results of this study are the secondmodification tournament selection gets average best fitness higher than the first modification tournament selection, so using the second modification tournament selection gets a shorter total distance compared to the first modification tournament selection.


    Access

    Download


    Export, share and cite



    Title :

    Pengaruh Modifikasi Cara Bertanding Seleksi Turnamen Algoritma Genetika dalam Traveling Salesman Problem (TSP) : Santi Prayudani , Arif Ridho Lubis, Yuyun Yusnida Lase, Yulia Fatmi, Ainul Hizriadi


    Contributors:

    Publication date :

    2020-01-27


    Remarks:

    JITA (Journal of Information Technology and Accounting); Vol. 3 No. 1 (2020): Volume 3 No 1 Tahun 2020; 52-65


    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    Analisis Perbandingan Algoritma ACO-TS dan ACO-SMARTER Dalam Menyelesaikan Traveling Salesman Problem

    Peranginangin, Jimmy / Purba, Ronsen / Halim, Arwin | BASE | 2021

    Free access

    Implementasi Algoritma Genetika dalam optimasi Performa Truk Sampah Menggunakan Aplikasi Trash Queen

    Arief Kelik Nugroho / Muhammad Naufal Faza | DOAJ | 2023

    Free access

    Optimasi Kendali PID menggunakan Algoritma Genetika untuk Penerbangan Quadrotor

    Hakiim, Khalaqas / Dharmawan, Andi / Faizah, Faizah | BASE | 2017

    Free access