论文摘要
群智能劳动分工是指任何启发于群居性昆虫和其他动物群体的集体行为而设计的算法和分布式问题解决方式,可以广泛用于现实生活中的任务分配问题。针对交通信号配时这类任务分配问题,引入描述蜜蜂个体之间交互方式的劳动分工理论,提出了一种基于群智能的蜂群双抑制劳动分工算法(BDILDA),该算法通过个体内部抑制剂和外部抑制剂的相互作用,达到群体劳动分工的动态调节。为了验证BDILDA的有效性,选取交通信号配时问题进行仿真实验。采用BDILDA对实际案例进行了交通信号配时求解,并把所得结果与Webster算法、群智能多种群蚁群算法(MCAA)、迁移蜂群(TBO)算法和反向烟花算法(BFWA)得出的结果进行了对比。实验结果显示所提算法减小平均延误时间14.3~20.1个百分点,减少平均停车次数3.7~4.5个百分点,在最大通行能力方面增加5.2~23.6个百分点。结果表明该算法适于求解不确定环境下的动态分配问题。
论文目录
文章来源
类型: 期刊论文
作者: 胡亮,肖人彬,李浩
关键词: 群智能,劳动分工,蜂群双抑制原理,交通信号配时
来源: 计算机应用 2019年07期
年度: 2019
分类: 信息科技,工程科技Ⅱ辑
专业: 公路与水路运输,自动化技术
单位: 华中科技大学人工智能与自动化学院,空军预警学院预警情报系
基金: 国家自然科学基金资助项目(51875220)~~
分类号: U491.54;TP18
页码: 1899-1904
总页数: 6
文件大小: 1177K
下载量: 111