應我院自然計算與應用實驗室的邀請，來自美國密蘇裏大學計算機係的尚奕教授於2010年1月6日來我院進行訪問交流。
上午9:30，尚奕教授在院學術報告廳做了題為“Protein Structure Prediction, Longest Common Subsequence Problem, and Distributed Inference in Sensor Networks”的學術報告。報告會由唐珂副教授主持。
尚奕教授在報告中介紹了他近期在三個科研方向上取得的最新成果。其一是一種名為MUFOLD的蛋白質三維結構預測軟件。該軟件利用多尺度分析和演化算法，比現有方法更好地利用了蛋白質結構信息，並且在2008年第8屆CASP(Critical Assessment of Techniques for Protein Structure Prediction)競賽中獲得了令人矚目的結果。
接著，尚奕教授介紹了密蘇裏大學課題組為針對求解最小公共子序列(Multiple Longest Common Subsequence，MLCS)問題所提出的一個有效的支配點算法——Quick-DP以及它的並行實現。對於超過3個序列的MLCS問題，該算法是目前最快的算法。
最後，尚奕教授介紹了分布式無線傳感器網絡。在這一部分中，尚奕教授介紹了邏輯定位問題以及一種檢測錯誤的傳感器信息的分布式方法。該方法是基於相關性分析以及總體概率框架的，可以處理大範圍的錯誤並且健壯性優於以往方法。該方法同樣被應用於傳感器選擇、自然語言識別以及環境智能問題。尚奕教授還展示了基於該算法開發的用於iPhone的NearBuy軟件，該軟件自2009年發布以來已被下載數萬次。
尚奕教授1988年畢業於中國科技大學計算機係，1991年在中科院北京計算所獲得碩士學位，1997年在美國伊利諾伊大學香檳分校（UIUC）University of Illinois, Urbana-Champaign獲得博士學位。目前是美國密蘇裏大學計算機係正教授。2001年到2003年，在美國施樂公司研究中心（Xerox Palo Alto Research Center）擔任高級研究科學家。尚奕教授的研究方向有非線性的約束優化問題、智能分布式計算以及無線移動傳感器網絡，在期刊和會議上發表130餘篇學術論文，並獲得6個美國專利。尚奕教授的很多工作都被廣泛認可，例如他提出的“基於多維排列的算法，用於無線傳感器和特殊網絡的基於網絡的定位中”，該研究成果已被引用500餘次。
