改进蝴蝶优化算法求解TSP问题.docx
改进蝴蝶优化算法求解TSP问题
目录
改进蝴蝶优化算法求解TSP问题（1）．．．．．．．．．．．．．．．．．．．．．．．．．．．4
一、内容概览．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4
背景介绍．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4
研究目的和意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5
国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6
二、TSP问题概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7
TSP问题定义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7
TSP问题特点．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8
TSP问题求解方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8
三、蝴蝶优化算法介绍．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9
蝴蝶优化算法基本原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9
蝴蝶优化算法流程．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10
蝴蝶优化算法优点与缺点．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11
四、改进蝴蝶优化算法设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12
算法改进思路．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13
改进蝴蝶优化算法流程设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14
改进算法的关键技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15
五、改进蝴蝶优化算法在TSP问题中的应用．．．．．．．．．．．．．．．．．．．．．16
TSP问题的数学模型建立．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16
改进蝴蝶优化算法在TSP问题中的实现．．．．．．．．．．．．．．．．．．．．．．18
实验结果与分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19
六、算法性能评价与比较．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20
评价指标准则．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20
改进蝴蝶优化算法与其他算法性能比较．．．．．．．．．．．．．．．．．．．．．21
实验结果分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22
七、结论与展望．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23
研究结论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24
研究创新点．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25
研究不足与展望．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25
改进蝴蝶优化算法求解TSP问题（2）．．．．．．．．．．．．．．．．．．．．．．．．．．26
一、内容简述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26
1.1研究背景．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26
1.2TSP问题概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27
1.3蝴蝶优化算法简介．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28
二、蝴蝶优化算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29
2.1算法原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29
2.2蝴蝶优化算法步骤．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30
2.3蝴蝶优化算法的参数设置．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31
三、TSP问题建模．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．