【2017年整理】第六章 约束规划.docVIP

第六章 约束优化方法 工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为： 求解方法可分为：直接法和间接法。两类方法的特点见表1 分类 举例 优点 缺点 应用场合 直接法 坐标轮换法 随机方向搜索法复合形法 算法简单、直观 计算量大，收敛慢 维数低，函数复杂，精度要求低的优化问题 间接法 简约梯度法 惩罚函数法 序列二次规划 收敛快，整体计算量小 公式较复杂 大型优化问题 6.1 约束随机方向搜索法 6.1.1 基本原理 在可行域内选一初始点X0，以一初始步长沿一随机方向S1，求得探索点X。S1应保证X在可行域内且使目标函数值下降，即新点应有可行性和下降性。改变步长，继续在S1方向上探索，得到S1方向上的最优点X1。 以X1为初始点，在另一随机方向S2上重复上述过程，得到S2方向上的最优点X2。 如此重复下去。 当某一成功点X*沿着N（N=50~500）个随机方向的探索均失败时，以X*为最优解。 6.1.2 初始点的选取 要求初始点可行点。当约束条件比较简单时，可人为确定；当约束条件复杂时，人为方法比较困难，可随机选取，即利用计算机产生的伪随机数来生成初始点。具体方法为： 设设计变量的分量xi在取值范围为区间[ai,bi]，qi为区间（0，1）内的随机数，则xi的随机数为 由此可得到X所有分量随机数，然后将X代入约束条件中检验，若满足所有