예정 ¶
참석 : 안혁준,황현,서민관,권영기,송치완,추성준,최다인,김동환,유재범,우준혁,양종만,성훈,김정민,김상헌,이태균(빠진 사람 추가해주세요.제가 이름 기억을 잘 못해서 못썼습니다.)
OMS 개미 군집 최적화 by 서민관
-개미가 페로몬을 이용하는 것을 보고 만든 알고리즘
- 개미
- 개미
1.굴에서 나와서
- 랜덤하게 돌아다니다가
- 먹이를 찾으면 집으로&페로몬
- 알고리즘
0.각 장소,길==vertex,edge , 집,먹이==시작,개미==artificial agent, 거리 == weight
- initialize pheromone for each edge
- for i = :ITER_END
for each ant until reach goal
move to next state
- 확률은 (페로몬/거리)에 비례(특수문자는 모름,수정바람)
- 이산수학에서 배운 그래프를 이용
end
pheromone update
pheromone update
-머신러닝 응용분야 많아요