SY14035班 刘利芬 SY1403505
采用了遗传算法进行最短距离的求解,作业中设置的城市个数为8个。下面为主要程序及仿真结果。
clear;
clc;
%%%%%%%%%%%%%%%输入参数%%%%%%%%
N=8; %%城市的个数
M=10; %%种群的个数
C=100; %%迭代次数
C_old=C;
m=2; %%适应值归一化淘汰加速指数
Pc=0.4; %%交叉概率
Pmutation=0.2; %%变异概率
%%生成城市的坐标
pos=[1 2;2 1;2 3;3 5;4 4;4 5;5 8;8 9]
%%生成城市之间距离矩阵
D=zeros(N,N);
for i=1:N
for j=i+1:N
dis=(pos(i,1)-pos(j,1)).^2+(pos(i,2)-pos(j,2)).^2;
D(i,j)=dis^(0.5);
D(j,i)=D(i,j);
end
end
%%生成初始群体
popm=zeros(M,N);
for i=1:M
popm(i,:)=randperm(N);
end
%%随机选择一个种群
R=popm(1,:);
figure(1);
scatter(pos(:,1),pos(:,2),'rx');
axis([0 10 0 10]);
figure(2);
第三次作业_进化计算、群智能_参考答案_哲学_高等教育_教育专区。北理工人工智能作业答案《人工智能基础》 (2014-2015-1)第三次习题(进化计算、群智能) 第一...
《人工智能》作业(三)答案客观题部分: 客观题部分: 一、选择题(每题 2 分,... 《建设工程经济》计算题考点及例题 《建筑工程管理与实务》笔记总结80份文档 ...
计算智能作业_工学_高等教育_教育专区。取标准样本为 3 输入 2 输出样本,如下表所示 表一 训练样本 输入 1 0 0 1 0 1 0 0.5 0 0 1 0.5 输出 0...
计算智能大作业--蚁群算法解决TSP问题_机械/仪表_工程科技_专业资料。(计算...三、蚁群算法解决TSP问题 我们来介绍一下如何用蚁群算法求解n个城市的 TSP 设 ...
实验小学三年级数学上册智能作业(八) 班别: 姓名: 1、 秒针从2走到8,走...6、 小英做数学题,每分钟做4道题,她从9:30做到10:10,请你计算一下,她一...
人工智能 试卷 作业人工智能 试卷 作业隐藏>> 《人工智能》作业(三)本课程作业由两部分组成。第一部分为“客观题部分” ,由 5 道选择题组成,每题 2 分, ...
2 在模糊图像处理,模糊计算和神经网络中选一个进行查找(选题, 查找,选方法,做一个报告,代码,演示) (含论文,综述) 3 网络,在 bp 网或神经网络选一个,要有...
实验小学三年级数学上册智能作业(八) 班别: 姓名: 1、 秒针从 2 走到 8,...6、 小英做数学题,每分钟做 4 道题,她从 9:30 做到 10:10,请你计算一...
智能控制作业_机械/仪表_工程科技_专业资料。智能控制理论及应用作业 智能控制...如:011101,101011,011100,111001 (3) 适应度汁算 遗传算法中以个体适应度的...
人工智能 AI3章作业题解释_理学_高等教育_教育专区。第3章 作业 3.10 何谓...请 对该博弈树作如下工作: (1) 计算各节点的倒推值; (2) 利用α-β剪枝...
热门文档