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