几种确定性全局优化方式.pdfVIP

摘要 全局优化在科学，经济和工程领域中有着广泛应用，包括·经济建模，固定费用．金 融、网络和运输。数据库和芯片设计，图象处理，核能和机械设计，化学工程设计和控制． 分子生物学以及环境工程．同时，由于在一个全局优化问题里可能存在多个局部最优解， 且局部最优解不同于全局最优解，这使得全局优化的研究极具挑战性． 分支定界方法足较常用的全局优化方法，但存在计算效率低等不足．本文针对这些不 足探讨了非凸二次规划，分式规划以及带多乘积约束的非凸二次规划三类问题．这几类问 题都是目前全局优化领域的难点和热点．本文主要内容如下， 首先。针对非凸二次规划问题，提出一新的确定性算法，该算法先对目标函数进行分 解，再根据相应函数的线性下估计建立原非凸二次规划豹线性松弛规划，同时在分支定界 方法中使用区域删减准则来加速算法的收敛性，提高计算效率．理论分析和数值计算表明 提出的算法是收敛且有效的． 其次，针对一般的线性比式和问题，通过Lagca,age弱对偶定理建立一系列原问题的 线性松弛规划，然后用这一系列线性松弛规划问题的解去逼近原问题的最优解．因此，算 法只涉及解线性规划．数值算例表明，该算法是有效的． 最后，对于带多乘积约束的非凸二次规划问题，由于问题本身的复杂性，目前较少被 研究．本文通过等价转换，将其转化为等价问题；然后利用La．目raage弱对偶定理确定分 支定界方法中的下界，将原非线性规划问题转化为一系列的线性规划，从而确定原问题的 最优解．同样，本算法只涉及线性规划．理论证明该方法是收敛的． 关键词，全局优化，分支定界。非凸二次规划，分式规划，对偶 Abstract Global havebeen toscience．economicsandem optimizationproblems widelyapplied and and includeeconomic trans- ginceringthey modeling，fixedcharges，finance，networks and andmechanical portation，databaseschipdesign，image design， processing，nuclear chemical and environmental engineeringdesigncontrol,molecularbiology,and engineer- exist digerfromthe there local that ing．However，sincemultipleoptima globalsolution, solutionhas studyingglobaloptimal challengeextremely． Branchand is usedin there bound algorithm globaloptimization，but commonly areseveral sucha8low this efficiency．In