Richard Bellman Hayatı
Richard Bellman, 26 Ağustos 1920’de New York City’de doğdu. Yahudi kökenli bir aileden gelen Bellman, Polonya ve Rus kökenliydi. Abraham Lincoln Lisesi’nde okuyan Richard, matematik eğitimine Brooklyn College’da devam etti ve 1941 yılında lisans derecesi aldı. Daha sonra Wisconsin-Madison Üniversitesi’nde yüksek lisansını tamamladı.
İkinci Dünya Savaşı sırasında Bellman, teorik fizik alanında Los Alamos’ta çalıştı. 1946 yılında Princeton Üniversitesi’nde doktorasını tamamladı. 1949 yılından itibaren, Bellman RAND Corporation’da araştırmacı olarak çalıştı ve karmaşık sorunları basit alt sorunlara bölerek çözmek için bir yöntem olan dinamik programlamayı geliştirdi. Hayatının ilerleyen dönemlerinde, Richard biyoloji ve tıbba özel bir önem vermeye başladı ve bunları “modern bilimin yeni alanları” olarak tanımladı.
Richard Bellman’ın Başarıları ve Mirası
1967 yılında “Mathematical Biosciences” dergisini kurarak editörü oldu ve matematiksel araştırmaları tıbbi ve biyolojik amaçlar için yayınlama konusunda uzmanlaştı. 1973 yılında, Bellman beyin kanseri teşhisi konuldu ve ameliyat geçirdi, ciddi engelliliklerle karşı karşıya kaldı. 1975 yılında Güney Kaliforniya Üniversitesi’nde profesör oldu ve 1977’de Amerikan Sanatlar Akademisi, 1983’te Ulusal Mühendislik Akademisi ve Ulusal Bilimler Akademisi üyeliğini kazandı.
Bellman’a 1979’da IEEE Onur Madalyası verildi. Bu ödül, karar süreçleri ve kontrol sistemlerinin teorilerine yaptığı katkılar için, özellikle de dinamik programlamanın yaratılması ve uygulanması için verildi. Bellman denklemi, yani dinamik programlama denklemi, eniyileme ile ilişkili olan optimumluk için yeterli bir koşul olarak hizmet eder. Dinamik programlama olarak bilinen matematiksel eniyileme yöntemi ile çözülebilen neredeyse herhangi bir problem, ilgili Bellman denklemi analiz edilerek ele alınabilir.
Bellman-Ford algoritması, bazen etiket düzeltme algoritması olarak da adlandırılır, ağırlıklı grafikler için bir en kısa yol algoritmasıdır ve negatif ağırlıklı kenarlara izin verir. Negatif ağırlıklı kenarları olmayan grafikler için genellikle Dijkstra algoritması kullanılır. Richard E. Bellman, 19 Mart 1984’te Los Angeles, California’da vefat etti.