建立如下的目标函数:

表示的是每一代中被选择在工作状态的节点数目。

C'为对应的这些节点的覆盖范围。A为每个节点对应的覆盖范围。

基于这个目标函数,我们进行仿真,获得如下的仿真结果:

clc;
clear;
close all;
warning off;
addpath 'func\GA_toolbox\'
addpath 'func\'
RandStream.setDefaultStream(RandStream('mt19937ar','seed',1));%目标区域大小
W       = 10;
H       = 10;
%网格划分
G       = 20;
%节点数目
NN      = 200;
[X,Y,R] = func_initial(W,H,NN);
axis([0,W,0,H]);%根据遗传算法进行参数的拟合
MAXGEN = 60;
NIND   = 200;
Chrom  = crtbp(NIND,NN*10);
%14个变量的区间
Areas  = [zeros(1,NN);ones(1,NN)];FieldD = [rep([10],[1,NN]);Areas;rep([0;0;0;0],[1,NN])];ON_OFF  = zeros(NIND,NN);
ON_OFFs = zeros(MAXGEN,NN);
NUMS    = zeros(MAXGEN,1);
fgl     = zeros(MAXGEN,1);
gen = 0;
for a=1:1:NIND %所有节点均打开,作为其初始状态ON_OFF(a,:) = 1;      %计算对应的目标值[f,C1]      = func_obj(ON_OFF(a,:),X,Y,R,W,H,G);J(a,1)      = 1/f;
endObjv  = (J+eps);
gen   = 0; while gen < MAXGEN;   genFitnV=ranking(Objv);    Selch=select('sus',Chrom,FitnV);    Selch=recombin('xovsp', Selch,0.99);   Selch=mut(Selch,0.01);   phen1=bs2rv(Selch,FieldD);   for a=1:1:NIND  if  gen == 1ON_OFF(a,:) = 1;  elseON_OFF(a,:) = (phen1(a,:)>=0.5);  end%计算对应的目标值[f,C1] = func_obj(ON_OFF(a,:),X,Y,R,W,H,G);JJ(a,1) = 1/f;end Objvsel      =(JJ+eps);    [Chrom,Objv] = reins(Chrom,Selch,1,1,Objv,Objvsel);   gen          = gen+1; %保存参数收敛过程和误差收敛过程以及函数值拟合结论for ii = 1:NIND[f,C1]     = func_obj(ON_OFF(:,ii),X,Y,R,W,H,G);flgs(ii)   = C1;endflgs2 = sort(flgs);for ii = 1:NNON_OFFs(gen,ii) = mean(ON_OFF(:,ii))>=0.2;end  Error(gen) = mean(JJ);NUMS(gen)  = sum(ON_OFFs(gen,:));fgl(gen)   = mean(flgs2(3:end-2));
end figure(1);
plot([2:5:60],NUMS(2:5:gen),'--rs','LineWidth',2,'MarkerEdgeColor','k','MarkerFaceColor','g','MarkerSize',10);
xlabel('进化次数');
ylabel('采用的传感器节点数目');
grid on;figure(2);
plot([2:5:60],fgl(2:5:gen),'--rs','LineWidth',2,'MarkerEdgeColor','k','MarkerFaceColor','g','MarkerSize',10);
xlabel('进化次数');
ylabel('节点的有效覆盖率%');
grid on;

A12-16

