• Title/Summary/Keyword: 진화기법

Search Result 485, Processing Time 0.032 seconds

Realtime Evolutionary Learning of Mobile Robot Behaviors (이동 로봇 행위의 실시간 진화)

  • Lee, Jae-Gu;Shim, In-Bo;Yoon, Joong-Sun
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • pp.816-821
    • /
    • 2003
  • Researchers have utilized artificial evolution techniques and learning techniques for studying the interactions between learning and evolution. Adaptation in dynamic environments gains a significant advantage by combining evolution and learning. We propose an on-line, realtime evolutionary learning mechanism to determine the structure and the synaptic weights of a neural network controller for mobile robot navigations. We support our method, based on (1+1) evolutionary strategy which produces changes during the lifetime of an individual to increase the adaptability of the individual itself, with a set of experiments on evolutionary neural controller for physical robots behaviors. We investigate the effects of learning in evolutionary process by comparing the performance of the proposed realtime evolutionary learning method with that of evolutionary method only. Also, we investigate an interactive evolutionary algorithm to overcome the difficulties in evaluating complicated tasks.

  • PDF

Anomaly Detection and Learning of Program Behaviors with Evolutionary Neural Networks (진화신경망을 이용한 프로그램 행위학습 및 비정상행위탐지)

  • 한상준;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.262-264
    • /
    • 2004
  • 시스템 호출 감사자료기반 기계학습기법을 사용한 프로그램 행위 학습방법은 효과적인 호스트기반 침입탐지 방법이며, 특히 신경망은 기존 연구 중 가장 좋은 성능을 보였다. 하지만 보통의 신경망은 그 구조를 찾기 위한 방법이 알려져 있지 않아 침입탐지에 효과적인 구조를 찾기 위해서는 많은 시간이 요구된다. 본 논문에서는 기존 신경망 기반 침입탐지시스템의 단점을 보완하고 성능을 향상시키기 위해 진화신경망을 이용한 방법을 제안한다. 진화 신경망은 신경망의 구조와 가중치를 동시에 학습하기 때문에 일반 신경망보다 빠른 시간 내에 더 좋은 성능의 신경망을 얻을 수 있다는 장점이 있다. 1999년의 DARPA IDEVAL자료로 실험한 결과 기존의 연구보다 좋은 성능을 보여 진화신경망이 침입탐지에 효과적임을 확인할 수 있었다.

  • PDF

A generalized self organizing evolutionary algorithm and its efficient application to control problems (일반화된 자기 형성 진화 알고리즘의 개발과 제어 문제에 대한 효율적 응용에 대한 연구)

  • Jeong, Il-Gwon;Lee, Ju-Jang
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.3 no.3
    • /
    • pp.259-264
    • /
    • 1997
  • 널리 쓰이는 진화 알고리즘은 크게 두가지가 있다. 유전 알고리즘과 진화 기법이 그것이다. 이들 알고리즘은 실행 전에 사용자가 정해주어야 하는 변수들을 가지고 있다. 본 논문에서는 이 두 알고리즘을 일반화시키고 집단의 크기, 교차변이 연산자 적용 확률 그리고 돌연변이 연산자 적용 확률과 같은 변수들을 알고리즘이 수행되는 동안 스스로 정하는 일반화된 자기 형성 진화 알고리즘을 제안한다. 제안된 알고리즘의 타당성과 효용성은 시스템 동정화와 다개체 시스템 제어의 두가지 복잡한 제어 문제에 대한 적용을 통해 보여진다.

  • PDF

Optimal Design of Micro-Positioning Actuator by using Three-dimensional Finite Element Analysis and Evolution Strategy (3차원 유한요소법과 진화전략 알고리즘을 적용한 마이크로 포지셔닝 액추에이터의 형상 최적설계)

  • Oh, Kwang-Il;Rho, Jong-Seok;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2006.10d
    • /
    • pp.65-67
    • /
    • 2006
  • 압전현상을 응용하여 설계, 제작되는 기존의 초음파 모터는 기계적인 구조가 단순하여 설계가 비교적 용이한 장점을 갖추고 있는 반면, 그 해석에 있어서는 전통적일 수치해석적인 방법을 사용하고 trial-and-error에만 의존하는 설계 방식으로 인하여 과학적으로 최적화된 설계가 이루어지지 않음으로써 초음파 모터의 효과적인 설계가 이루어지지 않는 문제점이 존재 하였다. 따라서 본 연구에서는 3차원 유한요소법과 확률론적 최적화 기법인 진화전략 알고리즘을 이용하여 초음파 모터의 설계에 대한 최적화 기법을 제시하고 제시된 최적화 기법을 이용하여 소형 초음파 모터 중 Micro-Positioning Actuator(MPA)의 설계 및 해석을 수행하여 그 타당성을 검증하였다.

  • PDF

