Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Journal of Intelligent Systems

Integrasi Kromosom Buatan Dinamis Untuk Memecahkan Masalah Konvergensi Prematur Pada Algoritma Genetika Untuk Traveling Salesman Problem Kamal, Muhammad Rikzam; Wahono, Romi Satria; Syukur, Abdul
Journal of Intelligent Systems Vol 1, No 2 (2015)
Publisher : IlmuKomputer.Com

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (693.322 KB)

Abstract

Genetic Algorithm (GA) adalah metode adaptif yang digunakan untuk memecahkan masalah pencarian dan optimasi, diantaranya adalah Travelling Salesman Problem (TSP) yang merupakan persoalan optimasi, dimana rute terpendek merupakan solusi yang paling optimal. GA juga salah satu metode optimisasi global yang bekerja dengan baik dan efisien pada fungsi tujuan yang kompleks dalam hal nonlinear, tetapi GA mempunyai masalah yaitu konvergensi prematur. Untuk mengatasi masalah konvergensi prematur, maka pada penelitian ini diusulkan Dynamic Artificial Chromosomes (DAC) yang digunakan untuk mengkontrol keragaman populasi dan juga seleksi kromosom terbaik untuk memilih individu atau kromosom terbaik yang tujuannya untuk membuat keragaman pada populasi menjadi beragam dan keluar dari konvergensi prematur. Beberapa eksperimen dilakukan dengan menggunakan Genetic Algorithm Dynamic Artificial Chromosomes (GA-DAC), dimana threshold terbaik adalah 0.5, kemudian juga mendapatkan hasil perbaikan pada jarak terpendek yang dibandingkan dengan GA standar dengan dataset KroA100 sebesar 12.60%, KroA150 sebesar 13.92% dan KroA200 sebesar 12.92%. Untuk keragaman populasi mendapatkan hasil pada KroA100 sebesar 24.97%, KroA150 sebesar 50.84% dan KroA200 sebesar 49.08% dibandingkan dengan GA standar. Maka dapat disimpulkan bahwa GA-DAC bisa mendapatkan hasil lebih baik dibandingkan dengan GA standar, sehingga ini akan membuat GA bisa keluar dari konvergensi prematur. Keywords: algoritma genetika, konvergensi prematur, dynamic artificial chromosomes, seleksi kromosom terbaik, travelling salesman problem.
Co-Authors Abdul Syukur Afiana, Lia Agustin, Adelia Delima Ahmad Rosyid Alifian, Naufal Setyabagas Andika Faza Setiawan Arman Maulana Ishak Aryani, Alvita Tyas Dwi Chasanah, Tri Uswatun Christianto, Paminto Agung Christy Atika Sari Dimas Prasetya Emilla Dwi Nurrahma Eny Jumiati Fadhilah, Lailatul Fadilah Zahra Dwi Kinanti Faiq Tasyrifil Huda Faiqotus Sakinah Fathan, Zulmi Fathoni, M. Nur Fatimah Febianti, Dini Hafidz, M. Ichwan Al Hanifa, Annisa Hasanah, Wardah Amrillah Hendri Hermawan Adinugraha Ikhsanuddin, Rohmatulloh Muhamad Imam Prayogo Pujiono Isnaeni Kholifatun Jumiati, Eny Kahar, Novidoh Khoirunisa, Indah Kholid Noviyanto Kurniawan, Ichwan Larasati, Annisa M. Hamdan Aldiansyah Maulana, Much. Rifqi Mochammad Hafiz Ayusman Mohammad Reza Maulana, Mohammad Reza Much. Rifqi Maulana Muhammad Arif Fahmi Muhammad Shofy Fuady Mukmin, Muhammad Mutiara Sofia Ramadhani Nagari, Maharani Bintang Nova Shella Rida Az-zahra Novendi Arkham Mubtadi Nugroho, Agus Susilo Nur Aeni, Fauzia Nur Anis Nabila Binti Suhaimi Nur Fitriyani Panuntun, Febri Ambar Prayogi, Arditya Putri, Rosila Agustina Ramona Aprilia Yuniar Rasadi, Kristalia Sabita Riskha Syofiyana Riyadi, Akhmad Romi Satria Wahono Rosyid, Fiqi Ryan Marina Salsabila, Savira Samsul Arifin Saputra, Findika Rifki SATRIYAS ILYAS Sirojuddin, M. Sirojuddin Soffiyana Dwi Jupriyanti Solly Aryza Subhan, Hadi Syamsul Bakhri Syamsul Bakhri Syamsul Bakhri Syamsul Bakhri Syamsul Bakhri Tamamudin Teddy Dyatmika Tri Uswatun Chasanah Wahid Wachyu Adi Winarto Wasito, Abid Tommy Zahwa, Syafira