基于动态合同网的Agent任务分配算法

摘要：随着应急指挥网络系统规模不断增加，网络故障诊断逐渐成为应急指挥网络系统的关键。针对域间协同故障诊断中的任务分配问题，提出了基于改进合同网的Agent动态任务分配算法，建立了Agent性能库，使管理者根据所注册Agent的性能进行发标，同时，为每个执行Agent完成某项任务建立相应的信息素，实验结果表明，该算法有效地避免了网络的拥塞，提高了任务分解的效率。

关键词：协同网络故障诊断；任务分配；合同网算法；蚁群算法

中图分类号：TP393 文献标识码：A 文章编号：1009-3044（2014）05-0919-03

1 概述

随着应急指挥网络系统复杂程度不断提高，系统规模将越来越大。这就造成应急指挥系统中网络的规模越来越大，功能越来越复杂，加之网络攻击技术与计算机病毒，使得网络故障的发生是不可避免的，而且发生的概率会越来越大，网络故障诊断逐渐成为应急指挥系统的关键。目前采用的故障诊断技术及方法无法满足应急指挥系统故障测试与诊断的要求。这时就需要协同故障诊断技术为网络系统提供更完备的综合保障支持。协同故障诊断技术包括任务分解，任务分配和决策融合等环节[1]。该文重点研究了其中的任务分配，提出了基于改进合同网的Agent动态任务分配算法，有效地避免了网络的拥塞，提高了协同故障诊断效率。

2 动态合同网算法

本文将管理Agent替代合同网算法的管理者，将执行Agent替代合同网算法的承包商完成合同网算法在Multi-Agent协同故障诊断中的应用，如图1所示。……