更新时间:11-12 上传会员:风信子
分类:工业工程 论文字数:6308 需要金币:1000个
摘要:在各样科技领域中,有诸多组合优化问题。在这其中,旅行商问题(又叫做货郎担问题),这个问题,因为问题规模量越大,求准确的解的难度就更大,且难度的增大是指数级的,所以,从问题被提出后开始,直到今天,也没有找到求准确解的有效算法。所以直接求解几乎是不可能的。
因此,本文研究并利用模拟退火算法求其近似解,它并不是求精确解的算法,但是却可以求出最优的近似解。第一章介绍它的来源(退火过程和Metropolis准则),第二章重点讲论算法的数学模型。第三章则以经典的旅行商问题为例,将模拟退火算法在MATLAB上予以实现。
本文重点研究模拟退火算法的数学模型和MATLAB上的实现,参考了几年来关于模拟退火算法的研究,并且在MATLAB上尝试了运行和结果分析,剖析它的局限性并且予以改进。
关键词:模拟退火算法;组合优化;MATLAB;数学模型;旅行商问题
目录
摘要
ABSTRACT
1. 绪论-1
1.1 固体物理的退火过程-1
1.2 Metropolis准则-2
2. 模拟退火算法的数学结构与模型-4
2.1 模拟退火算法的提出-4
2.2 模拟退火算法的算法数学结构-5
3. 模拟退火算法(SA)的MATLAB实现-6
3.1 算法设计步骤-6
3.2 结果分析-7
3.3 算法的局限性与改进-11
结束语-12
致谢-13
参考文献-14