博文

基于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:nfarm(i,:)=randperm(N);%随机生成初始种群endR=farm(1,:);%存储最优种群len=zeros(n,1);%存储路径长度fitness=zeros(n,1);%存储归一化适应值counter=0;while counter<cfor i=1:nlen(i,1)=myLength(D,farm(i,:));%计算路径长度endmaxlen=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:nif fitness(i,1)>=alpha*randnn=nn+1;FARM(nn,:)=farm(i,:);endendFARM=FARM(1:nn,:);[aa,bb]=size(FARM);%交叉和变异while aa<nif nn<=2nnper=randperm(2);elsennper=randperm(nn);endA=FARM(nnper(1),:);B=FARM(nnper(2),:);[A,B]=intercross(A,B);FARM=[FARM;A;B];[aa,bb]=size(FARM);endif aa>nFARM=FARM(1:n,:);%保持种群规模为nend......

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

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

摘要:matlab6.x命令与程序清单 (matlab commands and functions list)   A aabs 绝对值、模、字符的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 bbar 二维直方图bar3 三维直方图bar3h 三维水平直方图barh 二维水平直方图base2dec X进制转换为十进制bin2dec 二进制转换为十进制blanks 创建空格串bone 蓝色调黑白色图阵box 框状坐标轴break while 或for 环中断指令brighten 亮度控制C ccapture (3版以前)捕获当前图形cart2pol 直角坐标变为极或柱坐标cart2sph 直角坐标变为球坐标cat 串接成高维数组caxis 色标尺刻度cd 指定当前目录cdedit 启动用户菜单、控件回调函数设计工具cdf2rdf 复数特征值对角阵转为实数块对角阵ceil 向正无穷取整cell 创建元胞数组cell2struct 元胞数组转换为构架数组celldisp 显示元胞数组内容cellplot 元胞数组内部结构图示char 把数值、符号、内联类转换为字符对象chi2cdf 分布累计概率函数chi2inv 分布逆累计概率函数chi2pdf 分布概率密度函数chi2rnd 分布随机数发生器chol Cholesky分解clabel 等位线标识cla 清除当前轴class 获知对象类别或创建对象clc 清除指令窗clear 清除内存变量和函数clf 清除图对象clock 时钟colorcube 三浓淡多彩交叉色图矩阵colordef 设置色彩缺省值colormap 色图colspace 列空间的基close ......

阅读全文(3340) | 评论: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 张量积 : 冒号 ( )圆括号 [ ] 方括号 . 小数点 .. 父目录 … 继续 , 逗号 ; 分号 % 注释 ! 感叹号 ' 转置或引用 = 赋值 = = 相等 < > 关系操作符 &......

阅读全文(6442) | 评论: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......

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