Arsip Tag: Solusi TSP
Mengenal Algoritma Genetik
Genetic Algorithm (GA) atau Algoritma Genetik pertama kali dikembangkan oleh Holland pada tahun 1970-an. Algoritma Genetik dikembangkan dengan tujuan untuk mensimulasikan atau meniru proses evolusi alami. Konsep dasar dari Algoritma Genetik adalah memproses populasi dari solusi individual melalui beberapa generasi … Lanjutkan membaca
Apa itu Local Search Heuristic
Heuristik Pembuatan Tour (Tour Construction Heuristic) merupakan heuristic yang membangun sebuah solusi (tour) dari bentuk yang kecil (atau kosong) dengan suatu proses pengembangan yang akan berakhir pada saat sebuah feasible solution telah dibuat atau ditemukan. “… there are many different … Lanjutkan membaca
Lebih Lanjut Mengenai Symmetric dan Asymmetric Traveling Salesman Problem (TSP)
Traveling Salesman Problem merupakan salah satu bentuk masalah optimalisasi dari Graph Problem. Definisi dari Traveling Salesman Problem dapat dilihat pada kutipan berikut :
“Pada traveling Salesman Problem (TSP) kita diberikan n buah simpul dan untuk setiap pair …
Sekilas Mengenai Path, Cycle dan Hamiltonian Cycle
1. Path Sebuah path dari simpul vp ke vq adalah urutan dari vertices vp, vi1, vi2, … , v im, v q sedemikian rupa sehingga (vp, vi1), (vi1, vi2), … , (vim, vq) adalah sisi-sisi pada E(G). 2. Cycle Cycle … Lanjutkan membaca
Istilah yang Dipakai Dalam Traveling Salesman Problem
Sebelum melangkah lebih jauh, ada terminologi atau istilah-istilah pada graph yang dipakai dalam penelitan Traveling Salesman Problem yang perlu untuk diketahui, yakni : 1. Pasangan (Pair) Pasangan (pair) merupakan hubungan antara dua buah simpul yang merepresentasikan sebuah sisi di dalam … Lanjutkan membaca
Sekilas Mengenai Graph Problem
Graph atau graf merupakan sekumpulan dari item yang dihubungkan oleh sisi (edge). Setiap item disebut sebagai vertex atau node atau simpul. Secara formal, graf adalah suatu kumpulan dari simpul dan relasi di antara simpul-simpul yang berhubungan. Graph biasanya direpresentasikan sebagai … Lanjutkan membaca
Definisi Problem Optimasi
Optimasi merupakan usaha yang dilakukan untuk memperoleh hasil akhir yang lebih baik. Problem optimasi merupakan suatu masalah komputasional dengan tujuan untuk mendapatkan atau menemukan solusi terbaik dari semua solusi yang mungkin. Definisi ini berdasarkan : “Problem Optimasi : suatu problem … Lanjutkan membaca
Penggunaan Algoritma Genetik Pencarian Lokal (Genetic Local Search) Untuk Penyelesaian Traveling Salesman Problem (TSP)
Optimasi merupakan usaha yang dilakukan untuk memperoleh hasil akhir yang lebih baik. Optimasi global merupakan usaha untuk mendapatkan nilai akhir yang secara keseluruhan paling optimal. Dalam proses penentuannya, pencarian dan perhitungan solusi dari optimasi global tersebut salah satunya dapat dilakukan … Lanjutkan membaca
Daftar Pustaka Skripsi Algoritma Genetik untuk Pemecahan Traveling Salesman Problem
p style=”text-align: center;”>DAFTAR PUSTAKA
- Black, E, Paul, “Dictionary of Algorithms, Data Structures, and Problems”, internet dictionary, …
Maksud, Tujuan, dan Kegunaan Penelitian Traveling Salesman Problem (TSP)
Maksud dan Tujuan Penelitian Maksud dari penelitian ini adalah mengembangkan program komputer berdasarkan algoritma Genetic Local Search untuk memecahkan masalah Traveling Salesman Problem yang menggunakan unsur penalti dalam perhitungan panjang tournya. Tujuan dari penelitan ini adalah untuk mengetahui bagaimana implementasi … Lanjutkan membaca
