• Title/Summary/Keyword: 진화기법

Search Result 486, Processing Time 0.029 seconds

A Comparative Study between GP and CPG Methods of Gait Generation for Quadruped Robots (4족 보행로봇의 걸음새 생성에 대한 GP와 CPG 기법의 비교 연구)

  • Seo, Ki-Sung;Hyun, Soo-Hwan
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.151-152
    • /
    • 2009
  • 본 논문에서는 진화연산 기법중 GP(Genetic Programming)를 이용한 관절좌표계 상에서의 걸음새 자동생성 기법과 생물체의 신경발생 신호 원리를 이용한 CPG(Central Pattern Generator) 기법을 구현한다. 바이올로이드로 구성된 4족 보행로봇에 대하여 Webots기반의 ODE 시뮬레이션을 통해 접근 기법들에 대한 최적화를 수행하고 결과를 비교 분석한다. 그리고 구해진 시뮬레이션과 결과를 실제 로봇에 대해서 각 동작을 실행시켜 보면서 CPG와 GP 기반 걸음새 방식 실제적인 성능 및 특성도 고찰한다.

  • PDF

Proposal of worm Self-Defense technologies avoiding Behavior-based detection (행동기반 탐지를 우회하는 웜 자기방어 기법 제안)

  • Kwon, O-Chul;Cho, Jae-Ik;Moon, Jong-Sub
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.27-30
    • /
    • 2007
  • 초기의 웜은 감염 및 확산의 신속성을 중요시하였으나, 생존성은 고려하진 않았다. 하지만 보안도구(Anti-worm)의 발달에 따라 2004년 이후 대규모의 웜 확산에 의한 피해가 보고되지 않고 있다. 이에 웜도 보안도구를 회피하는 자기방어(Self-Defense) 기법을 개발하여 생존성을 증가시키면서 진화하고 있다. 본 논문은 현존하는 웜 자기방어 기법과 그 한계를 분석한 후 행동기반 탐지 기법을 우회하는 자기방어 기법을 제안하도록 하겠다.

  • PDF

A Evaluation on Improver Gen Code Selection Method for the Genetic Algorithms (유전자 알고리즘에서의 개선된 유전자 선택기법의 비교)

  • 김태식;정성용
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1997.11a
    • /
    • pp.63-77
    • /
    • 1997
  • 유전자 알고리즘(Genetic Algorithms)은 우수형질이 계속 번식하고 열성형질은 도태하는 자연의 진화 메커니즘을 모방한 탐색 알고리즘으로 전형적인 조합 최적화 문제에 많이 적용되고 있다. 유전자 알고리즘의 성능을 향상시키기 위해 알고리즘 실행과정에 적용할 수많은 이론과 경험적인 유전자 조작 기법이 제시되고 있는데, 이러한 기법들은 대부분 우수형질을 확보함으로써 최적의 값을 효과적으로 탐색하기 위한 것이다. 그러나, 적절하지 못한 유전자 조작의 경우 탐색지점의 제한등으로 인한 Local Optimum에 빠질 위험이 있으므로, 유전자 조작에 대한 평가가 이루어져야 한다. 본 연구에서는 유전자 알고리즘의 유전자 조작기법중 적응도 비례전략을 개선한 유전자조작이 적절한 선택기법들로 유전자 알고리즘에 응용될수 있는지를 밝히기 위해, 냅색문제를 대상으로 세대수의 변화에 따른 탐색 결과를 평가하였다.

  • PDF

