1998年的约翰·冯·诺依曼理论奖表彰了弗雷德·W·格洛弗在组合优化和元启发式算法开发方面的基础性贡献。格洛弗于1937年出生在堪萨斯城,他致力于推动计算方法的发展,通过开创性的算法将理论数学与实际工业应用联系起来,这些算法至今仍是现代计算机科学的核心。
学术基础与早期研究
格洛弗在密苏里大学完成了本科学习,并于1960年获得工商管理学士学位。随后,他在卡内基梅隆大学继续深造,在赫伯特·A·西蒙和杰拉尔德·L·汤普森的指导下,于1965年完成了运筹学博士学位。博士毕业后,他于1967年在乔治·B·丹齐格领导的加州大学伯克利分校工业工程与运筹学系担任博士后研究员。
对优化方法的贡献
格洛弗的研究组合包括500多篇出版物,重点关注人工智能、离散优化、网络优化和量子启发式计算。他因建立元启发式框架而闻名,最著名的是“禁忌搜索”(Tabu search),该算法利用自适应内存编程进行数学优化。他的工作还包括开发“散点搜索”(Scatter Search)和“路径重连”(Path Relinking)算法。这些计算工具已被整合到从工业物流到量子计算应用的各个领域。
机构任职与行业领导力
在整个职业生涯中,格洛弗曾在科罗拉多大学博尔德分校担任学术职务,目前保留着杰出大学荣誉教授的头衔。他的行业经验包括创立了Analysis, Research and Computation, Inc.、Heuristec, Inc.和OptTek Systems, Inc.等公司,其中后者他曾于1996年至2013年期间任职。他目前担任Entanglement, Inc.的首席科学官,专注于量子计算环境下的组合优化算法设计。
编辑贡献与全球认可
格洛弗保持着广泛的编辑影响力,曾担任《启发式杂志》(Journal of Heuristics)的首任主编。他曾在《INFORMS计算杂志》、《欧洲运筹学杂志》和《管理科学》等出版物中担任各种编辑职务。他的工作成就使他入选美国国家工程院,并获得了包括布尔戈斯大学和格卢什科夫控制论研究所荣誉博士学位在内的多项国际荣誉。
快速事实
- 出生: 1937年,堪萨斯城 - 博士学位: 卡内基梅隆大学,1965年 - 约翰·冯·诺依曼理论奖: 1998年 - 著名算法: 禁忌搜索 - 主要领域: 计算机科学家和数学家 - 美国国家工程院: 当选院士 - 行业: OptTek Systems (1996-2013)
读者常见问题
### 什么是禁忌搜索?
这是格洛弗开发的一种用于数学优化的自适应内存编程算法。
### 格洛弗在1998年获得了什么主要奖项?
他获得了约翰·冯·诺依曼理论奖。

