自然科 学版 牡丹 江 师 范学院 学报 是不能进行 俪 都是 网管可控的 , 而 诚 网管 的 , 则 当节点 成 为病 毒 源 后 , 的最 小 可 控单元是 显 然 , 通 过 对 最 小 可控单元进行访 间控制 , 可 以将病毒源 的疫情扩 散面最小化 场 , 此 袱之 卜卜 图 下 面 给 出计算任 意病毒 源 的最 小 可 控 单元 的算法 初 始化 的最小可控单元 与 直 接相连 的通信节点的集合 遍历所有通信节点 任 冶 不能通过 网管进行访问控制 , 二 的 所 有 上 连 通 信 节 点 的 集 合 朋 朋 饰 为 的最小 可 控单元 结论 在实践 中 , 我们结合使用本文所 提 出 的网络 疫情 隔离机制 , 成功地抑制了 刃 病毒对 网络 的侵袭 , 该技术对 网络层 面上 的防病 毒更加适合 , 是对传统防病毒技术 的有 益补充 和 参 考 文 献 冶 , 八哗明 匀脚以 巴 八 触众叭刃 人叮在州电 州八阴叨 众裕 咖 口 巨翎 坛 而 】 卫堪曰 拍仪 幻 、印珍 即 泪眺 呢 与 ’ 八 一 加 雌口 沙 中华人 民共 和 国计算机信息 系统安全保护条例 抽 玉 , 短访 石 侣 织如肥 坛盯 川 即 , 斑 邸 护月 旧 。习 已 〕 如刘 , 户 司 , , 五沈 【 〕 五沈 沁几目 接 样 李志教 基 于 关 算 法 八 数 码 问题 的一 种 程 序 实 现 方 法 ’ 于景伟 哈尔滨学院计算机 系 哈尔滨 摘 要 关键词 介 绍 了解决八数码 问题 的 一 种基 于 图搜 索的启 发 式搜 索算法一 算法 , 并给 出 了 用 人工 智 能 八数码 问题 启发 式搜 索 实现的八数码 问题 的程序 以护山 算法 八数码 问题是人工智能 中的一个游戏难题 这个问题可 以用穷举法进行盲 目搜索 , 但 由于 生 成的搜索树存储空 间大 , 且 搜索效率不 高 , 因此 常使用启发 式搜 索 以控 制搜 索路径 的选 取 , 从 而达到减少搜索宽度 、提高效率 的 目的 启发式搜索就是 利用 一 个评估 函数对 状 态 空间中的每一个搜索位置 的价值进行评估 , 决定 先尝试哪一个方案 , 从而可 省 略大量无用 的搜 索 路径 这个评估函数是 其 中 二 十 是节点 的估价 函数 , 搜索 图 中结点 的深 度 , 是从开 始结点到 结点 的最短路径 长 不正 确位置 的数码个数 和 目标状 态 度 , 相 比 , 是从 到 目标节点最佳路径 的估计代价 体现 了搜 索 的启发 信息 , 因 在这里 主要 是 代表 了搜索广度 为 的优先趋势 当 而 达到提高搜索效率的 目的 是 已知 的 , 或者说 时 , 可 以省 略 》 一 收稿 日期 一 一 

八数码 问题的求解算法一 二 算法 , 算法实际上就是一种启发式搜索 , 其 内 容 ①生成一个只包含开始结点 的搜索 图 , 把 放在 即幼 列表上 ②生成 一个 列表 , 它的初始值为空 ③若 伪茸 为 空 , 则失败退 出 ④选择 姆 的第一个结点 , 把它从 邻姆 表移人 表 , 称该结点为 ⑤若 是 目标结点 , 顺着 中从 到 的指针找到一条路径 , 获得解决 方案 , 成功退 出 该指针定义 了一个搜索树 , 在第 步建立 ⑥扩展结点 , 生 成其后 继 结 点集 在 中 , 的祖先 不 能在 中 在 中安置 的成员 , 使它们成为 的后继 ⑦从 的每一 个不在 中的成 员 建立 一个指 向 的指 针 , 把 的这些成员加人到 冲 表 中 对 中的每一 个 已在 。声 表或 吹 表 中成员 , 若到 目前为 止找到的到达 的最好路径通过 , 就把它 的指 针 指 向 对 已在 吹 表中的 的每一个成员 , 重定 向它在 中的每一个后 继 , 以使它们顺 着 到 目标发现 的最好路径指向它们的祖先 ⑧按定 义 的函数值从小 到大 的顺序重 排 姚神 表 ⑨返 回 , 算法 的 圈对 实现 定 义 搜索树 、 叼姆 表 、 吹 表 和 动作序 列表 的结点 卫 定义搜索树 的结点 爪 ‘ 们陇兄以月 记 川 以羌 而 扭奴冶 劝州吧 毛溉列司 仃民以月 恤 滋 【 二 〕 昭 如 咖 山 南 南 咖 侧甘即 。 画 定义 邻茸 表 的结点 。伴川污印仃 丫中刘 甲组 众妇 卯 月 月歹江 吹 沈 。伴川污印廿 定义 动作序列表 的结点 二 一 助 泪 卯 朗 即 协 面 以劝 义 南 山 , 灯 团 曰刀 铭 概 招比 ‘ 算法 的程序实现 段 击 比 肛扭 司 月询 牡丹 江师 范学院 学报 自然科 学版 , 咖 饥 叮 铭 涪 生成只包含初始状态 的搜索 图 印 『 山 了 。比 ℃ 扩 了 山 了 侧叮 切 。。 二 址 二 扫描初始状态空 间图 , 对状态空 间存储矩 阵进行 初始化 却 瞅【 初始状 态 的第 一 位置 的 值 依次对其他矩 阵元素赋值 将根结点放在 甲组 中 , 并对各个域赋值 哪笨川 。山比 。详 。详 。详川 过 叮冶 。。 才 也 元 叨芜 团 卯 。。 二 丈 剑竿 ℃ 侧万 二 毛 悦 舀 〕 词 切帅 叮 姚犯 】 。比 ℃ 生成 仪目 山寸 表 ‘己 ’ 已 姗 坛班 当 姚犯川 不为空 时循环处理 正 滩 才 缺硕 眯 将 伪笨 表 中的第一个结点移人 叹 表 判断 】 的当前 、结点是否为 目标结点 通过 回溯生成动作序列 根据此序列 演示行走步骤 成功退 出 在搜索树 中生成 当前结点 的后继 刻 。山厅 血月 」 结点 为空时 对此种状态 的各种变化进行处理 对其他各种状态 图进行处理 此 两步主要是保证新生成 的各结点不 在祖先结 点中 第 步 把各后 继 结 点 指 向父 结 点 , 并 加 人 表 比 刀 ℃ 切丫 【 」 比 

