文档介绍：最优化问题程序设计方法
现在学****的是第1页，共49页
§ 最优化问题建模一般步骤
一、建立最优化问题的数学模型
工程优化问题的数学模型，是要把工程设计中的问题用数学关系式准确表达出来．为达到这些要****的是第8页，共49页
由上面的三个评价准则可以看出，要断然地肯定某算法最好或最坏是不可能的．因为各种算法就上面三个准则作评价时一般是各有长短，而且由于目标函数的多样性，各种算法对不同目标函数所体现出来的准则衡量结果也有差异．因此算法的评价实际上是一个比较复杂的问题．
下面分别就常用无约束方法和常用约束方法作一概略评论，以供参考．
现在学****的是第9页，共49页
一、常用无约束最优化方法评价准则
．
现在学****的是第10页，共49页
二、常用约束最优化方法评价标准
现在学****的是第11页，共49页
§ 最优化问题编程的一般过程
本节将讨论有关最优化问题编程的一般过程问题，它是优化工作的一个重要方面．我们所关心的是如何针对不同的优化问题编写供使用者调用方便、界面友好的优化子程序或实用程序库，而不是编写最优化方法程序本身．
最优化问题的编程一般分为以下几个阶段：
一、准备阶段
确定任务，选用计算机及所用语言．准备原始资料，包括最优化问题的数学模型与原始数据等．
现在学****的是第12页，共49页
二、编制程序
(1) 先画出代表整个计算流程的总框图．如有必要再画出有关局部过程的详细框图．对较大的最优化问题，它给出了整个构思及各分支的相互联系，是必不可少的一步，但有些人忽视这点．当然框图也不宜过于详细，否则，反而主次不分，起不到应有作用．
(2) 根据框图，按算法语言规定逐条编写设计程序．特别要强调的是对一个程序必须多次反复核对，每一个符号都要认真对待．程序结构有两种：整体式或积木式，一般简单的程序采用只有一个主程序的整体式结构比较简便明了．对于大型复杂的最优化问题编程一般采用模块式（积木式）程序设计方法．这样主控程序就可以较短，基本体现出总框图的思路，主控程序中需要用到有关的子程序时，只要调用它就行了．模块式程序设计具有：各模块，子程序便于分头编制，分段上机，调试，子程序调用方便，易于检查维护等优点．
现在学****的是第13页，共49页
三、调试程序
在计算机上编译检查输入的程序有无符号或语法错误．有的是程编了，但输入时打错了，有的则是编写时就错的，可按相应的语法错误表逐个加以改正．要注意计算机检查错误是一气完成的，前面一句有错误常会引起后面一大串语法错误，有时只要把第一个错误改正后就解决了，当计算机打印出“有错”时首先要认真检查程序的错误，不要以为是计算机误动作．
只有认真地把计算机指出的每一个错误全部改正后才叫程序的“语法通过”或“编译通过”．要完成这一步应做到认真仔细、有耐心，以及逐渐建立起来的上机经验．
现在学****的是第14页，共49页
四、上机试算
程序的语法通过只表示语法上没有问题了，但程序中的公式在数学上有无意义（如个别公式中分母出现零值，或结果太大而超界，开平方根项中出现负数等）或公式本身是否有错？执行路线对否？输入数据对否等都没有检查过．因此必须先把一个已知其结果的（靠手算或借用别人已算出的）一套原始数据作为输入，然后将通过程序计算出输出结果与已知的结果对照逐一检查，直到每一项都与原来的已知结果相符才算合格，否则计算结果的可靠性是无法保证的．
如果一个程序具有多种功能，则必须对所有功能逐一进行试算，直到符合为止．
查出运行错误需有一定经验，行之有效的方法是在程序中插入必要的抽查中间结果的输出语句，以便迅速判断出错位置，缩小搜索范围．完成试算这一步后，所编程序方可以初步投入使用．
现在学****的是第15页，共49页
五、改进程序
在使用过程中还可能会碰到一些事先估计不到的意外情况，如原来准备的数组大小超界，曲线不够查等．同时也会发现一些值得改进的地方．这就要改 编原来的程序，并可进一步明确这个程序的使用范围．经过一段使用检验才能认为程序可以正式交付使用．修改程序时要特别注意程序中上下的联系，不要只看局部不顾整体而任意改动，否则会越改越乱．一般，程序通用性越强，结构越复杂，出错机会也越多．如果编制程序时贪快，考虑不周和不仔细，那么调试工作量会大出好几倍．一定要使一个错误也没有，计算机才能算出正确的答案．
现在学****的是第16页，共49页
六、在计算机上求解最优化问题的一些要点
计算机在