推荐文档列表

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

时间:2021-12-11 20:46:19 交通运输论文 我要投稿

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

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

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

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