TravelingSalesmanProblem_GeneticAlgorithm_SpiderMonkeyOptimization

Berikut ini adalah Source Code untuk Solusi Traveling Salesman Problem menggunakan Algoritma Genetika dan Spider Monkey Optimization

Video Tutorial Youtube

1. TSP01-Overview Traveling Salesman Problem https://youtu.be/8km2HfmzIyM
2. TSP02-Dataset untuk Benchmarking Traveling Salesman Problem https://youtu.be/VN09WmSTU8Y
3. TSP03-Menghitung jarak antar Titik Koordinat di Dataset (Jarak Euclid) https://youtu.be/M_FIBdOYfiY
4. TSP04-Random Individu (Solusi Traveling Salesman Problem) https://youtu.be/f39V6mr1vug
5. TSP05-Menghitung Nilai Fitness dan Membangkitkan Random Populasihttps://youtu.be/Xq36ndf9k8I
6. TSP06-Algoritma Genetika Sederhana (Operasi Generate & Elitism) untuk Traveling Salesman Problem https://youtu.be/AwpyWaJ1VV0
7. TSP07-Coba Run Algoritma Genetika untuk Traveling Salesman Problem dg 1000 Generasi & 10000 Populasi https://youtu.be/v1pVENTZTvw
8. TSP08-Final Source Code Algoritma SMO-GA untuk Traveling Salesman Problem https://youtu.be/-eJVryrF9JY

Publication Paper

Please cite this paper:

1. Performance Comparison of Spider Monkey Optimization and Genetic Algorithm for Traveling Salesman Problem https://ieeexplore.ieee.org/abstract/document/9538795

Dataset

1. TSPLIB - ELib - ZIB http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/index.html
2. Data for the Traveling Salesperson Problem https://people.sc.fsu.edu/~jburkardt/datasets/tsp/tsp.html
3. TSP Test Data http://www.math.uwaterloo.ca/tsp/data/index.html

Referensi

1. Discrete Spider Monkey Optimization for Travelling Salesman Problem https://doi.org/10.1016/j.asoc.2019.105887
2. Discrete Spider Monkey Optimization for Travelling Salesman Problem https://www.researchgate.net/publication/354721339_Performance_Comparison_of_Spider_Monkey_Optimization_and_Genetic_Algorithm_for_Traveling_Salesman_Problem
3. Discrete Spider Monkey Optimization for Travelling Salesman Problem https://www.researchgate.net/profile/Wawan-Firgiawan/publication/354721339_Performance_Comparison_of_Spider_Monkey_Optimization_and_Genetic_Algorithm_for_Traveling_Salesman_Problem/links/624a3f478068956f3c681451/Performance-Comparison-of-Spider-Monkey-Optimization-and-Genetic-Algorithm-for-Traveling-Salesman-Problem.pdf

Package

package: fosalgo

• Vertex
• DataReader
• Data
• Individu
• Quick
• Swap

package: ga

• GeneticAlgorithm
• TestGeneticAlgorithm

package: smo

• SpiderMonkeyOptimization
• TestSpiderMonkeyOptimization

package: test

• Test_SMO_GA