| 基于元胞遗传机制的虚拟网络映射算法 |
| |
| 引用本文： | 王明,庄雷,王国卿,张坤丽.基于元胞遗传机制的虚拟网络映射算法[J].计算机科学,2018,45(12):66-70, 103. |
| |
| 作者姓名： | 王明 庄雷 王国卿 张坤丽 |
| |
| 作者单位： | 郑州大学信息工程学院 郑州450000,郑州大学信息工程学院 郑州450000,郑州大学信息工程学院 郑州450000,郑州大学信息工程学院 郑州450000 |
| |
| 基金项目： | 本文受国家973计划(2012CB315901),国家自然科学基金(61379079)资助 |
| |
| 摘 要： | 满足节点和链路约束条件的虚拟网络请求最优映射问题是NP-难问题,粒子群算法和遗传算法等启发式算法是解决这类问题的主要手段。这类启发式算法从数学模型优化的角度来求解问题,但未考虑虚拟网络映射节点本身的变化对最优解的影响,存在收敛速度较慢和容易陷入局部最优解的问题。文中将元胞遗传机制引入虚拟网络映射问题中,提出了虚拟网络映射算法VNE-CGA。该算法利用元胞自动机对节点建模,使用“B4567/S1234”规则来替代传统遗传算法中的交叉操作；通过对邻居的学习来指导个体的寻优过程,弥补了传统遗传算法的固有缺陷,最终提高了虚拟网络请求的接受率以及底层物理网络的运营收益。
|
| 关 键 词： | 虚拟网络映射 元胞自动机 遗传算法 元胞遗传算法 |
| 收稿时间： | 2017/11/3 0:00:00 |
Virtual Network Mapping Algorithm Based on Cellular Genetic Mechanism |
| |
| WANG Ming,ZHUANG Lei,WANG Guo-qing and ZHANG Kun-li.Virtual Network Mapping Algorithm Based on Cellular Genetic Mechanism[J].Computer Science,2018,45(12):66-70, 103. |
| |
| Authors: | WANG Ming ZHUANG Lei WANG Guo-qing and ZHANG Kun-li |
| |
| Affiliation: | School of Information Engineering,Zhengzhou University,Zhengzhou 450000,China,School of Information Engineering,Zhengzhou University,Zhengzhou 450000,China,School of Information Engineering,Zhengzhou University,Zhengzhou 450000,China and School of Information Engineering,Zhengzhou University,Zhengzhou 450000,China |
| |
| Abstract: | |
| |
| Keywords: | Virtual network mapping Cellular automata Genetic algorithm Cellular genetic algorithm |
|
|
点击此处可从《计算机科学》下载全文 |
|
