function [pop]=initialize(popsize,poplength) %pop表示一个种群
%产生初始种群-------------------------------------
% poplength=18;
global d;
%障碍物位置码集合
[m,n]=size(d);
pop=zeros(popsize,poplength+1);
k=0;
while(k<popsize)
k=k+1;
p=zeros(1,poplength+2);
i=2;
t=0;
while(p(i-1)~=99)%到终点
t=t+1;
s=rand;
a=(s<=0.33);
b=(0.33<s&s<=0.66);
c=(s>0.66);
switch(1)%三个不同方向只选择一个并且选择概率相同 a,b,c有且只有一个为1
case a
p(i)=p(i-1)+1;%右
i=i+1;
for j=1:n%查路障是否被选中
if(p(i-1)==d(j)||(p(i-2)-floor(p(i-2)/10)*10)==9)
%查产生的新点(因为事先加一了)是否为障碍位置,前一个是否在壁边缘(前一个在右边缘不能往右走)
i=i-1;
break;
end
end
case b
p(i)=p(i-1)+11;%右下角
i=i+1;
for j=1:n
if(p(i-1)==d(j)||p(i-1)-1==d(j)||p(i-1)-10==d(j)||...
(p(i-2)-floor(p(i-2)/10)*10)==9||floor(p(i-2)/10)==9)
%查产生的新点(因为事先加一了)是否为障碍位置,走斜对角时,对角的两边不能有障碍,前一个是否在壁边缘(前一个在右边缘和下边缘不能往右下走)
i=i-1;
break;
end
end
case c
p(i)=p(i-1)+10;%下
i=i+1;
for j=1:n
if (p(i-1)==d(j)||floor(p(i-2)/10)==9)
%查产生的新点(因为事先加一了)是否为障碍位置,前一个是否在壁边缘(前一个在下边缘不能往下走)
i=i-1;
break;
end
end
end
if t>=100%判断是否产生无效路径(进入死胡同),相当于看门狗
k=k-1;
break;
end
pop(k,:)=p(2:poplength+2);
end
end
%求个体的适应度-------------------------------------
for i=1:popsize
t=0;%计算走了多少个格子
for j=1:poplength
if (pop(i,j)~=0);
t=t+1;
end
end
pop(i,poplength+1)=19-t;
end
没有合适的资源?快使用搜索试试~ 我知道了~
基于MATLAB实现的遗传算法路径规划+使用说明文档.zip
共7个文件
m:6个
md:1个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 130 浏览量
2024-05-22
18:02:34
上传
评论
收藏 17KB ZIP 举报
温馨提示
CSDN IT狂飙上传的代码均可运行,功能ok的情况下才上传的,直接替换数据即可使用,小白也能轻松上手 【资源说明】 基于MATLAB实现的遗传算法路径规划+使用说明文档.zip 1、代码压缩包内容 主函数:main.m; 调用函数:其他m文件;无需运行 运行结果效果图; 2、代码运行版本 Matlab 2020b;若运行有误,根据提示GPT修改;若不会,私信博主(问题描述要详细); 3、运行操作步骤 步骤一:将所有文件放到Matlab的当前文件夹中; 步骤二:双击打开main.m文件; 步骤三:点击运行,等程序运行完得到结果; 4、仿真咨询 如需其他服务,可后台私信博主; 4.1 期刊或参考文献复现 4.2 Matlab程序定制 4.3 科研合作 功率谱估计: 故障诊断分析: 雷达通信:雷达LFM、MIMO、成像、定位、干扰、检测、信号分析、脉冲压缩 滤波估计:SOC估计 目标定位:WSN定位、滤波跟踪、目标定位 生物电信号:肌电信号EMG、脑电信号EEG、心电信号ECG 通信系统:DOA估计、编码译码、变分模态分解、管道泄漏、滤波器、数字信号处理+传输+分析+去噪、数字信号调制、误码率、信号估计、DTMF、信号检测识别融合、LEACH协议、信号检测、水声通信 5、欢迎下载,沟通交流,互相学习,共同进步!
资源推荐
资源详情
资源评论
收起资源包目录
基于MATLAB实现的遗传算法路径规划+使用说明文档.zip (7个子文件)
使用说明文档.md 13KB
【验】遗传算法路径规划
initialize.m 2KB
crossover.m 244B
main.m 1KB
crossover1.m 923B
muate.m 2KB
roulette.m 656B
共 7 条
- 1
资源评论
IT狂飙
- 粉丝: 4778
- 资源: 2640
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功