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 论文题目:
能量 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月
获得荣誉