optimization method-Taboo Search（实例）

这里我们任意模拟退火实例中的例子为例，这里稍微做了一些调整。

第一个问题还是一样，求最短路径。第二个问题是，假设我方有三个基地，经度、纬度分别为（70,40），（72,45），（68,48）。假设我方所有无人侦察机的速度都为1000 公里/小时。三个基地各派出一架飞机侦察敌方目标，怎样划分任务，才能使时间最短，且任务比较均衡。

对于第一个问题：

（1）解空间

解空间S可定义为{1,2,...,101,102}的所有固定起点和终点的循环排列集合,即：

 

 

下面是运行结果：