| 遗传算法在动态权值路径寻优中的应用 |
| |
| 引用本文： | 马超,郭军. 遗传算法在动态权值路径寻优中的应用[J]. 广西大学学报(自然科学版), 2012, 37(3): 588-593 |
| |
| 作者姓名： | 马超 郭军 |
| |
| 作者单位： | 1. 西北大学软件学院,陕西西安,710100
2. 西北大学信息科学与技术学院,陕西西安,710100 |
| |
| 摘 要： | 为了克服传统算法在求解动态权值下最短路径问题时权值设定不合理,所得结果往往不是最优路径这一问题,提出了一种基于遗传算法的复杂路径寻优算法。遗传算法本身的随机性可以很好的避免权值设定这一步骤。为了使路径寻优算法更加可靠,该算法通过优化变异过程使得收敛速度更快,可靠性更高。将其应用在一个实际游戏模型中,实验结果表明其有效性。
|
| 关 键 词： | 遗传算法 最短路径 动态权值 |
Application of genetic algorithm in optimal routing in dynamic weight system |
| |
| MA Chao , GUO Jun. Application of genetic algorithm in optimal routing in dynamic weight system[J]. Journal of Guangxi University(Natural Science Edition), 2012, 37(3): 588-593 |
| |
| Authors: | MA Chao GUO Jun |
| |
| Affiliation: | 1.College of Software,Northwest University,Xi’an 710100,China; 2.School of Information and Technology,Northwest University,Xi’an 710100,China) |
| |
| Abstract: | The traditional algorithms can not make sure to get the optimal routing in dynamic weight systems because of the unreasonable weight setting.Randomness of the genetic algorithm is capable of solving this problem.A new algorithm based on genetic algorithm is proposed in this paper.In order to make the shortest path solution more reliable,the proposed new algorithm gets a way to optimize the process of mutation to make the speed of the genetic algorithm faster and the reliability better.The proposed algorithm was applied to an actual game model and the validity of the algorithm was confirmed. |
| |
| Keywords: | genetic algorithm shortest path dynamic weight |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
