Earticle

초록

영어

Distribution system loss minimization re- configuration is 0-1 planning problem, and the number of combinations requiring searches is extremely large when dealing with typical system scales. For this reason, the application of a genetic algorithm (GA) seems a tractive to solve this problem. Although Genetic algorithms are a type of random number search method, they incorporate a multi-point search feature and are therefore superior to one-point search techniques. The incorporate of GAs for solving large combinational problem has received wide attention. Further, parallel searching can be performed and the optimal solution is more easily reach ed. In this paper, for improving GA convergence characteristics in the distribution system loss minimization re-configuration problem, a chromosome "Limited Life" concept is introduced. Briefly, considering the population homogenization and genetic drift problems, natural selection is achieved by providing this new concept, in addition to natural selection by fitness. This is possible because individuals in a population have an age value. Simulation were carried out using a model system to check this method's validity.

한국어

본 논문에서는 배전 손실 최소화 문제에 있어서 GA의 수렴특성을 개선하기 위해서는 새로운 수명의 개념을 도입한다. 즉 개체군의 균질화와 유전적 부동의 문제에 대해서 연령을 가진 집단에 유한의 수명을 부여하여 적응도에 의한 도태외에 어느수명에 도달한 경우에도 도태시키려는 방법을 제안하였다. 이 방법은 적응도가 가장 높은 개체는 개체수의 양, 엘리트 보존전략의 영향에 의해 자손을 남기는 확률이 높은 것인데 비해 적응도가 낮은 개체는 수명에 의해 빨리 도태되고 또한 수렴성의 향상을 기대할 수 있다. 게다가 수명을 고려한 볼수 법과 이미 제안되어 있는 DPM을 조합하여 이하와 같은 특징을 가진 GA의 탐색알고리즘을 개발한다.

목차

요약
 Abstract
 I. 서론
 II. 배전손실 최소화문제와 유전적 알고리즘 개요
  1. 배전 손실 최소화 문제
  2. GA의 개요와 기본적인 분제점
 III. 개체의 수명을 고려한 유전적 알고리즘
  1. 유한 수영에 의한 도태
  2. 엘리트 보존에 대한 연령을 생각하는 방식
  3. 구체적인 계산 알고리즘
 IV. 제안수법의 적용 예
  1. 시뮬레이션 조건
  2. 수렴특성에 관한 검토
 V. 결론
 참고문헌

키워드

저자

• 최대섭 [ Dae-Seub Choi | 정회원, 서일대학교 전기과 ]
• 신호철 [ Ho-Chul Sin | 준회원, DHL 정보시스템실 ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국인터넷방송통신학회 논문지 [The Journal of the Institute of Internet, Broadcasting and Communication]

• 간기

  격월간

• pISSN

  2289-0238

• eISSN

  2289-0246

• 수록기간

  2001~2025

• 십진분류

  KDC 326 DDC 380