User Tools

Site Tools


study:algorithmes:shortest

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
study:algorithmes:shortest [2013/07/13 13:02]
lispro06 [외판원 문제(Traveling Salesperson)]
study:algorithmes:shortest [2019/02/04 14:26] (current)
Line 295: Line 295:
 ===== 외판원 문제(Traveling Salesperson) ===== ===== 외판원 문제(Traveling Salesperson) =====
  
 +해당 문제는 http://​en.wikipedia.org/​wiki/​Ant_colony_optimization_algorithms
 +개미 집단 알고리즘으로 풀이된 소스입니다.
 +
 +개미가 복귀할 때, 페로몬을 이용해 최단 거리로 오고, 그 길이 형성되어,​ 다른 개미들도 최적화된 거리로 복귀하는데서 착안했다고 합니다.
 +
 +(run-loop n)에서 n은 개미의 수이고 개미의 수에 따라 결과가 영향을 받습니다.
 +
 +55, 91, 110 라인이 원래 소스에서 변경되었습니다.
 +<​code>​
 +55 (doseq p (vals pheromones) -> (doseq [p (vals pheromones)]
 +91 (doseq edge (map set (partition 2 1 t)) -> (doseq [edge (map set (partition 2 1 t))]
 +110 (doseq ant @ants -> (doseq [ant @ants]
 +</​code>​
 [[https://​github.com/​bgianfo/​traveling-salesman/​tree/​master/​clojure]] [[https://​github.com/​bgianfo/​traveling-salesman/​tree/​master/​clojure]]
  
study/algorithmes/shortest.txt · Last modified: 2019/02/04 14:26 (external edit)