Премия Джона фон Неймана по теории 1998 года была присуждена Фреду У. Гловеру за его фундаментальный вклад в комбинаторную оптимизацию и разработку метаэвристических методов. Гловер, родившийся в Канзас-Сити в 1937 году, посвятил свою карьеру развитию вычислительных методологий, преодолевая разрыв между теоретической математикой и практическими промышленными приложениями с помощью новаторских алгоритмов, которые остаются центральными для современной компьютерной науки.
Академический фундамент и ранние исследования
Гловер получил степень бакалавра делового администрирования в Университете Миссури в 1960 году. Продолжил обучение в Университете Карнеги — Меллона, где в 1965 году получил докторскую степень по исследованию операций под руководством Герберта А. Саймона и Джеральда Л. Томпсона. После защиты диссертации в 1967 году работал постдокторантом в Калифорнийском университете в Беркли на кафедре промышленной инженерии и исследования операций под руководством Джорджа Б. Данцига.
Вклад в методологию оптимизации
Научное портфолио Гловера включает более 500 публикаций, посвященных искусственному интеллекту, дискретной оптимизации, оптимизации сетей и квантовым вычислениям. Он известен созданием метаэвристических фреймворков, в частности «табу-поиска» (Tabu search), который использует адаптивное программирование памяти для математической оптимизации. Его работа также включает разработку алгоритмов «рассеянного поиска» (Scatter Search) и «пересвязывания путей» (Path Relinking). Эти вычислительные инструменты были интегрированы в различные области, от промышленной логистики до приложений квантовых вычислений.
Институциональная принадлежность и лидерство в индустрии
На протяжении всей карьеры Гловер занимал академические должности в Университете Колорадо в Боулдере, где в настоящее время носит звание заслуженного профессора университета в отставке. Его опыт в индустрии включает основание таких компаний, как Analysis, Research and Computation, Inc., Heuristec, Inc. и OptTek Systems, Inc., в последней из которых он работал с 1996 по 2013 год. Он является главным научным сотрудником Entanglement, Inc., специализируясь на алгоритмическом проектировании для комбинаторной оптимизации в средах квантовых вычислений.
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Редакторский вклад и мировое признание
Гловер вел обширную редакторскую деятельность, став первым главным редактором журнала Journal of Heuristics. Он занимал различные редакторские должности в таких изданиях, как INFORMS Journal on Computing, European Journal of Operational Research и Management Science. Его работы принесли ему избрание в Национальную инженерную академию США и многочисленные международные награды, включая почетные докторские степени Университета Бургоса и Института кибернетики имени Глушкова.
Краткие факты
- Рождение: 1937, Канзас-Сити - Докторская степень: Университет Карнеги — Меллона, 1965 - Премия Джона фон Неймана по теории: 1998 - Значимый алгоритм: Табу-поиск - Основная область: Компьютерный ученый и математик - Национальная инженерная академия: Избранный член - Индустрия: OptTek Systems (1996-2013)
Вопросы читателей
### Что такое табу-поиск?
Это алгоритм адаптивного программирования памяти для математической оптимизации, разработанный Гловером.
### Какую крупную награду получил Гловер в 1998 году?
Он стал лауреатом премии Джона фон Неймана по теории.
