利用微正则退火算法求解车辆路径问题

利用微正则退火算法求解车辆路径问题

在建立单配送中心的车辆路径问题模型后,提出了一种基于微正则退火算法的求解方法,对一个包含20个需求节点的单配送中心实例进行了实验分析.实验数据表明,微正则退火算法能以较大概率搜索到最优路径集,与传统模拟退火算法相比,它的优势是目标函数值下降更快,能够在较短时间内搜索到满意解.

作 者： 徐俊杰 XU Jun-jie   作者单位： 安庆师范学院,经济与管理学院,安徽,安庆,246133  刊 名： 安庆师范学院学报（自然科学版）  英文刊名： JOURNAL OF ANQING TEACHERS COLLEGE(NATURAL SCIENCE)  年，卷(期)： 2009 15(2)  分类号： U491  关键词： 交通工程   车辆路径问题   微正则退火算法   全局优化  

【利用微正则退火算法求解车辆路径问题】相关文章：

带软时间窗车辆路径问题改进遗传算法04-26

基于正则蕴涵算子的三Ⅰ算法的性质04-27

信息熵方程求解算法及其应用04-26

利用Littlewood-Paley小波讨论Laplace方程初值问题的正则解04-26

遗传算法求解带容量限制的最小费用流问题04-27

模拟退火算法在安全投资决策中的应用04-26

流体饱和孔隙介质参数反演的模拟退火算法04-27

混合免疫算法求解对称TSP的仿真分析04-26

机械臂运动路径规划的算法设计04-26

一种改进的蚁群算法用于灰色约束非线性规划问题求解04-26