예정 ¶
- 새해 복 많이 받으세요
- OMS: 서민관
- 회장 후보 공개
- 진행 사항 공유
- 스터디 및 프로젝트 -활동지도/2015
OMS 개미 군집 최적화 by 서민관 - 스터디 및 프로젝트 -활동지도/2015
-개미가 페로몬을 이용하는 것을 보고 만든 알고리즘
- 개미
- 개미
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
