用遗传算法解决无线传感器轮值问题（Duty Cycle）

用遗传算法解决无线传感器轮值问题。随机生成监测目标的坐标

pop_num=40;
sensor_num=80;
MAXGEN=50;
D=10;   %最长工作寿命10轮
sensor_location=zeros(2,100);
target_num=10;
target_location=zeros(2,100);
sensor_radius=200;
% zuidajiance=4;
bianyilv=0.1;
area=400;  %正方形
for i=1:sensor_num
    sensor_location(1,i)= rand*400; %横坐标
    sensor_location(2,i)= rand*400; %纵坐标
    %     plot(sensor_location(1,i),sensor_location(2,i),'o');
    %     hold on
end
for i=1:target_num
    target_location(1,i)= rand*400; %横坐标
    target_location(2,i)= rand*400; %纵坐标
    %     plot(target_location(1,i),target_location(2,i),'*');
    %     hold on
end
R=zeros(sensor_num,target_num);
for i=1:sensor_num
    for j=1:target_num
        if sqrt((sensor_location(1,i)-target_location(1,j))^2+(sensor_location(2,i)-target_location(2,j))^2)<sensor_radius
            R(i,j)=1;
        end
    end
end
%覆盖关系矩阵完成
% L=zeros(sensor_n