基于VC的模拟退火算法的实现

摘要：

结合Metropolis准则,对模拟退火算法进行了研究.阐述了模拟退火算法的基本原理及其实现过程,在Visual C++编译环境下实现了该算法.并将其运用到解决旅行商问题的优化之中.介绍了TSP的问题特征、一般形式及其数学描述,确定了其VC++环境下的模型实现步骤.实例仿真的结果表明了该方法能够对函数进行全局寻优,有效克服了基于导数的优化算法容易陷入局部最优的问题.该方法既可以增加对C++语言的掌握又可以加深对模拟退火过程的认识,并达到以此来设计智能系统的目的.

关键词：模拟退火、优化、组合、旅行商、仿真

所属期刊栏目：28

分类号：TP273(自动化技术及设备)

在线出版日期：2007-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1514-1516