方位邻域信息互享差分虚拟网络映射算法

摘要：

针对以往对算法邻域结构的设计过于注重局部搜索能力而忽略全局探索能力，不利于算法快速收敛的问题，基于传统方位思想设计一种基于方位邻域的随机动态信息互享差分进化算法。设计两种邻域：分别是东、西、南、北方向的固定邻域和东南、东北、西南、西北方向带偏角的随机动态邻域，前者侧重于局部搜索，后者侧重于不同局部间的信息互享，有利于全局探索，主要目的是平衡算法的局部全局搜索能力以提高其性能。结合该算法对虚拟网络映射问题进行研究。在通用标准函数上的仿真结果表明，改进算法具有很好的寻优性能。

关键词：差分进化、方位邻域、随机动态信息互享、虚拟网络映射、平衡

分类号：TP18(自动化基础理论)

资助基金：国家教育信息技术研究重点课题基金项目143621996

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

页数：共7页

页码：1445-1451