优选法与统筹法.doc

优选法 一个真实案例 某电子管厂从仓库中清出了积压多年的几百万米某种“废”金属丝。为了使得这些废金属丝能够重新被利用，科研人员经过研究发现，找出准确的退火温度是使该废金属丝复活的关键。 由经验知道，退火温度的范围为，因此，试验范围为。如果不考虑其他次要因素，则该金属丝的质量指标是温度的函数，其中。由于目标函数的具体表达式不知道，因此，该问题的关键在于能否通过次数尽量少的调温试验，求出满足一定精度条件下的最佳退火温度。 （华罗庚先生70年代初期支援大西南三线建设期间的一个案例） 分析： 尽管目标函数的具体表达式不知道，但是根据经验可知：从退火温度的最低点1400开始，随着的增大，质量指标的函数值随之增大；当达到最佳退火温度时，随着的继续增大，一直到最高点1600，质量指标的函数值随之减少。也就是说，是在试验区间内先增后减的单峰函数，其中只有唯一的一个最优点。 试验方法讨论： 等分法 通常的想法是：在试验区间[1400，1600]上均匀取点试验，就可以求得满足一定精度要求的最佳退火温度。例如，若要求精度达到，我们只要在 各点进行试验，通过比较各点的试验结果，就能找到最佳试验点。例如，若发现是其中最好的点，就可以断定最佳退火温度必在区间（1480，1500）上。在生产实际中，就可以把1490作为最佳退火温度。 问题：每一次试验都需要较高的成本，而上述等分法均匀取点，试验时没有考虑已经获得的质量指标的信息，往往需要作大量试验才能获得较好的结果。因此等分法是一种浪费的方法。 需要找到一种更节约的方法。 优选法（0.618法-黄金分割法） （受到蜂巢结构的启发） 具体步骤如下： 先在试验区间的0.618处做第一次试验，第一点温度为： 第二次试验：在第一次点关于中心对称的点，即第二次的温度为 比较上面的两次结果，如果1480点较好，去掉1520（称之为“坏点”）以上的温度。然后在[1400，1520]中找出第二试验点1480的对称点，在该点做第三次试验，再比较两次试验结果，把“坏点”的外部去掉。如此反复试验，温度范围越来越少，最后找出一个合适的温度进行生产。 由于采取0.618法，大大减少试验次数，与等分法相比，在70年代环境下为国家节约资金约10万元。 0.618法算法描述： 设试验区间为，0.618法要求第一个试验点安排在，第二个试验点安排在处，此时对比的结果，裁去“坏点”外边的部分，留下的区间长度为，精度为，且每个试验点可按照如下公式计算： 第n次试验后留下的区间的长度和精度分别为 ， 与等分法的试验结果比较 优选法试验次数 2 5 9 17 19 效果 剩余区间长是原试验区间长的比率 0.618 0.146 0.021 0.004 0.0015 精 度 0.382 0.09 0.012 0.002 0.001 相当于等分法试验次数 3 11 84 400 1000 优选法的特点：充分利用已有信息 优选法的合理性 ？（为什么要采用0.618法？） 以区间[0，1]进行说明，设是最初的两个试验点，并且，在试验开始之前或者仅取其中一个点做试验不能确定哪一个点会更好一些，因此，丢掉都有可能，为了试验公平，要求它们一样长，即 故应是关于试验区间的对称点。 为了有利于试验的继续进行，经过取舍后，保留的一点（即新范围内所含的已试点）在新范围内仍应处于相应的位置。即，若丢掉留下，则在新区间中的位置应与在区间[0，1]中的位置相同，即其比值相同，故 由上述两个方程得到 解得正根 若丢掉，同样可得。 称为黄金分割比。 黄金分割法的适用范围：目标为在某个范围[a,b]内变化的一个变量的单峰函数，并且不知道函数的表达式。 黄金分割法的数学理论支撑：设函数是区间上的单峰函数，为试验区间上的两点，是最优点，则 若优于，则； 若劣于，则 分数法的产生 斐波那契数列 兔子问题：如果有一对成兔每月生一对幼兔，幼兔经过两 个月变成成兔，并开始繁殖，若不发生任何死亡，问年初一对幼兔一年后能繁殖成多少对兔子？ 设表示第个月底大兔子的对数，那么依题意得： 性质： 为黄金分割数 利用上述的分数的性质，设计如下分数法： 利用比值得到一个分数数列 它的分子与分母都是斐波那契数。 假若知道试验次数，如需作5次试验，则选取第5 个分数 。做法如下：将试验区间分成13等份，在第8个分点安排第一次试验，在8的对称点5处安排第二次试验，比较8和5两处的优劣，如8好，则去掉段（否则去掉段，剩下的区间为，剩下的区间为；第二次及其后续试验原理与0.618法完全相同。 统筹