• Title/Summary/Keyword: 조기수렴

Search Result 56, Processing Time 0.03 seconds

Evolutionary Algorithm using Self-Adaptation Generation Gap (자가 적응 세대차를 이용한 진화 알고리즘)

  • Choe, Jun-Seok;Seo, Gi-Seong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.99-103
    • /
    • 2007
  • 본 논문은 최적 탐색 알고리즘중의 하나인 실수 표현 진화 알고리즘에 자가 적용 세대차 조절을 이용하여 보다 빠른 연산으로 우수해에 접근하기 위한 새로운 방식을 소개한다. 알고리즘의 성능에 영향을 끼치는 진화 속도를 기존 진화 방식과 유전연산자의 수정을 통해 조절하여 탐색 성능을 개선 한다. 조기 수렴의 방지 및 탐색성능의 향상을 위하여 선택과 대치를 포함한 진화방식을 개선하고, 유전 연산자에 의하여 생성된 자손의 대치확률에 따라서 자손의 생성범위를 자가 적응적으로 조절하여, 보다 적은 계산량으로 전역 최적화를 찾고자 한다. 제안된 방법을 벤치마크 테스트 문제에 적용하여 G3 알고리즘, CMA-ES 그리고 DE 등과 성능을 비교하였다.

  • PDF

Fuzzy Reasoning based Selection Operator for Genetic Algorithm (퍼지 추론 기반의 유전알고리즘 선택 연산자)

  • Seo, Gi-Seong;Hyeon, Su-Hwan
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.112-115
    • /
    • 2007
  • 본 논문은 퍼지추론을 통해 개체의 유사성과 적합도의 종합적 평가를 이용한 유전알고리즘의 선태연산자를 제안한다. 단일 집단을 가상적으로 임의의 n 개의 개체군을 나누고, 개체의 적합도와 유사도에 기반한 퍼지추론을 통해, 효율적인 계층화를 구성하고자 한다. 동시에 점진형(steady-state) 진화방식과 결합시켜 계층화된 군집내에서 개체들이 조기에 수렴하는 현상을 방지해 줄 수 있도록 하고, 적은 개체를 이용하여 효율적인 진화가 가능하도록 구현하였다. 2가지 기만적 문제에 대해서 다른 선태 연산자들의 결과와 비교하였으며, 만족할만한 성능을 얻었다.

  • PDF

Design of Optimized Fuzzy Cascade Controller Based on Partical Swarm Optimization for Ball & Beam System (볼빔 시스템에 대한 Partical Swarm Optimization을 이용한 최적 퍼지 cascade 제어기 설계)

  • Jang, Han-Jong;Choi, Jeoung-Nae;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2008.04a
    • /
    • pp.55-56
    • /
    • 2008
  • 본 연구에서는 볼빔 시스템 제어에 대해 particle swarm optimization을 이용한 최적 퍼지 cascade 제어기 설계 방법을 소개한다. 볼빔 시스템은 모터, 빔과 움직이는 볼로 구성되며 볼의 위치를 제어하는 시스템이다. 본 논문에서는 많은 분야에서 제어 성능이 우수한 퍼지제어기를 cascade 형식으로 설계하여 볼빔 시스템을 제어한다. 퍼지 cascade 제어구조는 1차 제어기와 2차 제어기로 구성되어 있다. 최적 퍼지 제어기를 설계하기 위하여 PSO를 사용한다. PSO는 초기값에 영향이 석고 일반적인 탐색알고리즘과 달리 조기 수렴의 문제점을 극복한다. 본 논문에서 퍼지 제어기와 기존의 PB 제어기의 성능을 비교 분석한다.

  • PDF

