ICMLJun, 2024

针对昂贵的多目标组合优化问题,训练贪婪策略用于提案批量选择

TL;DR在昂贵的多目标组合优化问题中,积极学习被越来越多地采用,但它涉及一个具有挑战性的子集选择问题,即优化批量采集评估的好坏量化指标。为了管理庞大的搜索空间,我们引入了一种新颖的贪婪式子集选择算法,通过基于贪婪策略的顺序贪婪采样,直接在组合空间上优化批量采集,以同时解决所有贪婪子问题。值得注意的是,我们在红色荧光蛋白设计任务上的实验证明,我们提出的方法在查询次数减少了 1.69 倍的情况下,实现了基准性能,显示出其高效性。