PERBANDINGAN METODE RESTRICTED MATING DAN FITNESS SHARING UNTUK MENJAGA DIVERSITY DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) DENGAN MENGGUNAKAN ALGORITMA BEREVOLUSI | ELECTRONIC THESES AND DISSERTATION

Electronic Theses and Dissertation

Universitas Syiah Kuala

    THESES

PERBANDINGAN METODE RESTRICTED MATING DAN FITNESS SHARING UNTUK MENJAGA DIVERSITY DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) DENGAN MENGGUNAKAN ALGORITMA BEREVOLUSI


Pengarang

Feri Susilawati - Personal Name;

Dosen Pembimbing



Nomor Pokok Mahasiswa

1309200200014

Fakultas & Prodi

Fakultas / / PDDIKTI :

Penerbit

Banda Aceh : Prog. Magister Teknik Elektro Unsyiah., 2016

Bahasa

Indonesia

No Classification

621.39

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)

Travelling 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.

Kata Kunci : Travelling Salesman Problem, Algoritma Berevolusi,Restricted Mating, Fitness Sharing, Diversity.?

Tidak Tersedia Deskripsi

Citation



    SERVICES DESK