研究領(lǐng)域簡介
主要從事計算機(jī)算法與計算復(fù)雜性、計算生物學(xué)、神經(jīng)網(wǎng)絡(luò)領(lǐng)域的研究工作。主要講授算法分析與設(shè)計、神經(jīng)網(wǎng)絡(luò)課程。
年度招生計劃
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 SystemSciences、IEEE TCBB、ACM TALG等刊物發(fā)表學(xué)術(shù)論文50余篇。
科研項目
主持完成國家自然科學(xué)基金2項、山東省自然科學(xué)基金2項。承擔(dān)國家自然科學(xué)基金和山東省科技攻關(guān)項目各一項。