VB环境下的模拟退火算法求指派问题

摘要：

模拟退火算法是一种随机搜索算法,可应用于许多前提信息很少的问题,能渐进地收敛于全局最优解.指派问题是组合优化问题中的一种,可用模拟退火算法来解此问题.模拟退火算法解决指派问题时,需要考虑实现此算法的技术问题,例如解的形式,初始温度的计算,邻域的生成方式,解的接受和舍弃,内外循环的中止条件等.在VB编程环境下,实现了该算法的求解过程.实例仿真表明了该方法能够以一定的概率跳出局部最优而实现全局寻优.

关键词：VB、模拟退火算法、指派问题、仿真

所属期刊栏目：4

分类号：TP18(自动化基础理论)

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

页数：共3页

页码：2153-2155