GECCO会议始办于1999年，是进化计算领域最重要的盛会之一。本届比赛吸引了来自英国、法国等全球知名研究机构和顶尖学者，如法国的优化解决方案提供商Artelys（ROADEF Challenge 2018冠军），法国格勒诺布尔大学，英国伦敦大学学院等。华为云擎天架构算法团队与华中科技大学吕志鹏教授团队，针对“面向云的高性能求解器”进行深度技术合作，并将设计的Weighting-Based Parallel Local Search（WPLS）算法应用于本次比赛，实现在邻域设计、邻域快速评估机制、邻域解选择策略、并行化加速等方面的多项突破，方案全场景领先第二名10%。
2^3,800,000种组合，挑战超过宇宙原子数量总和搜索空间
计算机科学中的“进化计算”，指一系列“受生物进化启发的全局优化算法”，及研究此类算法的人工智能等子领域，主要应用于最优化问题的求解。而OCP（Optimal Camera Placement，最优摄像头部署问题）与USCP（Unicost Set Covering Problem，单成本集合覆盖问题）作为经典的离散优化问题，是已被证明的NP-Hard问题，其中USCP更是Karp提出的21个NP-Complete问题之一，在计算复杂性理论研究方面具有重要意义，并被广泛应用于边缘站点选址、软件模糊测试等实际工业场景中。
凭借华为云擎天架构算法团队在云资源规划、调度领域的持续探索实践，本次比赛提交的Weighting-Based Parallel Local Search（WPLS）算法同时结合了机器学习与运筹优化中的技巧，在局部搜索的过程中使用了禁忌表策略，并且自学习地调整评估函数来跳出局部最优。在实现上，该算法借助于华为云鲲鹏和昇腾实例的独特硬件优势和特点，最大程度地发挥了算法的并行化加速能力，使用极短的时间就能找到接近于理论最优解的方案，做到云上实践与算法理论的绝佳融合。
面向未来，华为云擎天架构的全栈技术投入
