适应性分支缩减定界算法求解两类非线性计划.pdf

摘 要 随着科学信息技术的发展，使得全局优化在交通运输，金融经济，计算机网络和物理 化学生物等领域得到了快速的应用发展．因此，关于研究全局优化问题的理论和算法相继 出现，但是还没有十分成熟和完善．特别是对全局极小化问题，存在多个不是全局最优解 的局部最优解，求解起来就特别困难．本文就在前人已有研究的基础上，针对反向凸规划 和二次分式比式和问题，提出一种新的全局极小化算法．主要内容如下： 第一章，总述全局优化问题的研究现状及一些经典算法，并简要介绍本文所研究问题 的背景和所做的工作． 第二章，针对一类反向凸规划问题(RCP)，利用一个具有适应性分支的删除定界算法 来求解．为了寻找问题的一个本质最优解，本算法首先把原问题转化为极小化一个辅助问 题，再通过辅助问题删除盒子，求下界，更新最优解，分支等过程，最后由收敛性证明保 证找到问题的一个近似最优解．数值试验结果表明该算法是可行有效的，求解效率明显提 高． 第三章，对于带有非凸二次约束的二次分式比式和问题，先通过引入一些新的变量， 把原问题转化为目标函数是单调函数而约束函数是d．m．函数的单调优化问题．再根据问 题的单调性质构造辅助问题，确定辅助问题的下界合理的删除盒子．最后分支过程运用适 应性细分，从而明显提高求解效率．和其它文献相比，数值结果有明显改进． 关键词：二次比式和，反向凸规划，本质最优解，适应性分支，单调最优化 II ABSTRACT Withthe ofscienceandinformation development technology,theglobaloptimation hasachievedextensive inthefieldof applicatipons and the and of optimiza- network，physical，chemicalbiological．Sotheoryalgorithmglobal tion not forthe emergegradually,butyetveryperfect．Especiallyglobal exist local solutionsthatdifferfromthe solution． problems，theremultipleoptimal global is difficultto a solutionforthiskindof Thus，it very get globaloptimal problems．In this akindofreverseconvex andakindofsumof ratios paper，for programing qurdratic anew methodbasedon problem，weproposeglobaloptimization existing thesisis asfollows： organized In briefintroductionis forsomeclassic 1，first，a deterministic Chapter given ap- andstochastic inordertosolve proaches approac