基于信息素的协调机制与任务分配研究  

Research on Pheromone-based Coordination Mechanism and Task Allocation

作　　者：王雷[1] 唐敦兵[1] 袁伟东[2] 

机构地区：[1]南京航空航天大学,南京210016 [2]中国船舶重工集团公司第七0二研究所,无锡214082

出　　处：《中国机械工程》2011年第3期310-313,359,共5页China Mechanical Engineering

基　　金：霍英东青年教师基金资助项目(111056);新世纪优秀人才支持计划资助项目(NCET-08);高等学校博士学科点专项科研基金资助项目(20093218110020);南京航空航天大学博士学位论文创新与创优基金资助项目(BCXJ08-07)

摘　　要：建立了制造系统任务分配问题的数学模型。针对传统的基于合同网的协调机制在求解任务分配问题时存在的不足,基于生物行为的协调思想,设计了基于信息素的协调方法,给出了该协调方法的具体实现步骤。该方法与基于合同网的协调机制相比较,具有通信量小、协调质量高、鲁棒性好、易实现等优点。实例验证了该方法的有效性和可行性。A mathematical model for task allocation of manufacturing system was established herein firstly.Aiming at these shortages existing in traditional contract net protocol（CNP） coordination mechanism for solving task allocation,a pheromone-based coordination approach was designed by referring to biologic behavior coordination approach and the concrete realization steps of this approach was also given.Compared with the traditional CNP coordination mechanism,this approach is characterized by lower communication,better coordination quality,better robustness,easier realization.An example proves the validity and feasibility of this proposed approach.

关 键 词：信息素 隐式协调 任务分配模型 蚂蚁Agent 

分 类 号：TH166[机械工程—机械制造及自动化]