Fractals2019：基于动态约束退火的组合优化
人工智能
2019-10-15 v2 离散数学
多智能体系统
摘要
Fractals2019 作为 RoboCup 足球 2D 仿真联赛中基于 Gliders2d 代码库的新实验性参赛项目启动，并进阶成为 RoboCup-2019 冠军。我们在引导自组织框架下采用组合优化方法，以局部约束引导搜索。我们给出了若干基于 Gliders2d 代码（v2 版本）的战术任务示例，包括异构球员类型的最优分配搜索，以及阻挡行为、越位陷阱和进攻阵型。我们提出了一种新方法——动态约束退火，用于求解动态约束满足问题，并将其应用于在动态诱导约束下优化集体行为的热力学势。
引用
@article{arxiv.1909.01788,
title = {Fractals2019: Combinatorial Optimisation with Dynamic Constraint Annealing},
author = {Mikhail Prokopenko and Peter Wang},
journal= {arXiv preprint arXiv:1909.01788},
year = {2019}
}
备注
12 pages, 1 figure, RoboCup-2019, champion paper