Skip to content

Latest commit

 

History

History
46 lines (38 loc) · 2.45 KB

README.md

File metadata and controls

46 lines (38 loc) · 2.45 KB
Raw

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