水工结构设计优化学习课件.pptVIP

惩罚函数法简介 内点法 外点法 混合法 总结 惩罚函数法简介 惩罚函数法是一种使用很广泛、很有效的间接法。 总结 由上图可见，两种等值线在可行域内部及边界上是重合 的；而在非可行域中，罚函数的等值线升高了。即只有在 可行域外部惩罚项才起到惩罚的作用。r(k)值越大，惩罚作 用越大。 由上b图可知，在起作用约束边界处罚函数等值线变得越 密集和越陡峭。随r(k)的增大，最优点列将越接近于原约束 优化问题的最优点x*。但须注意，近似的最优点是落在边 界处非可行域一侧。 ㈢对几个问题的讨论 （1）初始点x(0)的选取 在可行域及非可行域内均可。 （2）初始罚因子r(0)和递增系数C的选取 外点法中，这两者的选择对算法的成败和计算速度有显著 的影响。 选取过小，则序贯无约束求解的次数就增多，收敛速度慢；反之，则在非可行域中，发函数比原目标函数要大得多，特别在起作用约束边界处产生尖点，函数性态变坏，从而限制了某些无约束优化方法的使用，致使计算失 败。 C的选取影响不大，通 常C=5-10 （3）约束容差带 最优点在非可行域内，是一个非可行点，这对某些工 程是不允许的。因此，可在约束边界可行域一侧加一条容 差带。 相当于将约束条件改为 是容差量，通常 ㈣终止准则 随着罚因子 的值不断增大，罚函数的序列无约束最 优点将越来越趋近于原约束优化问题的最优点。