车辆路径问题的改进微正则退火算法

• 作者: 徐俊杰
• 来源期刊: 微型机与应用
• 学科: 交通运输
• 关键词: 车辆路径问题 微正则退火算法 组合优化.
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 应用奇葩
• 页码范围: 72-74,77
• 页数: 4页
• 分类号: U491
• 字数: 4210字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-7720.2009.06.022

摘要

设计了一种新的能量奖励机制,以提高微正则退火算法摆脱局部极值点的能力.在状态转移被拒绝后,通过比较两个能量参数的大小来启动奖励操作.奖励方式依旧为几何增长方式,但增长幅度改为一定区间内的线性调节.给出了一个采用改进算法的经典的单配送中心实例,它提高了微正则退火基本算法的优化效果,降低了搜索过程停滞在局部极值的概率,它搜索到的运输费用更贴近最佳解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐俊杰	安庆师范学院经济与管理学院	35	169	7.0	12.0