Optimization (2) 썸네일형 리스트형 Particle Swarm Optimization(PSO) Particle Swarm Optimization란? Particle Swarm method는 동물들의 군집화 행동에서 영감을 받아 1995년에 Social Psychologist 'James Kennedy'와 Electrical engineer인 Russel C.Eberhart에 의해 만들어진 알고리즘입니다.Swarm은 많은 입자들의 움직임에 의해 만들어지고, 각각 입자의 움직임은 다음과 같이 1)2)3)을 고려해 업데이트 됩니다. 1)Current speed : Adventurous tendency 2)Its personal experience : conservative tendency to come back as its best position 3)The social experience : Panu.. Simulated annealing Kirkpatrick AI 가 1983년에 particle system의 thermo dynamic에서 영감을 받아 만든 "담금질 기법"입니다. 높은 온도에서는 금속의 원자들이 액체 상태이기 때문에 더 자유롭게 움직이고, 쿨링(온도를 낮추게 되면) 다시 Solid고체 상태로 돌아옵니다. 냉각이 빠르면 원자는 한 상태에서 응고가 되기에 생성 된 합금은 구조가 불규칙하고 고 에너지를 갖게 되죠. 반면, 냉각이 느리면(Annealing) 원자가 스스로 재구성되고 생성된 합금은 완벽한 결정 구조와 최소 에너지를 갖게 됩니다. (* basse : 낮은, élevée :, 높은) 1)Energy level (에너지 레벨) - 만약 System energy level .. 이전 1 다음
