安徽省高校省级自然科学研究项目(KJ2008B151)
- 作品数：2 被引量：3H指数：1
- 相关作者：徐俊杰忻展红更多>>
- 相关机构：安庆师范学院北京邮电大学更多>>
- 发文基金：安徽省高校省级自然科学研究项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术交通运输工程更多>>
- 具有能量奖励策略的微正则退火算法被引量：2
- 2008年
- 为提高微正则退火算法求解旅行推销员问题的最终解质量,提出一种对妖的能量进行奖励的策略,在拒绝状态时增大妖所携带的能量,用以提高脱离局部极值的能力.按照能量奖励后是否做限界检查,给出了无上界约束和有上界约束两种实施方式.仿真显示无上界约束的能量奖励策略能够提高最终解的质量,而有上界约束不能提高算法性能.为加快应用该策略后的收敛速度,设计了一种容忍机制,降低了搜索到最优解时的平均目标评价次数.
- 徐俊杰忻展红
- 关键词：配送路径
- 利用微正则退火算法求解车辆路径问题被引量：1
- 2009年
- 在建立单配送中心的车辆路径问题模型后,提出了一种基于微正则退火算法的求解方法,对一个包含20个需求节点的单配送中心实例进行了实验分析。实验数据表明,微正则退火算法能以较大概率搜索到最优路径集,与传统模拟退火算法相比,它的优势是目标函数值下降更快,能够在较短时间内搜索到满意解。
- 徐俊杰
- 关键词：交通工程车辆路径问题全局优化
