非线性优化算法的数值研讨.pdf

摘要 本文研究了一些求解非线性优化问题的重要算法，为了分析它们的有效性，我们通 过一些典型的测试函数进行了数值比较。数值结论表明了共轭梯度法的优越性，因而关于 此类算法的改进也就成为近来专家和学者研究的热点，其中包括对参数仇的改进和对步 长口南的改进。本文我们对上述一些重要的方法进行了概括和归纳，相应的数值分析可为 我们以后的实际应用与理论研究提供一定的帮助。 在文中的后部分，我们介绍了一类罚函数法，并将它与共轭梯度法一起应用到一类带 有箱形约束的优化问题中。 关键词：共轭梯度法；测试函数；箱形约束 Abstract Inthis for nonlinear thesis，someimportantalgorithmssolving optimizationproblems axestudiedandtheir is numerical bycomparing resultsof practicalperformanceanalyzed of some numericalresultsshowthe the typical testing-functions．The superiorityconjugate methods．Recent ofsuch hasbeen gradient years，theimprovementsalgorithms mainly studied andscholarswhichincludesthe of and byexperts l improvementparameter|3k numericalofthe is methodswhich and step-lengtha詹．The analysisimportant generalized summarizedis usefultothe andtheoreticalresearch． very practicalapplications Themethodsof functionsareintroducedinthefourth addi- punishment chapter，In combinationthe the tion，the of methods are tosome conjugategradientapplied optimiza- with tion Box-constraint． problems Gradient KeyWords：ConjugateMethods；Test 第一章引言 在实际应用中，我们常会面临解决这样一类问题，即如何设计选取最佳方案。例如在 交通运输问题中，如何安排运输方案，