全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
#include#include #define m 4float r=0.01;float f(float x);void mjtf(int n,float x0,float h,float s,float a,float b);void mhjfgf(int n,float a,float b,float flag,float x);void mpowell(int n,float x0,float h,float flag1,float flag2,float a,float b,float x);void mndcfhs(int n,float h,float x0,float flag1,float flag2,float flag3,float a,float b,float x);float f(float x) float result; result=(0.713+0.0085*x2*x2*x2-x2*x2/30000) +1/(x0-19) +1/(23-x0) +1/(x1-9.5) +1/(12.7-x1) +1/(x2-50) +1/(60-x2) +1/(x0*x1-37.1134) +1/(-x0*x1+927.835); return result; /*搜索区间子程序*/void mjtf(int n,float x0,float h,float s,float a,float b) a0=9,b0=23; a1=1,b1=50; a2=10,b2=100; a3=1,b3=10; /*多维黄金分割法子程序*/void mhjfgf(int n,float a,float b,float flag,float x) int i; float x1m,x2m,f1,f2,sum; for(i=0;in;i+) /*计算初始两点*/ x1i=bi-(float)0.618*(bi-ai); f1=f(x1); for(i=0;in;i+) x2i=ai+(float)0.618*(bi-ai); f2=f(x2); do if(f1=f2) /*判断消去区间*/ for(i=0;in;i+) bi=x2i; for(i=0;in;i+) x2i=x1i; f2=f1; for(i=0;in;i+) x1i=bi-(float)0.618*(bi-ai); f1=f(x1); else for(i=0;in;i+) ai=x1i; for(i=0;in;i+) x1i=x2i; f1=f2; for(i=0;in;i+) x2i=ai+(float)0.618*(bi-ai); f2=f(x2); sum=0; for(i=0;iflag); for(i=0;in;i+) xi=(float)0.5*(bi+ai); /*已达到,输出极小点*/ /*鲍威尔法子程序*/void mpowell(int n,float x0,float h,float flag1,float flag2,float a,float b,float x) int i,j,k,r; float x1m,x11m,x2m,f0,f1,f2,fnm,smm,sum; for(i=0;in;i+) /*方向矩阵初始化*/ for(k=0;kn;k+) if(i=k) sik=1; else sik=0; k=0; while(1) for(i=0;in;i+) x1i=x0i; x11i=x1i; for(i=0;in;i+) mjtf(n,x1,h,si,a,b); mhjfgf(n,a,b,flag1,x1); fni=f(x11)-f(x1); /*计算函数下降值*/ x11i=x1i; for(i=0;in;i+) /*计算映射点*/ x2i=2*x1i-x0i; for(i=1;in;i+) /*找出函数下降值中最大值存入fn0*/ if(fn0=f0|(f0-2*f1+f2)*(f0-f1-fn0)*(f0-f1-fn0)=0.5*fn0*(f0-f2)*(f0-f2) /*判断是否需要换方向*/ if(f1=f2) /*判断将终点还是将映射点赋给下一轮始点*/ sum=0; /*计算一轮中终点与始点的距离*/ for(i=0;in;i+) sum+=(x1i-x0i)*(x1i-x0i); for(i=0;in;i+) /*将终点赋给下一轮始点* x0i=x1i; else sum=0; /*i计算一轮中终点与始点的距离*/ for(i=0;in;i+) sum+=(x2i-x0i)*(x2i-x0i); for(i=0;in;i+) /*将映射点赋给下轮始点*/ x0i=x2i; else for(i=r;in-1;i+) /*去掉第r+1个方向,其它方向前移*/ for(j=0;jn;j+) sij=si+1j; for(i=0;in;i+) /*生成新方向放最后*/ sn-1i=x1i-x0i; mjtf(n,x1,h,sn-1,a,b); /*按新方向搜索一次*/ mhjfgf(n,a,b,flag1,x1); sum=0; for(i=0;in;i+) /*计算一轮终点与始点的距离*/ sum+=(x1i-x0i)*(x1i-x0i); for(i=0;in;i+) /*将终点赋于下一轮始点*/ x0i=x1i; if(sqrt(sum)=flag2) break; else k+=1; for(i=0;in;i+) /*输出极小值点*/ xi=x1i; /*内点惩罚函数子程序*/void mndcfhs(int n,float h,float x0,float flag1,float flag2,float flag3,float a,float b,float x) int i,j,k; float x1m,sum; k=1; do mpowell(n,x0,h,flag1,flag2,a,b,x); sum=0; /*计算一轮中终点与始点的距离*/ for(i=0;in;i+) sum+=(xi-x0i)*(xi-x0i); if(sqrt(sum)=flag2) break; else r=r*flag3; k+=1; for(i=0;in;i+) x0i=xi; while(1); /*鲍威尔法主程序*/ void main() int i,n; float h,flag1,flag2,flag3,x0m,am,bm,xm; printf(n请输入维数:n); scanf(%d,&n); for(i=0;in;i+) printf(nx0%d=,i); scanf(%f,&x0i); printf(n请输入初始步长::n); scanf(%f,&h); printf(n请输入黄金分割法迭代精度flag1:n); scanf(%f,&flag1); printf(n请输入鲍威尔法迭代精度fla
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 水下录像施工方案
- 蒙眼瑜伽活动方案策划
- 企业节能减排方案及操作规范指南
- 活动方案策划公司收费
- 滇池学院营销方案
- 梁平企业营销方案
- 创意书屋营销方案
- 活动策划方案毕业晚会
- 油锯作业施工方案
- 顶瓦施工方案
- 健身房开业投资预算方案
- 水稻种子采购合同范本
- 2025城发环保能源(汝南)有限公司招聘4人笔试历年备考题库附带答案详解试卷3套
- 河北省沧衡名校联盟2025-2026学年高三上学期11月期中考试语文试题(含答案)
- 2025年酉阳土家族苗族自治县辅警招聘考试真题附答案详解(满分必刷)
- 世界艾滋病日健康讲座
- 2025-2026学年河南省天一大联考高一上学期9月月考历史试题
- 【数】综合与实践 最短路径问题课时1课件2025-2026学年八年级数学人教版2024上册
- 省级总代理合同协议范本2024
- 物业公司服务标准手册
- 爱情合同协议电子合同
评论
0/150
提交评论