打破51项纪录的背后：华为云擎天架构调度求解引擎解读

结合NFL理论、元启发式算法的特点以及云上优化问题的特点，我们采用基于元启发式的求解框架就顺理成章了。 元启发式算法可以在限定时间内求解问题的“足够好的解”，同时，使用元启发式的问题无关性来适应多种多样的优化的问题。另外，又由于云上系列问题的相似性和关联性，针对某个问题的优化策略很可能也会在其他相近或者关联问题上生效，多个问题又往往可以联合优化。

当然并不是我们只要使用了元启发式框架整个引擎和算法就万事大吉了，求解框架只是第一步。复杂问题的建模、求解的算法集、策略集、参数调教都是我们的重点工作。尤其建模更是重中之重，它关系到问题的复杂度以及解是不是可以被应用到实际的生产环境当中去。我们还尝试引入多种元启发式算法框架，引入和设计多种集中性和疏散性策略包括文献中最好的方法以及团队创新的方法，并尝试创新的组合以及参数优化，包括引导式局部搜索、种群管理甚至是基于机器学习的手段，来丰富我们的策略，使得求解引擎能够对云上一系列的问题生效。比如，新的引导式局部搜索和种群管理策略就是我们刷新本次PDPTW记录的两项关键技术。此外，我们采用了并行化、参数自适应等多种技术来进一步改善我们求解引擎的性能表现和适应能力。

至此，我们取得了一些优秀成果，包括此前获得GECCO2020 OCP&USCP竞赛冠军，以及此次刷新51项PDPTW问题榜单。更为重要的是，面向云场景的约束规划问题优化求解引擎作为华为云擎天架构的一部分，为华为云的资源规划、资源经营保障、资源弹性能力等方面提供了强大的优化算法支持，最终客户也会从弹性能力保障、服务质量等方面获益。在探索云上最优化问题的道路上，我们并非闭门造车，华为云联合ICPC组委会将在12月12日-12月20日在线举办ICPC 2020 NERC华为挑战赛，以云上调度挑战问题为题，邀请全球算法精英一同探索云上最优解之道。

目前基于华为云擎天架构加持的竞享实例正在热销中，针对任务型、可容错的算力密集型场景，提供超高性价比算力，在保证使用时长的情况下还可节省85%的使用成本。同时，华为云“双12会员节”，还有更多高性能、高性价实例正在热促，全场低至1.5折！更有企业客户专享权益、新购满额送P40 Pro活动，多款产品优惠，助你上云一步到位！

（编辑：衡阳站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!