博文

基于matlab TSP问题遗传算法的实现(2006-09-25 20:50:00)

摘要:基于matlab TSP问题遗传算法的实现   %TSP问题(又名:旅行商问题,货郎担问题)遗传算法通用matlab程序
%D是距离矩阵,n为种群个数,建议取为城市个数的1~2倍,
%C为停止代数,遗传到第 C代时程序停止,C的具体取值视问题的规模和耗费的时间而定
%m为适应值归一化淘汰加速指数 ,最好取为1,2,3,4 ,不宜太大
%alpha为淘汰保护指数,可取为0~1之间任意小数,取1时关闭保护功能,最好取为0.8~1.0
%R为最短路径,Rlength为路径长度
function [R,Rlength]=geneticTSP(D,n,C,m,alpha)

[N,NN]=size(D);
farm=zeros(n,N);%用于存储种群
for i=1:n
farm(i,:)=randperm(N);%随机生成初始种群
end
R=farm(1,:);%存储最优种群
len=zeros(n,1);%存储路径长度
fitness=zeros(n,1);%存储归一化适应值
counter=0;

while counter<c

for i=1:n
len(i,1)=myLength(D,farm(i,:));%计算路径长度
end
maxlen=max(len);
minlen=min(len);
fitness=fit(len,m,maxlen,minlen);%计算归一化适应值
rr=find(len==minlen);
R=farm(rr(1,1),:);%更新最短路径

FARM=farm;%优胜劣汰,nn记录了复制的个数
nn=0;
for i=1:n
if fitness(i,1)>=alpha*rand
nn=nn+1;
FARM(nn,:)=farm(i,:);
end
end
FARM=FARM(1:nn,:);

[aa,bb]=size(FARM);%交叉和变异
while aa<n
if nn<=2
nnper=randper......

阅读全文(5596) | 评论:6

matlab6.x命令与程序清单(2006-09-25 20:44:00)

摘要:matlab6.x命令与程序清单 (matlab commands and functions list)   A a
abs 绝对值、模、字符的ASCII码值
acos 反余弦
acosh 反双曲余弦
acot 反余切
acoth 反双曲余切
acsc 反余割
acsch 反双曲余割
align 启动图形对象几何位置排列工具
all 所有元素非零为真
angle 相角
ans 表达式计算结果的缺省变量名
any 所有元素非全零为真
area 面域图
argnames 函数M文件宗量名
asec 反正割
asech 反双曲正割
asin 反正弦
asinh 反双曲正弦
assignin 向变量赋值
atan 反正切
atan2 四象限反正切
atanh 反双曲正切
autumn 红黄调秋色图阵
axes 创建轴对象的低层指令
axis 控制轴刻度和风格的高层指令


B b

bar 二维直方图
bar3 三维直方图
bar3h 三维水平直方图
barh 二维水平直方图
base2dec X进制转换为十进制
bin2dec 二进制转换为十进制
blanks 创建空格串
bone 蓝色调黑白色图阵
box 框状坐标轴
break while 或for 环中断指令
brighten 亮度控制


C c

capture (3版以前)捕获当前图形
cart2pol 直角坐标变为极或柱坐标
cart2sph 直角坐标变为球坐标
cat 串接成高维数组
caxis 色标尺刻度
cd 指定当前目录
cdedit 启动用户菜单、控件回调函数设计工具
cdf2rdf 复数特征值对角阵转为实数块对角阵
ceil 向正无穷取整
cell 创建元胞数组
cell2struct 元胞数组转换为构架数组
celldisp 显示元胞数组内容
cellplot 元胞数组内部结构图示
char 把数值、符号、内联类转换......

阅读全文(3181) | 评论:0

MATLAB 命令大全(2006-09-25 20:28:00)

摘要:MATLAB 命令大全   管理命令和函数 help 在线帮助文件 doc 装入超文本说明 what M、MAT、MEX 文件的目录列表 type 列出M 文件 lookfor 通过help 条目搜索关键字 which 定位函数和文件 Demo 运行演示程序 Path 控制MATLAB 的搜索路径   管理变量和工作空间 Who 列出当前变量 Whos 列出当前变量(长表) Load 从磁盘文件中恢复变量 Save 保存工作空间变量 Clear 从内存中清除变量和函数 Pack 整理工作空间内存 Size 矩阵的尺寸 Length 向量的长度 disp 显示矩阵或   与文件和操作系统有关的命令 cd 改变当前工作目录 Dir 目录列表 Delete 删除文件 Getenv 获取环境变量值 ! 执行DOS 操作系统命令 Unix 执行UNIX 操作系统命令并返回结果 Diary 保存MATLAB 任务     控制命令窗口 Cedit 设置命令行编辑 Clc 清命令窗口 Home 光标置左上角 Format 设置输出格式 Echo 底稿文件内使用的回显命令 more 在命令窗口中控制分页输出   启动和退出MATLAB Quit 退出MATLAB Startup 引用MATLAB 时所执行的M 文件 Matlabrc 主启动M 文件   一般信息 Info MATLAB 系统信息及Mathworks 公司信息 Subscribe 成为MATLAB 的订购用户 hostid MATLAB 主服务程序的识别代号 Whatsnew 在说明书中未包含的新信息 Ver 版本信息   操作符和特殊字符 + 加 - 减 * 矩阵乘法 .* 数组乘法 ^ 矩阵幂 .^ 数组幂 \ 左除或反斜杠 / 右除或斜杠 ./ 数组除 Kron Kronecker 张量积 : 冒号 ( )圆括号 [ ] 方括号 . 小数点 .. 父目录 … 继续 , 逗号 ; 分号 % 注释 ! 感叹号 ' 转置或引用 = 赋值 = = 相等 < > 关系操作符 &......

阅读全文(6165) | 评论:2

个人收藏夹(2006-09-24 01:45:00)

摘要: 网站名 网站地址   听风是雨 http://embed.programfan.com   中国工控网 http://www.gongkong.com/   中国自控网 http://www.itcontrol.cn/   电子英才网 http://www.elehr.com/   仪器信息网 http://www.instrument.com.cn/   中国人工智能网   http://www.chinaai.org/   gnu.org http://www.gnu.org/   sourceforge http://sourceforge.net/index.php   driverdevelop http://www.driverdevelop.com   人工神经网络论坛 http://www.youngfan.com   ieee.org http://ieeexplore.ieee.org   ouravr http://www2.ouravr.com   eetop http://www.eetop.cn/bbs/   cdkfw http://www.cdkfw.com   21control http://www.21control.com/   21ic http://www.21ic.com   datasheet http://www.datasheet.com.cn/   daxia http://www.daxia.com/   中国自动化网  http://www.ca800.co......

阅读全文(267) | 评论:0