模拟退火算法的改进及其应用

被引：12

作者：

王强

机构：

[1] 武汉大学计算机科学系

来源：

关键词：

模拟退火算法; 随机变量; 随机函数; 旅游商问题; 动态规划解法; 空间复杂性; 时间复杂性; 组合优化问题;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

模拟退火算法是随机优化近似算法.本文首先介绍其物理背景和一般形式,然后通过对算法增加记忆和返回两个功能以及在算法之后链接一个局部搜索过程,改善了算法性能,接着将改进算法应用于解旅游商问题,最后对该算法作简要的性能评论.

引用

页码：392 / 397

页数：6