利用微正则退火算法求解车辆路径问题
在建立单配送中心的车辆路径问题模型后,提出了一种基于微正则退火算法的求解方法,对一个包含20个需求节点的单配送中心实例进行了实验分析.实验数据表明,微正则退火算法能以较大概率搜索到最优路径集,与传统模拟退火算法相比,它的优势是目标函数值下降更快,能够在较短时间内搜索到满意解.
作 者: 徐俊杰 XU Jun-jie 作者单位: 安庆师范学院,经济与管理学院,安徽,安庆,246133 刊 名: 安庆师范学院学报(自然科学版) 英文刊名: JOURNAL OF ANQING TEACHERS COLLEGE(NATURAL SCIENCE) 年,卷(期): 2009 15(2) 分类号: U491 关键词: 交通工程 车辆路径问题 微正则退火算法 全局优化