公开(公告)号：US09305266B2

公开(公告)日：2016-04-05

申请号：US14178331

申请日：2014-02-12

Applicant: International Business Machines Corporation

Inventor： David Amid ,  Ateret Anaby-Tavor ,  David Boaz ,  Dmitry A Moor ,  Ofer Michael Shir

IPC: G06N7/08 ,  G06N7/00 ,  G06Q10/04

CPC classification number: G06N7/005 ,  G06N7/08 ,  G06Q10/04

Abstract: A method comprising using at least one hardware processor for: receiving a multi-objective optimization problem; projecting a Pareto frontier of candidate solutions for said multi-objective optimization problem to a hyperplane; decomposing said hyperplane into multiple Voronoi regions each associated with a candidate solution of said candidate solutions; determining a robustness degree for each candidate solution of said candidate solutions, by computing a hypervolume for each region of said multiple Voronoi regions; and ranking said candidate solutions based on the robustness degree.

Abstract translation: 一种方法，包括使用至少一个硬件处理器：接收多目标优化问题; 将用于所述多目标优化问题的候选解决方案的帕累托前沿投影到超平面; 将所述超平面分解成多个Voronoi区域，每个Voronoi区域与所述候选解决方案的候选解决方案相关联; 通过计算所述多个Voronoi区域的每个区域的超音阶来确定所述候选解的每个候选解的鲁棒性度; 并根据鲁棒性程度对候选解决方案进行排名。