基于能力评价与利益驱动的扩展蚁群劳动分工模型及在动态任务分配中的应用

琚春华, 陈庭贵

系统工程理论与实践 ›› 2014, Vol. 34 ›› Issue (1) : 84-93.

PDF(1036 KB)
PDF(1036 KB)
系统工程理论与实践 ›› 2014, Vol. 34 ›› Issue (1) : 84-93. DOI: 10.12011/1000-6788(2014)1-84
论文

基于能力评价与利益驱动的扩展蚁群劳动分工模型及在动态任务分配中的应用

    琚春华1,2, 陈庭贵2
作者信息 +

Extended labor division model of ant colony based on ability-evaluation and interest-driven and its applications in dynamic task allocations

    JU Chun-hua1,2, CHEN Ting-gui2
Author information +
文章历史 +

摘要

蚁群劳动分工模型是一种重要的群集智能表现形式,已广泛应用于现实生活中的任务分配、物流配送等问题. 本文针 对基本劳动分工模型的不足之处,从个体能力评价与利益驱动两个方面对其进行有效扩展,并通过三个不同的仿真实例,对其性能进行分析,实验结果表明:扩展的蚁群劳动分工模型具有更好的稳健性与柔性,比较适合目前动态的任务分配环境.

Abstract

Labor division model of ant colony is one of important manifestations of collective intelligence, which has been widely applied to task allocations, logistics distribution and so on. In this paper, ability-evaluation and interest-driven are introduced so as to extend basic labor division model. In addition, three different simulation examples are given in order to analyze its performances. The results show extended model has better robustness and flexibility, which is more suitable to be applied to task allocations in a dynamic environment.

关键词

能力评价 / 利益驱动 / 任务分配 / 扩展蚁群劳动分工模型

Key words

ability-evaluation / interest-driven / task allocations / extended labor division model of ant colony

引用本文

导出引用
琚春华 , 陈庭贵. 基于能力评价与利益驱动的扩展蚁群劳动分工模型及在动态任务分配中的应用. 系统工程理论与实践, 2014, 34(1): 84-93 https://doi.org/10.12011/1000-6788(2014)1-84
JU Chun-hua , CHEN Ting-gui. Extended labor division model of ant colony based on ability-evaluation and interest-driven and its applications in dynamic task allocations. Systems Engineering - Theory & Practice, 2014, 34(1): 84-93 https://doi.org/10.12011/1000-6788(2014)1-84
中图分类号: F240   

参考文献

[1] Bonabeau E, Dorigo M, Theraulaz G. Swarm intelligence from natural to artificial systems[M]. New York: Oxford University Press, 1999.
[2] Dorigo M, Maniezzo V, Colomi A. The ant system: Optimization by a colony of cooperating agents[J]. IEEE Transactions on Systems, Man, and Cybemetics——Part B, 1996, 26(1): 29-41.
[3] Dorigo M, Bonabeau E, Theraulaz G. Ant algorithms and stigmergy[J]. Future Generation Computer Systems, 2000, 16(9): 851-871.
[4] Martin M, Chopard B, Albuquerque P. Formation of an ant cemetery: Swarm intelligence or statistical accident[J]. Future Generation Computer Systems, 2002, 18(7): 951-959.
[5] Kude C R, Bonabeau E. Cooperative transport by ants and robots[J]. Robotics and Autonomous Systems, 2000, 30(1): 85-101.
[6] 邢立宁, 陈英武. 基于混合蚁群优化的卫星地面站系统任务调度方法[J]. 自动化学报, 2008, 34(4): 414-418.Xin L N, Chen Y W. Mission planning of satellite ground station system based on the hybrid ant colony optimization[J]. Acta Automatic Sinica, 2008, 34(4): 414-418.
[7] 李相勇, 田澎. 开放式车辆路径问题的蚁群优化算法[J]. 系统工程理论与实践, 2008, 28(6): 81-93.Li X Y, Tian P. Research on ant colony optimization algorithm for the open vehicle routing problem[J]. Systems Engineering——Theory & Practice, 2008, 28(6): 81-93.
[8] 刘延风, 刘三阳. 基于蚁群优化的置换流水车间调度算法[J]. 系统工程与电子技术, 2008, 30(9): 1690-1692.Liu Y F, Liu S Y. Ant colony optimization based algorithm for permutation flow shop scheduling[J]. Systems Engineering and Electronics, 2008, 30(9): 1690-1692.
[9] Dhruba N, Raghavendra G. Flexible division of labor mediated by social interactions in an insect colony: A simulation model[J]. Journal of Theoretical Biology, 1999, 197(1): 123-133.
[10] Arcaute E, Christensen K, Sendova-Franks A, et al. Division of labor in ant colonies in terms of attractive fields[J]. Ecological Complexity, 2009, 6(4): 396-402.
[11] 肖人彬, 陶振武. 面向虚拟企业的蚁群劳动分工建模与仿真[J]. 管理科学学报, 2009, 12(1): 57-69.Xiao R B, Tao Z W. Modeling and simulation of ant colony's labor division for virtual enterprises[J]. Journal of Management Sciences in China, 2009, 12(1): 57-69.
[12] 肖人彬, 易文明, 陶振武, 等. 面向拉式生产系统的蚁群劳动分工建模与仿真[J]. 计算机集成制造系统, 2010, 16(9): 1866-1874.Xiao R B, Yi W M, Tao Z W, et al. Modeling and simulation of ant colony's labor division for pull production systems[J]. Computer Integrated Manufacturing Systems, 2010, 16(9): 1866-1874.
[13] Bonabeau E, Theraulaz G, Deneubourg J L. Quantitative study of the fixed threshold model for the regulation of division of labour in insect societies[C]// Proceeding of the Royal Society, London B: Biological Science, 1996, 263(1376): 1565-1569.

基金

国家自然科学基金(71071141);高等学校博士学科点专项科研基金(20103326110001)

PDF(1036 KB)

318

Accesses

0

Citation

Detail

段落导航
相关文章

/