通过显式实例分组自动构建并行投资组合
人工智能
2018-04-18 v1
摘要
同时利用多个互补的求解器是解决计算困难问题的一个简单而有效的策略。然而，手动构建此类求解器投资组合通常需要大量的领域知识和大量人力。作为替代，自动并行投资组合构建（ACPP）旨在基于给定的问题实例集和给定的丰富设计空间自动构建有效的并行投资组合。解决 ACPP 问题的一个有前景的方法是将实例显式分组为不同子集，并促使一个组件求解器处理其中每一个子集。本文从该视角研究解决 ACPP，并特别研究如何获得良好的实例分组。实验结果表明，所提方法构建的并行投资组合能够持续优于最先进的 ACPP 方法构建的投资组合，甚至可与精心设计的手动并行求解器相媲美。
关键词
引用
@article{arxiv.1804.06088,
title = {Automatic Construction of Parallel Portfolios via Explicit Instance Grouping},
author = {Shengcai Liu and Ke Tang and Xin Yao},
journal= {arXiv preprint arXiv:1804.06088},
year = {2018}
}