법령과고시(3) - 건설업 표준하도급계약서 개정

  • 대한설비건설협회
    • 월간 기계설비
    • /
    • s.259
    • /
    • pp.48-49
    • /
    • 2012
  • 공정거래위원회는 하도급거래에서 서면계약 문화와 공정한 하도급 거래질서의 조기정착을 위해 건설업 표준하도급계약서에 수급사업자의 계약이행 보증부담 경감조항(장기계속공사 연차별 계약 이행 완료 시 이행완료부분에 대한 계약이행보증금 반환)을 신설하는 등 '건설업종 표준하도급계약서'를 대폭 개정해 지난 1월 5일부터 시행에 들어갔다. 이번 표준하도급계약서 개정은 그동안 대한설비건설협회가 수차례 건의한 것으로 공정거래위원회가 의견수렴 및 협의를 거쳐 추진됐다. 공정거래위원회는 원사업자와 수급사업자간의 공정한 하도급거래 질서의 정착을 위해 하도급법 제3조의2에 따라 건설업 표준하도급계약서를 작성 보급하여 사용토록 권장하고 있다. 이 자료는 협회 홈페이지(www.kmcca.or.kr)의 <커뮤니티-협회내공유자료>에서 다운로드 받을 수 있다.

  • PDF

Fuzzy Reasoning based Selection Operator for Genetic Algorithm (퍼지 추론 기반의 유전알고리즘 선택 연산자)

  • Seo, Ki-Sung;Hyun, Soo-Hwan
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.1
    • /
    • pp.116-121
    • /
    • 2008
  • This paper introduces a selection operator which utilized similarity and fitness of individuals based on fuzzy inference. Adding similarity feature to fitness, proposed selector obtained the decrease of premature convergence and better performances than other selectors. Moreover, an adoption of steady-state evolution provided enhancement of performances additionally. Experiments of proposed method for deceptive problems were tested and showed better performances than conventional methods.

영재교육, 주요 정책방향 및 향후 과제

  • 오승현
    • Proceedings of the Korean Society for the Gifted Conference
    • /
    • 2002.05a
    • /
    • pp.51-65
    • /
    • 2002
  • 올 3월1일부터 영재교육진흥법이 시행됨에 따라 영재교육이 공교육차원에서 실시되는 전기를 마련하게 되었다. 그간 영재교육에 관해서는 필요성을 공감하면서 부작용을 우려하는 목소리가 있어 왔다. 그렇지만 1996년부터 판별도구 개발 및 영재교육 시행방안에 대한연구를 계속해왔고, 최근 사회의 급격한 변동, 그에 따라 우수인력의 중요성이 강조되면서 작년부터 관계부처간 협의 및 각계의견을 수렴하여 영재교육 추진방향을 정립하게 되었다. 특히 지난해에는 인적자원개발회의(의장: 교육부총리)에서 영재교육 추진방향에 대한 정부차원의 의견을 모으는 한편, 몇 십년 전부터 영재교육을 실시해온 미국을 각 시.도교육청 담당자들과 방문하여 수업현장을 살펴보고, 이스라엘 영재학교 교장을 면담하는 등으로 영재교육을 구체화하는 작업을 추진해 왔다. 이러한 과정을 거쳐 올 4월 10일 인적자원개발회의에 '영재의 조기발굴 및 육성에 관한 2002년도 국가인적자원개발 시행계획'을 보고하고, 5월3일자로 부산과학고를 영재학교로 지정하면서 영재교육은 교육정채그이 한 영역으로 자리잡게 되었다. 여기에서는 현재까지 정립된 국가차원의 영재교육 시행방안에 대한 설명과 함께 앞으로 영재교육이 공교육 제도 안에서 자리잡도록 하기 위한 과제에 대해서 논의하고자 한다.

  • PDF

Design of Optimized Fuzzy Controller for Rotary Inverted Pendulum System Using HFC-based Genetic Algorithms (계층적 공정 경쟁 유전자 알고리즘을 이용한 회전형 역 진자 시스템의 최적 Fuzzy 제어기 설계)

  • Jung, Seung-Hyun;Choi, Jeoung-Nae;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.306-307
    • /
    • 2007
  • 본 논문은 계층적 공정 경쟁 유전자 알고리즘(Hierarchical Fair Competition-based Genetic Algorithms : HFCGA)을 이용하여 회전형 역 진자 시스템의 최적 Fuzzy 제어기 설계를 제안한다. 탐색 공간이 크거나 복잡한 최적해 탐색문제에 대해 조기 수렴 문제를 내제하고 있는 기존의 유전자 알고리즘의 해결방안으로 병렬 유전자 알고리즘이 개발되었으며, HFCGA는 병렬 유전자 알고리즘의 한 구조이다. 본 논문에서는 회전형 역 진자 시스템에 대해 LQR 제어기와 유사한 형태의 Fuzzy 제어기를 구성하고, HFCGA를 이용하여 최적의 제어기 파라미터들을 구한다. 그리고 시뮬레이션 및 실제 공정에 적용하여 LQR 제어기와 설계된 제어기의 성능을 평가한다.

  • PDF

