基于遗传算法的工作流程图的绘制
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
对 图 中诸 环节 加 以分 析 ， 明确 急缓 ， 调 进度 ， 衡 协 平 各种 资源 的实 际需要 和 可能 ， 以求 选 取一 种 在技 术 上 和组织计 划 上安排 得最 优 的方 案 ； 并且 随 着计 划 的实 施 ， 可 随时调 整使 之不 断优 化 的组 织 管理 技 又 术 。这种 技术 在美 国称 为 Ｐ Ｒ １ Ｅ Ｔｌ 。 原始 绘制 流程 图是 采用手 工 绘制 ， 方 法效 率 该
少 的工作 。计 划 协调 技 术 是将 完 成 一 项 任 务 的各
种计 划方 案 ， 工 作 事 项 细 分 后 ， 其 时 序 先 后 及 按 按
传 算法 作为 问题 求解 和最优 化 的有 效 工具 ， 引起 越
来 越 多 的注 意 。
逻辑 关 系 ， 制成计 划 流程 图 ； 后运 用 数 学方 法 ， 绘 然
ＴＰ ０ ． ３２４ 中 图分 类号
Ｐｌ ｎ ｎｇ ｏ ｏ ｋ Ｆｌ ｗ ａ ｎｉ ｆＷ ｒ ｏ Ｃｈａ ｔＢａ ｅ ｎ Ｇｅ ｔｃＡｌ ｏ ｉｈｍ ｒ ｓ ｄ ｏ ｎｅ ｉ ｇ ｒｔ
Ｚ ａ ｇＱ ｎ Ｚ ｕＬｉ Ｘｉ Ｚ ａ ｊｎ ｈ ｎ ｉ ｈ ａ ｈ ｏｕ
Ｋｅ ｏ ｄ ｐ ａ ｎ ｎ ｏ ｒ ｉ ａ ｅ ｅ ｈ ｏ ｏ ｙ ｌ ｎ ｉ ｇ ｏ ｒ ｌｗ ｈ ｒ ，ｇ ｎ ｔ ｌｏ ｉ ｍ ，ｏ ｔ ｌｓ ｌ ｔ ｎ ｙＷ ｒｓ ｌｎ ｉ ｇ ｃ ｏ ｄ ｎ ｔ ｄ ｔ ｃ ｎ ｌｇ ，ｐ ａ ｎ ｎ ｆｗｏ ｋ ｆｏ ｃ ａ ｔ ｅ ｅｉ ａｇ ｒｔ ｃ ｈ ｐｉ ｏ ｕｉ ｍａ ｏ
低下 ， 且得 到 的结果不 一定 是 最好 的 。本 文 提 出一
２ 遗传 算 法 的基 本 原 理
遗传 算法 是 模 拟 达 尔 文 的 生物 自然 选 择 学 说
（ ｐ ｒ ｍｅ ｔｏ ｏ Ｄｅ ａ ｔ ｎ ｆＣ ｍｐ ｔ ｃ ｅ ｃ ，Ｃｈ ｎ ｉｅ ｓｔ ｆＧｅ ｓ ｉｎ ｅ ，Ｗ ｕ ａ ４ ０ ７ ） ｕ ｅ Ｓ ｉｎ ｅ ｉ ａ Ｕｎ ｖ ｒ ｉ ｏ ｏ ｃｅ ｃ ｓ ｙ ｈｎ ３０ ４
Ａ ｔａ ｔ Ｉ ｈ ｌｎ ｉｇｃ ｏｄｎ ｔｄｔｃ ｎ ｌｇ ｂｓ ｒｃ ｎｔ ｅｐａ ｎｎ ｏ ｒ ｉａｅ ｅ ｈ ｏｏ ｙ，ｔ ｅｐ ａ ｎｎ ｆｗｏ ｋ ｆ ｗ ｈ ｒ ｎ ｅｓ ｎ ｉｌｏ ．Ｉ ｓｑ ｉ ｏ — ｈ ｌｎ ｉｇｏ ｒ ｌ ｃ ａ ｔｉ ａ ｓｅ ｔａ ｈ ｔｉ ｕｔ ｉ ｏ ｓ ｊ ｅ ｍｐ ｒ
武汉 ４０７） ３０ ４ （ 国地 质 大 学 （ 汉 ） 算 机 学 院 中 武 计
摘
要
在 计 划 协 调 技 术 中 ， 制 工 作 流 程 图 是 必 不 可 少 的 工 作 ， 坐 标 上 清楚 的绘 制 流程 图 ， 绘 在 同时 表 示 出各 事 项 间 的
关 系是 相 当 重要 的 。 文章 提 出 一 种 基 于 遗 传 算 法 的 工 作 流 程 图 的绘 制 方 法 ， 用 遗 传 算 法 建 立 数 据 模 ， 过 初 始 化 种 群 、 利 通 选择 、 叉 、 交 变异 等 一 系 列 过 程 变 化 ， 后 wk.baidu.com 到 最 优 解 。 最 关键词 计 划 协 调 技 术 ； 作 流程 图 ； 传 算 法 ；最 优 解 工 遗
ｔ ｎ Ｏ ｅ ｐ ｅ ｓｔ ｅ ｒ ｌｔ ｎ ａ ｎ ａ ｉ ｕ ｔｍ ｓ ｄ ｒｎ ｌ ｎ ｉ ｇ ｆ ｗ ｈ ｒ ｎ ｃ ｏ ｄ ｎ ｔ ｌａ ｌ． Ｔｈ ｓ ａ ｔｃｅ ｐ ｏ ｏ ｅ ｎ ａ ｔｔ ｘ ｒ ｓ ｈ ｅａ ｉ ｍｏ ｇ ｖ ｒ ｓ ｉｅ ｕ ｉｇ ｐ ａ ｎ ｎ ｌ ｃ ａ ｔｉ ｏ ｒ ｉ ａ ｅ ｃｅ ｒｙ ｏ ｏ ｏ ｉ ｒｉ ｌ ｒ ｐ ｓ ｄ ｏ ｅ ｋ ｎ ｆｍｅ ｈ ｄ ｆｐ ａ ｎ ｎ ｆｗｏ ｋ ｆｏ ｃ ａ ｔｂ ｓ ｄ ｏ ｅ ｅ ｉ ｌ ｏ ｉ ｍ ，ｕ ｉ ｇ ｇ ｎ ｔ ｌｏ ｉ ｍ ｏ ｅ ｔ ｂ ｉｈ ｄ ｔ ｄ ｌ ｉ ｄ ｏ ｔ ｏ ｓｏ ｌ ｎ ｉ ｇ ｏ ｒ ｌ ｗ ｈ ｒ ａ ｅ ｎ ｇ ｎ ｔｃａ ｇ ｒｔ ｈ ｓｎ ｅ ｅ ｉ ａ ｇ ｒｔ ｃ ｈ ｔ ｓ ａ ｌ ａ ａｍｏ ｅ ， ｓ
总第 ２６期 ４
２ １ 年 第 ４期 ００
计算 机与数字工程
Ｃ ｍｐ ｔｒ＆ Ｄ ｇ ｔｌ ｎ ｉｅ ｒ ｇ ｏ ｕｅ ｉｉ ｇ ｎ ｅｉ ａＥ ｎ
Ｖｏ Ｊ ８ Ｎｏ ４ ｌ３ ．
１５ ２
基 于 遗 传 算 法 的 工 作 流 程 图 的 绘 制
张 琴 朱 莉 夏 昭君
ｗｉ ｅ ｉｓ ｏ ｒ ｃ ｓ ｈ ｎ ｅ ｕ ｈ ａ ｎ ｔ ｌ ａ ｉｎ ｐ ｐ ｌ ｔ ｎ ｈ ｉｅ，ｏ ｅ ｌｐ ｉｇ，ａ ｄ ｖ ｒ ｔｏ ｎ Ｏ ｏ ，ｆ ａ ｌ ｂ ａ— ｔ ａ ｓ ｒ ｆｐ ｏ ｅ ｓ ｃ ａ ｇ ｓ ｓ ｃ ｓｉ ｉｉ ｉ ｔ ｏ ｕ ａ ｉ ，ｃ ｏ ｃ ｈ ｅ ａｚ ｏ ｏ ｖ ｒａ ｐ ｎ ｎ ａ ｉ ｉｎ ａ ｄ Ｓ ｎ ｉ ｌ ｏ ｔ ｉ ａ ｎ ｙ ｎ ｎ ｈ ｐ ｉ ｌｓ ｌ ｔ ｎ ｉｇｔ ｅｏ ｔ ｍａ ｏ ｕ ｉ ． ｏ
Ｃｌｓ ｍ ｂ ｒ ＴＰ３ ２ ４ ａ ｓ Ｎｕ ｅ ０ ．
１ 引 言
在计 划协 调技术 中 ， 绘制 计 划流 程 图是 必 不可
算 法是 模拟 自然 选择 和遗 传 的一种 随机 搜 索算 法 。
算 法 的最初 目的是研究 自然系统 的 自适 应 行 为 ， 并 用于 设计具 有 自适应 功 能的软 件 系统 。近 几 年 ， 遗
少 的工作 。计 划 协调 技 术 是将 完 成 一 项 任 务 的各
种计 划方 案 ， 工 作 事 项 细 分 后 ， 其 时 序 先 后 及 按 按
传 算法 作为 问题 求解 和最优 化 的有 效 工具 ， 引起 越
来 越 多 的注 意 。
逻辑 关 系 ， 制成计 划 流程 图 ； 后运 用 数 学方 法 ， 绘 然
ＴＰ ０ ． ３２４ 中 图分 类号
Ｐｌ ｎ ｎｇ ｏ ｏ ｋ Ｆｌ ｗ ａ ｎｉ ｆＷ ｒ ｏ Ｃｈａ ｔＢａ ｅ ｎ Ｇｅ ｔｃＡｌ ｏ ｉｈｍ ｒ ｓ ｄ ｏ ｎｅ ｉ ｇ ｒｔ
Ｚ ａ ｇＱ ｎ Ｚ ｕＬｉ Ｘｉ Ｚ ａ ｊｎ ｈ ｎ ｉ ｈ ａ ｈ ｏｕ
Ｋｅ ｏ ｄ ｐ ａ ｎ ｎ ｏ ｒ ｉ ａ ｅ ｅ ｈ ｏ ｏ ｙ ｌ ｎ ｉ ｇ ｏ ｒ ｌｗ ｈ ｒ ，ｇ ｎ ｔ ｌｏ ｉ ｍ ，ｏ ｔ ｌｓ ｌ ｔ ｎ ｙＷ ｒｓ ｌｎ ｉ ｇ ｃ ｏ ｄ ｎ ｔ ｄ ｔ ｃ ｎ ｌｇ ，ｐ ａ ｎ ｎ ｆｗｏ ｋ ｆｏ ｃ ａ ｔ ｅ ｅｉ ａｇ ｒｔ ｃ ｈ ｐｉ ｏ ｕｉ ｍａ ｏ
低下 ， 且得 到 的结果不 一定 是 最好 的 。本 文 提 出一
２ 遗传 算 法 的基 本 原 理
遗传 算法 是 模 拟 达 尔 文 的 生物 自然 选 择 学 说
（ ｐ ｒ ｍｅ ｔｏ ｏ Ｄｅ ａ ｔ ｎ ｆＣ ｍｐ ｔ ｃ ｅ ｃ ，Ｃｈ ｎ ｉｅ ｓｔ ｆＧｅ ｓ ｉｎ ｅ ，Ｗ ｕ ａ ４ ０ ７ ） ｕ ｅ Ｓ ｉｎ ｅ ｉ ａ Ｕｎ ｖ ｒ ｉ ｏ ｏ ｃｅ ｃ ｓ ｙ ｈｎ ３０ ４
Ａ ｔａ ｔ Ｉ ｈ ｌｎ ｉｇｃ ｏｄｎ ｔｄｔｃ ｎ ｌｇ ｂｓ ｒｃ ｎｔ ｅｐａ ｎｎ ｏ ｒ ｉａｅ ｅ ｈ ｏｏ ｙ，ｔ ｅｐ ａ ｎｎ ｆｗｏ ｋ ｆ ｗ ｈ ｒ ｎ ｅｓ ｎ ｉｌｏ ．Ｉ ｓｑ ｉ ｏ — ｈ ｌｎ ｉｇｏ ｒ ｌ ｃ ａ ｔｉ ａ ｓｅ ｔａ ｈ ｔｉ ｕｔ ｉ ｏ ｓ ｊ ｅ ｍｐ ｒ
武汉 ４０７） ３０ ４ （ 国地 质 大 学 （ 汉 ） 算 机 学 院 中 武 计
摘
要
在 计 划 协 调 技 术 中 ， 制 工 作 流 程 图 是 必 不 可 少 的 工 作 ， 坐 标 上 清楚 的绘 制 流程 图 ， 绘 在 同时 表 示 出各 事 项 间 的
关 系是 相 当 重要 的 。 文章 提 出 一 种 基 于 遗 传 算 法 的 工 作 流 程 图 的绘 制 方 法 ， 用 遗 传 算 法 建 立 数 据 模 ， 过 初 始 化 种 群 、 利 通 选择 、 叉 、 交 变异 等 一 系 列 过 程 变 化 ， 后 wk.baidu.com 到 最 优 解 。 最 关键词 计 划 协 调 技 术 ； 作 流程 图 ； 传 算 法 ；最 优 解 工 遗
ｔ ｎ Ｏ ｅ ｐ ｅ ｓｔ ｅ ｒ ｌｔ ｎ ａ ｎ ａ ｉ ｕ ｔｍ ｓ ｄ ｒｎ ｌ ｎ ｉ ｇ ｆ ｗ ｈ ｒ ｎ ｃ ｏ ｄ ｎ ｔ ｌａ ｌ． Ｔｈ ｓ ａ ｔｃｅ ｐ ｏ ｏ ｅ ｎ ａ ｔｔ ｘ ｒ ｓ ｈ ｅａ ｉ ｍｏ ｇ ｖ ｒ ｓ ｉｅ ｕ ｉｇ ｐ ａ ｎ ｎ ｌ ｃ ａ ｔｉ ｏ ｒ ｉ ａ ｅ ｃｅ ｒｙ ｏ ｏ ｏ ｉ ｒｉ ｌ ｒ ｐ ｓ ｄ ｏ ｅ ｋ ｎ ｆｍｅ ｈ ｄ ｆｐ ａ ｎ ｎ ｆｗｏ ｋ ｆｏ ｃ ａ ｔｂ ｓ ｄ ｏ ｅ ｅ ｉ ｌ ｏ ｉ ｍ ，ｕ ｉ ｇ ｇ ｎ ｔ ｌｏ ｉ ｍ ｏ ｅ ｔ ｂ ｉｈ ｄ ｔ ｄ ｌ ｉ ｄ ｏ ｔ ｏ ｓｏ ｌ ｎ ｉ ｇ ｏ ｒ ｌ ｗ ｈ ｒ ａ ｅ ｎ ｇ ｎ ｔｃａ ｇ ｒｔ ｈ ｓｎ ｅ ｅ ｉ ａ ｇ ｒｔ ｃ ｈ ｔ ｓ ａ ｌ ａ ａｍｏ ｅ ， ｓ
总第 ２６期 ４
２ １ 年 第 ４期 ００
计算 机与数字工程
Ｃ ｍｐ ｔｒ＆ Ｄ ｇ ｔｌ ｎ ｉｅ ｒ ｇ ｏ ｕｅ ｉｉ ｇ ｎ ｅｉ ａＥ ｎ
Ｖｏ Ｊ ８ Ｎｏ ４ ｌ３ ．
１５ ２
基 于 遗 传 算 法 的 工 作 流 程 图 的 绘 制
张 琴 朱 莉 夏 昭君
ｗｉ ｅ ｉｓ ｏ ｒ ｃ ｓ ｈ ｎ ｅ ｕ ｈ ａ ｎ ｔ ｌ ａ ｉｎ ｐ ｐ ｌ ｔ ｎ ｈ ｉｅ，ｏ ｅ ｌｐ ｉｇ，ａ ｄ ｖ ｒ ｔｏ ｎ Ｏ ｏ ，ｆ ａ ｌ ｂ ａ— ｔ ａ ｓ ｒ ｆｐ ｏ ｅ ｓ ｃ ａ ｇ ｓ ｓ ｃ ｓｉ ｉｉ ｉ ｔ ｏ ｕ ａ ｉ ，ｃ ｏ ｃ ｈ ｅ ａｚ ｏ ｏ ｖ ｒａ ｐ ｎ ｎ ａ ｉ ｉｎ ａ ｄ Ｓ ｎ ｉ ｌ ｏ ｔ ｉ ａ ｎ ｙ ｎ ｎ ｈ ｐ ｉ ｌｓ ｌ ｔ ｎ ｉｇｔ ｅｏ ｔ ｍａ ｏ ｕ ｉ ． ｏ
Ｃｌｓ ｍ ｂ ｒ ＴＰ３ ２ ４ ａ ｓ Ｎｕ ｅ ０ ．
１ 引 言
在计 划协 调技术 中 ， 绘制 计 划流 程 图是 必 不可
算 法是 模拟 自然 选择 和遗 传 的一种 随机 搜 索算 法 。
算 法 的最初 目的是研究 自然系统 的 自适 应 行 为 ， 并 用于 设计具 有 自适应 功 能的软 件 系统 。近 几 年 ， 遗