CONSTRUCTING LARGE FEASIBLE SUBOPTIMAL INTERVALS FOR CONSTRAINED NONLINEAR OPTIMIZATION

被引:6
作者
CSENDES, T
ZABINSKY, ZB
KRISTINSDOTTIR, BP
机构
[1] ATTILA JOZSEF UNIV, KALMAR LAB, H-6701 SZEGED, HUNGARY
[2] UNIV WASHINGTON, IND ENGN PROGRAM, SEATTLE, WA 98195 USA
关键词
CONSTRAINED NONLINEAR OPTIMIZATION; SENSITIVITY ANALYSIS; INCLUSION FUNCTION; INTERVAL ARITHMETIC;
D O I
10.1007/BF02096403
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
An algorithm for finding a large feasible n-dimensional interval for constrained global optimization is presented. The n-dimensional interval is iteratively enlarged about a seed point while maintaining feasibility. An interval subdivision method may be used to check feasibility of the growing box. The resultant feasible interval is constrained to he within a given level set, thus ensuring it is close to the optimum. The ability to determine such a feasible interval is useful for exploring the neighbourhood of the optimum, and can be practically used in manufacturing considerations. The numerical properties of the algorithm are tested and demonstrated by an example problem.
引用
收藏
页码:279 / 293
页数:15
相关论文
共 19 条