刘蕴红

个人信息Personal Information

教授

硕士生导师

性别:女

毕业院校:大连理工大学

学位:硕士

所在单位:电气工程学院

电子邮箱:yunhongl@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

基于LabVIEW仿真的全局最短路径的遗传算法设计

点击次数:

论文类型:期刊论文

发表时间:2010-10-05

发表刊物:电子设计工程

收录刊物:ISTIC

卷号:18

期号:10

页面范围:29-33

ISSN号:1674-6236

关键字:计算机科学技术基础;遗传算法;编码;LabVIEW;判断矩阵

摘要:为了利用遗传算法解决全局最短路径问题,提出了一种基于矩阵判断的编码方法.随机产生种群个体,每个种群个体都可以直观反映一种连线的方法.定义一个判断矩阵,每次使用种群个体前用判断矩阵进行合法性判断.为了适应这种编码方法,提出了新的遗传策略.利用LabVIEW进行仿真.仿真结果表明LabVIEW独有的数组运算规则可以方便有效的实现这种遗传算法.相比较一般的编码方法,该编码方法更简单、实用,不需要解码过程,更高效,适用于无线模块组网、灌溉网络管道连接、配电网设置等多类工程设计.