【最优化同伦算法研究】迟雅敬.pdf

吉林工业大学研究生毕业论文用纸摘要本文主要是把解非线性规划的组合同它法从理论上进行了推广,使得来的组合同伦算法的适用花围更广了,同时,还将组合同伦算法引入到一类凸多目标优化上来.全文共分五节。第一节介绍了同它法世,思想,后作心伦法解优化问题的主要发展过程。第节先介然了一些本节需要的引理,然后将虎有的解非线性凸规划问题的组合同伦算法同伦映射及算法所限定的求解条件进行了推广,并证明了推广后可以得到与推广前一致的结论。第三书先介绍了一些定义,然心将远有组合同他算法所限定的条件进行了推广。并证,推广后可以得到与推广前一致的結论。

吉林工业人学研究生毕业论文用纸 rithmintsaclaer muly Leywords:regulr value,Cazrifiation therremofme-dinsnsimni smouth manifold

吉林工业人学研究生毕业论文用纸第节引言最优化在实际应用中是相当广泛的,大型电子计算机的产生和使用大大地处进了它的发展。51年批uhnTucker提出非线性规划的最优性条件以后,建立了最优化的理论基础,由此这门学科不断地发展,现在这门学科理论上相当完歪,算法也日益增多。97年全国召开的非线性最优化会这涉及到非凸规划、不可微优化、变分不等式与互补问题、双层规划、非线性歪数规划、半定规划与半定补可题,多目标规划等重要分支。所涉及到的力法有:信赖域方法、内点方法、光滑化方法、投影收缩方法、同伦法序列二次规划方法.序列线性方程细法、共轭梯度法。