无约束最优化直接方法之单纯形法.docxVIP

长 沙 理 工 大 学数学与计算科学学院实 验 报 告实验项目名称 无约束最优化直接方法之单纯形法 所属课程名称 最优化方法 实 验 类 型 算法编程 实 验 日 期 2015.11.20 班 级 学 号 2 姓 名 成 绩 一、实验概述：【实验目的】加深了解无约束最优化直接方法中的单纯形搜索法培养matlab编程与上机调试能力【实验原理】设是某一单纯形的n+1个顶点向量, 则：对于任意给定初始点z1和正数l，按如下公式取定的单纯形是一个以为z1顶点棱长为l的正规单纯形。。其中n 维向量z(i)= ，如:z(2)= ，…，z(n-1)=，其中正规单纯形是一种特殊的单纯形，还有一种特殊的单纯形取法：其中=在中此特殊单纯形即为等腰直角三角形。单纯形替换法的基本思想就是按上面取特殊单纯形的方法形成初始单纯形。然后从此出发，每次迭代都设法构造新的以替代旧的，使新单纯形不断向目标函数的极小点靠近，直到搜索到满意的极小点为止。单纯形替换法由两步构成：形成初始单纯形和迭代。而迭代过程又包括四项操作：反射，延伸，收缩和减小棱长。【实验环境】Windows7；MATLAB7.0二、实验内容：【实验方案】 1）设初始单纯形顶点的位置向量为.计算：,其中分别为此单纯形的最好和最坏顶点。(取正规单纯形作为初始单纯形比取后一种形式好) 若把顶点去掉，则剩下的n个顶点 (不含)构成n-1