“双榜首！华为云擎天架构刷新进化计算大赛新纪录”

本篇文章1745字，读完约4分钟

在刚刚结束的gecco国际会议上，华为云引擎架构调度算法小组在ocp和uscp物流优化算法赛道上排名第一，算法运行结果为10个文献算例的现有结果。 充分展示了华为云在云资源调度、多目标优化等行业的技术积累，为处理云上的超大规模离散优化问题提供新的思路。

获奖证书

gecco会议始于1999年，是进化计算行业最重要的盛会之一。 这次比赛吸引了英国、法国等世界知名研究机构和一流学者，如法国优化处理方案提供商Artelys(RoadefChallenge冠军)、法国格鲁诺布尔大学、英国伦敦大学学院 华为云摄天架构的调度算法团队和华中科技大学吕志鹏教授团队与面向云的高性能求解器进行了深入的技术合作，并设计了weighting-basedparallellocalsearch ( wpls )算法

挑战搜索超出宇宙原子数的总和空之间

计算机科学中的进化计算是指受生物进化启发的一系列全局优化算法和研究这类算法的人工智能等子行业，最广泛应用于优化问题的解决。 另一方面，OCP (最佳摄像机导入问题)和uscp ) unicostsetcoveringproblem (单价的集合覆盖问题) )作为典型的离散优化问题，已经被说明了的NP-HHOP

ocp的问题是，需要在一个城市配置一组监控摄像头来覆盖整体，假设每个摄像头的放置位置( 400万个可选位置)、立场、可以覆盖的监控区域不同，如何用最小的摄像头实现城市监控的完全覆盖。 uscp问题用更抽象的数学集合形式来描述，两者的本质相同。

ocp问题的示意图

此次比赛提供了基于实际城市监控布局转换的数据集合，其中最大的数据包含380万个以上的监控候选位置。 要从380万个候补中选择最佳布局方案，请在空之间选择23，800，000 & asymp； 101，143，913，这个数字远远超过宇宙所有原子数量的总和，即使使用全世界的计算力，也无法在有限时间内验证每个方案的优劣。

在庞大的检索空之间，大幅提高比赛的难易度

通过/ h/现象来看本质

云上的实践与算法理论的绝妙融合

ai虽然ai、5g等技术迅速发展，产生了巨大的计算能力、终极延迟体验等更高的要求，但云计算作为数字经济时代的核心生产工具，随时随地、按需面向业务 现实的挑战是如何进行庞大的边缘网站选择，规划各个网站的容量，通过智能全球调度优化全球业务访问体验，其本质抽象为以聚合覆盖问题为核心的一系列优化问题 例如，云站点的选择可以抽象地描述如下:

云服务提供商计划在全国范围内部署大型网站，以实现完全的访问覆盖，满足客户的业务诉求。 调查并筛选了许多替代网站，但由于延迟、服务质量、实际环境等限制，各网站所能涵盖的区域有限。 知道各网站的可复盖区域和对应的建设价格，要求提出能够实现全复盖的最佳网站导入方案。

通过华为的云引擎架构调度算法团队在云资源规划、调度行业的持续探索实践， 将本次比赛提出的Weighting-Base DParal LELLOCALSEARCH ( WPLS )算法与机器学习和物流优化中的妙招相结合，在局部搜索的过程中采用禁忌表策略，同时通过学习调整判断函数摆脱局部优化， 该算法利用华为云鲲鹏和升腾实例独特的硬件特点和优势，可以最大限度地发挥算法的并行化加速能力，在极短的时间内找到接近理论最优解的方案，实现云上实践与算法理论的出色融合。

面向未来

华为云发动机天架结构的全栈技术投入[/s2/]

经过多年技术积累的华为云引擎体系结构，通过投资极其简单的数据中心、专用硬件、虚拟化、云操作系统等全栈技术，实现了硬核性能、极其稳定、极其优异的性能、库克

智能云脑作为华为云引擎体系结构的管控面，是面向云、ai、5g时代的分布式云操作系统，实现了全球资源供给极为出色、多样化的计算能力采用。 其中，全球资源调度能力支持未来10万级分布式网站之间多而复杂的调度合作，完成中心与边缘、边缘与边缘之间的智能按需调度，以满足业务需求优化节点 面向租户，智能云脑通过资源图像和预测算法实现计算力的智能推荐，使APP负载在最佳计算力上运行。

未来，华为云将继续发挥全栈的技术创新能力，与合作伙伴一起使千行百业成为可能，帮助政企实现数字化转型和智能化升级。

来源：企业之窗