Formal Model of Extended Reinforcement Learning (E-RL) System (확장된 강화학습 시스템의 정형모델)

  • Jeon, Do Yeong;Song, Myeong Ho;Kim, Soo Dong
    • Journal of Internet Computing and Services
    • /
    • v.22 no.4
    • /
    • pp.13-28
    • /
    • 2021
  • Reinforcement Learning (RL) is a machine learning algorithm that repeat the closed-loop process that agents perform actions specified by the policy, the action is evaluated with a reward function, and the policy gets updated accordingly. The key benefit of RL is the ability to optimze the policy with action evaluation. Hence, it can effectively be applied to developing advanced intelligent systems and autonomous systems. Conventional RL incoporates a single policy, a reward function, and relatively simple policy update, and hence its utilization was limited. In this paper, we propose an extended RL model that considers multiple instances of RL elements. We define a formal model of the key elements and their computing model of the extended RL. Then, we propose design methods for applying to system development. As a case stud of applying the proposed formal model and the design methods, we present the design and implementation of an advanced car navigator system that guides multiple cars to reaching their destinations efficiently.

Optimal Shape Design for High Efficiency and Voltage Gain of Piezoelectric Transformer (유한 요소법과 진화 알고리즘을 이용한 압전 변압기의 형상 최적화)

  • Seo, Jung-Moo;Joo, Hyun-Woo;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2003.10b
    • /
    • pp.51-53
    • /
    • 2003
  • 본 논문에서는 압전 트랜스듀서의 임피던스 해석을 유한 요소법을 통해 실험적으로 검증하였고 이러한 유한 요소법을 이용하여 압전 변압기의 동작 주파수 및 등가회로 정수를 도출하였다. 또한, 등가 회로법을 이용하여 부하 변동에 따른 압전 변압기의 공진 주파수와 효율 변화를 분석하고 이를 실험적으로 검증하였다. 한편, 유한 요소법과 자동 요소 분할 프로그램(Auto-Mesh Generator), 최적화 알고리즘을 이용하여 일정 부하에서 최대 효율과 승압비를 갖는 압전 변압기의 형상 최적화를 수행하였는데, 최적화 기법으로는 sinc함수의 수렴 결과를 통해 타당성이 입증된 진화 알고리즘(Evolution Strategy)을 적용하였다.

  • PDF

A Study on Optimization Design of Wideband Band-pass Filter Using CSRR (CSRR을 이용한 광대역 BPF 최적 설계 연구)

  • Kim, Koon-Tae;Lee, Je-Kwang;Ko, Jae-Hyeong;Kim, Hyeong-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1666-1667
    • /
    • 2011
  • 본 논문에서는 CSRR을 이용하여 0.5~1.5GHz 대역의 광대역 필터를 최적 설계 연구 하였다. Metamaterial의 일종인 CSRR은 LC 공진기 역할을 하며 전송선로와 결합하여 필터 특성을 나타낸다. 또한 높은 Q-factor의 특성을 갖기 때문에 협대역 대역통과 필터 특성을 갖는다. 이에 본 논문에서는 CSRR을 이용하여 광대역 대역통과 특성을 갑기 위해서 전송선로의 형태를 변형하고 진화알고리즘중 하나인 진화 전략기법을 이용하여 단일 셀의 최적 설계를 수행하였다. 이후 단위 셀을 다단으로 연결하여 최종 광대역 필터를 설계하였다. 본 논문에서 설계된 광대역 필터는 0.5~1.5GHz의 대역폭을 갖으며 00~00dB의 삽입손실을 갖는다. 그리고 저지대역에서 00~00dB의 저지 특성을 갖는다.

  • PDF

A Study of Cogging Torque Minimization for a 6MW BLDC Motor by using Latin Hypercube Sampling strategy (LHS를 이용한 6MW BLDC 전동기의 코깅토크 최소화 연구)

  • Woo, Sung-Hyun;Shin, Pan-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2008.10c
    • /
    • pp.32-34
    • /
    • 2008
  • Latin Hypercube sampling strategy(LHS)는 출력변수에 의한 목적함수들의 기댓값의 추정을 위한 입력변수를 생성하는데 사용할 수 있는 샘플링 포인트 추출 방법으로, 샘플링 포인트의 "quality"를 향상시켜준다. multi-objective Pare optimization 에 근거한 LHS와 ($1+\lambda$) 진화기법으로 이루어진 최적화 algorithm을 제안 하였고, 이를 이용하여 6MW BLDC 전동기의 코깅토크를 최소화 하였다, 총 2단계의 최적 설계를 통해 초기형상의 코킹토크에 비해 19%로 감소하였다.

  • PDF

