信息专业最优化算法实验指导书(8课时).docVIP

《最优化算法》 实验指导书 （第三版） 华北电力大学数理系 2016 实验一 一维搜索 一、实验目的 1、掌握一维搜索问题的0.618法和Fibonacci法； 2、培养编程能力与上机调试能力； 3、培养写作能力。 二、实验课时：2学时 三、实验准备 1、掌握一维搜索问题的0.618法和Fibonacci法； 2、写出算法描述或者画出算法的流程图； 3、选择编程环境准备对算法进行实现。 四、实验内容 1、分别用0.618法和Fibonacci法，求函数 在内的极小值点，容许误差，函数图像见图1。 2、分别用0.618法和Fibonacci法，求函数 在内的极大值点，容许误差，函数图像见图2。 图1 图2 3、通过计算结果对两种方法进行分析比较。 五、思考题 通过查阅资料给出黄金分割点和斐波那契数列的一些其它应用。 实验二 无约束优化问题的解析解法 一、实验目的 1、掌握无约束优化问题的解析算法——最速下降算法、共轭梯度算法和广义牛顿法、DFP算法； 2、培养编程与上机调试能力； 3、培养写作能力。 二、实验课时：4学时 三、实验准备 1、掌握无约束优化问题的解析解法； 2、写出算法描述或者画出算法的流程图； 3、选择编程环境准备对算法进行实现。 四、实验内容 1、（必做！！）编写最速下降算法和共轭梯度法的程序，求解如下问题，并由计算结果对两种算法进行分析比较。 （1）函数 的极小值点，其中初始点，容许误差为。 （2）函数 的极小值点，其中初始点为，容许误差为。 （3）函数 ， 的极小值点，其中初始点为，容许误差为。 （提示：该函数不是二次函数，需要利用非二次函数的共轭梯度算法！见教材第四版P188。） 2、编广义牛顿法和DFP算法的程序，求解如下问题，并由计算结果对两种算法进行分析比较。 （1）函数 的极小值点，其中初始点，容许误差为。 （2）函数 的极小值点，其中初始点为，容许误差为。 （3）函数 ， 的极小值点，其中初始点为，容许误差为。 五、思考题 1、如何理解最速下降算法中“最速”一词？ 2、什么是拟牛顿条件？并写出必要的推导过程。 实验三 无约束非线性规划问题的直接解法 一、实验目的 1、掌握无约束优化问题的直接解法——步长加速法； 2、培养编程与上机调试能力； 3、培养写作能力。 二、实验课时：2个课时 三、实验准备 1、了解无约束优化问题的直接解法； 2、掌握步长加速法，画出算法的流程图； 3、选择编程环境准备对算法进行实现。 四、实验内容 1、步长加速法的算法描述 2、画出步长加速算法流程图并编程实现算法。 3、用步长加速算法计算下列问题(取)， 的极小值点，其中初始点，容许误差为。 （2）函数 的极小值点，其中初始点为，容许误差为。 （3）函数 ， 的极小值点，其中初始点为，容许误差为。 4、试着改变参数的取值，通过结果分析这些参数对算法的影响！ 五、思考题 简述无约束非线性规划问题的解析解法和直接解法的特点。 实验四 Matlab优化函数 （自学内容！不作要求。） 一、实验目的 1、用matlab 的优化工具箱对最优化问题进行求解。 2、培养matlab编程与上机调试能力。 二、实验课时：2个课时 三、实验准备 1、了解优化问题的内容及常见算法。 2、熟悉matlab软件中优化工具箱的基本操作。 四、实验内容 利用matlab 的优化工具箱求解以下问题： 求函数在处的的零点及在内的最大值； 求函数 在点附近的最小值。 求函数最小值： ，初始点 求函数最小值 求函数最大值 五、思考题 简述对于应用数学软件进行求解问题和编程求解问题的体会。 附录 有关Matlab函数介绍 1、有约束一元函数的最小值问题 函数：fminbnd 2、无约束多元函数最小值 函数：fminsearch或者 fminunc 注：一般的使用fminunc比fminsearch更有效，但当所选函数高度不连续时，使用fminsearch效果更好。 3、约束多元函数最小值 函数：fmincon 4、二次规划 函数：quadprog 3 1