首页 | 本学科首页   官方微博 | 高级检索  
     

基于MPI的并行蚁群算法的实现
作者姓名:曹明  甘云  王胜炎  刘文佑  邓盼文  彭东海
作者单位:湖南人文科技学院计算机科学技术系
基金项目:湖南省大学生研究性学习和创新性实验计划项目(2011)
摘    要:蚁群算法是新兴的仿生进化算法,具有并行计算、正反馈等特点,与其它各种启发式算法相比该算法具有明显的优越性。该文将实现蚁群算法的并行化,并用来求解TSP问题,结果证明能显著提高蚁群算法的收敛速度。

关 键 词:蚁群算法  并行  TSP  MPI
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号