买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:中国人民解放军国防科技大学
摘要:本发明公开了一种基于拍卖算法的分布式任务分配方法及系统,包括:基于空闲者响应并发现任务,将邻居节点最多的空闲者作为任务发布者;任务发布者生成任务合约发送至对应邻居节点;收到任务合约的邻居节点成为等待者,接受最优的任务合约并发回确认信息;进行执行任务的异构智能体联盟组建,判断是否组建完成:若是则选择最优的异构智能体联盟执行任务;否则指派资源总量最多邻居节点作为新的任务发布者。发明应用于分布式系统任务分配领域,可在不依赖中心节点的情况下实现智能体之间的协作与竞争,充分利用多智能体系统中各智能体的计算资源,以提高任务分配的效率与速度,适用于应用于大规模、异构、动态的智能体系统。
主权项:1.一种基于拍卖算法的分布式任务分配方法,其特征在于,包括如下步骤:步骤1,基于多智能体系统中的空闲者响应并发现任务,并将发现任务的所有空闲者中邻居节点最多的智能体作为任务发布者;步骤2,判断当前时间是否在任务响应截止时间之前:若是,进行步骤3;否则,返回步骤1;步骤3,任务发布者根据任务信息以及各邻居节点的信息生成与邻居节点一一对应的任务合约,并将任务合约发送至对应邻居节点;步骤4,收到任务合约的邻居节点成为等待者,每一等待者在收到的所有任务合约中进行优选,接受其中最优的任务合约并向对应任务发布者发回确认信息,同时向其邻居节点转发自己拒绝的任务合约;步骤5,任务发布者根据收到的确认信息进行执行任务的异构智能体联盟组建,并判断异构智能体联盟是否组建完成:若是,选择最优的异构智能体联盟执行任务;否则,重新指派任务发布者所有邻居节点中资源总量最多的一个作为该任务新的任务发布者,并返回步骤2。
全文数据:
权利要求:
百度查询: 中国人民解放军国防科技大学 基于拍卖算法的分布式任务分配方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。