多目标 AI 规划：在可调基准上评估 DAE-YAHSP
人工智能
2012-12-24 v1
摘要
迄今为止，所有标准 AI 规划器仅能处理单一目标，它们考虑多目标的唯一方式是通过目标聚合。此外，与单目标情况形成鲜明对比的是，目前不存在用于测试多目标规划算法的基准问题。Divide and Evolve (DAE) 是一种进化规划器，曾在上一届国际规划竞赛中赢得（单目标）确定性时序满意轨迹奖。尽管它密集使用了经典（即单目标）规划器 YAHSP，但仍可将 DAE-YAHSP 转化为多目标进化规划器。本文首先提出了一套用于多目标规划的可调基准套件，并在该基准的不同实例上比较了多目标 DAE-YAHSP 几种变体的性能，期望能为 AI 规划中未来的多目标竞赛铺平道路。
引用
@article{arxiv.1212.5276,
title = {Multi-Objective AI Planning: Evaluating DAE-YAHSP on a Tunable Benchmark},
author = {Mostepha Redouane Khouadjia and Marc Schoenauer and Vincent Vidal and Johann Dréo and Pierre Savéant},
journal= {arXiv preprint arXiv:1212.5276},
year = {2012}
}
备注
7th International Conference on Evolutionary Multi-Criterion Optimization (2013) To appearr. arXiv admin note: text overlap with arXiv:0804.3965 by other authors