安庆师范大学学报(自然科学版)

2009, (02) 36-38+45

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

利用微正则退火算法求解车辆路径问题
Solving Vehicle Routing Problem by Micro—canonical Annealing Algorithm

徐俊杰;

摘要(Abstract):

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

关键词(KeyWords): 交通工程;车辆路径问题;微正则退火算法;全局优化

Abstract:

Keywords:

基金项目(Foundation): 安徽省高校省级自然科学研究项目(KJ2008B151)资助

作者(Author): 徐俊杰;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享