一种改进的牛顿法及其在欧式距离选址模型中的应用  

An Improved Newton Method and Its Application in Euclidean Distance Based Location Model

作　　者：段琼[1] 戴璟[1] 乔慧[2] 

机构地区：[1]昆明理工大学经济与管理学院,云南昆明650093 [2]河南理工大学数学与信息科学学院,河南焦作454003

出　　处：《物流技术》2017年第8期79-82,共4页Logistics Technology

基　　金：云南省科技厅重点项目(2016FA028);云南省省级项目(人培)(KKSY201408093)

摘　　要：设施选址决策在物流网络的设计中具有重大作用,距离选址模型实际上是一个无约束条件的最优化问题,可采用无约束优化算法求解。首先提出一种求解退化问题的牛顿-梯度耦合算法,数值算例表明,该算法是可行的,并且具有更好的计算效果,在此基础上进一步将提出的算法应用于欧氏距离选址模型,通过实例分析证明提出的牛顿-梯度耦合算法对解决欧氏距离选址模型是有效的。In this paper, we first proposed a Newton-gradient coupling algorithm for the degenerate problem which through a numerical example was shown to he valid and capable of yielding better outcome than the traditional method, then on such basis, further applied the algorithm to the Euclidean distance based location model, and again through an empirical analysis, demonstrated the effectiveness of the Newton-gradient coupling algorithm in this respect.

关 键 词：牛顿法 梯度法 退化问题 欧式距离选址模型 

分 类 号：F224[经济管理—国民经济] F252