- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《最优化理论方法》
课 程 实 验 报 告
项目名称:
最优化
学生班级:
学生姓名:
学生学号:
完成日期:
2015-11-01
问题:
1.用黄金分割法求解
,
已知初始单谷区间,要求精度.
2.用抛物线插值法求解
,
已知初始单谷区间.
解法:
1、
本次计算采用java语言编程
根据题意,定下如下变量变量与方法
符号
数据类型
说明
Gold_Optimal()
String
递归方法主体,完成求解,输出最优解坐标
Function()
double
命题函数,返回函数值
a_k,b_k
double
区间值,初始值为0,[a_k,b_k]表示区间
a_n,b_n
double
两个探测点,无初始值,a_n-0.382,b_n-0.618
GOLD_LINE_UP
final double
0.618
GOLD_LINE_DOWM
final double
0.382
L
double
精确度,定值为0.001
主体递归如下
public static String Gold_Optimal(double a,double b,double l){
a_k = a ; //给区间赋值
b_k = b ; //给区间赋值
if(a_n==0) a_n = a_k + GOLD_LINE_DOWM*(b_k - a_k) ; //给探测点赋初始值
if(b_n==0) b_n = a_k + GOLD_LINE_UP*(b_k - a_k) ; //给探测点赋初始值
if((b_k - a_k)l){ //递归出口:符合精确条件
return x1= +a_k+ +x2= +b_k ;
}else{ //进行递归
if(funtion(a_n)funtion(b_n)){//递归分类,计算探测点b_n型
a_k = a_n ;
a_n = b_n ;
b_n = a_k + GOLD_LINE_UP*(b_k - a_k) ;
}else{//递归分类,计算探测点a_n型
b_k = b_n ;
b_n = a_n ;
a_n = a_k + GOLD_LINE_DOWM*(b_k - a_k) ;
}
return Gold_Optimal(a_k,b_k,l) ;
}
以上实现了计算最小值的递归操作,给初始探测点赋值也并到递归中,但设定了条件,他们都只能执行一次,在递归中也分成了两个类别。但是还差一个函数值,其实现如下:
public static double funtion(double a){
return a*(a + 2) ;
}
接着是主方法如下:
public static void main(String args[]){
System.out.println(Gold_Optimal(-3f,5f,0.001f));
}
输出如下:
输出如下:
2、
本题同样是采用java语言编程实现。
题目采用以抛物线去逼近三次方程,找出最小值,由于计算xk比较繁琐,同时又要多次计算,于是将其封装于一个类中,如下:
public class GetParabolaData {
private static double x1 , x2 , x3 ; //定义三个变量
private static double x_k ; //定义二次函数极小值点
public static double Funtion2(double x){//函数返回值
return 8 * x * x * x - 2 * x * x - 7 * x + 3 ;
}
public GetParabolaData(double x1, double x2, double x3) { //构造函数
this.x1 = x1;
this.x2 = x2;
this.x3 = x3;
}
public static double getB1(){ //获得B1
您可能关注的文档
- 维修电工的技术文件.doc
- 注册消防工程师消防安全的技术综合能力试题:建设消防安全检查六.doc
- 广美的设计美学笔记.doc
- 项目管理习题1知识.doc
- 隧道的设计流程——岩土论坛.doc
- 翻译工程索赔摘要.doc
- DSP应用开发的解决方案 Enea - RTOS及协议,开发环境.doc
- 第3单元 开拓工程各工种安全生产责任制.doc
- 海南实施海域使用管理法办法介绍.doc
- 建设给水排水工程 建设给排水是一门的应用技术.doc
- 上课《归园田居(其一)》课件28张.pptx
- 色彩的魅力课件55.ppt
- 山水田园诗导学练习鉴赏.ppt
- 部编版《白鹭》课件.pptx
- 《Excel在财务中的应用》项目七 全面预算编制方法与应用 教学课件.pptx
- 《Excel在财务中的应用》项目六 利润管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目五 运营资金的管理 教学课件.pptx
- 《Excel在财务中的应用》项目四 项目投资管理决策与应用 教学课件.pptx
- 《Excel在财务中的应用》项目三 筹资管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目二 Excel 常用函数基础 教学课件.pptx
文档评论(0)