山東大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院導(dǎo)師--朱大銘簡介

主要從事計算機(jī)算法與計算復(fù)雜性、計算生物學(xué)、神經(jīng)網(wǎng)絡(luò)領(lǐng)域的研究工作。主要講授算法分析與設(shè)計、神經(jīng)網(wǎng)絡(luò)課程。

1987年畢業(yè)于中國科技大學(xué)計算機(jī)科學(xué)技術(shù)專業(yè)，獲學(xué)士學(xué)位。  1990年畢業(yè)于山東大學(xué)計算機(jī)軟件專業(yè)，獲工學(xué)碩士學(xué)位。  1999年畢業(yè)于中國科學(xué)院計算技術(shù)研究所，獲計算機(jī)應(yīng)用技術(shù)專業(yè)博士學(xué)位。  1990年至今一直在山東大學(xué)任教師。  1996-1999，在中國科學(xué)院計算技術(shù)研究所攻讀博士學(xué)位研究生。  1998-2006，在香港城市大學(xué)從事計算生物學(xué)研究工作15個月，任研究助理，高級研究助理，研究員。

2009年招收計算機(jī)軟件軟件與理論專業(yè)博士生2名，從事計算生物學(xué)，算法與復(fù)雜性研究。 

(1)將排污問題在樹圖上的多項式時間算法時間復(fù)雜性由O(nlogn)改進(jìn)為O(n)。  (2)給出最短路經(jīng)問題神經(jīng)網(wǎng)絡(luò)新求解方法，可精確求得問題最優(yōu)解，突破了Hopfield網(wǎng)絡(luò)優(yōu)化計算最短路問題的限制；首次給出一般二進(jìn)制映射前饋神經(jīng)網(wǎng)絡(luò)的幾何學(xué)習(xí)算法，根據(jù)樣本數(shù)據(jù)構(gòu)造神經(jīng)網(wǎng)絡(luò)，突破了BP算法學(xué)習(xí)難以確定收斂的限制。  (3)改進(jìn)有向基因組Translocation排序的多項式算法，將其時間復(fù)雜性由O(n3)改進(jìn)為O(n2logn)，并進(jìn)一步將該算法的時間復(fù)雜性改進(jìn)為O(n2)。  (4)證明無向基因組Translocation排序為NP-Hard，設(shè)計出該問題近似度為1.75的多項式時間近似算法。在計算機(jī)學(xué)報、軟件學(xué)報、Journal of Computer and System Sciences、IEEE TCBB、ACM　TALG等刊物發(fā)表學(xué)術(shù)論文50余篇。 

主持完成國家自然科學(xué)基金2項、山東省自然科學(xué)基金2項。目前承擔(dān)國家自然科學(xué)基金和山東省科技攻關(guān)項目各一項。 

可與香港城市大學(xué)王魯生教授合作培養(yǎng)部分研究生。王魯生教授為山東大學(xué)兼職博士導(dǎo)師，主要從事算法與復(fù)雜性，計算生物學(xué)研究。 

聯(lián)系方式：濟(jì)南舜華路中段，山東大學(xué)軟件園校區(qū)，計算機(jī)科學(xué)技術(shù)學(xué)院。

郵編250000。 

Email：dmzhu@sdu.edu.cn
郵編：250101