一种基于负载均衡的多Agent路径规划算法

• 作者: 朱广蔚 秦小麟 许峰
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: 移动代理 负载均衡 旅行商问题
• 年，卷（期）: 2010,（2）
• 页码范围: 198-203
• 分类号: TP31
• 字数: 4569字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2010.02.013

摘要

在分布式信息查询系统中,使用多个Agent协作完成查询任务是一种有效的方法,所有Agent的总行程影响网络的通信流量,单个Agent的最大负载决定了壹询任务的完成时间.现有方法大多研究如何减少Agent的总行程,未考虑Agent的负载均衡问题.本文提出一种基于负栽均衡的多Agent迁移路线规划(Load balancedmulti-agent planning,LBMAP)算法首先寻找图中一条包含所有节点的TSP回路,然后使用动态规划算法将该回路分为多段,每个Agent访问其中一段,算法兼顾了两个优化目标:最小化Agent的总行程、最小化Agent的关键负载.仿真实验表明:随着Agent平均访问节点数的增大,LBMAP算法的性能趋近于理论最优值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦小麟	南京航空航天大学信息科学与技术学院	175	1597	20.0	30.0
2	朱广蔚	南京航空航天大学信息科学与技术学院	2	7	2.0	2.0
3	许峰	南京航空航天大学信息科学与技术学院	13	53	5.0	6.0