前言
优化算法是指在满足一定条件下,在众多方案中或者参数中最优方案,或者参数值,以使得某个或者多个功能指标达到最优,或使得系统的某些性能指标达到最大值或者最小值。
现实问题中,很多都需要用到优化。可以说优化随处可见。在普通的函数寻找极值、空间配置、背包问题、旅行商问题中都需要用到优化算法。在机器学习中优化算法能够帮助我们在大量的迭代中快速训练模型。
01实例分析
现有52个城市的二维坐标点如下,每个城市去一次,规划最短路线。
最后书中的求解结果如下,此篇用MATLAB和python求解与以下结果对照。
02模型建立
此篇模型建立和求解参考链接【2】。