一维优化算法数学实验报告.docVIP

PAGE PAGE 1 数学实验 实验报告 实验名称 一维优化算法比较 班 级 2012211122 学 号 2012210532 姓 名 朱海潮 一、实验概述： 【问题简述】 有关“三点一维搜索”、“改进的抛物线法”两个优化算法，你可以选择其中一个，也可以将二者统一考虑。 需要你编程实现（注：课件所附程序仅作参考，存在瑕疵），选择适当的算例进行测试，就你所得到的实验结果给出翔实的报告——当然，你可以给出可能的改进性算法及其相应的数值结果。 比方，就“三点一维搜索”算法，可以研究算法与0.618法的区别与联系，可以以幂函数 的最小化问题作为测试算例，编程实现之，讨论算法的计算效率以及收敛性；特别，你可以尝试调节的取值，观测其对算法性能的影响；你还可以讨论算法中的不同构造方法（抛物线迭代、随机等）对方法的计算效率有大的影响吗？你有不同的改进建议吗？ 【实验目的】 熟悉使用mathmatic软件进行计算机模拟的方法，掌握在该环境下的编程办法。 掌握三种一维优化算法。 【实验环境】 Wolfram Mathamtic 9.0 二、实验内容： 【算法】