Design of Optimized Fuzzy Cascade Controller Based on HFCGA for Ball & Beam System (Ball & Beam 시스템에 대한 계층적 공정 경쟁 유전자 알고리즘을 이용한 최적 퍼지 캐스케이드 제어기 설계)

  • Jang, Han-Jong;Choi, Jeoung-Nae;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.308-309
    • /
    • 2007
  • 본 논문에서는 계층적 공정 경쟁 기반 병렬 유전자 알고리즘 (Hierarchical Fair Competition Genetic Algorithm: HFCGA)을 이용하여 Ball & Beam 시스템에 최적의 Fuzzy Cascade 제어기를 설계하고자 한다. Ball & Beam 시스템은 비선형적이며 Beam의 마찰계수와 Ball의 중력 가속도를 고려하여 Ball의 위치를 조정하는 시스템이다. 이러한 Ball & Beam 시스템에 대해 Fuzzy Cascade 제어기를 설계하고, 조기 수렴에 문제가 있는 기존의 유전자 알고리즘을 개선한 HFCGA를 이용하여 제어기의 파라미터를 최적화 한다. 마지막으로 실제 플랜트에 적용하여 설계된 제어기의 성능을 평가하고, PD Cascade 제어기와 Fuzzy Cascade 제어기의 성능을 비교한다.

  • PDF

The Strategies for Exploring Various Regions and Recognizing Local Minimum of Particle Swarm Optimization (PSO의 다양한 영역 탐색과 지역적 미니멈 인식을 위한 전략)

  • Lee, Young-Ah;Kim, Tack-Hun;Yang, Sung-Bong
    • The KIPS Transactions:PartB
    • /
    • v.16B no.4
    • /
    • pp.319-326
    • /
    • 2009
  • PSO(Particle Swarm Optimization) is an optimization algorithm in which simple particles search an optimal solution using shared information acquired through their own experiences. PSO applications are so numerous and diverse. Lots of researches have been made mainly on the parameter settings, topology, particle's movement in order to achieve fast convergence to proper regions of search space for optimization. In standard PSO, since each particle uses only information of its and best neighbor, swarm does not explore diverse regions and intended to premature to local optima. In this paper, we propose a new particle's movement strategy in order to explore diverse regions of search space. The strategy is that each particle moves according to relative weights of several better neighbors. The strategy of exploring diverse regions is effective and produces less local optimizations and accelerating of the optimization speed and higher success rates than standard PSO. Also, in order to raise success rates, we propose a strategy for checking whether swarm falls into local optimum. The new PSO algorithm with these two strategies shows the improvement in the search speed and success rate in the test of benchmark functions.

Analysis of Sensors' Behavior and Its Utility for Shallow Landslide Early Warning through Model Slope Collapse Experiment (붕괴모의실험을 통한 산사태 조기경보용 계측센서의 반응성 분석 및 활용성 고찰)

  • Kang, Minjeng;Seo, Junpyo;Kim, Dongyeob;Lee, Changwoo;Woo, Choongshik
    • Journal of Korean Society of Forest Science
    • /
    • v.108 no.2
    • /
    • pp.208-215
    • /
    • 2019
  • The goal of this study was to analyze the reactivity of a volumetric water content sensor (soil moisture sensor) and tensiometer and to review their use in the early detection of a shallow landslide. We attempted to demonstrate shallow and rapid slope collapses using three different soil ratios under artificial rainfall at 120 mm/h. Our results showed that the measured value of the volumetric water-content sensor converged to 30~37%, and that of the tensiometer reached -3~-5 kPa immediately before the collapse of the soil under all three conditions. Based on these results, we discussed a temporal range for early warnings of landslides using measurements of the volumetric water content sensors installed at the bottom of the soil slope, but could not generalize and clarify the exact timing for these early warnings. Further experiments under various conditions are needed to determine how to use both sensors for the early detection of shallow landslides.