一、所有优化算法都需要模型吗?
你好,假设要求 y=f(x) 的极值,这里的 f 即你提到的“模型”。
如果 f 为未知黑盒,但可能通过采样 (x, y) 而部分观察到,那么可以通过启发式搜索(如粒子群优化、遗传算法、模拟退火等)迭代寻找极值(即有选择地试错)。
不过此法对复杂的 f (多峰、非线性等)并不保证找到全局极值,但通常能在较短的时间内得到一个较好的解。
二、请问数学模型和计算机算法之间的关联和区别是什么?
数学模型的建立,并不意味着问题的解决,但却是问题解决的基础,因为至少把问题解释清楚了,保证了所有人对问题的理解是一致的。
计算机算法是解决问题的方法和流程,一般情况下,算法是基于数学模型的。
如 “常微分方程的精确求解” 问题,分别采用代数模型、几何模型来描述,就会推导出不同的算法:代数动力学算法与几何算法,两者虽然算法思路完全不同,但都通向 “问题解决” 的终点。
三、算法?模型?求解数学模型的方法就是算法吗
某些情况下是,某些情况下未必是。
举个例子比如你向天上扔一个球,老师让你计算球落地的时间,这是一个物理问题。
物理老师带领你搞出了一个抛物线方程,那么这个抛物线就是一个数学模型,你通过牛顿运动定律,计算了自由落体的时间,这就是求解了抛球这个问题的数学模型。
你认为这是一个算法吗?再举个例子比如你向天上扔一个球,老师让你计算球落地的时间,可是这个时候挂风了,风还忽大忽小,这还是一个物理问题。
物理老师带领你搞出了一个非线性微分方程,那么这个非线性微分方程也是一个数学模型,你为了这个问题的数学模型,你查了很多关于微分方程和空气动力学的书,然后建立了4阶龙格库塔递推求解过程,然后你通过一堆误差估计的方法,成功地写出了变步长迭代求解该方程的程序,然后解出了球落地的时间。
你认为这是一个算法吗?
四、模型与算法之间是什么关系??
模型是一类问题的解题步骤,亦即一类问题的算法。
如果问题的算法不具有一般性,就没有必要为算法建立模型,因为此时个体和整体的对立不明显,模型的抽象性质也体现不出来。
数学模型还没有一个统一的准确的定义,因为站在不同的角度可以有不同的定义。
不过我们可以给出如下定义。
"数学模型是关于部分现实世界和为一种特殊目的而作的一个抽象的、简化的结构。
"具体来说,数学模型就是为了某种目的,用字母、数字及其它数学符号建立起来的等式或不等式以及图表、图象、框图等描述客观事物的特征及其内在联系的数学结构表达式。
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。
如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。
不同的算法可能用不同的时间、空间或效率来完成同样的任务。
一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
五、数学建模中模型和算法是一样的吗?就像遗传算法,它是模型吗?还是它是用来解决规划问题的算法?急
数学模型的建立,并不意味着问题的解决,但却是问题解决的基础,因为至少把问题解释清楚了,保证了所有人对问题的理解是一致的。
计算机算法是解决问题的方法和流程,一般情况下,算法是基于数学模型的。
如 “常微分方程的精确求解” 问题,分别采用代数模型、几何模型来描述,就会推导出不同的算法:代数动力学算法与几何算法,两者虽然算法思路完全不同,但都通向 “问题解决” 的终点。
六、算法的三种基本结构是
算法的三种基本结构是:顺序结构、条件分支结构、循环结构。
1、顺序结构是最简单的算法结构,语句与语句之间是按从上到下的顺序进行的。
它是由若干个依次执行的处理步骤组成的,它也是任何一个算法都离不开的一种算法结构。
2、条件分支结构在一个算法中,经常会遇到一些条件的判断、算法的流程根据条件是否成立有不同的流向,这种先根据条件作出判断,再决定执行哪一种操作的结构称为条件分支结构。
3、循环结构需要重复执行同一操作的结构称为循环结构,即从某处开始,按照一定条件反复执行某一处理步骤,反复执行的处理步骤称为循环体。
循环结构中通常都有一个起循环计数作用的变量,这个变量的取值一般都包含在执行或终止循环的条件中。
循环结构有while型循环(也称当型循环)和until型循环(也称直到型循环)两种。
扩展资料结构流程图:1973年美国学者提出了一种新的流程图形式。
在这种流程图中,完全去掉了带箭头的流程线。
全部算法写在一个矩形框内。
在该框内还可以包含其它的从属于它的框,即可由一些基本的框组成一个大的框。
这种适于结构化程序设计的流程图称N-S结构化流程图。
其中:1、顺序结构:A和B两个框组成一个顺序结构。
2、选择结构:条件成立时执行A操作,条件不成立则执行B操作结构。
3、循环结构:当型循环结构下,先判断后执行,当条件成立时反复执行A操作,直到条件不成立为止。
一个结构化的算法是由一些基本结构顺序组成的;
在基本结构之间不存在向前或向后的跳转,流程的转移只存在于一个基本结构范围之内。
一个非结构化的算法可以用一个等价的结构化算法代替,其功能不变。
如果一个算法不能分解为若干个基本结构,则它必然不是一个结构化的算法。
参考资料来源:百科-算法结构