借着参加开学的数模竞赛学习一下各种数学模型和常见的解决问题的算法
把遇到的知识点和问题记录下来,以便以后查阅 T=T
相关参考资料见 https://blog.csdn.net/qq_41149269/article/details/95755089
首先第一阶段先看一下常见的数学模型及其原理8(本次相关算法实现基于Matlab)
一、启发式算法:
用于求得局部最优解,区别于线性规划等整体最优算法,这种算法来源于仿生学原理?即可以看作来源于自然2333
启发式算法包括如下:(区别于暴力搜索算法)
1.禁忌搜索
2.模拟退火
3.遗传算法
4.神经网络
5.蚁群算法
这几种算法用来解决问题往往可以互相转化,不过收敛速度不太一样
模拟退火过程:也就是工艺里面的退火,相当于介电弛豫过程,即从平衡态-非平衡态-平衡态,这样最终的平衡态就可以看作一个最优解。
模拟退火过程和贪心算法之间有一定区别,以单电子在能谷分布为例,贪心算法对附近进行判断,如果左右都比当前位置高那就保持原状ÿ