基于元胞遗传机制的虚拟网络映射算法-计算机科学.PDF

第 卷 第 期 计 算 机 科 学 ４５ 　 １２ Vol．４５No．１２ 年 月 ２０１８ １２ COMPUTER SCIENCE Dec．２０１８ 基于元胞遗传机制的虚拟网络映射算法 王 明 庄 雷 王国卿 张坤丽 　 　 　 　 　 (郑州大学信息工程学院 郑州 ) 　 ４５００００ 　 , 摘 要 满足节点和链路约束条件的虚拟网络请求最优映射问题是 难问题 粒子群算法和遗传算法等启发式算 　 　 NPＧ . , 法是解决这类问题的主要手段 这类启发式算法从数学模型优化的角度来求解问题 但未考虑虚拟网络映射节点本 , . 身的变化对最优解的影响 存在收敛速度较慢和容易陷入局部最优解的问题 文中将元胞遗传机制引入虚拟网络映 , . , “ / ” 射问题中 提出了虚拟网络映射算法VNEＧCGA 该算法利用元胞 自动机对节点建模 使用 B４５６７S１２３４规则来替 ; , , 代传统遗传算法中的交叉操作 通过对邻居的学习来指导个体的寻优过程 弥补了传统遗传算法的固有缺陷 最终提 高了虚拟网络请求的接受率以及底层物理网络的运营收益. , , , 关键词 虚拟网络映射 元胞自动机 遗传算法 元胞遗传算法 　 中图法分类号 文献标识码 / 　TP３９３　　　 　A　　　DOI　１０．１１８９６ ．issn．１００２Ｇ１３７X．２０１８．１２．００９ j 　 VirtualNetworkMa in AlorithmBasedonCellularGeneticMechanism pp g g WANGMin　ZHUANGLei　WANGGuoＧin　ZHANGKunＧli g q g ( , , , ) SchoolofInformationEnineerin ZhenzhouUniversit Zhenzhou４５００００China g g g y g 　 Abstract　Theotimalma in roblemofvirtualnetworkreuestswhichsatisfiestheconstraintsofnodes