遗传算法在网络最短路径问题上的应用

• 作者: 刘茵枝 罗键
• 来源期刊: 五邑大学学报（自然科学版）
• 学科: 工学
• 关键词: 遗传算法 最小生成树 最短路径 节点域
• 年，卷（期）: 2006,（4）
• 页码范围: 70-73
• 页数: 4页
• 分类号: TP18
• 字数: 2011字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7302.2006.04.015

摘要

将网络最短路径问题抽象为求最小生成树问题,分析了最小生成树在解决实际问题时的局限性,引入了节点的度的概念;针对一般遗传算法在求解某些工程问题时存在的一些不足,提出了用量化约束条件来改进适应值函数、节点与度约束相结合编码的二进制编码方式、基于节点域的交叉和变异运算的策略.通过对公路交通网络的仿真表明,采用一般遗传算法与普通遗传算法分别求解,数值计算结果证明了改进后的遗传算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗键	厦门大学信息技术与工程学院	98	1025	17.0	28.0
2	刘茵枝	厦门大学信息技术与工程学院	3	3	1.0	1.0