• 제목/요약/키워드: 엘리트 보존방법

검색결과 4건 처리시간 0.016초

재시동 조건을 이용한 유전자 알고리즘의 성능향상에 관한 연구 (A Study on Improvement of Genetic Algorithm Operation Using the Restarting Strategy)

  • 최정묵;이진식;임오강
    • 한국전산구조공학회논문집
    • /
    • 제15권2호
    • /
    • pp.305-313
    • /
    • 2002
  • 유전자 알고리즘은 적자 생존과 자연친화의 유전이론을 기초로 하여 이루어진 탐색기법이다. 유전자 알고리즘은 미분 정보 등과 같은 부가적인 정보없이 수렴함으로 전역적 최적값을 탐색하는 강인한 탐색기법으로 알려져 있다. 유전자 알고리즘은 연속형의 설계변수를 가지는 문제에서 세대가 계속 진행되어도 목적함수의 개선이 없이 조기에 수렴하는 경우가 있다. 또한 전역적 최적값 근처에서 수렴하지 못하고 목적함수값이 진동하여 수렴속도가 떨어지는 단점이 있다. 본 연구에서는 위와 같은 유전자 알고리즘의 단점을 보완하고자 재시동 조건과 엘리트 보존방법을 제안하였다. 수정된 유전자 알고리즘의 유용성을 검증하기 위해 3부재 트러스와 평면응력 외팔보에 적용하여 수렴 속도의 향상을 확인하였다.

네트워크기반 병렬 유전자 알고리즘을 이용한 중앙집중형 동적부하균등기법의 성능향상 (Performance Improvement of Centralized Dynamic Load-Balancing Method by Using Network Based Parallel Genetic Algorithm)

  • 송봉기;성길영;우종호
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.165-171
    • /
    • 2005
  • 본 논문에서는 중앙집중형 동적부하균등을 효율적으로 처리하기 위하여 네트워크기반 병렬 유전자 알고리즘을 이용하였다. 기존의 유전자 알고리즘을 적용한 경우와는 달리 클라이언트들에서 최적작업 할당의 탐색을 분산처리하여 중앙 스케줄러의 성능을 향상시킬 수 있었다. 최적해의 수렴속도를 향상시키기 위해 선택연산은 룰렛휠 선택과 엘리트 보존전략을 함께 사용하였고, 염색체 인코딩은 슬라이딩윈도우기법을 이용하였으며 교차연산은 주기교차방법을 이용하였다. 부하균등기법의 유연성 변화에 따른 중앙 스케줄러의 성능을 모의실험한 결과 기존의 방법보다 성능이 향상됨을 확인하였다.

배전계통 사고시 부하절체 방법의 GA 적용에 관한 연구 (The Application of Load Re-configuration Using Genetic Algorithm for the Distribute Systems Mischance)

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

한국정부 수립 이후 행정체제의 변동과 국가기록관리체제의 개편(1948년~64년) (The Reform of the National Records Management System and Change of Administrative System in Korean Government from 1948 to 1964)

  • 이상훈
    • 기록학연구
    • /
    • 제21호
    • /
    • pp.169-246
    • /
    • 2009
  • 본 논문은 한국행정체제의 변동과 국가기록관리체제의 개편에 관한 연구로 정부수립부터 1960년대 초반 새롭게 국가기록 관리체제가 구축될 때까지를 그 범위로 다루었다. 여기서 1960년대 초반이란 당시 국가기록관리체제를 규정한 "정부공문서규정(1961.9.13)", "정부공문서분류표(1963.1.1)", "공문서보관 보존규정(1963.12.16)", "공문서보존기간종별책정기준에관한건(1964.4.22)" 등이 제정되기까지를 일컫는다. 또한 본 연구의 범위는 한국행정체제의 변동을 중심으로 하여 정부수립 초, 한국전쟁 이후, 군사정부가 등장하는 1960년대 초반 등의 시기로 나누었고, 각 시기별로 행정체제와의 상호관련 속에서 기록관리체제를 고찰하였다. 이를 통해서 1960년대 초반에 구축된 국가기록관리체제의 근원과 그 의미를 파악하고자 하였다. 정부수립 당시 한국정부의 행정체제는 조선총독부 행정체제의 틀로부터 벗어나지 못하였다. 그 이유는 무엇보다도 한국정부가 행정체제를 쇄신할 역량을 갖고 있지 못했기 때문이었다. 이러한 점은 당시 기록관리체제도 마찬가지였다. 즉 공문서의 서식 및 작성방법, 공문서관리프로세스, 분류 평가체계는 조선총독부의 기록관리체제를 그대로 원용하였다. 1960년대 초반 한국행정체제의 변동과 기록관리체제의 개편을 초래했던 주요 요인들은 1950년대 중반을 기점으로 한국사회에서 형성되고 있었다. 이는 한국육군, 공무원, 행정학도들이 각각 미국의 행정기법과 지식을 경험하면서 한국사회의 내재적 엘리트로 성장한 결과였다. 특히 한국전쟁 이후 한국육군에서 나타난 미 육군 사무관리제도와 십진파일링시스템의 도입은 한국기록관리제도사의 역사적 전개과정에 비추어 보았을 때 의미있는 변화였다. 이는 1960년대 초반 한국정부의 기록관리체제 개편에 지대한 영향을 미쳤다. 1950년대 중반을 기점으로 성장한 한국육군, 공무원, 행정학도들이 1960년대 초반 행정주체 및 행정개혁의 추진주체로 등장하면서 한국정부의 행정체제는 전면 재편되었고, 그 과정에서 추진된 문서행정의 현대화작업은 기록관리체제의 개편으로까지 이어졌다. 이때 개편방향은 과학적 관리법을 기반으로 한 기록물의 '효율적 능률적 통제'였으며, 이는 미국 사무관리제도와 십진파일링시스템을 한국 실정에 맞추는 작업을 통해 진행되었다. 그리하여 각종 공문서 서식과 규격 및 처리요령을 개선하고 표준화하였으며, 또한 업무기능에 기반을 둔 평가 분류체계를 전 정부차원에서 일원화하였다.