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

• 作者: 马炫
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 最短路径 k条最优路径 基因块变异
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 学术探讨
• 页码范围: 100-101,113
• 页数: 3页
• 分类号: TP301
• 字数: 3171字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.12.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马炫	西安理工大学自动化与信息工程学院	17	188	7.0	13.0