决策优化建模与仿真-现代优化算法

现代优化算法

已知敌方40个目标的经度、纬度如表 1 所示。我方有一个基地，经度和纬度为（70,40）。假设我方飞机的速度为 1000 公里/小时。我方派一架飞机从基地出发，侦察完敌方所有目标，再返回原来的基地。在敌方每一目标点的侦察时间不计，采用改进遗传算法该架飞机所花费的时间（假设我方飞机巡航时间可以充分长）。

 MATLAB代码

tic 
clc,clear 
load sj40.txt %加载敌方40个目标的数据
x=sj40(:,1:2:8);x=x(:); 
y=sj40(:,2:2:8);y=y(:); 
sj40=[x y]; 
d1=[70,40]; 
sj0=[d1;sj40;d1]; 
%距离矩阵 d
sj40=sj0*pi/180; 
d=zeros(42); 
for i=1:41 
    for j=i+1:42 
        temp=cos(sj40(i,1)-sj40(j,1))*cos(sj40(i,2))*cos(sj40(j,2))+sin(sj40(i,2))*sin(sj40(j,2));
        d(i,j)=6370*acos(te