收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于MapReduce的并行蚁群算法研究与实现

夏卫雷  王立松  
【摘要】:蚁群算法在处理大规模TSP问题耗时较长,为解决这一不足,给出了一种基于MapReduce编程模式的并行蚁群算法。采用MapReduce的并行优化技术对蚁群算法中最耗时的循环迭代和循环赋值部分进行改进,同时运用PC集群环境的优势将具有一定规模的小蚁群分配到对应的PC机上,使其并行执行,减少运行时间。实验证明改进后的并行蚁群算法在大数据集上运行时间明显缩短,执行效率显著提高。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周德超;吴晓平;;基于Repast仿真框架的蚁群算法设计与实现[J];武汉理工大学学报;2007年08期
2 曹桂文;张英;;基于蚁群算法的TSP问题求解[J];改革与开放;2010年16期
3 宋雪梅;李兵;李晓颖;;一种求解连续对象优化问题的改进蚁群算法[J];微电子学与计算机;2006年10期
4 陈敏;徐东平;;基于蚁群优化算法的TSP问题研究[J];福建电脑;2007年03期
5 卢珊;;蚁群优化算法解决TSP问题[J];成功(教育);2007年12期
6 王果;戴冬;;基于蚁群算法的TSP问题求解[J];河南机电高等专科学校学报;2008年05期
7 宋伟;;蚁群算法发展评述[J];软件导刊;2009年11期
8 张传升;萧蕴诗;吴继伟;;一种新的基于并行蚁群算法的旅行商问题求解方法的研究[J];微型电脑应用;2009年02期
9 夏维;潘若愚;马溪骏;;一种具有半动态候选列表的蚁群算法[J];合肥工业大学学报(自然科学版);2009年12期
10 宋世杰;刘高峰;周忠友;卢小亮;;基于改进蚁群算法求解最短路径和TSP问题[J];计算机技术与发展;2010年04期
11 王更生;俞云新;蔡求元;尹慧;;基于DACS3的改进蚁群算法求解TSP问题[J];华东交通大学学报;2010年02期
12 蔺媛媛;刘云;;立体仓库固定货架拣选路径优化的蚁群算法研究[J];中国西部科技;2010年11期
13 杨殿生;;TSP问题的蚁群算法求解[J];计算机教育;2006年05期
14 夏显清;;一种优化的蚁群算法[J];软件导刊;2010年08期
15 赵文彬,孙志毅,李虹;一种求解TSP问题的相遇蚁群算法[J];计算机工程;2004年12期
16 胡小兵,黄席樾;对一类带聚类特征TSP问题的蚁群算法求解[J];系统仿真学报;2004年12期
17 陈烨;带杂交算子的蚁群算法[J];计算机工程;2001年12期
18 姜学鹏;洪贝;曹耀钦;;基于证据理论决策的蚁群优化算法[J];计算机技术与发展;2009年08期
19 陈崚,沈洁,秦玲,陈宏建;基于分布均匀度的自适应蚁群算法[J];软件学报;2003年08期
20 胡纯德,祝延军,高随祥;基于人工免疫算法和蚁群算法求解旅行商问题[J];计算机工程与应用;2004年34期
中国重要会议论文全文数据库 前10条
1 宋雪梅;李兵;李晓颖;;一种求解连续对象优化问题的改进蚁群算法[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
5 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
6 苏晓鹭;于洋;葛斌;;蚁群算法在欠驱动系统Pendubot优化控制中的应用[A];第二十七届中国控制会议论文集[C];2008年
7 魏平;熊伟清;;求解强异类集装箱装载问题的混合蚁群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
8 王倩;杨京燕;孟璐;;基于改进的蚁群算法和最小生成树的配电网重构[A];中国智能电网学术研讨会论文集[C];2011年
9 彭敏晶;林健;肖健华;;基于蚁群算法的MAS路网容量仿真模型[A];2005年中国智能自动化会议论文集[C];2005年
10 石鸿雁;贝肇宇;;一种求解函数优化的混合蚁群算法[A];2009中国控制与决策会议论文集(3)[C];2009年
中国博士学位论文全文数据库 前10条
1 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
2 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
3 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
4 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
5 王沛栋;改进蚁群算法及在路径规划问题的应用研究[D];中国海洋大学;2012年
6 毕晓君;基于智能信息技术的纹理图象识别与生成研究[D];哈尔滨工程大学;2006年
7 宋杰;仿生计算在生物信息学中的应用[D];安徽大学;2006年
8 康晓东;医学影像图像分割与存储若干问题的研究[D];天津大学;2008年
9 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
10 刘波;XML数据智能管理若干关键技术研究[D];中南大学;2008年
中国硕士学位论文全文数据库 前10条
1 向晓明;基于分布式蚁群算法的TSP问题研究[D];西南交通大学;2009年
2 王崇宝;蚁群算法熵收敛性分析与应用[D];四川师范大学;2009年
3 刘松兵;面向多目标优化的群智能算法研究[D];湖南大学;2009年
4 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
5 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
6 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
7 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
8 李旭;应用点着色聚类改进蚁群算法[D];四川师范大学;2010年
9 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
10 詹士昌;蚁群算法及其在连续性空间优化问题中的应用[D];浙江大学;2002年
中国重要报纸全文数据库 前2条
1 刘琦;MapReduce:亚马逊云服务再添新援[N];中国计算机报;2009年
2 ;IBM优化技术提升DB2性能[N];网络世界;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978