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

摘要

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.%建立了制造系统任务分配问题的数学模型.针对传统的基于合同网的协调机制在求解任务分配问题时存在的不足,基于生物行为的协调思想,设计了基于信息素的协调方法,给出了该协调方法的具体实现步骤.该方法与基于合同网的协调机制相比较,具有通信量小、协调质量高、鲁棒性好、易实现等优点.实例验证了该方法的有效性和可行性.