相应题型对应的算法.doc_第1页
相应题型对应的算法.doc_第2页
相应题型对应的算法.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

算法总结一、方程解法当所给方程为简单的线性方程和简单的非线性方程时，我们可以作简单的笔算求出结果；但是当所给方程过于复杂时，如高次方程与超越方程，我们需要借助软件求解，用软件解法常有下面两种算法：1.符号求解法2.数值求解法：当符号法不能正确的得出解时，用数值方法，常用数值求解法为迭代法二、方程组求解1.高斯消去法2.矩阵三角形分解法3.平方根法4.迭代法三、最小生成树与最短路径算法1.Dijkstra算法：适合单源最短路径2.Floyd算法：适合全源最短路径3.Prim算法四、找数据的变化规律即求函数关系当给出观测数据或实验数据求数据间的变化规律时常用的方法有曲线拟合法和插值法：1.曲线拟合：最小二乘法、正交多项式最小二乘法2.插值法：拉格朗日插值法、牛顿插值法、逐次线性插值法、分段插值法五、计算机模拟1.蒙特卡罗法2.MATLAB伪随机数法六、目标规划1.线性规划2.非线性规划3.多目标决策方法 多目标决策主要有以下几种方法：（1）化多为少法：将多目标问题化成只有一个或二个目标的问题，然后用简单的决策方法求解，最常用的是线性加权和法。（2）分层序列法：将所有目标按其重要性程度依次排序，先求出第一个最重要的目标的最优解，然后在保证前一目标最优解的前提下依次求下一目标的最优解，一直求到最后一个目标为止。（3）直接求非劣解法：先求出一组非劣解，然后按事先确定好的评价标准从中找出一个满意的解。（4）目标规划法：对于每一个目标都事先给定一个期望值，然后在满足系统一定约束条件下，找出与目标期望值最近的解。（5）多属性效用法：各个目标均用表示效用程度大小的效用函数表示，通过效用函数构成多目标的综合效用函数，以此来评价各个可行方案的优劣。（6）层次分析法：把目标体系结构予以展开，求得目标与决策方案的计量关系。（7）重排序法：把原来的不好比较的非劣解通过其他办法使其排出优劣次序来。（8）多目标群决策和多目标模糊决策等。七、积分计算方法1.牛顿-柯特斯公式2.高斯求积公式3.变步长求积分八、常微分方程初值问题的常用数值解法1.欧拉法2.龙格-库塔法九、优化问题1.模拟退火法2.神经网络法3.遗传算法十、图像处理方法：一
人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论