科研之友
微信
新浪微博
Facebook
分享链接
摘要
物流监管企业承担供应链金融质押物配送职责,优化配送路径可以提高配送效率,节约配送成本,从而提高其盈利水平。以质押物配送路径总长度最小为优化目标,将其转换为经典TSP优化问题进行求解并建立数学模型。基于该数学模型,提出改进的遗传算法,针对遗传算法的选择、交叉和变异分别提出基于序的选择算子、基于最小代价树的交叉算子和基于随机点长度控制的变异算子。对比仿真实验表明,所改进的遗传算法比简单遗传算法收敛速度更快、全局寻优能力更好,是解决供应链金融质押物配送路径优化问题的有效方法。
-
单位中南大学; 湖南工程职业技术学院
