山東大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院導(dǎo)師：朱大銘 正文

　　朱大銘教授，博士，博士生導(dǎo)師。1999年畢業(yè)于中國(guó)科學(xué)院計(jì)算技術(shù)研究所，獲計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)博士學(xué)位。主要從事計(jì)算機(jī)算法與計(jì)算復(fù)雜性、計(jì)算生物學(xué)、神經(jīng)網(wǎng)絡(luò)領(lǐng)域的研究工作。主要學(xué)術(shù)貢獻(xiàn)為：1) 將排污問(wèn)題在樹(shù)圖上的多項(xiàng)式時(shí)間算法時(shí)間復(fù)雜性由O(nlogn)改進(jìn)為O(n)； 2) 給出最短路經(jīng)問(wèn)題神經(jīng)網(wǎng)絡(luò)新求解方法，可精確求得問(wèn)題最優(yōu)解，突破了Hopfield網(wǎng)絡(luò)優(yōu)化計(jì)算最短路問(wèn)題的限制；首次給出一般二進(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排序的多項(xiàng)式算法，將其時(shí)間復(fù)雜性由O(n3)改進(jìn)為O(n2)；4) 證明無(wú)向基因組Translocation排序?yàn)镹P-Hard，設(shè)計(jì)出該問(wèn)題近似度為1.75的多項(xiàng)式時(shí)間近似算法。主持完成國(guó)家自然科學(xué)基金2項(xiàng)、山東省自然科學(xué)基金2項(xiàng)。在計(jì)算機(jī)學(xué)報(bào)、軟件學(xué)報(bào)、Journal of Computer and System Sciences、IEEE TCBB、ACM TALG等刊物發(fā)表學(xué)術(shù)論文50余篇。

　　*如果發(fā)現(xiàn)導(dǎo)師信息存在錯(cuò)誤或者偏差，歡迎隨時(shí)與我們聯(lián)系，以便進(jìn)行更新完善。

添加山東大學(xué)學(xué)姐微信，或微信搜索公眾號(hào)“考研派小站”，關(guān)注[考研派小站]微信公眾號(hào)，在考研派小站微信號(hào)輸入[山東大學(xué)考研分?jǐn)?shù)線、山東大學(xué)報(bào)錄比、山東大學(xué)考研群、山東大學(xué)學(xué)姐微信、山東大學(xué)考研真題、山東大學(xué)專業(yè)目錄、山東大學(xué)排名、山東大學(xué)保研、山東大學(xué)公眾號(hào)、山東大學(xué)研究生招生）]即可在手機(jī)上查看相對(duì)應(yīng)山東大學(xué)考研信息或資源。

山東大學(xué)