【网络覆盖优化】基于matlab的网络覆盖遗传优化问题仿真相关推荐

  1. 控制系统 丢包 matlab 程序,基于MATLAB的网络控制系统仿真.pdf

    基于MATLAB的网络控制系统仿真.pdf 第36卷增刊 福州大学学报(自然科学版) V01.36 Supp. 塑墨生2旦 』竺翌堂垡!:竖塾2坚望堕!呈望立l塑呈!坚型童垄翌!皇2 塞P:趔墨 基于 ...

  2. 【风电功率预测】基于matlab帝国殖民竞争算法优化BP神经网络风电功率预测【含Matlab源码 1314期】

    ⛄一.获取代码方式 获取代码方式1: 完整代码已上传我的资源: [风电功率预测]基于matlab帝国殖民竞争算法优化BP神经网络风电功率预测[含Matlab源码 1314期] ⛄二.帝国殖民竞争算法简 ...

  3. 【聚类算法】基于matlab改进的粒子群算法优化K-means算法【含Matlab源码 1946期】

    ⛄一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[聚类算法]基于matlab改进的粒子群算法优化K-means算法[含Matlab源码 1946期] 点击上面蓝色字体,直接付费下载,即可 ...

  4. LQ优化控制Matlab,基于Matlab的LQ控制器的设计与仿真研究

    第24卷第4期2010年7月甘肃联合大学学报(自然科学版) Jour nal of G ansu Lianhe U niver sity (N atural Sciences)V o l.24No.4 ...

  5. matlab阵风仿真,基于matlab风力发电系统的建模与仿真毕业设计论文

    <基于matlab风力发电系统的建模与仿真毕业设计论文.doc>由会员分享,可免费在线阅读全文,更多与<基于matlab风力发电系统的建模与仿真毕业设计论文>相关文档资源请在帮 ...

  6. 基于matlab的雷达和通信系统,基于MATLAB的多功能通信信号源仿真

    第 29 卷 第 3 期 2006 年 9 月 电 子 器 件 Chinese Journal of Electron Devices Vol. 29 No. 3 Sep. 2006 Simulati ...

  7. cdma matlab仿真程序,基于Matlab的CDMA通信完整系统分析及仿真.doc

    基于Matlab的CDMA通信完整系统分析及仿真 课程论文 题 目: 基于Matlab CDMA多址技术的仿真 学生姓名: 苏未然 学生学号: 1008030130 系 别: 电气信息工程学院 专 业 ...

  8. 基于Matlab使用激光雷达检测分类跟踪车辆仿真(附源码)

    目录 一.概述 二.加载数据 三.接地层分割 四.语义分割 五.簇状和边界框管接头 六.可视化设置 七.总结 八.程序 此示例演示如何使用安装在 ego 车辆上的激光雷达传感器捕获的激光雷达点云数据来 ...

  9. 电力系统仿真:基于MATLAB的电力系统稳态和暂态仿真,分析电力系统的稳定性、损耗和负载特性

    电力系统仿真报告: 一.问题定义 本次仿真案例拟对一个电力系统进行暂态和稳态分析,以验证电力系统的稳定性和其它特性.具体目标包括: 建立电力系统的暂态和稳态模型 分析电力系统在不同负荷和拓扑下的稳定性 ...

  10. 如何使用matlab得出pid控制参数值,基于MATLAB的PID控制器参数整定及仿真

    基于MATLAB的PID控制器参数整定及仿真 摘要:PID控制器结构和算法简单,应用广泛,但参数整定比较复杂,在此我探讨利用MATLAB实现PID参数整定及其仿真的方法,并分析比较比例.比例积分.比例 ...

最新文章

  1. HTTP访问控制(CORS)
  2. linkedhashmap 顺序_有关于LinkedHashMap一份简单理解
  3. shell脚本练习,创建数据文件注册用户并将用户信息存入文件内,用于模拟登录时使用...
  4. 9月4日服务器例行维护公告,《诺亚传说手游》官网-【例行维护】9月4日官方维护公告(抢鲜服)- 诺亚手游-首款科幻团战手游...
  5. Redis数据分布哈希后取模
  6. echarts2.2.7入门
  7. K8s 学习者绝对不能错过的最全知识图谱(内含 56个知识点链接)
  8. QT打印窗口、退出、设置字体及颜色、设置时间、控件实现系统函数、添加资源文件(菜单图片)、工具栏添加图片
  9. Macbook pro笔记本键盘失灵了(u,i,o,j,k,l,k,m无效了)解决办法
  10. 学习开发webpart
  11. 循序渐进之Spring AOP(1) - 原理
  12. Linux下安装redis5.0.7
  13. 启明星win7桌面天气预报软件下载与使用方法(带时间)
  14. 皮尔森相关系数_克莱姆相关系数的计算
  15. apkg格式怎么打开_jpg怎么转换成pdf?再不学就晚了!
  16. 无损数据压缩算法c语言,C语言实现无损压缩算法
  17. 关于快递查询接口的实现
  18. 【webGoat】Path traversal
  19. 想要更高效地使用云计算,推荐学习云计算部署的五大策略
  20. 理解 LDA 主题模型

热门文章

  1. 项目日报模板_笔杆子材料:写作技巧之如何写好日报、周报、月报(一)
  2. 18.布隆过滤器的实现及应用
  3. web前端培训:JQuery实现键盘打字游戏
  4. Proteus仿真:流水灯
  5. php数组中去掉空格,php数组如何去除空格
  6. 交通灯c语言单片机课程设计,交通灯单片机课程设计C语言.doc
  7. 嵌入式Linux必读经典书籍
  8. 【电机学复习笔记】第二章 变压器
  9. 小波神经网络模型的建立,小波神经网络模型matlab
  10. 由DOOM启示录想到微软的发展。