无等待消解时序冲突
一种启发式分布式无等待算法,通过消除等待时间、以统一规则消解冲突并通过罚机制避免死锁,高效解决多代理任务分配中的时序耦合限制。
Wei, Cui · Feng, Yanxiang · Cao, Ye · 李晓玲 · 杨宜康
Swarm and Evolutionary Computation 2025
每个智能体要么前往任务点,要么立即执行任务,从而消除任务间的空闲等待。
无等待策略直接缩短了任务的平均完成时间,提升整体调度效率。
算法能够灵活处理任务动态到达的情况,适应实时变化的环境。
通过惩罚机制防止无限任务重分配循环,增强系统鲁棒性。