最优逼近算法紧急求助！！！

Brierbird 2000-03-13 10:37:00

应急！！3天之内做如下算法：
用圆弧最优逼近任意曲线y=f(x),我现在好头疼，
简单逼近倒是可以做到，但要最优却不知如何做？
时间紧迫，望各位朋友、高手能给想出个算法，
也可以讨论，开阔思路！
兄弟在此先谢过了！时间已经过去1天了

...全文

90 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

Firing_Sky 2000-03-13

打赏
举报

回复

找本《计算方法》来看看，我觉得可以用最小二乘法

动态规划核心思想将问题分解为多个子问题，求解出多个子问题的解，然后将子问题的解存储起来，这些子问题的解相互是有关系的所以一般用迭代来解决，最后将子问题的解合并得到最终问题的解。一般有以下性质：最优子结构：最优问题的解包含子问题的最优解重叠子问题：求解过程中要多次用到子问题的最优解。启发式方法随机或近似随机方法搜索非线性复杂空间中全局最优解根据百度百科，它是类似于人的一种思考方式，基于经验来解决问题的一种方法，并不是像算法那样有一套固定的步骤，我认为就像是一种根据经验来试错。空间变小了，目的性

最近看到一篇特征匹配相关的论文，思想是将特征匹配问题转化为最优传输问题并用Sinkhorn算法求解，于是我去学习了一下相关知识

贪心算法的原理：贪心算法总是做出当前最好的选择，也就是说，它期望通过局部最优选择从而得到全局最优的解决方案。 1. 没有后悔药，一旦做出选择，不可以后悔； 2. 有可能得到的不是最优解，而是最优解的近似解。 3. 选择什么样的贪心策略，直接决定算法的好坏。贪心策略的基本思想定义：贪心法是一种解决最优问题的策略。它是从问题的初始解出发，按照当前最佳的选择，把问题归纳为更小的...

1.3 最优传输映射的逼近算法近年来，依随 Internet 技术的发展，人类已经积累了大量的视觉数据，这使得估计各种概率分布成为可能。同时，GPU 技术的发展，使得各种统计计算方法的实现成为可能。因此，我们迎来了机器学习的科技大潮。但是，我们依然无法严密解释机器学习算法的有效性。从基础理论角度而言，研究概率分布的一个强有力工具是最优传...

随机逼近法，是一种应用广泛的参数估计方法。它是在有随机误差干扰的情况下，用逐步逼近的方式估计某一特定值的数理统计方法。寻找带误差的量测到的未知回归函数的零点或极值,是系统辨识，适应控制、模式识别、适应滤波和神经元网络等领域中都要遇到的问题。随机逼近提供了解决这一问题的递推方法。当既不知道函数的表达式，又不能无误差的测量到函数值时，如何求解函数的

图形处理/算法

19,468

社区成员

50,698

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章