導(dǎo)師信息
姓 名 呂志鵬
性 別 男
專業(yè)職稱 研究員(自然科學(xué))
工作院校華中科技大學(xué)
工作單位 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院
導(dǎo)師代碼 3288
導(dǎo)師類別 博士生導(dǎo)師
一級(jí)學(xué)科碼 0812
一級(jí)學(xué)科名稱 計(jì)算機(jī)科學(xué)與技術(shù)
二級(jí)學(xué)科碼 081202
二級(jí)學(xué)科名稱 計(jì)算機(jī)軟件與理論
個(gè)人簡(jiǎn)介
呂志鵬,研究員,博士生導(dǎo)師,2007年于華中科技大學(xué)計(jì)算機(jī)軟件與理論專業(yè)獲博士學(xué)位,師從黃文奇教授。2008年獲湖北省優(yōu)秀博士學(xué)位論文。
2007年9月至2011年2在法國(guó)昂熱大學(xué)計(jì)算機(jī)科學(xué)實(shí)驗(yàn)室(LERIA)從事博士后研究工作,合作導(dǎo)師為法國(guó)國(guó)家特級(jí)教授Jin-Kao Hao博士。自2008年起同美國(guó)工程院院士、馮諾依曼理論獎(jiǎng)獲得者、美國(guó)科羅拉多大學(xué)特級(jí)教授Fred Glover博士進(jìn)行合作研究。
自2011年3月起擔(dān)任華中科技大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院研究員,博士生導(dǎo)師,計(jì)算科學(xué)理論研究所常務(wù)副所長(zhǎng),智慧計(jì)算與優(yōu)化實(shí)驗(yàn)室執(zhí)行主任。自2011年起擔(dān)任中國(guó)運(yùn)籌學(xué)會(huì)智能計(jì)算分會(huì)常任理事、中國(guó)運(yùn)籌學(xué)會(huì)不確定系統(tǒng)分會(huì)常任理事。
2011年獲德國(guó)Dresden工業(yè)大學(xué)“Haendel博士獎(jiǎng)”,同年獲第十屆“運(yùn)籌新人獎(jiǎng)”。 2011年入選“香江學(xué)者計(jì)劃”。2012年入圍Googlge ROADEF/EURO挑戰(zhàn)賽決賽,在初賽中排名全球第9,亞洲第1。當(dāng)前在Google Scholar中的H因子為8。
自2007年起擔(dān)任包括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期刊及多個(gè)國(guó)際會(huì)議的審稿人。
主要研究方向?yàn)榍蠼饩哂蠳P難度的大規(guī)模組合優(yōu)化問(wèn)題和約束滿足問(wèn)題的智能啟發(fā)式算法研究。研究了蛋白質(zhì)結(jié)構(gòu)預(yù)測(cè)問(wèn)題、 圓形裝填問(wèn)題、時(shí)間表調(diào)度問(wèn)題、圖著色問(wèn)題、0-1二次規(guī)劃問(wèn)題、復(fù)雜網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)問(wèn)題、可滿足性(SAT)問(wèn)題、人員排班調(diào)度問(wèn)題、體育比賽調(diào)度問(wèn)題、頻率分配、路由和波長(zhǎng)分配、車輛路由等具有NP難度的組合優(yōu)化問(wèn)題和約束滿足問(wèn)題。
以第一參賽人的身份分別于2008年和2010年參加了兩項(xiàng)運(yùn)籌學(xué)及人工智能領(lǐng)域的知名國(guó)際競(jìng)賽并獲得了銀獎(jiǎng)和銅獎(jiǎng)各一項(xiàng)。在2008年舉行的由歐洲運(yùn)籌學(xué)會(huì)時(shí)間表工作組WATT及國(guó)際時(shí)間表會(huì)議PATAT贊助、由英國(guó)皇后大學(xué),卡地夫大學(xué),南皮爾大學(xué),諾丁漢大學(xué)和意大利烏地那大學(xué)共同主辦的第二屆國(guó)際時(shí)間表競(jìng)賽(International Timetabling Competition,ITC-2007)中,以第一參賽人的身份獲得了銀獎(jiǎng)一項(xiàng)(第三分組第二名),參賽算法共17個(gè)。獲得金獎(jiǎng)的為美國(guó)普杜大學(xué)研究員。在2010年舉行的由比利時(shí)魯汶大學(xué)、挪威SINTEF研究所和意大利烏地那大學(xué)共同主辦的第一屆國(guó)際護(hù)士排班競(jìng)賽(International Nurse Rostering Competition, INRC-2010)中,以第一參賽人的身份分別獲得了銅獎(jiǎng)一項(xiàng)(第一分組第三名)和第二分組的第四名,參賽算法共15個(gè)。
研究領(lǐng)域
運(yùn)籌優(yōu)化,NP難問(wèn)題求解,計(jì)算智能,調(diào)度與規(guī)劃,啟發(fā)式優(yōu)化,自適應(yīng)搜索,應(yīng)用優(yōu)化:
優(yōu)化算法
禁忌算法,迭代局部搜索,蒙特卡洛方法,(混合)進(jìn)化算法,混合精確/啟發(fā)式算法,自適應(yīng)搜索算法,Scatter Search, GRASP, Path-Relinking等。
工業(yè)優(yōu)化
a) 通信優(yōu)化:流量工程優(yōu)化(traffic engineering and grooming)、多點(diǎn)傳送路由(muliticast routing)、波長(zhǎng)分配(wavelength assignment)、頻率分配(frequency assignm等。
b) 時(shí)刻表與排班調(diào)度:大學(xué)課程和考試時(shí)刻表調(diào)度、體育時(shí)刻表調(diào)度、交通(航空、鐵路)時(shí)刻表調(diào)度、人力資源排班調(diào)度等。
c) 交通物流優(yōu)化:裝填和切割(packing and cutting、車輛路由(vehicle routing),航空路由(airline routing)、設(shè)備選址(facility allocation)等。
經(jīng)典NP難問(wèn)題
圖著色(GCP)、無(wú)約束0-1二次規(guī)劃(UBQP)、可滿足性問(wèn)題(SAT)、約束滿足問(wèn)題(CSP)、最大多樣性(MDP)、蛋白質(zhì)結(jié)構(gòu)預(yù)測(cè)(PSP)、旅行商問(wèn)題(TSP)等。
研究方向
博士研究方向
2012年 08120205 高性能軟件關(guān)鍵技術(shù)
碩士研究方向
2012年 08120201 并行分布式及高性能計(jì)算
2012年 08120202 高性能軟件關(guān)鍵技術(shù)
主要科研項(xiàng)目
1、求解大規(guī)模約束滿足問(wèn)題的混合進(jìn)化算法研究,自然科學(xué)基金青年基金項(xiàng)目,主持人,2012-2014
2、4G手機(jī)無(wú)線網(wǎng)絡(luò)媒體業(yè)務(wù)傳輸優(yōu)化調(diào)度算法研究,通信公司項(xiàng)目,主持人,2012-2013
3、傳送網(wǎng)規(guī)劃Grooming算法研究,通信公司項(xiàng)目,主持人,2011-2012
4、華中科技大學(xué)校自主創(chuàng)新基金前沿探索類項(xiàng)目,主持人,2011-2012
· 5、教育部博士點(diǎn)基金(新教師類)項(xiàng)目,主持人,2012-2014
6、2009.01- 2012.12 項(xiàng)目名稱:運(yùn)籌學(xué)中的網(wǎng)絡(luò)優(yōu)化研究,項(xiàng)目來(lái)源:法國(guó) 盧瓦爾大區(qū)科研基金項(xiàng)目
7、2008.01- 2011.12 項(xiàng)目名稱:優(yōu)化算法中的學(xué)習(xí)機(jī)制研究,項(xiàng)目來(lái)源:法國(guó) 盧瓦爾大區(qū)科研基金項(xiàng)目
8、2007.09-2010.02 項(xiàng)目名稱:法國(guó)政府博士后專項(xiàng)基金,項(xiàng)目來(lái)源:法國(guó)政府機(jī)構(gòu)EGIDE博士后基金項(xiàng)目
9、2005.01- 2007.12 項(xiàng)目名稱:矩形packing基本問(wèn)題的高性能求解算法,項(xiàng)目來(lái)源:國(guó)家自然科學(xué)基金資助項(xiàng)目
10、2004.09- 2009.08 項(xiàng)目名稱:數(shù)學(xué)機(jī)械化及其在信息技術(shù)中的應(yīng)用,項(xiàng)目來(lái)源:國(guó)家973重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃項(xiàng)目子項(xiàng)目
主要論文
1、201104 論文題目:Effective variable fixing and scoring strategies for binary quadratic programming,刊物名稱:Lecture Notes in Computer Science,卷數(shù):6622,期數(shù):,頁(yè)數(shù):72-83,作者名次排名:2,三大索引收錄號(hào):,刊物類別:C類,收錄類別:EI;
2、201101 論文題目:Neighborhood analysis: A case study on curriculum-based course timetabling,刊物名稱:Journal of Heuristics,卷數(shù):17,期數(shù):2,頁(yè)數(shù):97-118,作者名次排名:1,三大索引收錄號(hào):,刊物類別:B類,收錄類別:SCI;
3、2011 論文題目:Backbone guided Tabu Search for solving the UBQP problem,刊物名稱:Journal of Heuristics (Special Issue),卷數(shù):,期數(shù):,頁(yè)數(shù):錄用尚未正式發(fā)表,作者名次排名:2,三大索引收錄號(hào):,刊物類別:B類,收錄類別:SCI;
4、2011 論文題目:Solving large scale max cut problems via Tabu Search,刊物名稱:Journal of Heuristics (Special Issue),卷數(shù):,期數(shù):,頁(yè)數(shù):錄用尚未正式發(fā)表,作者名次排名:3,三大索引收錄號(hào):,刊物類別:B類,收錄類別:SCI;
5、201012 論文題目:A Hybrid Metaheuristic Approach to Solving the UBQP Problem,刊物名稱:European Journal of Operational Research,卷數(shù):207,期數(shù):3,頁(yè)數(shù):1254-1262,作者名次排名:1,三大索引收錄號(hào):,刊物類別:A類,收錄類別:SCI;
6、201011 論文題目: Diversification-driven tabu search for unconstrained binary quadratic problems,刊物名稱:A Quarterly Journal of Operations Research,卷數(shù):8,期數(shù):3,頁(yè)數(shù): 239-253,作者名次排名:2,三大索引收錄號(hào):,刊物類別:C類,收錄類別:SCI;
7、201007 論文題目:A Memetic Algorithm for Graph Coloring,刊物名稱:European Journal of Operational Research,卷數(shù):203,期數(shù):1,頁(yè)數(shù):241-250,作者名次排名:1,三大索引收錄號(hào):,刊物類別:A類,收錄類別:SCI;
8、201001 論文題目:Adaptive Tabu Search for Course Timetabling,刊物名稱:European Journal of Operational Research,卷數(shù):200,期數(shù):1,頁(yè)數(shù):235-244,作者名次排名:1,三大索引收錄號(hào):,刊物類別:A類,收錄類別:SCI;
9、2010 論文題目:A study of memetic search with multi-parent combination for UBQP,刊物名稱:Lecture Notes in Computer Science,卷數(shù):6022,期數(shù):,頁(yè)數(shù):154-165,作者名次排名:1,三大索引收錄號(hào):,刊物類別:C類,收錄類別:EI;
10、2010 論文題目:A study of multi-parent crossover operators within the memetic algorithm,刊物名稱:Lecture Notes in Computer Science,卷數(shù):6238,期數(shù):,頁(yè)數(shù):556-565,作者名次排名:2,三大索引收錄號(hào):,刊物類別:C類,收錄類別:EI;
11、200908 論文題目:Iterated Tabu Search for Identifying Community Structure in Complex Networks,刊物名稱:Physical Review E,卷數(shù):80,期數(shù):,頁(yè)數(shù):026130,作者名次排名:1,三大索引收錄號(hào):,刊物類別:A類,收錄類別:SCI;
12、2009 論文題目:A critical element-guided perturbation strategy for iterated local search,刊物名稱:Lecture Notes in Computer Science,卷數(shù):5482,期數(shù):,頁(yè)數(shù):1-12,作者名次排名:1,三大索引收錄號(hào):,刊物類別:C類,收錄類別:EI;
13、200806 論文題目:PERM for Solving Circle Packing Problem,刊物名稱:Computers and Operations Research,卷數(shù):35,期數(shù):5,頁(yè)數(shù):1742-1755,作者名次排名:1,三大索引收錄號(hào):,刊物類別:A類,收錄類別:SCI;
14、2008 論文題目:Solving the course timetabling problem with a hybrid heuristic algorithm,刊物名稱:Lecture Notes in Computer Science,卷數(shù):5253,期數(shù):,頁(yè)數(shù):262-273,作者名次排名:1,三大索引收錄號(hào):,刊物類別:C類,收錄類別:EI;
15、200705 論文題目:Quasi-physical algorithm for protein folding in an off-lattice model,刊物名稱:Communications in Theoretical Physics,卷數(shù):47,期數(shù):1,頁(yè)數(shù):181-185,作者名次排名:1,三大索引收錄號(hào):,刊物類別:C類,收錄類別:SCI;
16、200608 論文題目:Energy optimization for off-lattice protein folding,刊物名稱:Physical Review E,卷數(shù):74,期數(shù):,頁(yè)數(shù):041907,作者名次排名:3,三大索引收錄號(hào):,刊物類別:A類,收錄類別:SCI;
主要獲獎(jiǎng)情況
(1)2008年9月,獲湖北省優(yōu)秀博士畢業(yè)論文獎(jiǎng),獲獎(jiǎng)?wù)撐念}目為:“蛋白質(zhì)結(jié)構(gòu)預(yù)測(cè)的現(xiàn)實(shí)求解方法——高效啟發(fā)式優(yōu)化算法”。(受獎(jiǎng)人:呂志鵬)
(2)2008年8月,獲第二屆國(guó)際時(shí)間表競(jìng)賽(ITC-2007) 第三分組的銀獎(jiǎng)(第二名),參賽算法:“Adaptive Tabu Search for Course Timetabling”。(受獎(jiǎng)人:呂志鵬,郝進(jìn)考),參賽算法共17個(gè)。
(3)2010年8月,獲第一屆國(guó)際護(hù)士排班競(jìng)賽(INRC-2010)第一分組的銅獎(jiǎng)(第三名)和第二分組的第四名,參賽算法:“Adaptive Neighborhood Search for Nurse Rostering”。(受獎(jiǎng)人:呂志鵬,郝進(jìn)考),參賽算法共15個(gè)。
(4)2011年7月,獲中國(guó)第十屆“運(yùn)籌新人獎(jiǎng)”。(受獎(jiǎng)人:呂志鵬),獲獎(jiǎng)?wù)呷珖?guó)共3個(gè)。
(5)2011年8月,入圍首批“香江學(xué)者計(jì)劃”。(受獎(jiǎng)人:呂志鵬),入圍者全國(guó)共50名。
報(bào)告講座
1、學(xué)術(shù)報(bào)告:?jiǎn)l(fā)式優(yōu)化算法及其應(yīng)用,華中科技大學(xué)機(jī)械學(xué)院 數(shù)字制造裝備與技術(shù)國(guó)家重點(diǎn)實(shí)驗(yàn)室,武漢 2012年3月29日
2、主題演講:自適應(yīng)啟發(fā)式算法及其應(yīng)用前景分析,ECWAC 2012國(guó)際會(huì)議,武漢 2012年3月19日
3、主題演講:自適應(yīng)啟發(fā)式算法及其應(yīng)用前景分析,MSEC 2011國(guó)際會(huì)議,武漢 2011年11月27日
4、求解大規(guī)模組合優(yōu)化問(wèn)題的自適應(yīng)啟發(fā)式算法,Dresden工業(yè)大學(xué)運(yùn)籌與工業(yè)管理實(shí)驗(yàn)室,德國(guó) 德雷斯頓 2011年10月
5、組合優(yōu)化與工業(yè)應(yīng)用,華中科技大學(xué)計(jì)算科學(xué)理論研究所,中國(guó) 武漢,2011年9月
6、第十屆運(yùn)籌新人獎(jiǎng)答辯報(bào)告,中國(guó) 南京,2011年7月29日
7、求解NP難問(wèn)題的啟發(fā)式算法,華中科技大學(xué)計(jì)算機(jī)學(xué)院ACM班講座,中國(guó) 武漢,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, 德國(guó) 漢堡 2009年7月
10、A Critical Element-Guided Perturbation Strategy for Iterated Local Search, EvoCOP 2009, 德國(guó) 圖賓根(T?bingen) 2009年4月
11、Solving the Course Timetabling Problem with a Hybrid Heuristic Algorithm, AIMSA 2008, 保加利亞 瓦爾那(Varna) 2008年9月