基于元胞遗传机制的虚拟网络映射算法

摘要：

满足节点和链路约束条件的虚拟网络请求最优映射问题是NP-难问题,粒子群算法和遗传算法等启发式算法是解决这类问题的主要手段.这类启发式算法从数学模型优化的角度来求解问题,但未考虑虚拟网络映射节点本身的变化对最优解的影响,存在收敛速度较慢和容易陷入局部最优解的问题.文中将元胞遗传机制引入虚拟网络映射问题中,提出了虚拟网络映射算法VNE-CGA .该算法利用元胞自动机对节点建模,使用"B4567/S1234"规则来替代传统遗传算法中的交叉操作;通过对邻居的学习来指导个体的寻优过程,弥补了传统遗传算法的固有缺陷,最终提高了虚拟网络请求的接受率以及底层物理网络的运营收益.

关键词：虚拟网络映射、元胞自动机、遗传算法、元胞遗传算法

所属期刊栏目：45

分类号：TP393(计算技术、计算机技术)

资助基金：国家973计划2012CB315901;国家自然科学基金61379079

在线出版日期：2019-01-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：66-70,103