昨夜飘风
昨 夜, 风, 飘 过; 枯 树, 叶, 飞 落。

      上次在查询黄金分割点的时候看到的,原文是这样写的:

        如在炼钢时需要加入某种化学元素来增加钢材的强度,假设已知在每吨钢中需加某化学元素的量在1000—2000克之间,为了求得最恰当的加入量,需要在1000克与2000克这个区间中进行试验。通常是取区间的中点(即1500克)作试验。然后将试验结果分别与1000克和2000克时的实验结果作比较,从中选取强度较高的两点作为新的区间,再取新区间的中点做试验,再比较端点,依次下去,直到取得最理想的结果。这种实验法称为对分法。但这种方法并不是最快的实验方法,如果将实验点取在区间的0.618处,那么实验的次数将大大减少。这种取区间的0.618处作为试验点的方法就是一维的优选法,也称0.618法。实践证明,对于一个因素的问题,用“0.618法”做16次试验就可以完成“对分法”做2500次试验所达到的效果.

     所以我想把我们常规使用的找最优算法改成黄金分割点算法,可以大量的减少计算量,不过会涉及到一个双精度问题,他是否会给本来整数计算带来不必要的计算量。

     先记录下该想法,最近找个空闲时间做个计算量的测试。

posted on 2009-02-26 09:42  昨夜飘风  阅读(812)  评论(2编辑  收藏  举报