基于退火算法的物流配送网的求优研究
1. 三门峡职业技术学院建筑工程系,河南三门峡 472000;
2. 西南交通大学桥梁及结构工程系,成都 610031;
3.河南工程技术学校建筑工程系,河南焦作 454000;
4.长安大学信息工程学院,西安 710064
下一篇 上一篇
摘要
模拟退火算法是一种启发式算法,是受到加热紧缩的退火过程所启发而提出来的求解组合优化问题的一种逼近算法。算法要优于传统的贪婪算法,避免了陷入局部最优的可能,从而达到全局最优解。在物流配送网络中经常有一些寻求最短路径等问题出现,为了能够达到最短、最优、最经济等,需要进行物流配送路径寻优。文中采用模拟退火算法进行一个示例的验证,效果证明可行。
参考文献
[ 1 ] Kathleen M Carley,David M Svoboda.Modeling organizational ada ptation as a simulated annealing process[J].Sociological Methodk Research,1996,25(1):138-168. 链接1
[ 2 ] 池洁,李莉.物流中配送区域与配送路线的网络优化法[J].运筹与管理,2003,12(2):124-126. 链接1
[ 3 ] BeichlI,Sullivan F.The me tropolis algorithm[J].Computer in Science&Engineering,2000,2(1):65-69. 链接1