Finding Diverse Solutions of High Quality to Constraint Optimization Problems
Finding Diverse Solutions of High Quality to Constraint Optimization Problems
复制标题
寻找约束优化问题的高质量多样化解决方案
DOI：
--
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Andrew C. Trapp
中科院分区：
文献类型：
--
作者：
Thierry Petit;Andrew C. Trapp
许多有效的基于约束的优化技术可用于独立生成多种或高质量的解决方案，但没有一个框架专门用于同时完成这两种解决方案。在本文中，我们用一个可以在大多数现有求解器中实现的通用范式来解决这个问题。我们表明，我们的技术可以专门用于在过度约束问题的背景下产生高质量的各种解决方案。此外，我们的范式允许我们基于全局约束所表达的一般概念，从不同的角度考虑多样性。
A number of effective techniques for constraint-based optimization can be used to generate either diverse or high-quality solutions independently, but no framework is devoted to accomplish both simultaneously. In this paper, we tackle this issue with a generic paradigm that can be implemented in most existing solvers. We show that our technique can be specialized to produce diverse solutions of high quality in the context of over-constrained problems. Furthermore, our paradigm allows us to consider diversity from a different point of view, based on generic concepts expressed by global constraints.