计算机工程与应用

作者：王小龙, 蒋恺俊, 赵庶旭

单位：兰州交通大学 电子与信息工程学院，兰州 730070；

关键词：移动边缘计算,微服务路径规划,多样性约束,演化博弈,负载均衡

基金：甘肃省重点研发计划基金（20YF8GA123）；甘肃省教育厅高校教师创新基金（2024B-059）；兰州交通大学青年科学基金（2024007）。

针对移动边缘计算环境中由于请求高度并发、资源分布异构及路径选择集中引发的负载不均与用户体验下降等问题，提出一种多样性驱动的边缘微服务路径演化策略。针对传统微服务路径生成方法存在的冗余度高、结构单一等问题，设计基于多样性约束的回溯路径搜索算法，通过构造路径差异度指标与剪枝策略，实现了结构分散、低冗余的初始路径生成；构建了双层博弈优化框架，采用演化博弈模拟用户策略行为，引导路径分布从个体选择向群体协调演化，从而缓解用户间资源竞争导致的服务质量下降；针对用户路径选择集中引发的拥堵与资源瓶颈问题，设计了基于最近过去位置更新策略的离散粒子群优化算法，通过服务器定价的局部动态调整进一步引导用户请求合理分流。仿真结果表明，对比其他相关算法，所提出算法在生成路径多样性上平均提升约54%，在系统负载偏差和时延方面平均降低约44.3%和47.3%。

来源：2026年第6期

《计算机工程与应用》期刊编辑部

查看计算机工程与应用杂志2026年第6期