提出了一种复杂函数的可行域计算的仿射-区间方法.首先利用仿射-区间方法对设计域内函数的界限进行分析,并利用分支定界法将该区域分类为可行域、不可行域和不确定域;然后将不确定区域进行细分,并对每个细分后的子区域再进行函数界限分析和分类,直至子区域半径达到设计要求;最后对所有可行域的面(体)积进行统计求和,获得函数的总可行域.该方法可对非凸函数甚至可行域不连续函数的可行域进行估计.算例演示了该方法的计算过程,并验证了该方法的有效性.
An affine-interval arithmetic-based method for the feasible region evaluation of function or electronic circuits was presented. This method uses affine-interval arithmetic to analyze the bounds of the function, and use branch and bound method divided these intervals into three kinds: accept regions, refuse regions and those of uncertain regions. All the uncertain regions were re-divided and the bounds calculation and classification performed again until the subintervals small enough. The statistics on each of accept regions was performed thereafter to get the sum of the accept regions. The proposed technique guarantees an efficient, reliable and accurate evaluation of the yield, even for non-convex and not simply connected feasible region. The examples presented show the features of the approach.