自然科 学版 牡丹江师 范学院 学报 中 , 按定义 的函数值进行排序 二 吹 名 伴 团 吸 详 浏 卯 傲 记叮均 山 耐 邵 卿助 团 团 悦 悦 团 详 团 以 · 傅京孙 , 蔡 自兴 , 徐光佑 人工智能及其应用【 〕北京 清华大学出版社 , 知巨旧 , 眨祀 呢 即 , 。们旧 , 参 考 文 献 数 据 大 集 中传 输功 能 的 实 现 及 容 错 处 理 ’ 编杯 夺志敬 牡丹江市建设银行信息技术部 牡丹江 沈清涛 计算机 的应 用 已深人到各行各业 , 许 多领域 中原有 的大量手工处理 已 由计算机替代 如金 融 行业 的 日常交易 、 电力 系统 的 日常调 度 、 工 矿企 业的 自动控制等 , 这些操作均 由计算机来完 成原 始数据的处理 记 录 , 对原始数据 进 行信息 分析 , 为人们在经 营活 动 中的决策提供辅助 数据大集 中是必然之选 大集 中的数 据是 原 始 材 料 , 避 免 了以往层 层 汇 总 中可 能 出现 的 “ 神来 之笔 ” , 能 有效控制误差 的出现或控制误差 的扩 大 由于 数 据大集中涉及 多个处理层 , 如何有效的进行数据 传输是数据大集 中成 功 的关键所在 下 面 就 以一 项三层 次人 力 资 源 系统来说 明数据大集 中数据 传输功能的实现 与传输过 程 中的容错处理 数据传输的实现 数据分布 人力资源 系统按行政模式来划分管理层 次 , 共分为三 层 数 据 采集层 , 中 间 管 理 层 , 管 理 中 心 数据采集层 负责原始数据 的 录 入工 作 , 中间 管理层 和管理 中心 负 责对其所 辖 数 据 的分 析工 作 每 一 层 均 设 置 服 务 器 和 一一 一一 ’ · 收稿 日期 一 一 民 数据库 中 服务 器 下 服务器存储人力 资源信息数据 , 数据采集层存放其所辖 的全部数 服务器存放其所 据 , 中间管理层 的 辖 的各数据采集层节 点 的汇 总数据 管理 中心 的 服务器存放其所辖各 中间管理层 的 汇 总数据 各层 数据库 中表 结 构 相 同 , 数据库 中除存放人力资源信息数据的基本表 外 , 另设存 放 语 句 的数 据表 , 该表 存 放 本 语 句 , 已 上 传 与未 上传 的通 过 年度 变更 的 标志位来 区 分 服 务 器 上 也设 有 相 应 的空 间来存储传输 中间 的数据 , 根据层 次不 同设 置 的数据 库 略有差 异 数 据 采 集 层 的 记 录库 、数据上传库 服务 器设有 库用来 存 放 本 层 未 上 传 的 语句 语 句 , 与 本 层 记 录 表 未 上 传 的数 服务 器上 以之 记 录库 中每 据相 对 应 服务 一 条 器上数 据 复制 的时 间 , 在传输 前将 语句 按 一定数量打包 , 打包后生 成 的文档放在数据上传 库中 中间管理层 的数据分布与数据采集层 基本 相 同 , 只是多设有数据接受库 , 该库与数据采集 语句为一 文档 , 为减少