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