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

作     者：朱桂凤 毛淑贤 白志富 ZHU Gui-feng;MAO Shu-xian;BAI Zhi-fu

作者机构：电子科技大学中山学院计算机工程系广东中山528402 北京航空航天大学机械工程及自动化学院北京100083 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2007年第28卷第7期

页      码：1514-1516页

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

主 题 词：模拟退火 优化 组合 旅行商 仿真 

学科分类：08[工学] 0802[工学-机械学] 0835[0835] 080201[080201] 

D　O　I：10.3969/j.issn.1000-7024.2007.07.008

馆 藏 号：203143937...