机z械优化设计一维搜索实验报告.docVIP

《机械优化设计》 实验报告 班级: 姓名： 学号： 1 实验名称：一维搜索黄金分割法求最佳步长 2 实验目的：通过上机编程，理解一维搜索黄金分割法的原理，了解计算机在优化设计中的应用。 3 黄金分割法的基本原理　 黄金分割法是用于一元函数在给定初始区间内搜索极小点的一种方法。它是优化计算中的经典算法，以算法简单、收敛速度均匀、效果较好而著称，是许多优化算法的基础，但它只适用于一维区间上的凸函数[6]，即只在单峰区间内才能进行一维寻优，其收敛效率较低。其基本原理是：依照“去劣存优”原则、对称原则、以及等比收缩原则来逐步缩小搜索区间[7]。具体步骤是：在区间内取点： ， 把分为三段。如果，令；如果 ，令，重新开始。因为为单峰区间，这样每次可将搜索区间缩小倍或倍，处理后的区间都将包含极小点的区间缩小，然后在保留下来的区间上作同样的处理，如此迭代下去，将使搜索区逐步缩小，直到满足预先给定的精度时，即获得一维优化问题的近似最优解。黄金分割法原理如图所示， 5 程序源代码 #includestdio.h #includemath.h void main() { float a=-3,b=5,e1=1e-3,y1,y2,r=0.618,a1,a2,answer; int n=0; a1=b-r*(b-a);a2=a+r*(b-a); y1=a1*a1+2*a1;y2=a2*a2+2*a2; printf(第%d次迭代：\ny1=%f,y2=%f,a=%f,b=%f\n,n,y1,y2,a,b); do { if(y1=y2) { a=a1;a1=a2;y1=y2;a2=a+r*(b-a); y2=a2*a2+2*a2;n++; printf(第%d次迭代：\ny1=%f,y2=%f,a=%f,b=%f\n,n,y1,y2,a,b); } else { b=a2;a2=a1;y2=y1;a1=b-r*(b-a); y1=a1*a1+2*a1;n++; printf(第%d次迭代：\ny1=%f,y2=%f,a=%f,b=%f\n,n,y1,y2,a,b); } } while(fabs((b-a)/b)=e1fabs((y2-y1)/y2)=e1); answer=(b+a)/2; printf(最佳步长是%f\n,answer); } 6 程序运行截图 下面是“十个小故事大道理”不需要的朋友可以下载后编辑删除！！！谢谢！！！ 小故事1、《扁鹊的医术》 　　魏文王问名医扁鹊说：“你们家兄弟三人，都精于医术，到底哪一位最好呢? 　　扁鹊答：“长兄最好，中兄次之，我最差。 　　文王再问：“那么为什么你最出名呢? 　　扁鹊答：“长兄治病，是治病于病情发作之前。由于一般人不知道他事先能铲除病因，所以他的名气无法传出去;中兄治病，是治病于病情初起时。一般人以为他只 能治轻微的小病，所以他的名气只及本乡里。而我是治病于病情严重之时。一般人都看到我在经脉上穿针管放血、在皮肤上敷药等大手术，所以以为我的医术高明， 名气因此响遍全国。 　　大道理：事后控制不如事中控制，事中控制不如事前控制。 　　小故事2、危险的森林里 　　一个人在森林中漫游时，突然遇见了一只饥饿的老虎，老虎大吼一声就扑了上来。他立刻用最快的速度逃开，但是老虎紧追不舍，他一直跑一直跑，最后被老虎逼到了断崖边。 　　站在悬崖边上，他想：“与其被老虎捉到，活活被咬死，还不如跳入悬崖，说不定还有一线生机。” 　　他纵身跳入悬崖，非常幸运地卡在一棵树上。那是长在断崖边的梅树，树上结满了梅子。 　　正在庆幸之时，他听到断崖深处传来巨大的吼声，往崖底望去，原来有一只凶猛的狮子正抬头看着他，狮子的声音使他心颤，但转念一想：“狮子与老虎是相同的猛兽，被什么吃掉，都是一样的。” 　　刚一放下心，又听见了一阵声音，仔细一看，两只老鼠正用力地咬着梅树的树干。他先是一阵惊慌，立刻又放心了，他想：“被老鼠咬断树干跌死，总比被狮子咬死好。” 　　情绪平复下来后，他看到梅子长得正好，就采了一些吃起来。他觉得一辈子从没吃过那么好吃的梅子，他找到一个三角形的枝丫休息，心想：“既然迟早都要死，不如在死前好好睡上一觉吧!”于是靠在树上沉沉地睡去了。 　　睡醒之后，他发现黑白老鼠不见了，老虎和狮子也不见了。他顺着树枝，小心翼翼地攀上悬崖，终于脱离了险境。原来就在他睡着的时候，饥饿的老虎按捺不住，终于大吼一声，跳下了悬崖。 　　黑白老鼠听到老虎的吼声，惊慌地逃走了。跳下悬崖的老虎与崖下的狮子展开激烈的打斗，双双负伤逃走了。 　　励志大道理：生命中会有许多险象丛生的时候，困难危险像死