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

• 作者: 朱桂凤 毛淑贤 白志富
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 模拟退火 优化 组合 旅行商 仿真
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 计算机软件与算法
• 页码范围: 1514-1516
• 页数: 3页
• 分类号: TP273
• 字数: 2180字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.07.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白志富	北京航空航天大学机械工程及自动化学院	12	165	8.0	12.0
2	毛淑贤	电子科技大学中山学院计算机工程系	5	21	3.0	4.0
3	朱桂凤	电子科技大学中山学院计算机工程系	3	12	2.0	3.0