目录
1 求解多极小函数 2
1.1 SA 算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.1.1 算法流程 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.1.2 20 次随机实验的统计结果 . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.1.3 目标函数的变化曲线 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 GA 算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2.1 编码 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2.2 算法流程 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2.3 算法参数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.2.4 20 次随机实验的统计结果 . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.2.5 目标函数的变化曲线 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2 TSP 问题 8
2.1 SA 算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.1.1 算法流程 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.1.2 20 次随机实验的统计结果 . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.2 GA 算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.2.1 编码 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.2.2 算法流程 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.2.3 算法参数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.2.4 20 次随机实验的统计结果 . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.2.5 一次实验结果 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3 算法特点 17
3.1 SA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.2 GA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
4 TSP 可视化应用程序 17
5 实验分工 18
1
