最优化实验内容.doc

课程实验内容项目一 一维搜索算法（一）实验目的编写加步探索法、对分法、Newton法的程序。实验学时2学时实验准备1掌握一维收搜索中搜索区间的加步探索法的思想及迭代步骤；2掌握对分法的思想及迭代步骤；3掌握Newton法的思想及迭代步骤。实验内容及步骤 编程解决以下问题：1用加步探索法确定一维最优化问题的搜索区间，要求选取2用对分法求解，已知初始单谷区间，要求按精度，分别计算3用Newton法求解，已知初始单谷区间，要求精度项目二 一维搜索算法（二）实验目的编写黄金分割法、抛物线插值法的程序。实验学时2学时实验准备1掌握黄金分割法的思想及迭代步骤；2掌握抛物线插值法的思想及迭代步骤。实验内容及步骤编程解决以下问题：1用黄金分割法求解，已知初始单谷区间，要求精度2用抛物线插值法求解，已知初始单谷区间项目三 常用无约束最优化方法（一）实验目的编写最速下降法、Newton法（修正Newton法）的程序。实验学时2学时实验准备1掌握最速下降法的思想及迭代步骤。2掌握Newton法的思想及迭代步骤；3掌握修正Newton法的思想及迭代步骤。 实验内容及步骤编程解决以下问题：1用最速下降法求2用Newton法求，初始点3用修正Newton求，初始点项目四 常用无约束最优化方法（二）实验目的编写共轭梯度法、变尺度法（DFP法和BFGS法）程序。实验学时2学时实验准备1掌握共轭方向法的思路及迭代过程；2掌握共轭梯度法的思想及迭代步骤；3掌握DFP法和BFGS法的思想及迭代步骤。 实验内容及步骤编程解决以下问题：1用共轭梯度法求得，取初始点，2用共轭梯度法求，自定初始点，3用DFP法求，初始点项目五 常用无约束最优化方法（三）实验目的编写坐标轮换法、单纯形法的程序。实验学时2学时实验准备1掌握坐标轮换法的思想及迭代步骤；2掌握单纯形法的思想及迭代步骤。 实验内容及步骤编程解决以下问题：1用坐标轮换法求，取初始点2用单纯形法求，给定初始单纯形顶点为，项目六 常用约束最优化方法实验目的编写外点罚函数法、外点罚函数法的程序。实验学时2学时实验准备1掌握外点罚函数法的思想及迭代步骤；2掌握内点罚函数法的思想及迭代步骤。实验内容及步骤编程解决以下问题：1用外点罚函数法编程计算精度2用内点罚函数法编程计算初始点取为，初始障碍因子取，缩小系数取课程实验内容项目一 一维搜索算法（一）实验目的编写加步探索法、对分法、Newton法的程序。实验学时2学时实验准备1掌握一维收搜索中搜索区间的加步探索法的思想及迭代步骤；2掌握对分法的思想及迭代步骤；3掌握Newton法的思想及迭代步骤。实验内容及步骤 编程解决以下问题：1用加步探索法确定一维最优化问题的搜索区间，要求选取2用对分法求解，已知初始单谷区间，要求按精度，分别计算3用Newton法求解，已知初始单谷区间，要求精度项目二 一维搜索算法（二）实验目的编写黄金分割法、抛物线插值法的程序。实验学时2学时实验准备1掌握黄金分割法的思想及迭代步骤；2掌握抛物线插值法的思想及迭代步骤。实验内容及步骤编程解决以下问题：1用黄金分割法求解，已知初始单谷区间，要求精度2用抛物线插值法求解，已知初始单谷区间项目三 常用无约束最优化方法（一）实验目的编写最速下降法、Newton法（修正Newton法）的程序。实验学时2学时实验准备1掌握最速下降法的思想及迭代步骤。2掌握Newton法的思想及迭代步骤；3掌握修正Newton法的思想及迭代步骤。 实验内容及步骤编程解决以下问题：1用最速下降法求2用Newton法求，初始点3用修正Newton求，初始点项目四 常用无约束最优化方法（二）实验目的编写共轭梯度法、变尺度法（DFP法和BFGS法）程序。实验学时2学时实验准备1掌握共轭方向法的思路及迭代过程；2掌握共轭梯度法的思想及迭代步骤；3掌握DFP法和BFGS法的思想及迭代步骤。 实验内容及步骤编程解决以下问题：1用共轭梯度法求得，取初始点，2用共轭梯度法求，自定初始点，3用DFP法求，初始点项目五 常用无约束最优化方法（三）实验目的编写坐标轮换法、单纯形法的程序。实验学时2学时实验准备1掌握坐标轮换法的思想及迭代步骤；2掌握单纯形法的思想及迭代步骤。 实验内容及步骤编程解决以下问题：1用坐标轮换法求，取初始点2用单纯形法求，给定初始单纯形顶点为，项目六 常用约束最优化方法实验目的编写外点罚函数法、外点罚函数法的程序。实验学时2学时实验准备