呂志鵬

華中科技大學計算機科學與技術學院研究員

呂志鵬,男,畢業於華中科技大學,研究生學歷,華中科技大學計算機科學與技術學院研究員。

2021年11月4日,在結束的EDA(電子設計自動化)領域的國際會議ICCAD 2021(計算機輔助設計國際會議)上,華中科技大學計算機學院呂志鵬教授團隊獲得了CAD Contest布局布線(Routing with Cell Movement Advanced)演演算法競賽的第一名。

人物經歷


2007年於華中科技大學計算機軟體與理論專業獲博士學位。
2007年9月至2011年2在法國昂熱大學計算機科學實驗室(LERIA)從事博士后研究工作,合作導師為法國國家特級教授Jin-Kao Hao博士。
2008年起同美國工程院院士、馮諾依曼理論獎獲得者、美國科羅拉多大學特級教授Fred Glover博士進行合作研究。
2011年3月起擔任華中科技大學計算機科學與技術學院研究員,博士生導師,計算科學理論研究所常務副所長,智慧計算與優化實驗室執行主任。

主要成就


科研成就
主要研究方向為求解具有NP難度的大規模組合優化問題和約束滿足問題的智能啟髮式演演算法研究。研究了蛋白質結構預測問題、圓形裝填問題、時間表調度問題、圖著色問題、0-1二次規劃問題、複雜網路的社區發現問題、可滿足性(SAT)問題、人員排班調度問題、體育比賽調度問題、頻率分配、路由和波長分配、車輛路由等具有NP難度的組合優化問題和約束滿足問題。
研究領域
運籌優化,NP難問題求解,計算智能,調度與規劃,啟髮式優化,自適應搜索,應用優化:
研究方向
博士研究方向
2012年 08120205 高性能軟體關鍵技術
碩士研究方向
2012年 08120201 并行分散式及高性能計算
2012年 08120202 高性能軟體關鍵技術
主要科研項目
1、求解大規模約束滿足問題的混合進化演演算法研究,自然科學基金青年基金項目,主持人,2012-2014
2、4G手機無線網路媒體業務傳輸優化調度演演算法研究,通信公司項目,主持人,2012-2013
3、傳送網規劃Grooming演演算法研究,通信公司項目,主持人,2011-2012
4、華中科技大學校自主創新基金前沿探索類項目,主持人,2011-2012
· 5、教育部博士點基金(新教師類)項目,主持人,2012-2014
6、2009.01- 2012.12 項目名稱:運籌學中的網路優化研究,項目來源:法國 盧瓦爾大區科研基金項目
7、2008.01- 2011.12 項目名稱:優化演演算法中的學習機制研究,項目來源:法國 盧瓦爾大區科研基金項目
8、2007.09-2010.02 項目名稱:法國政府博士后專項基金,項目來源:法國政府機構EGIDE博士后基金項目
9、2005.01- 2007.12 項目名稱:矩形packing基本問題的高性能求解演演算法,項目來源:國家自然科學基金資助項目
10、2004.09- 2009.08 項目名稱:數學機械化及其在信息技術中的應用,項目來源:國家973重點基礎研究發展規劃項目子項目
主要論文
1、201104 論文題目:Effective variable fixing and scoring strategies for binary quadratic programming,刊物名稱:Lecture Notes in Computer Science,卷數:6622,期數:,頁數:72-83,作者名次排名:2,三大索引收錄號:,刊物類別:C類,收錄類別:EI
2、201101 論文題目:Neighborhood analysis: A case study on curriculum-based course timetabling,刊物名稱:Journal of Heuristics,卷數:17,期數:2,頁數:97-118,作者名次排名:1,三大索引收錄號:,刊物類別:B類,收錄類別:SCI;
3、2011 論文題目:Backbone guided Tabu Search for solving the UBQP problem,刊物名稱:Journal of Heuristics (Special Issue),卷數:,期數:,頁數:錄用尚未正式發表,作者名次排名:2,三大索引收錄號:,刊物類別:B類,收錄類別:SCI;
4、2011 論文題目:Solving large scale max cut problems via Tabu Search,刊物名稱:Journal of Heuristics (Special Issue),卷數:,期數:,頁數:錄用尚未正式發表,作者名次排名:3,三大索引收錄號:,刊物類別:B類,收錄類別:SCI;
5、201012 論文題目:A Hybrid Metaheuristic Approach to Solving the UBQP Problem,刊物名稱:European Journal of Operational Research,卷數:207,期數:3,頁數:1254-1262,作者名次排名:1,三大索引收錄號:,刊物類別:A類,收錄類別:SCI;
6、201011 論文題目: Diversification-driven tabu search for unconstrained binary quadratic problems,刊物名稱:A Quarterly Journal of Operations Research,卷數:8,期數:3,頁數: 239-253,作者名次排名:2,三大索引收錄號:,刊物類別:C類,收錄類別:SCI;
7、201007 論文題目:A Memetic Algorithm for Graph Coloring,刊物名稱:European Journal of Operational Research,卷數:203,期數:1,頁數:241-250,作者名次排名:1,三大索引收錄號:,刊物類別:A類,收錄類別:SCI;
8、201001 論文題目:Adaptive Tabu Search for Course Timetabling,刊物名稱:European Journal of Operational Research,卷數:200,期數:1,頁數:235-244,作者名次排名:1,三大索引收錄號:,刊物類別:A類,收錄類別:SCI;
9、2010 論文題目:A study of memetic search with multi-parent combination for UBQP,刊物名稱:Lecture Notes in Computer Science,卷數:6022,期數:,頁數:154-165,作者名次排名:1,三大索引收錄號:,刊物類別:C類,收錄類別:EI;
10、2010 論文題目:A study of multi-parent crossover operators within the memetic algorithm,刊物名稱:Lecture Notes in Computer Science,卷數:6238,期數:,頁數:556-565,作者名次排名:2,三大索引收錄號:,刊物類別:C類,收錄類別:EI;
11、200908 論文題目:Iterated Tabu Search for Identifying Community Structure in Complex Networks,刊物名稱:Physical Review E,卷數:80,期數:,頁數:026130,作者名次排名:1,三大索引收錄號:,刊物類別:A類,收錄類別:SCI;
12、2009 論文題目:A critical element-guided perturbation strategy for iterated local search,刊物名稱:Lecture Notes in Computer Science,卷數:5482,期數:,頁數:1-12,作者名次排名:1,三大索引收錄號:,刊物類別:C類,收錄類別:EI;
13、200806 論文題目:PERM for Solving Circle Packing Problem,刊物名稱:Computers and Operations Research,卷數:35,期數:5,頁數:1742-1755,作者名次排名:1,三大索引收錄號:,刊物類別:A類,收錄類別:SCI;
14、2008 論文題目:Solving the course timetabling problem with a hybrid heuristic algorithm,刊物名稱:Lecture Notes in Computer Science,卷數:5253,期數:,頁數:262-273,作者名次排名:1,三大索引收錄號:,刊物類別:C類,收錄類別:EI;
15、200705 論文題目:Quasi-physical algorithm for protein folding in an off-lattice model,刊物名稱:Communications in Theoretical Physics,卷數:47,期數:1,頁數:181-185,作者名次排名:1,三大索引收錄號:,刊物類別:C類,收錄類別:SCI;
16、200608 論文題目:Energy optimization for off-lattice protein folding,刊物名稱:Physical Review E,卷數:74,期數:,頁數:041907,作者名次排名:3,三大索引收錄號:,刊物類別:A類,收錄類別:SCI;
報告講座
1、學術報告:啟髮式優化演演算法及其應用,華中科技大學機械學院 數字製造裝備與技術國家重點實驗室,武漢 2012年3月29日
2、主題演講:自適應啟髮式演演算法及其應用前景分析,ECWAC 2012國際會議,武漢 2012年3月19日
3、主題演講:自適應啟髮式演演算法及其應用前景分析,MSEC 2011國際會議,武漢 2011年11月27日
4、求解大規模組合優化問題的自適應啟髮式演演算法,Dresden工業大學運籌與工業管理實驗室,德國 德雷斯頓 2011年10月
5、組合優化與工業應用,華中科技大學計算科學理論研究所,中國 武漢,2011年9月
6、第十屆運籌新人獎答辯報告,中國 南京,2011年7月29日
7、求解NP難問題的啟髮式演演算法,華中科技大學計算機學院ACM班講座,中國 武漢,2011年4月8日
8、A Study of Multi-Parent Crossover Operators within the Memetic Algorithm, PPSN 2010, 波蘭 克拉克夫 2010年9月
9、Neighborhood Combination for Unconstrained Binary Quadratic Programming Problems, MIC 2009, 德國 漢堡 2009年7月
10、A Critical Element-Guided Perturbation Strategy for Iterated Local Search, EvoCOP 2009, 德國 圖賓根(Tϋbingen) 2009年4月
11、Solving the Course Timetabling Problem with a Hybrid Heuristic Algorithm, AIMSA 2008, 保加利亞 瓦爾那(Varna) 2008年9月

獲得榮譽


時間獎項全稱具體獎項
2008年9月湖北省優秀博士畢業論文獎畢業論文獎
2008年8月第二屆國際時間表競賽(ITC-2007) 第三分組的銀獎銀獎
2010年8月第一屆國際護士排班競賽(INRC-2010)第一分組的銅獎銅獎
2011年7月中國第十屆“運籌新人獎”
2011年8月入圍首批“香江學者計劃”
2021年11月CAD Contest布局布線(Routing with Cell Movement Advanced)演演算法競賽第一名