Proceedings of the Korea Contents Association Conference (한국콘텐츠학회:학술대회논문집)

The Korea Contents Association (한국콘텐츠학회)
권호 표지

Particle Swarm Optimization for Scheduling and Permutation Problems using Random Key Representation

일정 및 순서 문제를 위한 난수 표현법을 사용한 PSO

  • Published : 2010.05.14
Download PDF
⟨ Previous Next ⟩

Abstract

PSO는 사회 심리학과 진화 계산에 영감을 얻어 Kenney와 Eberhart에 의해 처음 소개되었다. PSO는 다양한 분야의 연속문제들에 성공적으로 적용되어 왔으나, 시퀀셜 문제를 위한 PSO 연구는 거의 없었다. 본 논문에서는 일정 및 순서 문제에 PSO를 적옹하기 위해 난수 표현법을 사용한 PSO를 제안한다. 실험결과 제안한 알고리즘은 일정 및 순저 문제를 해결하기위한 좋은 가능성을 지녔음을 보여주었다.

Keywords