发明名称 OPTIMIZATION PROCESSING PROGRAM, METHOD AND DEVICE
摘要 <P>PROBLEM TO BE SOLVED: To obtain a solution of an optimization problem for two or more objective functions at high speed with a mathematical expression. <P>SOLUTION: A method includes: a step for causing a CAD (Cylindrical Algebraic Decomposition) processing unit to execute projection processing on a first polynomial expression appearing in a qualifier rejection problem equivalent to an optimization problem including a plurality of objective functions to generate second expressions which are projection factors of the first expression, and acquiring data of the second expressions from the CAD processing unit; a step for generating a plurality of values of variables for the plurality of objective functions, calculating a plurality of value sets of the plurality of objective functions by substituting the generated values of variables into the plurality of objective functions, and extracting provisional optimal points which are non-inferior solution in spaces extending between the values of the plurality of objective functions from the plurality of value sets; a step for calculating, for each second expression, evaluation values for distances between the second expression and respective provisional optimal points; and a step for determining a second expression with the smallest evaluation value. <P>COPYRIGHT: (C)2012,JPO&INPIT
申请公布号 JP2012068870(A) 申请公布日期 2012.04.05
申请号 JP20100212686 申请日期 2010.09.22
申请人 FUJITSU LTD 发明人 ANAI HIROKAZU
分类号 G06F17/50 主分类号 G06F17/50
代理机构 代理人
主权项
地址
您可能感兴趣的专利