华中科技大手华为刷新世界纪录拿下进化计算领域3项冠军！。本届比赛吸引了来自英国、法国等全球知名研究机构和顶尖学者，如法国的优化解决方案提供商Artelys（工业优化领域旗舰竞赛ROADEF/EURO Challenge 2018年度冠军）、英国兰卡斯特大学（ROADEF/EURO Challenge 2016年度冠军）、法国格勒诺布尔大学和英国伦敦大学学院等。

　　此次竞赛的主题为最优摄像头布署问题。假定一个城市需要部署一组摄像头进行监控全覆盖，而每个摄像头部署的位置（400万个可选位置）、角度及可覆盖的监控区域都不尽相同，如何使用最少的摄像头实现城市监控的全覆盖。该问题可抽象为单成本集合覆盖问题（Unicost Set Covering Problem，USCP）。而OCP和USCP作为经典的离散组合优化问题，已被证明为NP-Hard问题，其中USCP更是Karp提出的21个NP-Complete问题之一，在计算复杂性理论研究方面具有重要的意义，并被广泛应用于边缘站点选址、软件模糊测试等实际工业场景中。

　　两个团队合作设计的Weighting-Based Parallel Local Search（WPLS）算法应用于此次比赛，实现了特定邻域设计、邻域快速评估机制、邻域解选择策略、并行化加速等方面的多项突破，方案全场景全面领先参赛队伍。与此同时，算法运行结果刷新了十个文献中经典数据集的世界记录。

　　华中科技大学吕志鹏教授团队与华为云擎天架构算法团队针对面向云的高性能求解器进行深度技术合作。除本次竞赛外，两团队还在云资源的规划、资源调度及工业优化场景持续探索实践，助力华为智慧云脑，实现优化算法理论与云上实践的最佳融合。

　　吕志鹏，教授，博士生导师，现任人工智能与优化研究所所长、智能决策与系统优化实验室主任。2007年于华中科技大学计算机软件与理论专业获博士学位，师从黄文奇教授。2008年获湖北省优秀博士学位论文。2007年9月至2011年2月在法国昂热大学计算机实验室从事博士后研究工作，合作导师为法国大学研究院（IUF）院士、法国国家特级教授Jin-Kao Hao博士。自2008年起同冯诺依曼理论奖获得者、美国工程院院士、禁忌算法和元启发式算法提出者、美国科罗拉多大学特级教授Fred Glover博士进行合作研究。2011年和2016年获德国Dresden工业大学Händel博士奖，2011年获第十届运筹新人奖，2011年入选香江学者计划，2012年入选教育部新世纪优秀人才支持计划完美体育，2013年入选华中科技大学华中学者(晨星岗)。

　　吕志鹏教授团队长期围绕NP难问题的求解及其复杂工业应用展开研究，在组合优化问题的高效求解算法方面取得了一系列重要的研究成果，并积极推动智能优化算法在工业界的真实应用。团队曾多次取得人工智能和智能优化领域国际算法竞赛全球优异成绩，如2008年国际大学排课表竞赛第二名、2010年国际排班竞赛第三名、2016年ROADEF/EURO液化气库存路由国际挑战赛第三名、2017年SAT国际竞赛第一名、2018年SAT国际竞赛第三名等。