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

• 作者: 刘蕴红 杨多星
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: 计算机科学技术基础 遗传算法 编码 LabVIEW 判断矩阵
• 年，卷（期）: 2010,（10）
• 页码范围: 29-33
• 分类号: TP312
• 字数: 3482字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-6236.2010.10.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘蕴红	大连理工大学电气工程学院	33	119	7.0	8.0
2	杨多星	大连理工大学电气工程学院	2	7	2.0	2.0