资源简介
我的思路是这样的: 最速下降法能找出全局最优点,但在接近最优点的区域内就会陷入“齿型”迭代中,使其每进行一步迭代都要花掉非常久的时间,这样长久的等待是无法忍受的,不信你就在我那个程序的第一步迭代中把精度取得很小如:0.000000001等,其实我等过一个钟都没有什么结果出来。
再者我们考究一下 牛顿迭代法求最优问题,牛顿法相对最速下降法的速度就快得多了,而且还有一个好处就是能高度逼近最优值,而不会出现死等待的现象。 如后面的精度,你可以取如:0.0000000000001等。
但是牛顿法也有缺点,就是要求的初始值非常严格,如果取不好,逼近的最优解将不收敛,甚至不是最优解。 就算收敛也不能保证那个结就是全局最优解,所以我们的出发点应该是:为牛顿法找到一个好的初始点,而且这个初始点应该是在全局最优点附近,这个初始点就能保证牛顿法高精度收敛到最优点,而且速度还很快。
思路概括如下:
1。用最速下降法在大范围找到一个好的初始点给牛顿法:(最速下降法在精度不是很高的情况下逼近速度也是蛮快的)
2。在最优点附近改用牛顿法,用最速下降法找到的点为牛顿法的初始点,提高逼近速度与精度。
3。这样两种方法相结合,既能提高逼近的精度,还能提高逼近的速度,而且还能保证是全局最优点。这就充分吸收各自的优点,扬长避短。得到理想的结果了。
代码片段和文件信息
- 上一篇:图像信息熵 matlab M文件
- 下一篇:散点拟合平面的MATLAB程序
相关资源
- 散点拟合平面的MATLAB程序
- 图像信息熵 matlab M文件
- lp_solve matlab
- 《MATLAB编程第二版)》高清晰PDF版
- 8PSK通信系统的蒙特卡罗仿真分析 ma
- 拨号音分析
- 坐标转换/坐标标定(matlab优化方法实
- 基于matlab的车牌识别系统论文
- 信号检测与估计-理论与应用答案及
- 混合高斯模型matlab
- 8psk的调制传输和解调
- matlab人脸识别217995
- Norden E.Huang的FEEMD算法
- 同步挤压小波变换分离混沌干扰 mat
- UR5—Vrep在MATLAB下拾取仿真
- matlab分析谐波
- 密钥生成CQG量化
- 密钥生成CQ量化
- 压缩感知(Compressed Sensing CS)matlab代
- ROC曲线MATLAB程序
- Matlab功率谱计算
- 纸牌识别Matlab源程序+报告
- dijkstra算法改进的matlab程序能求出两点
- 基于OFDMA系统的多用户资源分配算法,
- matlab图像归一化代码
- EEMD的MATLAB程序
- MATLAB蒸气云爆炸模型VEC
- 提取图片纹理特征能量、熵、惯性矩
- 基于遗传算法的机器人路径规划matl
- BP神经网络实现手写数字识别matlab实现
评论
共有 条评论