两类多乘积优化问题全局优化方法.pdf

摘 要 全局最优化研究的是非线性函数在某个区域上全局最优点的特征和计算方法，广泛 应用于经济模型、数据库、图像处理和国防军事等等诸多领域．由于全局优化问题的多极 值性，使得传统的非线性规划方法很难求解．目前，针对特殊的全局优化问题理论和算法 的研究已经得到了很大的进展，但这些算法仍存在着一些问题．本文将在现有算法的基础 上，针对几类特殊的全局优化问题，提出一种新的更有效的方法．主要内容如下： 第一章，简单介绍了目前研究全局优化问题的确定性方法和随机性方法，并对本文所 做的工作给予简单介绍． 第二章，针对带指数的多乘积规划问题，提出一种新的加速算法．首先，借助等价的 单调转化，把原问题转化为目标函数是单变量，约束函数是d．m．函数的优化问题．其次， 根据可适应性区域分割，辅助问题的求解，定下界和缩减分割来寻找原问题的(￡，叩)一最优 解．最后，从数值实验的最优值和迭代次数上说明了该算法的可行性和稳定性． 第三章，在第二章的基础上，把新的加速算法运用到广义多乘积规划问题中．把原问 题等价转化为单调优化问题，利用可适应性细分和缩减分割来逼近原问题的最优解．该算 法与其他算法相比，在最优解和迭代次数上都有明显改进，引入变量更少且有效地求解全 局优化问题． 关键词：全局优化，多乘积规划，可适应性区域分割，单调优化． ABSTRACT Global is thecharacteristicandcalculationmethodofthe optimizationstudyfinding the onthenonlinearfunctioninacertain itis used optimalpoint alea，sowidely global ineconomic andnationaldefense andother models，database，imageprocessing military domainsetc．Duetotheminimum of hardto propertiesglobaloptimizationproblem，it’S solvethe traditionalnonlinear method．At the problemby programmingpresent，although researcheson and havemadeconsiderable globaloptimizationtheoryalgorithm headway, therearestillsome in OD problemsalgorithm．Basedexistingalgorithm，thispaperputs forwardanewand effective forsome algorithmspecialoptimizationproblems． Thefirst statescurrent chapter researchmethodsfor globaloptimizationproblem： deterministicmethodandrandom a introductionofthis method，andprovides