| 基于云计算的混合并行遗传算法求解最短路径 |
| |
| 引用本文： | 张文金,许爱军. 基于云计算的混合并行遗传算法求解最短路径[J]. 电子技术应用, 2015, 41(3) |
| |
| 作者姓名： | 张文金 许爱军 |
| |
| 作者单位： | 广州铁路职业技术学院教育技术中心,广东广州,510430 |
| |
| 摘 要： | 为提高最短路径求解问题的效率,提出一种基于云计算的细粒度混合并行遗传算法求解最短路径的方法。方法采用云计算中H adoop的Map Reduce并行编程模型,提高编码效率,同时将细粒度并行遗传算法和禁忌搜索算法结合,提高了寻优算法的计算速度和局部寻优能力,进而提高最短路径的求解效率。仿真结果表明,该方法在计算速度和性能上优于经典遗传算法和并行遗传算法,是一种有效的最短路径求解方法。
|
| 关 键 词： | 云计算 遗传算法 禁忌搜索算法 最短路径 |
Cloud computing-based hybrid parallel genetic algorithm for solving shortest path problem |
| |
| Zhang Wenjin,Xu Aijun. Cloud computing-based hybrid parallel genetic algorithm for solving shortest path problem[J]. Application of Electronic Technique, 2015, 41(3) |
| |
| Authors: | Zhang Wenjin Xu Aijun |
| |
| Abstract: | |
| |
| Keywords: | cloud computing genetic algorithm tabu search algorithm shortest path |
| 本文献已被 万方数据 等数据库收录！ |
|
