Aplikasi Algoritma Genetika Multi Obyektif pada Traveling Salesman Problem

Author : Fariza, Arna ; Martiana, Entin ; Sucipto, Hadi ;

Banyak permasalahan pada dunia nyata melibatkan unsur-unsur yang kompleks dan menyebabkan konflik antar unsur-unsur tersebut, dimana bentuk penyelesaiannya bukan merupakan sebuah solusi tunggal melainkan sekumpulan solusi alternatif. Traveling Salesman Problem (TSP) Multi obyektif adalah salah satu bentuk permasalahan seperti yang tersebut diatas, yang pada dasarnya menggunakan kriteria- kriteria tertentu yang harus dicapai oleh seorang traveling salesman (penjaja) untuk melewati suatu jalur/lintasan kota dan kembali ke kota awal dengan hasil yang paling optimal diantara sekumpulan solusi yang ada berdasarkan kriteria yang ditetapkan. Penelitian ini menggunakan pendekatan optimasi MOGAs (MultiObjective Genetic Algortihms) dengan menerapkan persamaan statistika. Optimasi Multi obyektif mampu mencari berbagai solusi secara simultan berdasarkan kriteria-kriteria yang ada dalam sebuah proses tunggal. Algoritma Genetika nampak cocok untuk tugas ini karena dapat memproses satu kumpulan solusi secara parallel sehingga didapatkan solusi yang optimal.

Keyword : Traveling Salesman Problem, Multi objective Optimization, Algoritma Genetika

Sumber : http://repository.petra.ac.id/67/

This entry was posted in Uncategorized and tagged , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s