《最优化法2).docVIP

? 优选法即“最优化理论”及解决方法始于第二次世界大战。20世纪40年代初期，西方国家出于军事上的需要，提出一些不能用古典的微分法和变分法解决的最优化问题，从而产生了新的数学方法，并已成为应用数学上不可忽视的一个分支。? ? 解决最优化问题的方法分两种：一种是间接最优化（或称解析最优化）方法，另一种是直接最优化（或称试验最优化）方法。所谓间接最优化方法，就是要求把所研究的对象（如物理或化学过程）用数学方程描述出来，然后再用数学解析方法求出其最优解。但是在很多情况下，研究对象本身机理不很清楚，无法用标准数学方程描述。对于这种情形，可以构造一种函数来逼近这些试验数据，然后再从函数求最优解，并通过试验来验证。然而也有很多实际问题可以不经过中间阶段，而直接通过少量试验，根据试验，结果的比较而迅速求得最优解——这就是“直接最优化方法”。如爬山法、均分法、来回调试法、平分法、等这些安排科学试验的基本原则，早已应用，只是没有系统整理、提高为理论而已。自从1953年美国的基弗（Kiefer）提出的分数法和.0618法后，从单因素方法扩展到多因素法、降维法等多种方法，在设计数字滤波器、变压器、微波网络及空间技术中确定最优弹道、空间交汇、拦截时间等方面都有广泛应用。? ? 艾略特在1939年提出的波浪理论已经自觉不自觉地在应用“直接最优化方法”来判断和预测日后的走势。如“主升浪是初升浪的1.618倍”等，他没有用“间接最优化法”先把初升浪和主升浪的数学方程函数求出来，而是直接求各种可能的结果。但由于历史条件的限制，即受牛顿绝对时空观的束缚及最优化方法理论还不够完善情况的制约，艾略特只能把时间当常量，单就空间论空间，使得他不得不采用概率理论中的“把所有可能结果组成的集合样本空间”都罗列出来，让应用者自己去取舍。譬如在经初升浪、主升浪后的收尾阶段——末升浪阶段,只能把末升浪推测为“与初升浪相等、失败或延长浪”。? ? 即把A＝{与初升浪相等}、B＝{是初升浪的失败浪}、C＝{是初升浪的延长浪}三个事件的概率函数P(A)、P（B）、P（C）用语言表示法都罗列了出来了，却没有列出概率函数P(.)的具体计算公式。这是历史的局限，因为概率论和数理统计作为现代数学的重要分支是在近几十年，尤其是计算机迅速普及后才发展起来的，要求艾略特把与他同时代发展起来的“最优化理论”及近代的“概率论和数理统计”理论计算方法都包含在内是不可能的，但他已提出了问题，需要当今理论界及实践去补充和完善。优选法,是指研究如何用较少的试验次数，迅速找到最优方案的一种科学方法。例如：在现代体育实践的科学实验中，怎样选取最合适的配方、配比；寻找最好的操作和工艺条件；找出产品的最合理的设计参数，使产品的质量最好，产量最多，或在一定条件下使成本最低，消耗原料最少，生产周期最短等。把这种最合适、最好、最合理的方案，一般总称为最优；把选取最合适的配方、配比，寻找最好的操作和工艺条件，给出产品最合理的设计参数，叫做优选。也就是根据问题的性质在一定条件下选取最优方案。最简单的最优化问题是极值问题，这样问题用微分学的知识即可解决。 实际工作中的优选问题 ，即最优化问题，大体上有两类：一类是求函数的极值；另一类是求泛函的极值。如果目标函数有明显的表达式，一般可用微分法、变分法、极大值原理或动态规划等分析方法求解（间接选优）；如果目标函数的表达式过于复杂或根本没有明显的表达式，则可用数值方法或试验最优化等直接方法求解（直接选优）。 优选法是尽可能少做试验，尽快地找到生产和科研的最优方案的方法,优选法的应用在我国从70年代初开始，首先由我们数学家华罗庚等推广并大量应用,优选法也叫最优化方法。 优选的方法的问题处处有，常常见.但问题简单，易于解决，故不为人们所注意.自从工艺过程日益繁复，质量要求精益求精，优选的问题也就提到日程上来了.简单的例子，如：一枝粉笔多长最好？每枝粉笔都要丢掉一段一定长的粉笔头，单就这一点来说，愈长愈好.但太长了，使用起来既不方便，而且容易折断，每断一次，必然多浪费一个粉笔头，反而不合适.因而就出现了“粉笔多长最合适”的问题，这就是一个优选问题. 　　蒸馒头放多少碱好？放多了不好吃，放少了也不好吃，放多少最好吃呢？这也是一个优选问题.也许有人说：这是一个不确切的问题.何谓好吃？你有你的口味，我有我的口味，好吃不好吃根本没有标准.对！但也不完全对！可否针对我们食堂定出一个标准来！假定我们食堂有一百人，放碱多少，这一百人有多少人说好吃，统计一下，不就有了指标吗？我们的问题就是找出合适的用碱量，使食堂里说好吃的人最多. 　　这只是引子，是比喻.实际上问题比此复杂，还有发酵问题等等没有考虑进去呢！同时，这样的问题老师傅早已从实践中摸清规律，解决了这一问题了，我们不过用来通俗