约束条件下多变量非线性函数的区间算法.doc
一种求解约束条件下多变量非线性函数所有全局最优解的区间算法李爽,许才军,王新洲(武汉大学测绘学院,湖北,武汉,430079)摘要研究和实践中经常会遇到附有约束条件的非线性优化问题,对这类问题,通常采用随机搜索的方法来解决,但是,随机搜索法不能证明所得到的解就是全局最优解。本文给出了一种求解约束条件下非线性优化问题所有全局最优点和最优值的区间算法,认为该算法非常宜于解决优化问题,它能求出问题的所有全局最优解,给出解的包含区间,并很容易获得解的逼近误差,这是随即搜索等其它方法做不到的。理论分析和数值结果均表明,区间算法是稳定而可靠的。关键字区间算法;全局约束最优;非线性函数0概述研究和实践中经常遇到某些问题的模型参数,由于要考虑到很多具体设计或参数的物理意义等方面的要求,会受到某种约束或限制的情况。比如在地球物理反演当中,断层的长度和宽度不能为负值,甚至约束可能是非线性的,这就使问题成为附有约束条件的非线性优化问题。对这种问题的求解,目前用的较多的是遗传算法和模拟退火算法,但这两种方法由于采用随机搜索,不能保证每次运算都能得到全局最优解,对这种随机搜索的改进也只是提高了运算获得全局最优解的概率,不能达到准确无误的效果。本文提出一种求解该问题的扩展的区间算法,采用穷尽搜索原则,能够同时求出目标函数的所有全局最优解,解决了其他方法难以做到的问题。在区间运算中约定,是实数R上所有闭区间I的集合,是上的维区间矢量,是优化问题的定义域,那么RBA,,MIMX优化问题的一般表示为