目录
1求解多极小函数 2
1.1SA算法 2
1.1.1算法流程 2
1.1.次随机实验的统计结果 3
1.1.3目标函数的变化曲线 3
1.2GA算法 6
1.2.1编码 6
1.2.2算法流程 6
1.2.3算法参数 7
1.2.次随机实验的统计结果 7
1.2.5目标函数的变化曲线 7
2TSP问题 8
2.1SA算法 8
2.1.1算法流程 8
2.1.次随机实验的统计结果 8
2.2GA算法 13
2.2.1编码 13
2.2.2算法流程 13
2.2.3算法参数 13
2.2.次随机实验的统计结果 13
2.2.5一次实验结果 13
3算法特点 17
3.1SA 17
3.2GA 17
4TSP可视化应用程序 17
5实验分工 18
1求解多极小函数
求解多极值函数问题中，我们需要求出函数的最值，我们以函数f(x0,x1)=x1sin(x0)
x0cos(x1)为例，求它在x0,x1∈[10,10]区间内的最小值。
使用MATLAB画出的函数图像如图1所示，其最小值可用matlab库函数求出，约为-17.，同时该函数有多个局部极小值。