和声搜索算法在求解最短路径问题中的应用
来源期刊:东北大学学报(自然科学版)2011年第6期
论文作者:高立群 依玉峰 郑平 程伟
文章页码:769 - 772
关键词:和声搜索算法;最短路径;基因突变;优先值编码;网络拓扑;
摘 要:提出了一种改进的全局和声搜索算法来解决最短路径问题.首先,定义了动态基因突变率,并引入到和声搜索算法中,有效地阻止了算法陷入局部最优解.其次,应用动态优先值编码方案,根据和声向量中变量对应节点的优先值来构造路径,通过迭代更新和声记忆库,并最终获得最短路径.对由20~100个节点构成的网络拓扑进行仿真实验,应用三种性能指标来比较所提算法与粒子群算法和原始和声搜索算法在解决最短路径方面的性能.实验结果表明,本文算法优于另两种最短路径搜索算法.
高立群,依玉峰,郑平,程伟
东北大学信息科学与工程学院
摘 要:提出了一种改进的全局和声搜索算法来解决最短路径问题.首先,定义了动态基因突变率,并引入到和声搜索算法中,有效地阻止了算法陷入局部最优解.其次,应用动态优先值编码方案,根据和声向量中变量对应节点的优先值来构造路径,通过迭代更新和声记忆库,并最终获得最短路径.对由20~100个节点构成的网络拓扑进行仿真实验,应用三种性能指标来比较所提算法与粒子群算法和原始和声搜索算法在解决最短路径方面的性能.实验结果表明,本文算法优于另两种最短路径搜索算法.
关键词:和声搜索算法;最短路径;基因突变;优先值编码;网络拓扑;