朱大銘

朱大銘，男，1963年4月出生。1987年畢業於中國科技大學計算機科學技術專業，獲學士學位。1990年畢業於山東大學計算機軟體專業，獲工學碩士學位。1999年畢業於中國科學院計算技術研究所，獲計算機套用技術專業博士學位。1996-1999，在中國科學院計算技術研究所攻讀博士學位研究生。1998-2006，在香港城市大學從事計算生物學研究工作15個月，任研究助理，高級研究助理，研究員。

基本介紹

• 中文名：朱大銘
• 國籍：中國
• 職業：教師
• 畢業院校：中國科技大學
• 學位/學歷：博士
• 職稱：研究員
• 性別：男

研究領域簡介

主要從事計算機算法與計算複雜性、計算生物學、神經網路領域的研究工作。主要講授算法分析與設計、神經網路課程。

年度招生計畫

2009年招收計算機軟體軟體與理論專業博士生2名，從事計算生物學，算法與複雜性研究。

論文、著作、專利

(1)將排污問題在樹圖上的多項式時間算法時間複雜性由O(nlogn)改進為O(n)。 (2)給出最短路經問題神經網路新求解方法，可精確求得問題最優解，突破了Hopfield網路最佳化計算最短路問題的限制；首次給出一般二進制映射前饋神經網路的幾何學習算法，根據樣本數據構造神經網路，突破了BP算法學習難以確定收斂的限制。 (3)改進有向基因組Translocation排序的多項式算法，將其時間複雜性由O(n3)改進為O(n2logn)，並進一步將該算法的時間複雜性改進為O(n2)。 (4)證明無向基因組Translocation排序為NP-Hard，設計出該問題近似度為1.75的多項式時間近似算法。 在計算機學報、軟體學報、Journal of Computer and SystemSciences、IEEE TCBB、ACM　TALG等刊物發表學術論文50餘篇。

科研項目

主持完成國家自然科學基金2項、山東省自然科學基金2項。承擔國家自然科學基金和山東省科技攻關項目各一項。