| 和声搜索算法在求解最短路径问题中的应用 |
| |
| 引用本文： | 高立群,依玉峰,郑平,程伟. 和声搜索算法在求解最短路径问题中的应用[J]. 东北大学学报(自然科学版), 2011, 32(6): 769-772. DOI: - |
| |
| 作者姓名： | 高立群 依玉峰 郑平 程伟 |
| |
| 作者单位： | 东北大学信息科学与工程学院,辽宁沈阳,110819;东北大学信息科学与工程学院,辽宁沈阳,110819;东北大学信息科学与工程学院,辽宁沈阳,110819;东北大学信息科学与工程学院,辽宁沈阳,110819 |
| |
| 基金项目： | 国家自然科学基金资助项目(60674021) |
| |
| 摘 要： | 提出了一种改进的全局和声搜索算法来解决最短路径问题.首先,定义了动态基因突变率,并引入到和声搜索算法中,有效地阻止了算法陷入局部最优解.其次,应用动态优先值编码方案,根据和声向量中变量对应节点的优先值来构造路径,通过迭代更新和声记忆库,并最终获得最短路径.对由20～100个节点构成的网络拓扑进行仿真实验,应用三种性能指...
|
| 关 键 词： | 和声搜索算法 最短路径 基因突变 优先值编码 网络拓扑 |
The Application of Harmony Search Algorithm for Solving Shortest Path Problems |
| |
| GAO Li-qun,YI Yu-feng,ZHENG Ping,CHENG Wei. The Application of Harmony Search Algorithm for Solving Shortest Path Problems[J]. Journal of Northeastern University(Natural Science), 2011, 32(6): 769-772. DOI: - |
| |
| Authors: | GAO Li-qun YI Yu-feng ZHENG Ping CHENG Wei |
| |
| Affiliation: | GAO Li-qun,YI Yu-feng,ZHENG Ping,CHENG Wei(School of Information Science & Engineering,Northeastern University,Shenyang 110819,China.) |
| |
| Abstract: | This paper proposed an improved global harmony search algorithm(IGHS) to solve the shortest path(SP) problem.Firstly,a dynamical genetic mutation probability was defined and introduced into the harmony search algorithm,which can effectively prevent the IGHS from trapping into the local optimum.Secondly,a dynamical priority-based encoding approach was used for harmony representation in IGHS,and a path will be built according to the value of decision variable in the harmony vector.The shortest path will be ob... |
| |
| Keywords: | IGHS shortest path genetic mutation priority-based encoding network topologies |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《东北大学学报(自然科学版)》下载全文 |
|
