几类优化问题及优化方法的应用研究-运筹与控制专业论文.docx

中文摘要本文首先对平衡约束优化问题(MPEC)理论与算法做了进一步研究． 中文摘要 本文首先对平衡约束优化问题(MPEC)理论与算法做了进一步研究． 平衡约束优化问题近年来受到人们广泛关注．它起源于对策论，与二十世纪八十年代兴起 的双水平规划和多水平规划存在紧密联系．它在许多经济和工程领域都有十分重要的应用．然 而，这类问题的研究却非常复杂，最主要的困难在于它的可行域结构的复杂性，它不象研究普 通约束优化问题时容易保证一些通用的约束规范性条件(如MFCQ，LICQ或CRCQ)成立。这 些优化问题研究中所需要的最基本的条件对平衡约束优化问题来说一般不成立．因此。近几年 人们从理论到算法对平衡约束优化问题展开了全面的研究．理论上，人们主要集中于在新的约 束规范性条件下提出新的稳定点条件，即一阶最优性条件。而且取得了不少成果．算法上，虽然 人们进行了大量的研究，但很有效的算法仍不多． 我们在理论上对平衡约束优化问题的可行性问题进行了研究．该同题的研究不仅是平街约 束优化问题最基本的理论问题，而且有助于对算法的研究． 就线性互补约束优化问题的可行性问题，我们提出了新的可行性条件．同以往的工作相比， 我们克服了可行性条件中同时含有等式和不等式时难以判断的困难．在此基础上，我们还研究 了非线性互补约束优化问题的可行性问题． 在算法上，我们一是对求解平衡约束优化问题的非精确磨光连续方法进行了研究．二是提 出了求饵线性互补约束优化问题的磨光信赖域算法，证明了该算法具有全局收敛性． 由于平衡约束问题本身的复杂性，使得求解它的所有算法对应的子问题也很复杂，选代过 程中精确求解每一个子问题一般都需要花费很大的工作量；因此，研究平衡约束优化问题的非 精确方法具有重要意义． 本章首先在Fukushima，Pang等人的工作基础上，研究如下最广泛的一类互补约束优化问 题的非精确磨光连续方法： rain／(z) s．t．a(z)2 0，日(=)≥o，G(z)7H(z)=0， (1) g(z)≤0，h(z)=0， 其中，，：Rn_+R，G：jp_÷R“，日：R“-+R“，9：置“．+胛，^：fp_+R口二次连续可微．由 于Fukushima，Pang№】建立的磨光连续方法要求精确计算问题(”)的如下光滑化问题的二阶 稳定点： rain f(z) s，t．妒(z)=0， (2) g(z)≤0，h(z)=0， 其中，函数妒：咒n_+Rm定义为妒(：)兰(妒(Gl(。)，凰(：)，e)， ，毋(G。(=)，日n(=)，e))7，而 ∞(。，b，e)i。舶一撕芦F5f矗．其计算量很大．本文提出的非精确磨光连续方法只需非精确求解 问题e，)的二阶稳定点，并在与够】相同的假设条件下建立了上述非精确方法的收敛性定理· 在普通约束优化问题的研究中。信赖域方法是—类十分重要的优化方法．但就我们所知- 目前把这一方法用以求解平衡约束优化同题的研究工作还不多见．我们对如下优化问题提出了 2 磨光信赖域算法：min，(z，”) 磨光信赖域算法： min，(z，”) “n=q篇M，圳=+Ⅳz+ ㈣ Ⅳ (Ⅲ，Ⅳ)≥0，79=0． 其中，，：R””-+R连续可微，A∈彤“，b∈Rp，N∈Rm“，M∈兄“。m，口∈冠m为已知矩 阵或向量． 同文赢睡例}嘲固中利用磨光序列规划方法相比，我们提出的方法在建立全局收敛性定理时 不需要子问题的目标函数中的二次项系数矩阵一致正定． 本文第二部分研究了全局优化问题．由于经济和工程技术等领域中形成的许多优化问题， 其目标函数具有多极值性，即存在多个极小值点或多个极大值点，它使得寻找目标函数的全局 极小值(或最小值)具有十分重要的理论和实际意义．目前，对一般非凸的目标函数还不存在任 何有效的优化方法．设计求解全局最小值的算法是摆在应用数学家、运筹学研究工作者面前挑 战性工作． 不过，当实际同题中的目标函数或同题的可行域具有某种特殊的结构或假定它们具有某种 性质时。各种全局优化方法已被许多研究工作者提出．比如分枝定界法、削平面法、区间分析 法和同伦方法等． 法四次多元多项式的全局优化问题许多实际工程问题具有重要应用．所谓法四次n元多项 式是指该多项式的首项(即最高次项)系数为n阶正定张量．对法四次n元多项式，在祁力群 教授的主持下我们提出了寻找其全局极小值的算法．该算法基于全局下降方向把n元多项式的 全局极小化问题转变为一元多项式的全局极小化问题，然后借助牛顿方法设计求解一元四次多 项式的全局极小值快速方法． 利用上述算法的思想，我们设计了求解一般非凸函数全局优化问题的概念性算法．虽然我 们还不能找到可计算的算法终止条件，但是该算法能找到问题的全局极小值． 本文最后一部分对优化方法在实际同题中的应用进行了研究．由于在科学研究、政治、经 济管理和工