An Efficient Clustering using the Genetic Algorithm (진화 알고리즘을 적용한 효율적 군집화 기법)

  • Lee, Soo-Jung;Kwon, Hye-Ryun;Kim, Eun-Ju;Lee, Yill-Byung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04b
    • /
    • pp.1017-1020
    • /
    • 2001
  • 최근 들어 관심의 대상이 되고 있는 CRM, eCRM은 비즈니스 분야에 중요한 역할을 담당하고 있다. 이를 위해 여러 방법들이 사용되고 있으나, 그 중 데이터 마이닝은 핵심 기술이라 할 수 있다. 다양한 데이터 마이닝 기법가운데 군집화 기법은, 데이터 집합을 유사한 데이터 개체들의 군집들로 분할하여 데이터 속에 존재하는 의미 있는 정보를 얻는 과정이다. 그런데 기존의 군집화 알고리즘들은 사전에 군집의 개수를 미리 결정해져야 하며, 지역적 최적해(local minima)에 수렴할 수 있다는 문제점을 가지고 있다. 본 논문에서는 진화 알고리즘을 사용하여 자동적으로 적절한 군집의 개수를 결정하여 군집화 될 수 있도록 하고, 병렬 탐색을 통해 지역적 최적해에 수렴되는 문제점을 개선한 알고리즘과 적합도 함수를 제안한다.

  • PDF

Design of surface plasmon resonance sensors using evolution algorithm (진화알고리즘을 이용한 표면플라즈몬 공명센서의 설계)

  • Jung, Jae-Hoon;Kim, Min-Wook
    • Proceedings of the KIEE Conference
    • /
    • 2006.07c
    • /
    • pp.1615-1616
    • /
    • 2006
  • 본 논문에서는 표면 플라즈몬 공명(Surface Plasmon Resonance) 센서의 여러 파라미터를 동시에 만족시키는 설계기법을 제시하였다. 설계 파라미터는 반사광 dip의 3dB bandwidth와 dip의 깊이이고 목적함수는 해석치와 목표치의 차이 벡터의 norm으로 정의하였다. 설계 변수는 박막된 각 금속 충의 두께로 하였고 SPR 센서의 스펙트럼을 해석하기 위해 광학 어드미턴스 기법을 이용하였다. 최적화 기법은 (1+1) 진화 알고리즘을 사용하였다. 설계방법을 3층 구조의 SPR 센서에 적용하여 최적 설계한 파라미터는 초기값에 비해 3dB bandwidth는 4.8nm, dip의 깊이는 1.1dB 향상되었다.

  • PDF

Identification of Conserved Protein Domain Combination based on Association Rule (연관성 규칙에 기반한 보존된 단백질 도베인 조합의 식별)

  • Jung, Suk-Hoon;Jang, Woo-Hyuk;Han, Dong-Soo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.5
    • /
    • pp.375-379
    • /
    • 2009
  • Protein domain is the conserved unit of compact tree-dimensional structure and evolution, which carries specific function. Domains may appear in patterns in proteins, since they have been conserved through the evolution for functional formation of proteins. In this paper, we propose a formulated method for conservation analysis of domain combination based on association rule. Proposed method measures mutual dependency of domains in a combination, as well as co-occurrence frequency of them, which is conventionally used. Based on the method, we extracted conserve domain combinations in S.cerevisiae proteins and analyzed their functions based on Gene Ontology. From the results, we drew conclusions that domains in S.cerevisiae proteins form patterns whose members are highly affiliated to one another, and that extracted patterns tend to be associated with molecular function. Moreover, the results testified to proposed method superior to conventional ones for identifying domain combinations conserved for functional cooperation.

Design and Implementation of A SVG Wireless-Map Mapping Viewer : A Case Study on Mobile GIS for Forest Fire Extinguishment Ground Teams (SVG 무선지도 매핑 뷰어의 설계 및 구현 : 지상진화대 Mobile GIS 적용 사례를 중심으로)

  • Bu, Ki-Dong;Jo, Myung-Hee;Jo, Yun-Won;Ahn, Hae-Soon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.11 no.1
    • /
    • pp.10-19
    • /
    • 2008
  • This study designed and implemented a J2ME based on mapping viewer to browse the SVG based wireless-map in mobile phone. This proposed technique was efficiently applied to a forest fire extinguishment information management system by mapping the exact location of important objects on wireless-map in wireless network. As the result, the study helps to guide the safe and efficient extinguishment affairs and provides the safe extinguishment environment for ground fire fighting teams in real time. And also this technique presents the way to move the client mapping function such as representation of the moving coordinates to server and made it possible to operate SVG based viewer in personal cellular phone.

  • PDF

An Efficient Evolutionary Algorithm for Optimal Arrangement of RFID Reader Antenna (RFID 리더기 안테나의 최적 배치를 위한 효율적인 진화연산 알고리즘)

  • Soon, Nam-Soon;Yeo, Myung-Ho;Yoo, Jae-Soo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.715-719
    • /
    • 2009
  • Incorrect deployment of RFID readers occurs reader-to-reader interferences in many applications using RFID technologies. Reader-to-reader interference occurs when a reader transmits a signal that interferes with the operation of another reader, thus preventing the second reader from communicating with tags in its interrogation zone. Interference detected by one reader and caused by another reader is referred to as a reader collision. In RFID systems, the reader collision problem is considered to be the bottleneck for the system throughput and reading efficiency. In this paper, we propose a novel RFID reader anti-collision algorithm based on evolutionary algorithm(EA). First, we analyze characteristics of RFID antennas and build database. Also, we propose EA encoding algorithm, fitness algorithm and genetic operators to deploy antennas efficiently. To show superiority of our proposed algorithm, we simulated our proposed algorithm. In the result, our proposed algorithm obtains 95.45% coverage rate and 10.29% interference rate after about 100 generations.

  • PDF