一种改进的牛顿法及其在欧式距离选址模型中的应用
2017-08-25分类号:F252;U116
【部门】昆明理工大学经济与管理学院 河南理工大学数学与信息科学学院
【摘要】设施选址决策在物流网络的设计中具有重大作用,距离选址模型实际上是一个无约束条件的最优化问题,可采用无约束优化算法求解。首先提出一种求解退化问题的牛顿-梯度耦合算法,数值算例表明,该算法是可行的,并且具有更好的计算效果,在此基础上进一步将提出的算法应用于欧氏距离选址模型,通过实例分析证明提出的牛顿-梯度耦合算法对解决欧氏距离选址模型是有效的。
【关键词】牛顿法 梯度法 退化问题 欧式距离选址模型
【基金】云南省科技厅重点项目(2016FA028);; 云南省省级项目(人培)(KKSY201408093)
【所属期刊栏目】物流技术
文献传递