|
|
|
| Bee Colony Activating-Inhibition Algorithm and Its Application in Traffic Signal Timing |
| HU Liang1, XIAO Renbin1,WANG Yingcong2
|
1.School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan 430074, China;
2.School of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China |
|
|
|
|
Abstract There are various dynamic allocation problems in real life. However, the swarm intelligence division of labor has a natural advantage in solving such dynamic allocation problems because it simulates the division of labor between biological groups.At present, most studies on division of labor with swarm intelligence focus on the stimulation-response principle of ant colonies, while ignores the principle of activating and inhibition of bee colonies. Different from the individual environment interaction mode of the stimulation-response principle, the principle of activating and inhibition adopts interaction mode among individuals. Aiming at the phenomenon of labor division of bee colonies, this paper proposes an activating and inhibition labor division model (AILD). In order to verify the validity of the AILD model, traffic signal timing,a typical time allocation problem,is selected and the corresponding activating and inhibition labor division signal timing algorithm (AILD-ST) based on the evolutionary solution is proposed. This paper uses the real traffic flow data to implement simulation experiment based on AILD-ST algorithm. Compared with Webster algorithm, ant colony algorithm and bee colony algorithm, the results show that the proposed algorithm is of good quality and high calculation efficiency
|
|
Received: 04 March 2019
Published: 19 August 2019
|
|
|
|
|
|
| [1] |
Kennedy J, Eberhart R C, Shi Y H. Swarm Intelligence[M]. San Francisco: Morgan Kaufmann Publishers, 2001:30-85.
|
| [2] |
肖人彬,陶振武.群集智能研究进展[J].管理科学学报,2007,10( 3) : 80 -96.Xiao Renbin, Tao Zhenwu. Research progress of swarm intelligence[J]. Journal of Management Sciences in China, 2007, 10(3): 80-96.
|
| [3] |
Xiao R B, Wang Y C. Labour division in swarm intelligence for allocation problems: a survey[J]. International Journal of Bio-inspired Computation, 2018, 12(2): 71-86.
|
| [4] |
Johnson B R. Division of labor in honeybees: form, function, and proximate mechanisms[J]. Behavioral ecology and sociobiology, 2010, 64(3): 305-316.
|
| [5] |
Duarte A, Weissing F J, Pen I, et al. An evolutionary perspective on self-organized division of labor in social insects[J]. Annual Review of Ecology, Evolution, and Systematics, 2011, 42(1): 91-110.
|
| [6] |
Bonabeau E, Theraulaz G, Deneubourg J L. Fixed response thresholds and the regulation of division of labor in insect societies[J]. Bulletin of Mathematical Biology, 1998, 60(4):753-807.
|
| [7] |
Xiao R B, Yu T Y, Gong X G. Modeling and simulation of ant colony’s labor division with constraints for task allocation of resilient supply chains[J]. International Journal on Artificial Intelligence Tools, 2012, 21(3): 1240014-1 - 1240014-19.
|
| [8] |
Wu H S, Li H, Xiao R B, et al. Modeling and simulation of dynamic ant colony’s labor division for task allocation of UAV swarm[J].Physica A, 2018, 491: 127-141.
|
| [9] |
Zahadat P, Hahshold S, Thenius R, et al. From honeybees to robots and back: division of labour based on partitioning social inhibition [J]. Bioinspiration & Biomimetics, 2015, 10(6): 066005-1 - 066005-17.
|
| [10] |
Zahadat P, Schmickl T. Division of labor in a swarm of autonomous underwater robots by improved partitioning social inhibition [J]. Adaptive Behavior, 2016, 24(2): 87-101.
|
| [11] |
De Lope J, Maravall D, Quinonez Y. Response threshold models and stochastic learning automata for self-coordination of heterogeneous multi-task distribution in multi-robot systems[J]. Robotics and Autonomous Systems, 2013, 61(7): 714-720.
|
| [12] |
阎静, 曾建潮, 张国有. 基于劳动分工的群机器人地图创建探索策略研究[J]. 计算机应用研究, 2013, 30(1): 94-98.Yan Jing, Zeng Jianchao, Zhang Guoyou. Research on exploration strategy in map building of swarm robotics based on model of division of labor[J]. Application Research of Computers, 2013,30(1):94-98.
|
| [13] |
Robinson G E. Regulation of labor division in insect societies[J]. Annual Review of Entomology, 1992, 37(1): 637-665.
|
| [14] |
Trumbo S T, Huang Z Y, Robinson G E. Division of labor between undertaker specialists and other middle-aged workers in honey bee colonies[J]. Behavioral Ecology and Sociobiology, 1997, 41(3):151-163.
|
| [15] |
Huang Z Y, Robinson G E. Regulation of honey bee labor division by colony age demography[J]. Behavioral Ecology and Sociobiology, 1996, 39(3): 147-158.
|
| [16] |
Huang Z Y, Robinson G E. Honeybee colony integration: worker-worker interactions mediate hormonally regulated plasticity in division of labor[J]. Proceedings of the National Academy of Sciences of the United States of America, 1992, 89(24): 11726-11729.
|
| [17] |
Naug D, Gadagkar R. Flexible labor division mediated by social interactions in an insect colony—a simulation model[J]. Journal of Theoretical Biology, 1999, 197(1): 123-133.
|
| [18] |
Gierer A, Meinhardt H. A theory of biological pattern formation[J]. Kybernetik, 1972, 12(1): 30-39.
|
| [19] |
Jones J C, Helliwell P, Beekman M, et al. The effects of rearing temperatur e on developmental stability and learning and memory in the honey bee, Apis mellifera[J]. Journal of Comparative Physiology A, 2005, 191(12): 1121-1129.
|
| [20] |
Becher M A, Scharpenberg H, Moritz R F. A. Pupal developmental temperature and behavioral specialization of honeybee workers (Apis mellifera L.)[J]. Journal of Comparative Physiology A, 2009, 195(7): 673-679.
|
| [21] |
杨佩昆, 吴兵. 交通管理与控制[M].北京:人民交通出版社, 2004:74-178.
|
| [22] |
刘爽, 岳芳, 郭彦东, 等.基于模式搜索算法的交叉口信号配时优化研究[J].交通运输系统工程与信息, 2011, 11(1): 29-35.Liu Shuang, Yue Fang, Guo Yandong, et al. Optimization research on signal timing for urban intersections based on pattern search algorithm[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(1): 29-35.
|
| [23] |
杨文臣, 张轮, 饶倩, 等. 基于黄金分割点遗传算法的交通信号多目标优化[J]. 交通运输系统工程与信息, 2013, 13(5): 48-55.Yang Wenchen, Zhang Lun, Rao Qian. Multi-objective optimization for traffic signals with golden ratio based genetic algorithm[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(5): 48-55.
|
| [24] |
陈小红, 钱大琳, 秦雪梅, 等. 基于互补问题的混合交通信号配时优化模型[J].系统工程理论与实践, 2010, 30(1): 184-191.Chen Xiaohong, Qian Dalin, Qin Xuemei, et al. Complementarity problems-based optimization model for the signal timing under mixed traffic conditions[J]. Systems Engineering-Theory & Practice, 2010, 30(1): 184-191.
|
| [25] |
王秋平, 谭学龙, 张生瑞. 城市单点交叉口信号配时优化[J].交通运输工程学报, 2006, 6(2): 60-64.Wang Qiuping, Tan Xuelong, Zhang Ruisheng. Signal timing optimization of urban single-point intersections[J]. Journal of Traffic and Transportation Engineering, 2006, 6(2): 60-64.
|
|
|
|
