Arsip Tag: pemakaian Genetic Algorithm
Algoritma Genetik dengan Pencarian Lokal (Genetic Local Search)
Genetic Local Search Algorithm – Algoritma Genetik dengan Pencarian Lokal – merupakan salah satu bentuk dari evolutionary algorithm, yang memodelkan proses alami seperti seleksi, rekombinasi, mutasi, migrasi. Dimana tiap individu yang ada dalam populasi merupakan solusi. Algoritma Genetic Local Search … Lanjutkan membaca
Operator Algoritma Genetik: Mutasi
Mutasi genetik dalam kehidupan sehari-hari cenderung memiliki konotasi yang negatif, karena dianggap hanya akan menurunkan sifat-sifat negatif atau yang tidak menguntungkan seperti halnya bila ada kelahiran cacat. Mutasi gen akan dapat merubah sifat dasar gen tersebut sehingga menjadi tidak normal … Lanjutkan membaca
Operator Algoritma Genetik: Crossover
Crossover atau Crossing over merupakan faktor utama perbedaan antara algoritma genetik dengan algoritma optimisasi lainnya. Aturan dari crossover adalah menyediakan suatu sifat yang menguntungkan untuk disebarkan dalam populasi, sehingga keseluruhan populasi memperoleh manfaat dari kesempatan untuk mendapatkan individu yang lebih … Lanjutkan membaca
Dipublikasi di komputer
Tag crossover, GLS TSP, implementasi GLS TSP, operator genetik, pemakaian Genetic Algorithm, Penerapan Algoritma Genetik, penggunaan Genetic Local Search Algorithm, Penyelesaian Traveling Salesman Problem, perkawinan, persilangan, reproduksi, skripsi, Solusi TSP, tugas akhir
Tinggalkan Komentar
Terminologi Genetik Dalam Penelitian Traveling Salesman Problem
Sesuai dengan namanya, algoritma genetik mengandung beberapa terminologi atau istilah ilmu biologi (dalam hal ini adalah bidang ilmu genetika) yang harus diperhatikan pada saat implementasi. Berikut ini dijelaskan beberapa terminologi genetika yang menjadi dasar algoritma genetik. 1. Alele Alele adalah: … Lanjutkan membaca
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
