Department News

Co-evolution을 이용한 Dynamic Game의 수치해석 기법

Seminar Date 2001-11-19
Author
권해선
Date
2001-11-19
Views
1546
1. 제 목 : Co-evolution을 이용한 Dynamic Game의 수치해석 기법





2. 연 사 : 탁민제 교수 (KAIST 기계항공공학부 교수)





3. 일 시 : 2001년 11월 23일 (금) 16:00 - 17:00





4. 장 소 : 서울대 신공학관(301동) 1512호 세미나실


한양대 공업센터 4층 세미나실 (화상강의로 진행)





5. 내 용 :


Co-evolution(공진화)은 두 개 이상의 집단이 진화하는 것을 말하며, 이를 이용한 진화연산 기법들이 최근에 많이 연구되고 있다. 공진화 기법은 기존의 진화연산 기법으로 해결하기 힘든 Minimax 문제나 제한조건이 있는 최적화 문제를 쉽게 해결할 수 있는 장점을 가지고 있으며 다양한 응용문제에 적용한 결과 그 효용성이 확인되었다.


Pursuit-Evasion 게임은 오랫동안 연구되어 온 Dynamic Game의 대표적인 문제이지만 수치적으로 해를 구하는 기법은 별로 발전되지 못했다. 이 세미나에서는 먼저 공진화 기법의 기본 개념 및 이를 이용한 몇 가지 알고리듬을 설명하고, 미사일과 표적의 Pursuit- Evasion 게임을 위해 개발된 공진화 기법을 소개하고자 한다. 이 기법은 3개의 집단(미사일과 표적의 기동, 그리고 최종시간)이 진화하는 공진화 알고리듬으로서 비록 속도는 빠르지 않지만 안정적으로 해를 구할 수 있다는 장점을 가지고 있다.





6. 약 력 :


1972 - 1976 : 서울대학교 항공공학, 학사


1976.3 - 1981.8 : 국방과학연구소 연구원


1981 - 1983 : University of Texas at Austin 항공우주학, 석사


1983 - 1986 : University of Texas at Austin 항공우주학, 박사


1987.1 - 1989.7 : Integrated Systems, Inc. 연구원


1989. 8 - 현재 : 한국과학기술원 항공우주공학과 교수





7. 문 의 : 기계항공공학부 송 문 호 교수 (☏ 880-1700)


서울대 BK21 기계분야사업단 행정실 (☏ 880-7132)





8. 기계분야 박사과정 세미나 수업 수강자 참석 요망