arrow
返回

An elastic graph coloring memetic algorithm for lifelong multi-agent task allocation problems

delete2026-05-12
delete0
PRE
AI
Y
Ya-Jie Li
T
Ting Huang *
Y
Yue‐Jiao Gong
刘
刘晶 (Jing Liu)
DOI:10.1016/j.asoc.2026.115400delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
• 本工作解决了终身多智能体任务分配(LMATA)问题,实现了在连续、实时环境中的真实世界应用的任务分配。• 我们提出了弹性图着色拟态算法(EGAMA),一种新型算法,该算法融合了基于骨干的交叉、Kempe变异和冲突解决局部搜索,以实现高效的智能体-任务分配。• 大量实验表明,EGCMA将任务周期时间减少了62.15%,在多样化的任务分配场景中优于当前的最先进方法。
Keyword:
lifelong multi-agent task allocation
elastic graph coloring
memetic algorithm
task cycle time
conflict-resolving local search

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

X
xidian university
学者数:
6.6K
论文数: 2.2K
被引数: 0
S
south china university of technology
学者数:
6.8W
论文数: 5.1W
被引数: 85
引用论文

引用论文

暂无论文信息