| |
Feri Susilawati. PERBANDINGAN METODE RESTRICTED MATING DAN FITNESS SHARING UNTUK MENJAGA DIVERSITY DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) DENGAN MENGGUNAKAN ALGORITMA BEREVOLUSI. Banda Aceh : Universitas Syiah Kuala, 2016 |
|
AbstrakTravelling salesman problem (tsp) banyak dimanfaatkan untuk menyelesaikan permasalahan dalam menentukan keputusan terbaik maupun dalam mendapatkan solusi yang optimum. tetapi dalam permasalahan tsp bukan hanya output terakhir yang akan didapatkan. proses dalam pencapaian solusi ini juga harus diperhatikan. seperti halnya pada penelitian ini, dalam menganalisa dan mengetahui bagaimana pengaruh komponen algoritma berevolusi seperti metode restricted mating dan fitness sharing ke dalam pencarian rute terpendek. kedua metode tersebut akan mempengaruhi tingkat diversity dari populasi. pengujian pada algoritma yang diusulkan menunjukkan perbedaan yang signifikan dalam mencapai nilai optimum, sehingga dapat dikatakan restricted mating dapat meningkatkan nilai fitness dengan nilai yang lebih optimum dibandingkan dengan fitness sharing sedangkan dalam meminimalkan kesamaan individu dalam populasi pada setiap generasi restricted mating dan fitness sharing memiliki kemampuan yang sama.
Baca Juga : IMPLEMENTASI ALGORITMA ARTIFICIAL BEE COLONY PADA PENDISTRIBUSIAN KORAN DI WILAYAH BANDA ACEH (STUDI KASUS: KORAN SERAMBI INDONESIA) (Novia Mustika, 2019) ,
Baca Juga : ANALISIS STRATEGI PERGANTIAN STEADY STATE DAN GENERATIONAL DALAM ALGORITMA BEREVOLUSI UNTUK PENYELESAIAN TSP (munawir, 2016) , ata kunci : travelling salesman problem, algoritma berevolusi,restricted mating, fitness sharing, Pengarang tidak dapat memberikan Full Text secara langsung, untuk mendapatkan full text silahkan mengisi Form LSS di bawah. Literature Searching ServiceTulisan yang relevan BIPOPULATION BASED SEARCH DALAM PENYELESAIN TRAVELLING SALESMAN PROBLEM (Said Mustafa, 2018) ,PENGARUH STRATEGI INISIALISASI PADA ALGORITMA EVOLUSI DALAM OPTIMASI TRAVELLING SALESMAN PROBLEM (TSP) (Fitriyani, 2019) , IMPLEMENTASI ALGORITMA ANT COLONY SYSTEM PADA OPTIMALISASI PENDISTRIBUSIAN KORAN DI WILAYAH BANDA ACEH (STUDI KASUS: DISTRIBUSI KORAN SERAMBI INDONESIA) (Riska Mulyana, 2016) , |
|
|
Kembali ke halaman sebelumnya
Terkini
PROSPEK EKSPOR KOPI ARABIKA ORGANIK BERSERTIFIKAT DI KABUPATEN ACEH TENGAH |
ANALISIS KOMPARATIF TINGKAT PENDAPATAN USAHATANI PADI SAWAH IRIGASI DAN PADI SAWAH TADAH HUJAN BERDASARKAN STATUS PENGUASAAN LAHAN DI KECAMATAN KUTA COT GLIE KABUPATEN ACEH BESAR |
KAJIAN PEMASARAN DAN KEUNTUNGAN PETANI KACANG TANAH DI KECAMATAN DARUSSALAM KABUPATEN ACEH BESAR |
STUDI PENDAPATAN RUMAH TANGGA PERTANIAN DI DATARAN TINGGI (KASUS DESA URING KECAMATAN BUKIT KABUPATEN BENER MERIAH) |
ANALISIS PENDAPATAN USAHATANI TEMBAKAU DI KECAMATAN BANDAR BARU KABUPATEN PIDIE JAYA |