全局优化问题的添补函数法和区间算法.pdfVIP

摘要 本文对两类全局优化算法(填充函数法和区间算法)作了比较深入的研究， 在此基础上对这些算法作了进一步的推广和应用，取得了较为满意的结果，主要 内容如下： 在已有的填充函数法的基础上，针对一类非光滑问题提出了一类改进的双参 数填充函数法，此填充函数形式简洁，运算量低，大量的数值实验表明与已有相 关文献比较该方法的精度和运算效率都有所提高． 对于Lipsehitz规划，针对双参数填充函数法在参数选取时的局限性，本文构 造了一类应用更广的单参数填充函数，提高了算法的执行效率，理论分析和数值 试验均表明该算法比已有的相关算法优越． 利用线性加权法将多目标规划转化为单目标规划，根据其特点，构造了一种 新的填充函数法，并利用此算法求得该单目标规划的全局最优解，即原规划的最 小弱有效解，数值试验表明该算法是可行有效的，且能保证得到全局最优解． 此外．对离散的minimax问题，通过引入拟偏导数的概念，建立了目标函数 的区间扩张和无解区域删除检验原则，基于Moore的区间二分原则提出了求解离 散的inhlimax问题的区间算法．理论分析和数值结果均表明该算法是有效的，在 给定精度内能求出全部最优解． 多目标规划minimax问题填充函数法区间算法 关键词：Llpschitz规划 ABSTRACT is totwo as Thisthesisdevoted afilled algorithms，such globaloptimization andallinterval andextended functionmethod algorithm．Their properties applications andthe areachieved．Tllemain arediscussedon results workof emphasissatisfactory Canbe asfollows： dissertationsummarized the inthe filled methods modifiedfilled Basedonsome function references，a existing for fimctionmethodwithtwo iSconstructednonsmooth adjustableparameters and methodis andfeasible．Theoreticala simple analyseslarge optimization．This showthatthismethodiSbetterthanothermethodsinth