1、课程实验内容项目一 一维搜索算法（一）实验目的编写加步探索法、对分法、Newton 法的程序。实验学时2 学时实验准备1掌握一维收搜索中搜索区间的加步探索法的思想及迭代步骤；2掌握对分法的思想及迭代步骤；3掌握 Newton 法的思想及迭代步骤。实验内容及步骤编程解决以下问题：1用加步探索法确定一维最优化问题 12)(min30ttt的搜索区间，要求选取 ,1,0ht2用对分法求解 )()it，已知初始单谷区间 5,3,ba，要求按精度 3.0， 1.分别计算3用 Newton 法求解 12)(min3tt，已知初始单谷区间 1,0,，要求精度 .项目二 一维搜索算法（二）实验目的编写黄金分割
2、法、抛物线插值法的程序。实验学时2 学时实验准备1掌握黄金分割法的思想及迭代步骤；2掌握抛物线插值法的思想及迭代步骤。实验内容及步骤编程解决以下问题：1用黄金分割法求解 )2()mint，已知初始单谷区间 5,3,ba，要求精度 01.2用抛物线插值法求解 3728)(in3xxf，已知初始单谷区间 01.2， ba项目三 常用无约束最优化方法（一）实验目的编写最速下降法、Newton 法（修正 Newton 法）的程序。实验学时2 学时实验准备1掌握最速下降法的思想及迭代步骤。2掌握 Newton 法的思想及迭代步骤；3掌握修正 Newton 法的思想及迭代步骤。实验内容及步骤编程解决以下问
3、题：1用最速下降法求 2210min()50.1TfXxX， ， ，2用 Newton 法求 21112i64fxx，初始点 00.TX， ， 3用修正 Newton 求 22112in()4)()0fXxxx，初始点 0.T， ， 项目四 常用无约束最优化方法（二）实验目的编写共轭梯度法、变尺度法（DFP 法和 BFGS 法）程序。实验学时2 学时实验准备1掌握共轭方向法的思路及迭代过程；2掌握共轭梯度法的思想及迭代步骤；3掌握 DFP 法和 BFGS 法的思想及迭代步骤。实验内容及步骤编程解决以下问题：1用共轭梯度法求得 )4min(21x，取初始点 TX10， 0.2用共轭梯度法求 12
4、fXx，自定初始点， 13用 DFP 法求21i()5)(6)，初始点 .980， T项目五 常用无约束最优化方法（三）实验目的编写坐标轮换法、单纯形法的程序。实验学时2 学时实验准备1掌握坐标轮换法的思想及迭代步骤；2掌握单纯形法的思想及迭代步骤。实验内容及步骤编程解决以下问题：1用坐标轮换法求211212min()0460fXxxx，取初始点00.1TX， ，2用单纯形法求 58i 2121f ，给定初始单纯形顶点为 123.96500.596TTTX， ， ， ， ， .， 1.， ，5.项目六 常用约束最优化方法实验目的编写外点罚函数法、外点罚函数法的程序。实验学时2 学时实验准备1掌
5、握外点罚函数法的思想及迭代步骤；2掌握内点罚函数法的思想及迭代步骤。实验内容及步骤编程解决以下问题：1用外点罚函数法编程计算， 01)(ln.)(min21121xXhgtsf精度 5102用内点罚函数法编程计算 ， ，01.)(3min223xtsx初始点取为 TX430，初始障碍因子取 1u，缩小系数取 1.0c课程实验内容项目一 一维搜索算法（一）实验目的编写加步探索法、对分法、Newton 法的程序。实验学时2 学时实验准备1掌握一维收搜索中搜索区间的加步探索法的思想及迭代步骤；2掌握对分法的思想及迭代步骤；3掌握 Newton 法的思想及迭代步骤。实验内容及步骤编程解决以下问题：1用
6、加步探索法确定一维最优化问题 12)(min30ttt的搜索区间，要求选取 ,1,0ht2用对分法求解 )()it，已知初始单谷区间 5,3,ba，要求按精度 3.0， 1.分别计算3用 Newton 法求解 12)(min3tt，已知初始单谷区间 1,0,ba，要求精度 01.项目二 一维搜索算法（二）实验目的编写黄金分割法、抛物线插值法的程序。实验学时2 学时实验准备1掌握黄金分割法的思想及迭代步骤；2掌握抛物线插值法的思想及迭代步骤。实验内容及步骤编程解决以下问题：1用黄金分割法求解 )2()mint，已知初始单谷区间 5,3,ba，要求精度 01.2用抛物线插值法求解 3728)(in
7、3xxf，已知初始单谷区间 01.2， ba项目三 常用无约束最优化方法（一）实验目的编写最速下降法、Newton 法（修正 Newton 法）的程序。实验学时2 学时实验准备1掌握最速下降法的思想及迭代步骤。2掌握 Newton 法的思想及迭代步骤；3掌握修正 Newton 法的思想及迭代步骤。实验内容及步骤编程解决以下问题：1用最速下降法求 2210min()50.1TfXxX， ， ，2用 Newton 法求 21112i64fxx，初始点 00.1TX， ， 3用修正 Newton 求 22112min()4)()0fXxxx，初始点 0.T， ， 项目四 常用无约束最优化方法（二）实
8、验目的编写共轭梯度法、变尺度法（DFP 法和 BFGS 法）程序。实验学时2 学时实验准备1掌握共轭方向法的思路及迭代过程；2掌握共轭梯度法的思想及迭代步骤；3掌握 DFP 法和 BFGS 法的思想及迭代步骤。实验内容及步骤编程解决以下问题：1用共轭梯度法求得 )4min(21x，取初始点 TX10， 0.2用共轭梯度法求 12fXx，自定初始点， 13用 DFP 法求21i()5)(6)，初始点 .980， T项目五 常用无约束最优化方法（三）实验目的编写坐标轮换法、单纯形法的程序。实验学时2 学时实验准备1掌握坐标轮换法的思想及迭代步骤；2掌握单纯形法的思想及迭代步骤。实验内容及步骤编程解
9、决以下问题：1用坐标轮换法求211212min()0460fXxxx，取初始点00.1TX， ，2用单纯形法求 58i 2121f ，给定初始单纯形顶点为 123.96500.596TTTX， ， ， ， ， .， 1.， ，5.项目六 常用约束最优化方法实验目的编写外点罚函数法、外点罚函数法的程序。实验学时2 学时实验准备1掌握外点罚函数法的思想及迭代步骤；2掌握内点罚函数法的思想及迭代步骤。实验内容及步骤编程解决以下问题：1用外点罚函数法编程计算 ， 01)(ln.)(min21121xXhgtsf精度 5102用内点罚函数法编程计算 ， ，01.)(3min223xtsx初始点取为 TX430，初始障碍因子取 1u，缩小系数取 1.0c
