병렬 타부 탐색을 이용한 발전기 기동정지계획의 최적화Optimization of Unit Commitment Schedule using Parallel Tabu Search
- Other Titles
- Optimization of Unit Commitment Schedule using Parallel Tabu Search
- Authors
- 이용환; 황준하; 류광렬; 박준호
- Issue Date
- 2002
- Publisher
- 한국정보과학회
- Keywords
- Parallel Tabu Search; Meta heuristic algorithm; Unit Commitment Problem; Optimization; 병렬타부탐색; 메타휴리스틱 알고리즘; 발전기 기동정지 계획 문제; 최적화; Parallel Tabu Search; Meta heuristic algorithm; Unit Commitment Problem; Optimization
- Citation
- 정보과학회논문지 : 소프트웨어 및 응용, v.29, no.10, pp 645 - 653
- Pages
- 9
- Journal Title
- 정보과학회논문지 : 소프트웨어 및 응용
- Volume
- 29
- Number
- 10
- Start Page
- 645
- End Page
- 653
- URI
- https://scholarworks.bwise.kr/kumoh/handle/2020.sw.kumoh/22695
- ISSN
- 1229-6848
- Abstract
- 발전기 기동정지 계획은 하나의 전력시스템을 형성하는 다수의 발전기에 대해서 주어진 여러 제약을 따르는 일간 또는 주간의 기동 및 정지시간을 결정하는 작업으로 다양한 제약과 방대한 탐색공간으로 인해 최적의 경제적 계획 수립이 매우 어려운 대규모 최적화 문제이다. 타부 탐색은 보통의 지역적 탐색법에 비해 국지적 최적해에 빠질 위험이 적고 다른 전역적 탐색기법에 비해 대상문제에 관한 지식을 충분히 활용하기에 유리하여 많은 최적화 문제에 사용되고 있다. 그러나 규모가 방대하면서 많은 제약조건이 존재하는 대규모 최적화 문제들은 타부 탐색으로도 빠른 시간내에 최적의 해를 찾아내기 힘들다. 본 논문은 대규모 최적화 문제의 하나인 발전기 기동정지 계획 문제를 타부 탐색의 병렬화를 통해 해결함으로써 탐색 소요시간의 단축과 함께 해의 질 또한 향상시킬 수 있음을 보여준다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Department of Computer Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.