Printed

PENERAPAN KOMBINASI ALGORITMA GEOMETRIC DIFFERENTIAL EVOLUTION DAN SISTEM FUZZY DALAM PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP)

---

TSP merupakan suatu permasalahan dimana seorang salesman harus mengunjungi semua kota dimana tiap kota hanya boleh dikunjungi sekali, dan harus mulai dari dan kembali ke kota asal. Tujuan dari TSP ini adalah dapat menentukan rute optimal dengan total jarak yang paling minimum. TSP termasuk dalam kelas NP-Hard Problem, yaitu persoalan yang digolongkan sebagai masalah yang sulit untuk diselesaikan dengan algoritma eksak. Geometric Diffferential Evolution (GDE) merupakan salah satu algoritma dalam penyelesaian optimasi yang meniru proses evolusi biologi, yaitu perkembangan generasi dalam sebuah populasi yang alami, secara lambat laun akan mengikuti prinsip seleksi alam atau “siapa yang kuat, dia yang bertahan” seperti halnya Algoritma Genetika dan Differential Evolution. Tahapan – tahapan yang ada dalam algoritma GDE ini sama dengan tahapan yang ada dalam Differential Evolution.
Dalam penelitian ini, akan dibangun sebuah sistem yang dapat menyelesaikan permasalahan Travelling salesman problem dengan algoritma GDE yang akan dikombinasikan dengan system fuzzy yang menjadi alat bantu dalam menentukan parameter probabilitas crossover.

---

Availability

Detail Information

Series Title

-

Call Number

UB/TIK-INF/16/053

Publisher

Jakarta : Universitas Bakrie., 2016

Collation

-

Language

Indonesia

ISBN/ISSN

-

Classification

-

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Teknik Informatika

Specific Detail Info

-

Statement of Responsibility

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment