说明:遗传算法是计算数学中用于解决最佳化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择以及杂交等。遗传算法通常实现方式为一种计算机模拟。对于一个最优化问题,一定数量的候选解(称为个体)的抽象表示(称为染色体)的种群向更好的解进化。传统...
说明:梯度下降是迭代法的一种,可以用于求解最小二乘问题(线性和非线性都可以)。在求解机器学习算法的模型参数,即无约束优化问题时,梯度下降(Gradient Descent)是最常采用的方法之一,另一种常用的方法是最小二乘法。在求解损失函数的最小值时,可以通过梯度下降法来一步步的迭代求解,得到最小化的损失函...
说明:Benders分解算法是J.F.Benders在1962年首先提出的,是一种求解混合整数规划问题的算法。Benders分解算法将具有复杂变量的规划问题分解为线性规划和整数规划,用割平面的方法分解出主问题与子问题,通过迭代的方法求解出最优值。 Benders分解算法是一个很常用的算法,用来计算像最小整...
说明:设计一个程序,对一幅灰度图像的实现如下几何变换,1)放大为原图1.5倍 2)绕中心旋转30度(CW) 3)采用偏移量插值实现一个透视变换. 灰度差值用最近邻插值和双线性插值绘制一幅灰度图像的梯度幅度图像(三点法求梯度),针对梯度幅度图像合理的选择一个阈值(通过试验即可)将其二值化,以获得图像边缘检测...
说明:KNN-KSR方法是一种不直接建立自变量与因变量间数学关系去预测因变量的方法。该方法基于以下两个假设:(1)在所选择的样本描述指标信息足够完备时,性质越相似的样本在同类指标间的空间分布越接近,否则其空间距离也越大;(2)如果两类指标间存在较大关联度,则样本分别在两类指标内的空间分布也具有较大相似性。...
说明:模拟退火算法是为了避免求解最优化出现局部极值问题而提出的算法,保证最终的结果是全局最优的,该matlab源程序能在matlab环境中实现