基于混合粒子群的虚拟网络映射算法

摘要

虚拟网络映射的目标是为用户的虚拟网络合理分配底层物理资源,是虚拟资源分配领域的热点问题。针对粒子群算法在求解映射可行解时可能产生的早熟收敛、局部寻优能力差等问题,该文将粒子群优化算法与禁忌搜索算法和模拟退火算法相结合,利用禁忌列表和退火过程来解决早熟收敛问题,进而提出混合粒子群优化的虚拟网络映射算法。仿真实验结果表明,我们所提出的算法在虚拟网络接受率和收益/成本比方面相较已有算法有一定提升。