【摘 要】
：
满足节点和链路约束条件的虚拟网络请求最优映射问题是NP-难问题,粒子群算法和遗传算法等启发式算法是解决这类问题的主要手段。这类启发式算法从数学模型优化的角度来求解问
【基金项目】
：
国家973计划(2012CB315901);国家自然科学基金(61379079)资助
论文部分内容阅读
满足节点和链路约束条件的虚拟网络请求最优映射问题是NP-难问题,粒子群算法和遗传算法等启发式算法是解决这类问题的主要手段。这类启发式算法从数学模型优化的角度来求解问题,但未考虑虚拟网络映射节点本身的变化对最优解的影响,存在收敛速度较慢和容易陷入局部最优解的问题。文中将元胞遗传机制引入虚拟网络映射问题中,提出了虚拟网络映射算法VNE-CGA。该算法利用元胞自动机对节点建模,使用"B4567/S1234"规则来替代传统遗传算法中的交叉操作;通过对邻居的学习来指导个体的寻优过程,弥补了传统遗传算法的固有缺陷,最终提高了虚拟网络请求的接受率以及底层物理网络的运营收益。
其他文献
巴菲特的"护城河"投资理念被越来越多的投资者推崇并实践,文章从主持人策划的角度出发,探讨"护城河"理论对于主持人的发展规划参考价值,并总结一系列打造主持人"护城河"的方
目的：计数慢性乙型肝炎病毒（HBV）感染者肝脏组织中CD4^＋T、CD8^＋T和Fox P3^＋Tregs细胞,观察不同免疫状态下的肝脏组织中CD4^＋T和CD8^＋T细胞表达水平之间的差异,探索其临床意义。方法：
本文阐述了城市电梯监控网络建设的必要性,通过对电梯远程监控关键技术的分析与研究,构建了城市电梯监控网络,并对该网络的主要功能模块进行了分析说明,最后给出了建立健全城
一、产融结合：现代市场经济发展的必然要求产业资本和金融资本的融合是社会化大生产发展的自然结果。从西方发达国家产融结合的演进来看，大致经历了三个时期：第一阶段是产融自由
本文旨在国内外弹性福利理论的指导下,基于对Z集团中国地区弹性福利计划的实践成果与存在问题进行系统研究,提出可行性的对策建议,以期对我国企业弹性福利计划的后继研究和企
为了提升服装及其面料的肌理效果,结合服装风格和款式特点,运用新的设计思路和工艺改变现有面料的外观风格,来提高服装的品质与肌理效果。越来越多的拼接元素也进入设计师的
目的:采用Hepasphere载药微球栓塞(DEB-TACE)治疗中晚期肝细胞癌(HCC),观察该疗法的安全性及疗效。方法:评估接受DEB-TACE治疗HCC患者术前术后肝功能,血清AFP水平变化以及术
新风换气机是近年来刚刚出现的一种新型节能产品,由于其具备能量回收、供应新风同时排除污风的特点,满足了市场及消费者对于节能与室内空气品质的要求,因此这一新型产品得到
【正】传统广播影视经历了建设新媒体、与新媒体互动发展两个阶段之后,正在步入与新媒体全方位融合发展阶段。在融合发展背景下,国内广播电台、电视台的不断发展,通过建设一