呂志鵬

呂志鵬

教授,博士生導師,2007年於華中科技大學計算機軟體與理論專業獲博士學位,師從黃文奇教授。2008年獲湖北省優秀博士學位論文。 2007年9月至2011年2在法國昂熱大學計算機科學實驗室(LERIA)從事博士後研究工作,合作導師為法國國家特級教授Jin-Kao Hao博士。自2008年起同美國工程院院士、馮諾依曼理論獎獲得者、美國科羅拉多大學特級教授Fred Glover博士進行合作研究。

基本信息

導師信息

姓 名 呂志鵬

性 別 男

專業職稱 研究員(自然科學)

工作院校 華中科技大學

工作單位 計算機科學與技術學院

導師代碼 3288

導師類別 博士生導師

一級學科碼 0812

一級學科名稱 計算機科學與技術

二級學科碼 081202

二級學科名稱 計算機軟體與理論

個人簡介

呂志鵬 呂志鵬

呂志鵬,研究員,博士生導師,2007年於華中科技大學計算機軟體與理論專業獲博士學位,師從黃文奇教授。2008年獲湖北省優秀博士學位論文。

2007年9月至2011年2在法國昂熱大學計算機科學實驗室(LERIA)從事博士後研究工作,合作導師為法國國家特級教授Jin-Kao Hao博士。自2008年起同美國工程院院士、馮諾依曼理論獎獲得者、美國科羅拉多大學特級教授Fred Glover博士進行合作研究。

自2011年3月起擔任華中科技大學計算機科學與技術學院研究員,博士生導師,計算科學理論研究所常務副所長,智慧計算與最佳化實驗室執行主任。自2011年起擔任中國運籌學會智慧型計算分會常任理事、中國運籌學會不確定系統分會常任理事。

2011年獲德國Dresden工業大學“Haendel博士獎”,同年獲第十屆“運籌新人獎”。 2011年入選“香江學者計畫”。2012年入圍Googlge ROADEF/EURO挑戰賽決賽,在初賽中排名全球第9,亞洲第1。當前在Google Scholar中的H因子為8。

自2007年起擔任包括IEEE Transactions on Evolutionary Computation、European Journal of Operational Research、 Computers & Operations Research、Annals of Operations Research、Physica A、Computers & Industrial Engineering、Asia Pacific Journal of Operational Research等SCI期刊及多個國際會議的審稿人。

主要研究方向為求解具有NP難度的大規模組合最佳化問題和約束滿足問題的智慧型啟發式算法研究。研究了蛋白質結構預測問題、 圓形裝填問題、時間表調度問題、圖著色問題、0-1二次規劃問題、複雜網路的社區發現問題、可滿足性(SAT)問題、人員排班調度問題、體育比賽調度問題、頻率分配、路由和波長分配、車輛路由等具有NP難度的組合最佳化問題和約束滿足問題。

以第一參賽人的身份分別於2008年和2010年參加了兩項運籌學及人工智慧領域的知名國際競賽並獲得了銀獎和銅獎各一項。在2008年舉行的由歐洲運籌學會時間表工作組WATT及國際時間表會議PATAT贊助、由英國皇后大學, 卡地夫大學,南皮爾大學,諾丁漢大學和義大利烏地那大學共同主辦的第二屆國際時間表競賽(International Timetabling Competition,ITC-2007)中,以第一參賽人的身份獲得了銀獎一項(第三分組第二名),參賽算法共17個。獲得金獎的為美國普杜大學研究員。在2010年舉行的由比利時魯汶大學、挪威SINTEF研究所和義大利烏地那大學共同主辦的第一屆國際護士排班競賽(International Nurse Rostering Competition, INRC-2010)中,以第一參賽人的身份分別獲得了銅獎一項(第一分組第三名)和第二分組的第四名,參賽算法共15個。

研究領域

運籌最佳化,NP難問題求解,計算智慧型,調度與規劃,啟發式最佳化,自適應搜尋,套用最佳化:

最佳化算法

禁忌算法,疊代局部搜尋,蒙特卡洛方法,(混合)進化算法,混合精確/啟發式算法,自適應搜尋算法,Scatter Search, GRASP, Path-Relinking等。

工業最佳化

a) 通信最佳化:流量工程最佳化(traffic engineering and grooming)、多點傳送路由(muliticast routing)、波長分配(wavelength assignment)、頻率分配(frequency assignm等。

b) 時刻表與排班調度:大學課程和考試時刻表調度、體育時刻表調度、交通(航空、鐵路)時刻表調度、人力資源排班調度等。

c) 交通物流最佳化:裝填和切割(packing and cutting、車輛路由(vehicle routing),航空路由(airline routing)、設備選址(facility allocation)等。

經典NP難問題

圖著色(GCP)、無約束0-1二次規劃(UBQP)、可滿足性問題(SAT)、約束滿足問題(CSP)、最大多樣性(MDP)、蛋白質結構預測(PSP)、旅行商問題(TSP)等。

研究方向

博士研究方向

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)2008年9月,獲湖北省優秀博士畢業論文獎,獲獎論文題目為:“蛋白質結構預測的現實求解方法——高效啟發式最佳化算法”。(受獎人:呂志鵬)

(2)2008年8月,獲第二屆國際時間表競賽(ITC-2007) 第三分組的銀獎(第二名),參賽算法:“Adaptive Tabu Search for Course Timetabling”。(受獎人:呂志鵬,郝進考),參賽算法共17個。

(3)2010年8月,獲第一屆國際護士排班競賽(INRC-2010)第一分組的銅獎(第三名)和第二分組的第四名,參賽算法:“Adaptive Neighborhood Search for Nurse Rostering”。(受獎人:呂志鵬,郝進考),參賽算法共15個。

(4)2011年7月,獲中國第十屆“運籌新人獎”。(受獎人:呂志鵬),獲獎者全國共3個。

(5)2011年8月,入圍首批“香江學者計畫”。(受獎人:呂志鵬),入圍者全國共50名。

報告講座

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月

相關詞條

相關搜尋

熱門詞條

聯絡我們