1. 제 목 : 유전 알고리즘과 공간탐색





2. 연 사 : 문병로 교수 (서울대 전기컴퓨터공학부 조교수)





3. 일 시 : 2001년 4월 27일 (금) 16:00 - 17:00





4. 장 소 : 301동 1512호





5. 내 용 :





200년 이상 서구 문명 사회의 사고를 지배해 오던 데카르트-뉴우튼의 기계론적 세계관이 20세기 초부터 시작된 관계의 세계관으로 전이되는 긴 과정이 진행중이다. 최근에 인간의 사고, 문화와 문명, 경제학 등의 다양한 분야의 발전 원리를 파악하는 대표적 과학적 접근법으로 진화적 패러다임이 관심을 끌고 있다. 유전 알고리즘은 집단 유전학의 개체 진화의 원리를 문제의 해결에 이용하는 진화 연산 분야의 대표적 문제 공간 탐색 기법으로서 90년대 이후 급격한 양적, 질적 발전을 보이고 있는 분야이다.





본 세미나에서는 유전 알고리즘의 배경과 그 동작 원리를 소개하고 그 장점과 약점을 소개한 다음, 유전 알고리즘의 성능을 향상시키기 위한 몇 가지 방법과 그 이론적 기초를 도입 수준에서 설명하려 한다. 유전 알고리즘의 작동 메카니즘이 왜 대표적인 복잡계로 분류되는지에 관해서도 언급을 한다. 마지막으로 유전 알고리즘의 실용적 경쟁력을 보이는 실험 결과를 소개한다.





6. 약 력 :





1980.3 - 1985.2 : 서울대학교 계산통계학과, 학사


1985.3 - 1987.2 : KAIST 전산학과, 석사


1991.8 - 1994.9 : 펜실바니아 주립대 전산학과, 박사


1987.2 - 1991.7 : (주)LG전자 중앙연구소, 연구원


1994.11 - 1996.1 : UCLA VLSI CAD Lab, 박사후 연구원


1996.2 - 1997.8 : (주)LG반도체, 책임연구원


1997.9 - 현재 : 서울대학교 전기컴퓨터공학부, 조교수





7. 문 의 : 기계항공공학부 김 찬 중 교수 (☏ 880-1662)


기계항공공학부 방 영 봉 교수 (☏ 880-1697)