פרס ג'ון פון נוימן לתיאוריה לשנת 1998 הוענק לפרד ו. גלובר (Fred W. Glover) על תרומותיו היסודיות לאופטימיזציה קומבינטורית ופיתוח מטא-היוריסטיקות. גלובר, שנולד בקנזס סיטי ב-1937, הקדיש את הקריירה שלו לקידום מתודולוגיות חישוביות, תוך גישור על הפער בין מתמטיקה תיאורטית ליישומים תעשייתיים מעשיים באמצעות אלגוריתמים חלוציים שנותרו מרכזיים במדעי המחשב המודרניים.
בסיס אקדמי ומחקר מוקדם
גלובר למד לתואר ראשון באוניברסיטת מיזורי (University of Missouri), שם קיבל תואר ראשון במנהל עסקים ב-1960. הוא המשיך את הכשרתו האקדמית באוניברסיטת קרנגי מלון (Carnegie Mellon University), שם השלים את הדוקטורט בחקר ביצועים ב-1965 בהנחייתם של הרברט א. סיימון (Herbert A. Simon) וג'רלד ל. תומפסון (Gerald L. Thompson). לאחר עבודת הדוקטורט, שימש כעמית מחקר פוסט-דוקטורט באוניברסיטת קליפורניה, ברקלי (University of California, Berkeley), ועבד במחלקה להנדסת תעשייה וחקר ביצועים בניהולו של ג'ורג' ב. דנציג (George B. Dantzig) בשנת 1967.
תרומות למתודולוגיית אופטימיזציה
תיק המחקר של גלובר כולל למעלה מ-500 פרסומים העוסקים בבינה מלאכותית, אופטימיזציה דיסקרטית, אופטימיזציה של רשתות ומחשוב בהשראת הקוונטים. הוא מוכר בזכות ביסוס מסגרות מטא-היוריסטיות, בעיקר חיפוש טאבו (Tabu search), המשתמש בתכנות זיכרון אדפטיבי לצורך אופטימיזציה מתמטית. עבודתו כוללת גם פיתוח של אלגוריתמי Scatter Search ו-Path Relinking. כלים חישוביים אלו שולבו בתחומים מגוונים, החל מלוגיסטיקה תעשייתית ועד ליישומי מחשוב קוונטי.
שיוכים מוסדיים ומנהיגות בתעשייה
לאורך הקריירה שלו, החזיק גלובר במשרות אקדמיות באוניברסיטת קולורדו בולדר (University of Colorado Boulder), שם הוא מחזיק כיום בתואר פרופסור מכובד באוניברסיטה, אמריטוס. ניסיונו בתעשייה כולל הקמת חברות כגון Analysis, Research and Computation, Inc., Heuristec, Inc. ו-OptTek Systems, Inc., שבה כיהן מ-1996 עד 2013. הוא משמש כמנהל מדעי ראשי ב-Entanglement, Inc., תוך התמקדות בתכנון אלגוריתמי לאופטימיזציה קומבינטורית בסביבות מחשוב קוונטי.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →תרומות עריכתיות והכרה גלובלית
גלובר שמר על נוכחות עריכתית נרחבת, ושימש כעורך הראשי הראשון של Journal of Heuristics. הוא מילא תפקידי עריכה שונים עבור פרסומים כולל INFORMS Journal on Computing, European Journal of Operational Research ו-Management Science. גוף עבודתו זיכה אותו בבחירה לאקדמיה הלאומית להנדסה של ארצות הברית (U.S. National Academy of Engineering) ובהוקרה בינלאומית רבה, כולל דוקטורט לשם כבוד מאוניברסיטת בורגוס (Universidad de Burgos) וממכון גלושקוב לקיברנטיקה (Glushkov Institute of Cybernetics).
עובדות מהירות
- נולד: 1937, קנזס סיטי - דוקטורט: אוניברסיטת קרנגי מלון, 1965 - פרס ג'ון פון נוימן לתיאוריה: 1998 - אלגוריתם בולט: חיפוש טאבו - תחום עיקרי: מדען מחשבים ומתמטיקאי - האקדמיה הלאומית להנדסה: חבר נבחר - תעשייה: OptTek Systems (1996-2013)
שאלות שקוראים שואלים
### מהו חיפוש טאבו?
זהו אלגוריתם תכנות זיכרון אדפטיבי לאופטימיזציה מתמטית שפותח על ידי גלובר.
### באיזה פרס מרכזי זכה גלובר בשנת 1998?
הוא היה הזוכה בפרס ג'ון פון נוימן לתיאוריה.