10.3969/j.issn.1005-3026.2011.06.003
和声搜索算法在求解最短路径问题中的应用
提出了一种改进的全局和声搜索算法来解决最短路径问题.首先,定义了动态基因突变率,并引入到和声搜索算法中,有效地阻止了算法陷入局部最优解.其次,应用动态优先值编码方案,根据和声向量中变量对应节点的优先值来构造路径,通过迭代更新和声记忆库,并最终获得最短路径.对由20~100个节点构成的网络拓扑进行仿真实验,应用三种性能指标来比较所提算法与粒子群算法和原始和声搜索算法在解决最短路径方面的性能.实验结果表明,本文算法优于另两种最短路径搜索算法.
和声搜索算法、最短路径、基因突变、优先值编码、网络拓扑
32
TP301.6(计算技术、计算机技术)
国家自然科学基金资助项目60674021
2015-07-29(万方平台首次上网日期,不代表论文的发表时间)
共4页
769-772