Electronic Theses and Dissertation
Universitas Syiah Kuala
SKRIPSI
PENGARUH UKURAN OFFSPRING DALAM ALGORITMA BEREVOLUSI UNTUK MENGOPTIMUMKAN TRAVELLING SALESMAN PROBLEM (TSP)
Pengarang
Nurmaya Sova - Personal Name;
Dosen Pembimbing
Nomor Pokok Mahasiswa
0408101010040
Fakultas & Prodi
Fakultas KIP / Pendidikan Matematika (S1) / PDDIKTI : 84202
Subject
Penerbit
Banda Aceh : Fakultas Matematika dan Ilmu Pengetahuan Alam., 2009
Bahasa
Indonesia
No Classification
518.1
Literature Searching Service
Hard copy atau foto copy dari buku ini dapat diberikan dengan syarat ketentuan berlaku, jika berminat, silahkan hubungi via telegram (Chat Services LSS)
Persoalan Travelling Salesman Problem (TSP) merupakan persoalan optimasi untuk mencari perjalanan terpendek bagi pedagang keliling yang ingin berkunjung ke beberapa kota dan kembali ke kota asal keberangkatannya TSP merupakan persoalan yang sulit bila dipandang dari sudut komputasinya, Cars termudah untuk menyelesaikan TSP yaitu dengan mencoba semua kemungkinan rute dan mencari rute terpendek. Tujuan dari TSP yaitu meminimalkan total biaya travel. Untuk jumlah kota yang berskala besar akan menghasilkan banyak kemungkinan rute dan membutuhkan waktu penyelesaian yang lama. Saat ini dibutuhkan sebuah metode yang dapat menyelesaikan TSP dengan cepat sehingga diperoleh solusi yang mendekati hasil yang optimal. Pada penullsan ini meninjau penyelesaian TSP dengan pengaruh ukuran offspring dapat mengoptimumkan solusi TSP. Metode yang digunakan adalah metode heuristic yaitu algoritma berevolusi. Algoritma berevolusi merupakan teknik optimasi yang didasarkan pada proses evolusi mahluk bidup dimana dalam evolusi tersebut mengalami mekanisme seleksi alam (diantaranya crossover dan mutasi). Komponen-komponen a1goritma berevolusi terdiri dari teknik pengkodean, inisialisasi, fungsi evaluasi, seleksi, crossover dan mutasi. Dari basil pengujian komputasi ini dilakukan plot grafik untuk melihat seberapa besar ukuran offspring mempengaruhi solusi TSP. Dari gambar-gambar yang diperoleh terlihat bahwa terjadi kenaikan (minimum) fitness (total biaya) untuk setiap ukuran offspring-nya.
K.ata Kunci : Travelling Salesman Problem (TSP), Algoritma berevolusi.
Tidak Tersedia Deskripsi
PENGARUH FITNESS SHARING DALAM ALGORITMA BEREVOLUSI UNTUK MENGOPTIMUMKAN TRAVELLING SALESMAN PROBLEM (TSP) (Juniana Husna, 2022)
PERBANDINGAN METODE RESTRICTED MATING DAN FITNESS SHARING UNTUK MENJAGA DIVERSITY DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) DENGAN MENGGUNAKAN ALGORITMA BEREVOLUSI (Feri Susilawati, 2016)
BIPOPULATION BASED SEARCH DALAM PENYELESAIN TRAVELLING SALESMAN PROBLEM (Said Mustafa, 2018)
PERBANDINGAN PENGGUNAAN SINGLE-OBJECTIVE DAN MULTI-OBJECTIVE PADA TRAVELLING SALESMAN PROBLEM (TSP) DENGAN ALGORITMA GENETIKA (Rizka Firda, 2022)
PENGARUH STRATEGI INISIALISASI PADA ALGORITMA EVOLUSI DALAM OPTIMASI TRAVELLING SALESMAN PROBLEM (TSP) (Fitriyani, 2019)