摘要

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

全文