[发明专利]一种基于粒子群算法改进合同网的方法

权利要求书

1.一种基于粒子群算法改进合同网的方法，其特征在于，包括如下步骤：

步骤1、设置任务分配指标；包括执行Agent的能力，执行Agent的收益，执行Agent到目标任务的距离，以及执行Agent完成任务所需要的时间；

步骤2、基于粒子群算法改进合同网

(1)任务通告；对于待分配的任务，管理Agent首先确定满足任务基本要求，通过执行Agent能力向满足任务要求的执行Agent发布招标消息；

(2)执行Agent接收任务通告；

(3)投标；执行Agent接收到招标信息后，根据自己的现有能力和资源，规划决定投标信息；

(4)接收标书并利用粒子群算法对标书作出评估；招标Agent在有效的时间内收到所有的投标信息后，选择投标书中满足约束要求且性能最优的执行Agent作为中标者；

(5)管理Agent给予任务；

(6)执行Agent收到中标，执行任务；

(7)完成任务后，Agent获得收益。

2.如权利要求1所述的基于粒子群算法改进合同网的方法，其特征在于，

(1)每个执行Agent执行任务的能力值C₁＝A_i，当管理Agent发布任务后，Agent会把自己的能力值和完成任务所需要的能力进行比较，从而得出是否投标；

(2)执行Agent到目标任务的距离为：

其中d_ij为Agent_i与目标j的距离；maxd_j为全部Agent分别到达目标j距离的最大值；

(3)Agent完成任务所消耗的时间为：

其中，t_ij为Agent_i完成任务j所消耗的时间；maxt_j为全部Agent分别完成任务j消耗时间的最大值；

(4)Agent完成任务所获得的收益

引导任务分配向效能最大化的方向进行，Agent_i攻击目标j的收益为

C₄＝V_j·A_i(3)

其中：V_j为目标j的价值，A_i为Agent_i的能力；

(5)多Agent协同任务分配是一个多目标优化问题，通过线性加权求和法将问题转化为单目标优化问题；多Agent任务分配指标为

其中：ω₁～ω₄为各指标的权重，反映了其对任务分配的重要程度。