优化算法
文章平均质量分 52
shawn_zhu1
这个作者很懒,什么都没留下…
展开
-
最速下降法python实现
代码参数说明其中d为下降方向,这里取grad(梯度)的负数方向,其中armijo搜索旨在寻找合适的步长代码import numpy as npimport matplotlib.pyplot as pltfrom matplotlib.ticker import LinearLocator, FormatStrFormatterfrom mpl_toolkits.mplot3d imp...原创 2018-10-13 14:59:52 · 2250 阅读 · 1 评论 -
精确线搜索-黄金分割法python实现
黄金分割法条件代码如下结果条件函数在所选区间为单峰函数大概知道极值所在的一个区间在这种条件下其算法有效性很高代码如下import numpy as npimport mathimport matplotlib.pyplot as pltdef phi(x): return x * x - 2 * x + 1def golds_search(phi, a, b...原创 2018-09-28 17:05:39 · 3256 阅读 · 1 评论 -
精确线搜索-抛物线法python实现
抛物线法抛物线法也叫做二次插值法,基本思想为:在搜索的区间中不断的使用二次多相似去近似目标函数,并且逐步用插值多项式去逼近线搜索问题。具体推导见《最优化方法及其matlab程序设计》P18。代码如下import numpy as npimport matplotlib.pyplot as pltimport mathdef phi(x): ''' 测试函...原创 2018-09-28 19:52:07 · 5217 阅读 · 3 评论 -
遗传算法优化otsu分割问题python实现
杭电模式识别课程设计作业最大类间方差法(Otsu)详见https://www.cnblogs.com/xiaomanon/p/4110006.html,这里就不去赘述了。遗传算法策略关于遗传算法的详解什么的,可以参考其他的类似文章,下面讲讲我自己的策略种群编码策略二进制,优点在于方便理解,缺点在于python对于二进制数的处理有点鸡肋。选择策略轮盘选择法(有待改进)缺点在...原创 2018-11-27 16:54:47 · 3855 阅读 · 7 评论