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

摘要：

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

关键词：遗传算法、最短路径、k条最优路径、基因块变异

所属期刊栏目：42

分类号：TP301(计算技术、计算机技术)

资助基金：陕西省教育厅资助项目05JK269

在线出版日期：2006-05-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：100-101,113