坐标上升算法(Coordinate Ascent)及C++编程实现
来源:互联网 发布:数据点阵笔考试 编辑:程序博客网 时间:2024/06/04 22:42
坐标上升算法(Coordinate Ascent)及C++编程实现
编程实现:
#include <iostream>using namespace std;#define f(x1,x2,x3) (-x1*x1-2*x2*x2-3*x3*x3+2*x1*x2+2*x1*x3-4*x2*x3+6)int main(){double x1=1;double x2=1;double x3=1;double f0=f(x1,x2,x3);double err=1.0e-10;while (true){x1=x2+x3;x2=0.5*x1-x3;x3=1.0/3*x1-2.0/3*x2;double ft=f(x1,x2,x3);if (abs(ft-f0)<err){break;}f0=ft;}cout<<"@author:郑海波 email:zhb931706659@126.com"<<endl;cout<<"\nmax{f(x1,x2,x3)}="<<f(x1,x2,x3)<<endl;cout<<"取得最大值时的坐标:\n(x1,x2,x3)=("<<x1<<","<<x2<<","<<x3<<")"<<endl;return 0;}
实验结果:
注意:求解函数的最小值的方法,与此方法基本相同。另外,该算法对初始值的选取不是非常敏感。对有些问题的求解非常适合。
源码下载:http://download.csdn.net/detail/nuptboyzhb/4909729
讨论:
第一:对于没有极大值和极小值的函数,本算法肯定计算不出来。但是,实际问题中,如果没有极大值或极小值,说明建立的模型是错误的。
第二:程序本身确实无法知道是最大值还是最小值,因为求解最大值和最小的方法一模一样,都是求偏导得到的。但是,对于很多实际问题,求解目标是明确的。
第三:函数有多个极大值和多个极小值的情况,或称为局部最小值(最大值),此时,算法的计算结果与初始值的选取有很大的关系,初始值离哪个局部最优值近,得到的结果就是这个局部最优值。为了尽可能地找到全局最优值,
可以随机选多组初始值进行迭代,然后再从中选取最优解。
第一:对于没有极大值和极小值的函数,本算法肯定计算不出来。但是,实际问题中,如果没有极大值或极小值,说明建立的模型是错误的。
第二:程序本身确实无法知道是最大值还是最小值,因为求解最大值和最小的方法一模一样,都是求偏导得到的。但是,对于很多实际问题,求解目标是明确的。
第三:函数有多个极大值和多个极小值的情况,或称为局部最小值(最大值),此时,算法的计算结果与初始值的选取有很大的关系,初始值离哪个局部最优值近,得到的结果就是这个局部最优值。为了尽可能地找到全局最优值,
可以随机选多组初始值进行迭代,然后再从中选取最优解。
- 坐标上升算法(Coordinate Ascent)及C++编程实现
- 坐标上升算法(Coordinate Ascent)及C++编程实现
- 坐标上升算法(Coordinate Ascent)及C++编程实现
- SVM求解之坐标上升算法(Coordinate Ascent)
- Andrew Ng公开课学习笔记——Coordinate ascent(坐标上升法)
- coordinate ascent, em, varitional em
- android View coordinate(坐标)
- 坐标上升/下降算法
- 坐标上升算法
- 坐标上升法算法
- HDU 3809 Decrypt coordinate(坐标解密)
- 编程算法 - 最长上升子序列问题 代码(C)
- 优化算法——坐标上升法
- 优化算法——坐标上升法
- C语言:最长上升子序列LIS算法实现
- 齐次坐标 (Homogeneous Coordinate)
- 齐次坐标 (Homogeneous Coordinate)
- 齐次坐标 (Homogeneous Coordinate)
- JasperReports+iReport在eclipse中的使用
- Silverlight获取子控件和父控件方法
- hdu 2071
- ios 相册 多选
- C++几种简单排序及类的操作(冒泡,选择,插入)
- 坐标上升算法(Coordinate Ascent)及C++编程实现
- 中文解码
- asp.net 连接MySql两种方法
- cf 79B
- 单选框获取值
- The specified system/compiler is not supported
- 程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦
- SQL Update一条记录长达30秒
- 操纵市场(Market Manipulation) 内幕交易(Insider Trading)