最短路径 文章 进入最短路径技术社区

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

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