蜂群激发抑制算法及其在交通信号配时中的应用

摘要

现实生活中存在各种各样的动态分配问题,群智能劳动分工由于模拟的是生物群体之间的协作分工,所以在解决这类动态分配问题有着天然的优势.目前对群智能劳动分工的研究主要集中在蚁群的刺激-响应原理,而忽略了蜂群的激发-抑制原理.与刺激-响应原理的个体-环境交互方式不同,激发-抑制原理采用的是个体-个体交互方式.针对蜂群劳动分工现象,提出一种激发-抑制劳动分工模型(AILD).为了验证AILD模型的有效性,选取了一个典型的时间分配问题——交通信号配时,设计了相应的激发-抑制劳动分工信号配时算法AILD-ST.采用AILD-ST算法对实际案例进行了交通信号配时求解,并与Webster算法、蚁群算法和蜂群算法进行了对比,通过对比实验和分析讨论,结果显示出本文算法的有效性.