一、实验目的
1. 掌握模拟退火算法的基本原理和步骤。
2. 复习VB、VC的基本概念、基本语法和编程方法,并熟练使用VB、VC编写模拟退火算法程序。
二、实验设备
微机
三、实验原理
模拟退火算法是基于Monte Carlo迭代求解策略的一种随机寻优算法,其出发点是基于物理退火过程与组合优化之间的相似性,模拟退火算法由某一较高初温开始,利用具有概率突跳特性的Metropolis抽样策略在解空间中进行随机搜索,伴随温度的不断下降重复抽样过程,最终得到问题的全局最优解。
标准模拟退火算法的一般步骤可描述如下:
(1)令m=0,给定初温tm,随机产生初始状态sm;
(2)Repeat