[논문]PC 클러스터 기반 병렬 유전 알고리즘-타부 탐색을 이용한 배전계통 고장 복구

문경준; 이화석; 박준호; 김형수

PC 클러스터 기반 병렬 유전 알고리즘-타부 탐색을 이용한 배전계통 고장 복구
PC Cluster Based Parallel Genetic Algorithm-Tabu Search for Service Restoration of Distribution Systems 원문보기

전기학회논문지. The transactions of the Korean Institute of Electrical Engineers. A / A, 전력기술부문, v.54 no.8, 2005년, pp.375 - 387

문경준 (한국원자력연구소) , 이화석 (거제대학 전기과) , 박준호 (부산대 전저전기정보컴퓨터공학부) , 김형수

Abstract ▼ AI-Helper

This paper presents an application of parallel Genetic Algorithm-Tabu Search (GA-TS) algorithm to search an optimal solution of a service restoration in distribution systems. The main objective of service restoration of distribution systems is, when a fault or overload occurs, to restore as much load as possible by transferring the do-energized load in the out of service area via network reconfiguration to the appropriate adjacent feeders at minimum operational cost without violating operating constraints, which is a combinatorial optimization problem. This problem has many constraints with many local minima to solve the optimal switch position. This paper develops parallel GA-TS algorithm for service restoration of distribution systems. In parallel GA-TS, GA operators are executed for each processor. To prevent solutions of low fitness from appearing in the next generation, strings below the average fitness are saved in the tabu list. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper $10\%$ of the population to enhance the local searching capabilities. With migration operation, best string of each node is transferred to the neighboring node after predetermined iterations are executed. For parallel computing, we developed a PC cluster system consists of 8 PCs. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through ethernet switch based fast ethernet. To show the validity of the proposed method, proposed algorithm has been tested with a practical distribution system in Korea. From the simulation results, we can find that the proposed algorithm is efficient for the distribution system service restoration in terms of the solution quality, speedup, efficiency and computation time.

주제어

참고문헌 (17)

J. S. Wu, K. L. Tomsovic, C. S. Chen, 'A Heuristic Search Approach to Feeder Switching Operations for Overload, Faults, Unbalanced Flow and Maintenance', IEEE Trans. on Power Delivery, vol. 6, no. 4, pp. 1579-1585, Oct. 1991

상세보기
Whei-Min Lin, Hong-Chan Chin, 'A New Approach for Distribution Feeder Reconfiguration for Loss Reduction and Service Restoration,' IEEE Trans. on Power Delivery, vol. 13, no. 3, pp. 870-875, July 1998

상세보기
Chen-Ching Liu, Seung Jae Lee, S. S. Venkata, 'An Expert System Operational Aid for Restoration and Loss Reduction of Distribution Systems', IEEE Trans. on Power Systems, vol. 3, no. 2, pp. 619-626, May 1988

상세보기
Shuji Higashi, Jiro Sogawa, Koji Nakata, Akira Manuyama, Akira Hibi, Chihiro Fukui, 'Development of the Advanced Intelligent Restoration Guidance System for a Control Center,' International Conference on ISAP, pp. 731-738, 1994
Y. Y. Hsu, H. M. Huang, 'Distribution System Service Restoration using the Artificial Neural Network Approach and Pattern Recognition Method', IEE Proceeding Generation Transmission & Distribution, vol. 142, no. 3, 1995

상세보기
Yuan-Yih Hsu, Han-Ching Kuo, 'A Heuristic Based Fuzzy Reasoning Approach for Distribution System Service Restoration', IEEE Trans. on Power Delivery, vol. 9, no. 2, pp. 948-953, April 1994

상세보기
Seung-Jae Lee, Seong-II Lim, Bok-Shin Ahn, 'Service Restoration of Primary Distribution Systems Based on Fuzzy Evaluation of Multi-Criteria', IEEE Trans. on Power Systems, vol. 13, no. 3, pp. 1156-1163, Aug. 1998

상세보기
S. H. Chung, K. R. Ryu, S. C. O, T. W. Park, 'Parallel Processing System for High Speed Information Retrieval', Parallel Processing System Newsletters, vol. 7, no. 2, pp. 3-19, 1996
D. Kim, I. Yoon, 'Performance Analysis and Experiments of Sorts on a Parallel Computer with Parallel Computation Models', International Conference on Parallel and Distributed Systems, pp. 154-159, Dec. 1997
David A. Lifka, 'High performance computing with microsoft windows 2000,' Proc. of the 2001 IEEE Conference on Cluster Computing, pp. 47-54, 2001
P. D'Ambra, M. Danelutto, D. Dj Serafino, M. Lapegna, 'Integrating MPI-based Numerical Software into an Advanced Parallel Computing Environment', Conference on Parallel, Distributed and Network-Based Processing, pp. 283-291, Feb. 2003
J.-Y. Choi, J.-R. Shin and M.-H. Kim, 'Parallel computing environment based on windows operating system,' 한국항공우주학회지, May 2002
Jeonghee Shin, Sang-Hwa Chung, Woojong Hahn, 'An SCI-based Software Via System for PC Clustering', International Conference on Cluster Computing, pp. 227-234, Oct. 2001
F. Glover, 'Tabu Search - Part 1', ORSA Journal on Computing, vol. 1, no. 3, pp. 190-206, 1989

상세보기
D. E. Goldberg, Genetic Algorithm in Search, Optimization and Machine Learning, Addison Wesley, 1989
한국전기연구원, '경쟁체제하에서의 배전계통 공급신뢰도 및 경제성 평가기법', 2004
T. Nagata, H. Sasaki, 'An efficient algorithm for distribution network restoration', IEEE Power Engineering Society Summer Meeting, vol. 1, pp. 54-59, July 2001

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

PC 클러스터 기반 병렬 유전 알고리즘-타부 탐색을 이용한 배전계통 고장 복구
PC Cluster Based Parallel Genetic Algorithm-Tabu Search for Service Restoration of Distribution Systems 원문보기

Abstract ▼ AI-Helper

주제어

참고문헌 (17)

이 논문을 인용한 문헌

저자의 다른 논문 :

관련 콘텐츠

원문 보기

원문 URL 링크

연관된 기능

이 논문과 함께 이용한 콘텐츠

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

연합인증

PC 클러스터 기반 병렬 유전 알고리즘-타부 탐색을 이용한 배전계통 고장 복구 PC Cluster Based Parallel Genetic Algorithm-Tabu Search for Service Restoration of Distribution Systems 원문보기

Abstract ▼ AI-Helper

주제어

참고문헌 (17)

이 논문을 인용한 문헌

저자의 다른 논문 :

이화석 (12)

관련 콘텐츠

원문 보기

원문 URL 링크

연관된 기능

이 논문과 함께 이용한 콘텐츠

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

PC 클러스터 기반 병렬 유전 알고리즘-타부 탐색을 이용한 배전계통 고장 복구
PC Cluster Based Parallel Genetic Algorithm-Tabu Search for Service Restoration of Distribution Systems 원문보기