1998년 존 폰 노이만 이론상은 조합 최적화 및 메타휴리스틱 개발에 대한 프레드 W. 글로버의 기초적인 기여를 인정했습니다. 1937년 캔자스시티에서 태어난 글로버는 계산 방법론을 발전시키는 데 경력을 바쳤으며, 현대 컴퓨터 과학의 핵심으로 남아 있는 선구적인 알고리즘을 통해 이론 수학과 실용적인 산업 응용 분야 사이의 격차를 해소했습니다.
학문적 기반 및 초기 연구
글로버는 미주리 대학교에서 학부 과정을 마치고 1960년에 경영학 학사 학위를 받았습니다. 이후 카네기 멜런 대학교에서 학업을 계속하여 1965년 허버트 A. 사이먼과 제럴드 L. 톰슨의 지도하에 운영 연구 박사 학위를 취득했습니다. 박사 학위 취득 후 1967년에는 조지 B. 단치히가 이끄는 캘리포니아 대학교 버클리 캠퍼스의 산업 공학 및 운영 연구 학과에서 박사후 연구원으로 근무했습니다.
최적화 방법론에 대한 기여
글로버의 연구 포트폴리오에는 인공 지능, 이산 최적화, 네트워크 최적화 및 양자 영감 컴퓨팅에 초점을 맞춘 500편 이상의 출판물이 포함되어 있습니다. 그는 수학적 최적화를 위해 적응형 메모리 프로그래밍을 활용하는 '타부 서치'(Tabu search)를 비롯한 메타휴리스틱 프레임워크를 확립한 것으로 유명합니다. 그의 연구에는 '스캐터 서치'(Scatter Search) 및 '패스 리링킹'(Path Relinking) 알고리즘 개발도 포함되어 있습니다. 이러한 계산 도구는 산업 물류부터 양자 컴퓨팅 응용 분야에 이르기까지 다양한 분야에 통합되었습니다.
기관 소속 및 산업 리더십
글로버는 경력 전반에 걸쳐 콜로라도 대학교 볼더 캠퍼스에서 학직을 역임했으며, 현재는 명예 석좌 교수(Distinguished University Professor, Emeritus) 직함을 유지하고 있습니다. 그의 산업 경험으로는 Analysis, Research and Computation, Inc., Heuristec, Inc., OptTek Systems, Inc.(1996~2013년 근무)와 같은 회사를 설립한 것이 있습니다. 그는 Entanglement, Inc.의 최고 과학 책임자(CSO)로 활동하며 양자 컴퓨팅 환경에서의 조합 최적화를 위한 알고리즘 설계에 집중하고 있습니다.
편집 기여 및 세계적 인정
글로버는 광범위한 편집 활동을 유지하며 'Journal of Heuristics'의 초대 편집장을 역임했습니다. 그는 'INFORMS Journal on Computing', 'European Journal of Operational Research', 'Management Science'를 포함한 간행물에서 다양한 편집 역할을 수행했습니다. 그의 업적은 미국 공학 한림원 회원 선출과 부르고스 대학교 및 글루시코프 사이버네틱스 연구소로부터의 명예 박사 학위를 포함한 수많은 국제적 영예를 안겨주었습니다.
빠른 사실
- 출생: 1937년, 캔자스시티 - 박사 학위: 카네기 멜런 대학교, 1965년 - 존 폰 노이만 이론상: 1998년 - 주목할 만한 알고리즘: 타부 서치 - 주요 분야: 컴퓨터 과학자 및 수학자 - 미국 공학 한림원: 선출 회원 - 산업: OptTek Systems (1996-2013)
독자 질문
### 타부 서치란 무엇인가요?
글로버가 개발한 수학적 최적화를 위한 적응형 메모리 프로그래밍 알고리즘입니다.
### 글로버가 1998년에 받은 주요 상은 무엇인가요?
존 폰 노이만 이론상을 수상했습니다.
