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