Shape Optimization on the Nozzle of a Spherical Pressure Vessel Using the Ranked Bidirectional Evolutionary Structural Optimization (등급 양방향 진화적 구조 최적화 기법을 이용한 구형 압력용기 노즐부의 형상최적화)

  • Lee, Young-Shin;Ryu, Chung-Hyun
    • Proceedings of the KSME Conference
    • /
    • 2001.06a
    • /
    • pp.752-757
    • /
    • 2001
  • To reduce stress concentration around the intersection between a spherical pressure vessel and a cylindrical nozzle under various load conditions using less material, the optimization for the distribution of reinforcement has researched. The ranked bidirectional evolutionary structural optimization(R-BESO) method is developed recently, which adds elements based on a rank, and the performance indicator which can estimate a fully stressed model. The R-BESO method can obtain the optimum design using less iteration number than iteration number of the BESO. In this paper, the optimized intersection shape is sought using R-BESO method for a flush and a protruding nozzle. The considered load cases are a radial compression, torque and shear force.

  • PDF

Image Segmentation by applying Genetic Algorithm to Multi-Resolution Image (유전자 알고리즘을 다단계 영상에 적용한 영상 분할)

  • Oh, Jae-Seung;Kim, Hwang-Su
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.12
    • /
    • pp.1219-1226
    • /
    • 2000
  • 본 논문에서는 유전자 알고리즘과 피라미드(다단계 또는 다 해상도)를 결합한 새로운 영상분할 방법을 제안하다. 먼저, 영상을 피라미드의 해상도가 낮은 상위 단계로 분할하고 좋은 적합도를 가진 염색체의 개체군을 얻는다. 둘째, 해상도를 높인 다음 단계의 입력으로 앞 단계에서 얻은 염색체들을 사용하며, 더욱 세분화된 분할이 이루어지도록 염색체를 진화시키다. 유전자 알고리즘의 적합함수는 각 영역의 규질성과 peakiness를 이용하여 정의하였다. 교차는 교차점을 중심으로 영상을 2분하여 서로 교환하는 1점 교환법을 사용하였으며, 돌연변이는 병합과 분할이 이루어지도록 설계하였다. 본 논문은 저 해상도에서 가능성(적합성)이 큰 유전자를 신속히 구한 훙 단계적으로고 해상도에서 적합한 유전자로 진화시켜 나가는 방법으로 처음부터 최고 해상도에 유전자 알고리즘을 적용하는 종전의 방법보다 훨씬 더 효율적이며 유전자 알고리즘과 다단계 기법의 이상적인 결합이라 할 수 있다. 분할 결과에서도 타 알고리즘에 비하여 우수하거나 비슷한 결과를 얻었다.

  • PDF

A Method to Predict Protein Functional Relationships from Protein Structures (단백질 구조기반 단백질 간의 기능관계 예측 기법)

  • Kim, Sun-Shin;Jung, Kwang-Su;Ryu, Keun-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.55-58
    • /
    • 2005
  • 단백질 구조로부터 단백질사이의 기능관계를 유추하는 일은 생명정보학에 있어서 중요한 연구과제이다. 여기서, 단백질 1차 구조로부터 단백질 기능관계의 예측이 용이한 진화적으로 가까운 종간에는, 아미노산 서열을 비교하여 결과를 획득하고, 진화적으로 먼 종간에는 단백질 3차 구조 및 표면구조를 종합적으로 활용함으로써, 단백질간의 기능관계를 보다 효율적이고 정확하게 예측할 수 있음을 보인다.

  • PDF