정모/2015.1.7

예정

• 새해 복 많이 받으세요
• OMS: 서민관
• 회장 후보 공개
• 진행 사항 공유
  • 스터디 및 프로젝트 -활동지도/2015

OMS 개미 군집 최적화 by 서민관
   -개미가 페로몬을 이용하는 것을 보고 만든 알고리즘

• • • 개미

     1.굴에서 나와서

1. 1. 1. 1. 랜덤하게 돌아다니다가
         2. 먹이를 찾으면 집으로&페로몬

• • • 알고리즘

     0.각 장소,길==vertex,edge , 집,먹이==시작,개미==artificial agent, 거리 == weight

1. 1. 1. 1. initialize pheromone for each edge
         2. for i = :ITER_END

            for each ant until reach goal
            move to next state
        end
        pheromone update

1. 1. 1. 1. 확률은 (페로몬/거리)에 비례(특수문자는 모름,수정바람)
         2. 이산수학에서 배운 그래프를 이용

----

정모, 활동지도/2015