具有能量奖励策略的微正则退火算法

被引：2

作者：

徐俊杰 ^{[1
]}

忻展红 ^{[2
]}

机构：

[1] 安庆师范学院经济与管理学院

[2] 北京邮电大学经济管理学院

来源：

小型微型计算机系统 | 2008年 / 10期

关键词：

旅行推销员问题; 微正则退火算法; 配送路径;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

为提高微正则退火算法求解旅行推销员问题的最终解质量,提出一种对妖的能量进行奖励的策略,在拒绝状态时增大妖所携带的能量,用以提高脱离局部极值的能力.按照能量奖励后是否做限界检查,给出了无上界约束和有上界约束两种实施方式.仿真显示无上界约束的能量奖励策略能够提高最终解的质量,而有上界约束不能提高算法性能.为加快应用该策略后的收敛速度,设计了一种容忍机制,降低了搜索到最优解时的平均目标评价次数.

引用

页码：1842 / 1844

页数：3