Patrick Prosser - Patrick Prosser
Patrick Prosser | |
---|---|
![]() | |
narozený | 8. září 1952 |
Národnost | britský |
Alma mater | Strathclyde University |
Známý jako | Konfliktní zpětné skoky |
Vědecká kariéra | |
Pole | Omezení programování |
Instituce | Glasgowská univerzita |
Doktorský poradce | Iain Buchanan |
Patrick Prosser (narozen 8. září 1952) je počítačový vědec v Glasgowská univerzita. Jeho výzkum se soustředil na Omezení programování, ačkoli se rozšířila do aplikace těchto technik do dalších oblastí. Za hlavní přínos v teorii a praxi programování omezení získal Patrick 15. září 2011 cenu Asociace pro omezení programování v oblasti výzkumu: je pouze šestým příjemcem tohoto ocenění.[1] Přednesl předem zaznamenaný akceptační projev, který je k dispozici na YouTube.[2]
Jeho nejpozoruhodnějším příspěvkem je jeho vynález Konfliktně zaměřený zpětný skok, pokročilá technika pro omezení hledání v problémech s omezeními tím, že se vyhnete zbytečné práci na zpětném sledování. Jeho papír z roku 1993[3] popisující toto bylo široce citováno.[4]
Mezi další oblasti programování omezení, které prozkoumal, patří identifikace závažných problémů[5]a techniky řešení problémů s trasováním vozidel.[6] Jeho zájem o aplikace programování omezení zahrnoval (například), jak to může být použito při výpočtu stromů druhů.[7]
Mezi jeho rekreace patří létání draků jako zakladatel Skotský klub draků. Psal o Čtyřboký drak.[8]
Reference
- ^ Webové stránky Association for Constraint Programming's Research Excellence Award. Archivováno 2. dubna 2012 v Wayback Machine
- ^ Seznam skladeb akceptační řeči Patricka Prossera na Youtube.
- ^ HYBRIDNÍ ALGORITMY PRO PROBLÉM S OBMEDZENOU SPOKOJNOSTÍ, Výpočetní inteligence, 1993, sv. 9, strany 268-299
- ^ Vyhledávání Google Scholar
- ^ Empirická studie fázových přechodů v problémech uspokojení binárních omezení, Umělá inteligence1996, sv. 81, str. 81-109.
- ^ Řešení problémů s směrováním vozidel pomocí programování omezení a metheuristiky, Journal of Heuristics, 1995, svazek 6, strany 501-523.
- ^ N. C. A. Moore a P. Prosser (2008) „Ultrametrické omezení a jeho aplikace ve fylogenetice“, ŽIAR, Svazek 32, strany 901-938
- ^ Tetrahedrický princip v designu draka, znovu navštívený, Patrick Prosser, 1996.
externí odkazy
- Domovská stránka Patricka Prossera na univerzitě v Glasgow.
- Vyhledávání Google Scholar pro články Patricka Prossera.