ｓ ｏ ＢＬＳ ｏ ｔ ｅ ｆ ｒ Ｆ ｉ ｅ ｈ ｉ ｌｒｃ ｍｐ ｔ ｔ ｎ ｌ ｅ ｏ ｃ ｓ Ｃｏ ｕ ａｉ ｎ ｌｅ ｐ ｒ ｎ ｓａ ｓ ｈ ｗ ＢＬＳ ｏ ｔ ｅ ｆ ｒ ｓａ １ ｈ ｗｓＦ ｕｐ ｒｏ ｍ ＢＩｇ ｖ ｎ ｔ ｅ ｓ ｍｉ ｏ ｕ ａｉ ａ ｓ ｕ ｅ ． ａ ｏ ｒ ｒ ｍｐ ｔｔ ａ ｘ ｅ ｍｅ ｔ ｌｏ ｓ ｏ Ｆ ｏ ｉ ｕ ｐ ｒｏ ｍ ｌ ｈ ｕ ｉｔ ｓ ｌ ｃ ｌ ｅ ｃ ｄｍ ｏ ｔ ｆ ｅａ ｈ ｕ ｉｔ ｓ ｅ ｃ ｂ ｄ ｉ ｅｌ ｅ ａｕ ｅ ｏ ｄ ｔ ． Ｄｕ ｅｎ ｔｒ ｆ ｏ ａ ｅ ｃ ， Ｆ ｅ ｒｓｉ ， ｏ ａ ａ ｈａ ｓ ｍ ｔ － ｅ ｒｓ ｃ ｓ ｒ ｅ ｔ ｔｒ ｔ ｒ ａ ｅ ｃ ｓｒ ｎ ｏ ｉ ｄ ｉ ｎｈ ｉ ｔ ｅｔ ｔ ａｕ ｅｏ ｌ ｃ ｌ ａ ｈ ｏｈ ｓｒ ＢＬＳ ｏ ｅ ａ ｅ ｐ ｒｔｓ ｏ ｉ ｅ ｅ ｕ ｎ ｅｏ ｃ ｉ ｉ ｅ ｎ ｅ ａ ｉ ｅｙ ｉ ｒ ｖ ｅ ｓ ｌ ｔ ｎ ． Ｔｈ ｔ ａ ｔ ｈ ｔ ｈ ｓ ｅ ｒｓｉ ｓ ｐ ｒ ｔ ｓｏ ｅ ｕ ｎ ｅ ｆａ ｔ ｉ ｅ ， ｎ ａ ｇｖ ｎ ｓ ｑ ｅ ｃ ｆ ｔ ｔ ｓａ ｄ ｉ ｒ ｔ ｌ ａ ｖｉ ｔ ｖ ｍｐ ｏ ｅｔ ｏｕ ｉ ｓ ｈ ｏ ａ ｃ ａ ｉ ｕ ｉ ｃ ｅ ａ ｅ ｎ ｓ ｑ ｅ ｃ ｓｏ ｃｉ ｔ ｓ ｆ ｔ ｔ ｈ ｔ ｏ ｖ ｉ ｉ ｉ ｌｓ ｉ ｄ ａ ｕ ｌ ｉ ｇｂ ｏ ｋｔ ｏ ｍ ｒ ｏ ｈ ｓｉ ａｅ ｔ－ ｅ ｒｓｉｓ ｇ ｎ ｔ ｌｏ ｉ ， ｓｍｕ ａ ｅ ｎ ｅ ｌ ｇ ｔ ａ ｗ． ｔｓ ｗｅ ｌ ｕ ｔ ｓ ｂ ｉ ｎ ｌ ｃ ｆ ｒ ｍｏ ｅｓ ｐ ｉ ｃ ｔ ｄ ｍｅａ ｈ ｕ ｉｔ ， ｅ ｅ ｉ ａ ｇ ｒ ｈ ｅ ａ ｄ ｏ ｔ ｃ ｃ ｔ ｍ ｉ ｌ ｔｄ ａ ｎ ａｉ ， ｏｎ ｍｅａｆ ｎ ｅ
（ ．Ｄｅ ａｔ ｎ ｆｎ ｏｍａｉｎＥ ｇｎ ｅｉｇ １ ｐｒ ｍｅ ｔ Ｉ ｆｒ ｔ ｎ ｉｅ ｒ ，Ｈｕ ａ ｏ ａｉｎ ｌ ｌ ｇ ｆ ｅ ｃ ｌ ｈ ｚ ｏ １ ０ ４ ｈｎ ； ｏ ｏ ｎ ｎ ｎＶ ｃ ｔ ａ ｌ ｅｏ Ｃｈ ｍｉａ，Ｚ ｕ ｈ ｕ４ ２ ０ ，Ｃ ｉａ ｏ Ｃｏ ｅ
２ Ｄｅａ ｍｅｔ ｆ ｏ ｕｅ Ｓ ｉ ｃ， ｂ ｉ ｎ ｉｅｒ ｇ ｎ ｅｈ ｉ ｌ ｏｌ ｅ Ｃ ｎ ｚｏ １ ０ ， ｈｎ） ． ｐｒ ｎ Ｃ ｍｐ ｔ ｃ ｎ ｅ Ｈｅｅ Ｅ ｇｎｅｉ ｄ ｃｎｃ ｌ ｇ ， ａ ｇｈ ｕ０ ０ １ Ｃ ｉａ ｔ ｏ ｒ ｅ ｎａ Ｔ ａＣ ｅ ６
ｏｔ ｚｔ ｎ ｎｐｒｄ ｙ ｈ ｌ ｎ ｗ ｒ ｒｄｂ ｃｗａｄ ｍ ｒｖ ｍｅｔ （ＢＩ ａ ｏｉ ｍ，ａ ｅ ｌｃｌｅ ｃ ｅｒ ｔ ｅｅｏ ｅ， ｐｉ ａ ｏ ．Ｉｓｉ ｅ ｌ ｏ ｎｆ ｗａ —ａｋ ｒ ｐｏ ｅ ｎ Ｆ ） ｌ ｒｈ ｍｉ ｉ ｅ ｂ ｔ ｗｅ ｋ ｏ ｉ ｇ ｔ ｗ ａｓａ ｈ ｕｉｉ ｉｄｖ ｌ ｄ ｎ ｏ ｒ ｈ ｓｃｓ ｐ ｎｍｅ ，ｆｒ ｒｄ ａｋ ａｄｌｃｌｅ ｃ Ｆ Ｌ ） ｏ ｕａｉｎｌ ｘ ｅｉ ｎｓ ａｅ ５０ｓ ｄ ｒ ｎｈ ｒｋ ｅｔａｅ ｏ Ｐ Ｐ Ｉ ， ａ ｌ ｏ ｗａ ｃ ｗ ａ ａ ｈ（Ｂ Ｓ．Ｃ ｍｐ ｔ ｏａ ｐｒ ｙ ｂ ｒ ｏ ｓｒ ｔ ｅ ｍｅｔｂ ｓｄ ｎ１６ ａ ａｄ ｅ ｃｍａ ｓｃｓｓｒｍ Ｓ ＬＢ ｏ ｔ ｎ ｂ ｔ ｆ
２ ．河北 工程技 术 高等 专 科 学校 计 算机 系 ，河北 沧 州 ０ １０ ） ６０ １
摘 要 ： 由 于现 有 局 部 搜 索 算 法 在 处 理 数 据 量 较 大 的 受 限 资 源 ＿ 程 调 度 问题 时 效 果 欠 佳 ，提 出 了一 种 与 Ｆ Ｉ 化 相 结 合 的 Ｔ － Ｂ优
活 诮 用 于 各 种 已有 的 智 能 算 法 框 架 求 解 Ｒ Ｐ Ｐ问 题 。 ＣＳ 关 键 词 ：资 源 受 限 工程 调 度 问题 ； 局 部 搜 索 ； 领 域 优 化 ； 搜 索 效 标 识码 ： Ａ
文章编 号 ：０ ０７２ （００ ２ ．８３０ １０ ．０ ４ ２ １） ２４ ９ —４
计 算 机 工程 与设 计 Ｃ ｍ ｕ ｒ ｎｉ ｅｎ ｄ ｅ ｇ ｏ ｐｔ Ｅ ｇ ｅｒ ｇ ｎ Ｄ ｓ ｎ ｅ ｎ ｉ ａ ｉ
・智 能 技 术 ・
２ １， ２） ０ ０ １（ ３ ２
４９ ８３
针对资源调度问题的局部优化算法
尹红健 崔 凌 云 ，
（．湖 南化 工职 业技 术 学 院 信 息工程 系 ，湖 南 株 洲 ４ ２ ０ ； １ １０ ４
局部搜 索方 案
Ｂ ｓ Ｂ Ｓ利用 问题 的对 称性 ， Ｌ Ｆ Ｌ 以局部 搜 索的解 集为单 位 ， 原 问题 与对 称 问题上 交替进 行优化 通 过 在
分析领 域 中解 的合 法性 以及 可 能 出现 的重复 情况 ， 削减领 域 中解 的数 量 ， 高搜 索效率 。在 Ｐ Ｐ Ｉ 提 Ｓ ＬＢ的数 据测 试 中， Ｆ Ｌ 经 ＢＳ 优化所得 到 的结果 已经优 于所有 非智 能甚至 大部分 智能 演化算 法 。 为一种 通过局 部搜 索进行优 化 的方法 ，Ｂ Ｓ 以被灵 作 ＦＬ 可
Ｌｏ ａ ｐ ｉ ｉａｉｎ ａｇ ｒｔ ｍ ｏ ｅ ｏ ｒ ｅｓ ｈ ｄ ｉ ｇｐ ｏ ｌｍ ｃ ｌ ｔ ｚ ｔｏ ｌ ｏ ｉ ｏ ｍ ｈ ｆ ｒｒ ｓ ｕ ｃ ｃ ｅ ｕｌ ｒ ｂ ｅ ｎ
Ｙ ＮＨｏｇ ｉ Ｃ ｉ —ｕ Ｉ ｎ －ａ ． ＵＩ ｎ ｙ ｎ ｊ ｎ Ｌ ｇ
ｌ ｇ ｏ ｙ ｏ ｔｒ ｔ ｒ ｘ ｓｓ ａ ｄ ｄ ｚ ｎ ｆ ｐ ｒ ａ ｈ ｓ ｒ ｅ ｅ ｏ ｅ ． ＲＣＰ Ｐ ｉ — ａ ｄ ｐ ｏ ｌ ｍ ｔｏ ｇ ｓ ｎ ｅ Ｄｕ ｓ ｏ ｒ ａ ｅｂ ｄ ｆ ｉ ａｕ ｅｅ ｉｔ． ｎ ｏ ｅ ｓｏ ｐ ｏ ｃ ｅ ｅｄ ｖ ｌ ｐ ｄ ｌｅ ａ ａ Ｓ ａＮＰ ｈ ｒ ｒ ｂ ｅ ｉ ｓ ｎ ｅ ｓ ． ｓ ｎ ｒ ｅ Ｏ ｉ ｍ－ ｔ ｔｃ ｐ ｅ ｉ ， ｔ ｅｍｏ ｔ ｆｅ ｔ ｅａｇ ｒｔｍ ｓ ｏ ｄ ｔ ｒ ｖ ｌ ｔ ｎ ｒ ｌ ｏ ｉ ｍｓｓ ｃ ｓｇ ｎ ｔ ｌ ｏ ｉ ｓ ｉ ｒ ｖ ｄ ｂ ｃ ｌ ｅ ｒ ｈ ｏ ｃ ｌ ｌｘ ｔ ｙ ｈ ｓ ｆ ｃ ｉ ｌ ｏ ｉ ｅ ｖ ｈ ａ ｅａ ｅｅ ｏｕ ｉ ａ ｙ ａｇ ｒ ｈ ｕ ｈ ａ ｅ ｅｉ ａ ｇ ｒｔ ｔ ｏ ｔ ｃ ｍ ｈ ， ｍｐ ｏ ｅ ｙ ｌ ａ ａ ｃ ｒ ｏ ａ ｏ ｓ ｌ
Ａ ｓｒｃ：Ｒ ｓｕｃ－ｏ ｓ ａ ｅ ｒ ｅｔｃ ｅｕｉｇｐｏ ｌ （ Ｃ Ｓ ） ｉａｗｅ ｕ ｉｄｃ ｓｉａｐｏ ｌ ｉ ｐｒｔ ｎｌｅｅｒｈ Ａ ｂ ｔａｔ ｅｏ ｒｅｃｎｔ ｉ ｄｐｏ ｃ ｓｈ ｄ ｌ ｒｂｅ Ｒ Ｐ Ｐ ｓ ｌｓ ｄｅ ｌ ｓ ｌ ｒｂｅ ｎｏ ｅａｏ ａ ｒｓａｃ． ｒｎ ｊ ｎ ｍ ｌｔ ａ ｃ ｍ ｉ