EOS

Evolution on Silicon



본 과제는 진화 하드웨어의 온라인 적응 학습에 적합한 진화 연산 알고리즘의 개발 및 하드웨어 구현을 목표로 한다. 구체적으로 본 과제에서는 유전자 프로그래밍의 진화 하드웨어 적용에 집중한다. 트리 구조를 이용한 유전자 프로그래밍의 개체 구조는 여러 스테이트의 결합을 통한 복합 임무의 수행에의 적용 가능성을 열어 주고 있다. 본 과제에서는 이러한 유전자 프로그래밍의 특징에 주목하여, 실행 시간중에 복합 임무의 수행을 위한 알고리즘을 스스로 탐색하는 진화 연산 방법을 유전자 프로그래밍에 기반하여 개발하고자 한다. 본 과제에서는 특히 진화 하드웨어에 적합한 진화 연산 방법의 개발을 목표로 한다. 진화 하드웨어는 실행시간동안 하드웨어 회로를 변경할 수 있는 특징을 갖고 있는 하드웨어로, 기존의 범용 프로세서와 주문형 프로세서 (ASIC)의 한계를 극복할 대안으로 부상하고 있는 하드웨어이다. 본 연구에서는 진화 하드웨어에 적합한 진화 알고리즘의 개발을 통하여 온라인 적응 학습을 이용, 주어진 임무를 수행하는 하드웨어 알고리즘을 개발·구현하고자 한다.


  • 재구성 하드웨어에 적합한 유전자 표현형의 개발
  • 온라인 적응 학습 능력을 갖는 하드웨어 설계 방법 개발
  • 로보틱스에 있어서 재구성 하드웨어의 응용
  • 재구성 하드웨어의 새로운 응용 분야 탐색
최종연구목표

온라인 적응 학습 가능한진화 하드웨어를 위한 진화 연산 방식 개발

1차년도
연구목표

하드웨어 구조의 유전자형 표현 및 기술 방법 개발

2차년도
연구목표

진화하드웨어에 적합한 온라인 학습 전략 연구·구현

Publications
  • Bayesian Methods for Efficient Genetic Programming, Byoung-Tak Zhang, Genetic Programming and Evolvable Machines, vol. 1, no. 3, 2000. (to appear).
  • Comparison of Selection Methods for Evolutionary Optimization, Byoung-Tak Zhang, and Jung-Jib Kim, Evolutionary Optimization, (to appear).
  • Genetic Programming of Process Decomposition Strategies for Evolvable Hardware, Ho-Sik.Seok, Kwang-Ju Lee, Byoung-Tak Zhang, Dong-Wook Lee, Kwee-Bo Lee,The Second NASA/DoD Workshop on Evolvable Hardware, Silicon Valley, USA, 2000. (Submitted).
  • Behavior Evolution of Autonomous Mobile Robot using Genetic Programming based on Evolvable Hardware, Dong-Wook Lee, Ho-Byung Chun, Ho-Sik Seok, Kwang-Ju Lee, Byoung-Tak Zhang, Kwee-Bo Sim, IEEE International Conference on Systems, Man, and Cybernetics, Nashville, USA, 2000.(Submitted).
  • An On-Line Learning Method for Object-Locating Robots using Genetic Programming on Evolvable Hardware, Ho-Sik Seok, Kwang-Ju Lee, Je-Gun Joung, Byoung-Tak Zhang, Int. Sym. on Artificial Life and Robotics 2000 Oita, Japan, pp.321-324, 2000.
  • A Probabilistic Model for Co-evolutionary Emergence of Collective Intelligence, Byoung-Tak Zhang, , 1999. (submitted).
  • 온라인 적응 학습을 위한 유전자 프로그래밍의 진화 하드웨어 구현,석호식, 이광주, 장병탁, 한국 정보 과학회 2000년 춘계 학술 발표 대회.
  • 다수 유전자 프로그램의 최적 결합을 위한 확률적 탐색 방법, 정제균, 장병탁, 한국 정보 과학회 2000년 춘계 학술 발표 대회.
  • 유전자 프로그램의 진화를 이용한 자율이동로봇의 행동학습, 이광주, 장병탁, 한국 정보 과학회 2000년 춘계 학술 발표 대회.
  • 유전자 프로그래밍 기반의 하드웨어 진화 기법, 석호식, 이강, 장병탁, 대한전자 공학회 1999년 하계 학술 대회, pp.452-455, 1999.
  • 진화 하드웨어상에서 유전자 프로그래밍에 의한 온라인 학습, 석호식, 이광주, 이강, 장병탁, 한국 정보 과학회 1999년 추계 학술 발표회, pp.3-5, 1999, 우수논문상 수상.
  • 진화 신경트리의 결합에 의한 시계열 예측,정제균, 장병탁,한국 정보 과학회 1999년 추계 학술 발표회, pp.342-344, 1999.
  • 진화 하드웨어상에서 온라인 학습을 위한 유전자 프로그래밍의 진화, 석호식, 이광주, 장병탁, 인공지능, 신경망 및 퍼지시스템 1999년 종합 학술대회, pp.9-12, 1999.
  • 능동적인 데이터 선택에 의한 Commitee Machine의 진화적 학습, 정제균, 조동연, 장병탁. 인공지능, 신경망 및 퍼지시스템 1999년 종합 학술대회, pp.23-26, 1999.
  • Efficient Model Induction by a Bayesian Evolutionary Algorithm with Incremental Data Inheritance, Byoung-Tak Zhang, and Je-Gun Joung, IEEE Transactions on Evolutionary Computation, 1998, (submitted).
  • 로봇 경로 탐색 문제 해결을 위한 함수 단계의 진화 하드웨어를 이용한 온라인 모델 기반 진화,신수용, 장병탁,한국 전기 학회 1998년 컴퓨터 및 인공지능 워크샵.

Project Title 유전자 프로그래밍을 이용한 재구성
하드웨어의 진화적 설계
Sponsor 한국과학재단(KOSEF) 핵심전문연구
Duration March 1998 - February 2000
Principal Investigator Prof. Byoung-Tak Zhang
Reseachers Dr. Kang Yi
Ho-Sik Seok
Kwang-Ju Lee
Je-Gun Joung

Contact Ho Sik Seok
E-Mail hsseok@scai.snu.ac.kr
Phone +82-2-880-7300
Fax +82-2-875-2240

심화 해설