电子技术应用
電子技術應用
전자기술응용
APPLICATION OF ELECTRONIC TECHNIQUE
2015年
3期
123-125,129
,共4页
云计算%遗传算法%禁忌搜索算法%最短路径
雲計算%遺傳算法%禁忌搜索算法%最短路徑
운계산%유전산법%금기수색산법%최단로경
cloud computing%genetic algorithm%tabu search algorithm%shortest path
为提高最短路径求解问题的效率,提出一种基于云计算的细粒度混合并行遗传算法求解最短路径的方法.方法采用云计算中Hadoop的MapReduce并行编程模型,提高编码效率,同时将细粒度并行遗传算法和禁忌搜索算法结合,提高了寻优算法的计算速度和局部寻优能力,进而提高最短路径的求解效率.仿真结果表明,该方法在计算速度和性能上优于经典遗传算法和并行遗传算法,是一种有效的最短路径求解方法.
為提高最短路徑求解問題的效率,提齣一種基于雲計算的細粒度混閤併行遺傳算法求解最短路徑的方法.方法採用雲計算中Hadoop的MapReduce併行編程模型,提高編碼效率,同時將細粒度併行遺傳算法和禁忌搜索算法結閤,提高瞭尋優算法的計算速度和跼部尋優能力,進而提高最短路徑的求解效率.倣真結果錶明,該方法在計算速度和性能上優于經典遺傳算法和併行遺傳算法,是一種有效的最短路徑求解方法.
위제고최단로경구해문제적효솔,제출일충기우운계산적세립도혼합병행유전산법구해최단로경적방법.방법채용운계산중Hadoop적MapReduce병행편정모형,제고편마효솔,동시장세립도병행유전산법화금기수색산법결합,제고료심우산법적계산속도화국부심우능력,진이제고최단로경적구해효솔.방진결과표명,해방법재계산속도화성능상우우경전유전산법화병행유전산법,시일충유효적최단로경구해방법.