用遗传算法求解最短路径问题.pdfVIP

第 卷第 期 合 肥 工 业 大 学 学 报泊 然科 学版 附 卜 、 刃叹 灭 子 ’ 下 俐叫 用遗传算法求解最短路径 问题 曹鲁 寅 罗 斌 钦 明浩 安徽 大学 合肥工业大学 摘要 文章应用遗 传算法 求解 图 中的最短路径 问 , 提 出 了该算法在解 决这一 问 的一些处 论 题 并 题 中 · 。 理方法 使用该算法可 以很快地求 出一批 最短路径集 。 文 中最后给 出了算法运行结果及 总结 关键词 最 短路径 遗传算法 邻接矩 阵 中图分类号 ① 最短路径 问题和遗传算法 , , 所谓 最短路径 问题就是在给定 的起始点 到终止 点 的通路集 合 中 寻求长度 最小 的 通路 , 这样 的通路称 为 点到 点 的最 短路径 。 在寻找最短路径 问题上 , 有 时人们不仅要知道两个指定 的顶 点 间 的最短路径 , 还 需要 。 知道某个顶 点到其 它任意顶点 间的最短路径 用 遗传算法解这类 问题 , 没有太多 的约束条 。 件和有关解 的限制 , 因而可 以很快地求 出任意两 点 间的最短路径 以及 一批次短路径 遗传算法 灿 , 简写 是新 近 发展起来 的一种模拟生命进化机制 的 。