第十章最优化问题设计方法资料.pptVIP

第十章 最优化问题程序设计方法;§10.1 最优化问题建模一般步骤; 二、选择合适的优化方法 各种优化方法都有各自的特点和一定的适用场合．根据具体的最优化问题，适当地选择优化方法才会有较好的效果． 选择优化方法时，主要考虑的因素是：目标函数的维数与连续性；它的一阶、二阶偏导数是否存在，是否易于求得；约束条件是等式约束，还是不等式约束或两者兼有等不同情况． 一般地，对于维数较低的问题应选用结构简单、易于编程的方法．对于维数较高的问题，效率就显得十分重要，应选择收敛速度较快的方法，对于求导困难或导数不存在的优化问题应选用直接法． ; 三、制订流程图和编写源程序 为了使所编写源程序有个正确的思路，必须先根据具体最优化问题制定一个较详细的流程图．该图应反应优化计算的步骤及各种运算之间的逻辑关系．流程图既便于程序的编制，又便于使用者对程序的阅读． 编写源程序是一种技巧较高而且很细致的工作．即使是一个较为简单的最优化问题，也需要考虑许多方面的因素．若某些优化方法已有比较成熟的源程序，应尽量优先采用，以期缩短编程时间和提高计算的可靠性与有效性．; 一个新编制的程序，即使在编写过程中已经作过周密的考虑，也很难在计算机上一次通过，总会发生这样或那样的障碍，可能是语法规则方面的