Proceedings of the Korea Contents Association Conference (한국콘텐츠학회:학술대회논문집)
- 2010.05a
- /
- Pages.331-332
- /
- 2010
Particle Swarm Optimization for Scheduling and Permutation Problems using Random Key Representation
일정 및 순서 문제를 위한 난수 표현법을 사용한 PSO
Abstract
PSO는 사회 심리학과 진화 계산에 영감을 얻어 Kenney와 Eberhart에 의해 처음 소개되었다. PSO는 다양한 분야의 연속문제들에 성공적으로 적용되어 왔으나, 시퀀셜 문제를 위한 PSO 연구는 거의 없었다. 본 논문에서는 일정 및 순서 문제에 PSO를 적옹하기 위해 난수 표현법을 사용한 PSO를 제안한다. 실험결과 제안한 알고리즘은 일정 및 순저 문제를 해결하기위한 좋은 가능성을 지녔음을 보여주었다.
Keywords