求解k条最优路径问题的遗传算法

被引：28

作者：

马炫

机构：

[1] 西安理工大学自动化与信息工程学院

来源：

关键词：

遗传算法; 最短路径; k条最优路径; 基因块变异;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

文章提出的任意两点间k条最优路径问题的遗传算法,采用节点的自然路径作为染色体编码,根据路径节点的连接实施染色体的交叉操作,将节点路径块作为染色体的变异基因块实施变异操作。算法结构简明,收敛速度快,可应用于求解大规模网络中的多条最优路径问题。

引用

页码：100 / 101+113 +113

页数：3