基于任务分发模式的并行蚁群算法

王小明

首页> 中文期刊> 《科技传播》 >基于任务分发模式的并行蚁群算法

基于任务分发模式的并行蚁群算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文提出并实现了一种新的并行蚁群优化(ACO:Ant Colony Optimization)策略:基于任务分发模式的并行蚁群算法.该策略适合于MIMD的并行系统,采用集中式的管理模型,由管理者(主线程)负责程序的IO操作并且维护一个任务列表,工人(人工蚂蚁)负责路径的搜索.算法运行过程中,管理者节点动态地向工人节点分发任务,从而尽量达到负载的均衡.在具体的搜索过程中,为了防止假收敛,每只蚂蚁都带有不同的启发式信息.最后利用该策咯实现了一种MMAS的ACO,时TSP问题的测试实验数据表明,相对于串行算法和一些并行^ACO,该算法具有一定的优势.

著录项

来源
《科技传播》 |2010年第23期|266-267|共2页
作者
王小明;
展开▼
作者单位

同济大学电信学院,上海,201804;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机软件;
关键词
蚁群优化算法; 并行; 任务分发; 旅行商问题;

相似文献

中文文献
外文文献
专利

1. 基于并行蚁群算法的无人机协同任务/航迹规划应用研究 [J] . 吴蕊 . 现代导航 . 2018,第002期
2. 基于并行蚁群算法的常规导弹作战任务分配 [J] . 杨颖 ,魏鹏 ,蒋鸣 . 弹箭与制导学报 . 2014,第005期
3. 基于蚁群算法的并行任务分配与调度 [J] . 李艳生 ,汪自云 . 湖北师范学院学报（自然科学版） . 2013,第001期
4. 基于改进蚁群算法的并行测试任务调度方法研究 [J] . 范锟 ,肖明清 ,胡斌 . 计算机测量与控制 . 2013,第008期
5. 基于遗传蚁群算法的并行测试任务调度与资源配置 [J] . 方甲永 ,肖明清 ,谢娟 . 测试技术学报 . 2009,第004期
6. 基于蚁群算法的多UAV协同侦察任务规划模型及求解 [C] . Han Yulong ,韩玉龙 ,Gao Wu . 第一届中国空天安全会议 . 2015
7. 基于petri网和蚁群算法的并行测试系统任务调度问题研究 [A] . 刘正雷 . 2015

基于任务分发模式的并行蚁群算法

摘要

著录项

相似文献

相关主题

期刊订阅