虚拟布局技术研究现状与发展趋势.pdfVIP

虚拟布局技术研究现状与发展趋势 口 何 良莉 口 魏发远 口 王峰军 中国工程物理研究院 总体工程研究所 绵阳 621900 摘 要：布局问题是产品设计的关键，在工程应用中广泛存在 ，传统布局方法并不能有效解决布局中出现的NP完全 和组合最优化 问题。介绍虚拟布局的概念和技术组成，综述 目前的发展现状，介绍基于F0B鸟群跟踪器的人机交互的实现 技术，并就进一步的深入研究提 出一些设想。 关键词 ：虚拟布局 人机交互 FOB 中图分类号：TP391．72 文献标识码 ：A 文章编号：1o00—4998(2008)ll—o067一O4 布局 问题是产 品设计的关键 ，可分为切段 (Cutting— 化模型 ；②初始方案 ，针对布局 问题 的空间约束 ，对待 Stock)问 题 和 装 填 (Packing)问 题 l】。装 填 问题 在 布物进行初步 的空间位置安排 ；③优化方案 ，大多数对 Dowsland 的文 献 中有 详 尽 的描 述 ，主 要 是研 究在 已 布局 问题 的研究多集 中在此过程 ，通过研 究各类优化 知 的给定空间内放下若干不 同形状 、大小等特征 的几 算法 ，充分发挥计算机 的运算优势 ，在初步方案 的基础 何体 ，同时要求这些几何体 的布局满足某些特定 的条 上考虑性能要求并寻求最优解 ；④方案评价 ，一方面对 件 。装 填 问题 可分 为 二维 和三 维装 填 问题 ：二维装填 问 方案可行性进行分析 ；另一方面是对方案优 劣进行评 题主要包括装 货 问题 (底盘装载 问题)和二维 图形装填 估 。 问题 ；三维装填 问题包括无性能约束 的和带性能约束 布局 问题在建模 和求解上具有 多重复杂性 ，在数 的三维装填 问题 。目前研 究热 点也是急 需解 决 的是三 学上具有 NP难度 ，存在 “组合爆炸 ”且往 往属 于多峰 维带性能约束 的布局 问题 。 最优化 问题 。Gauss早在 1831年就 已对布局 问题进行研 装填布局按照过程可分为 以下4个步骤 ：① 问题建 究 ，随后大量 的数学家和机械设计专家投入其 中，虽然 模 ，其 中可 以分为几何建模和数学建模 。几何建模包括 人们对布局 问题进 行 了富有成效 的研 究工作 ，但 尚无 布局空 间的建模和待布物体 的建模 ，表示 实体模 型 的 成熟 的理论和有效 的算法 [4】。目前 的布局求解方法主 方 法 很 多 ，并且 正 向着 多重模 式 发 展 ：边 界表示 法 、实 要有 ： 体表示法 、混合表示法和八叉树表示法等 ；数学建模 1)数学方法 ，布局 问题被抽 象简化为一定 的数学 一 直 以来都是一 个难 点 ，目前普遍采用 的解 决方法是 模型，然后再采用数学规划和数值优化 的方法来求解 ， 尽量简化数学模 型 ，只针对关键性 能约束 ，抽 象建立优 得到布局 问题 的一种最优方案 。但 是纯粹 采用数学方 收稿 日期：2O08年5月 法来 解决此 问题 具有 局 限性 ，找 到 的只是 局 部最优解 。 齿轮 啮合过程 中的振动信 号往往呈现 出非线性 、 取方法研究 J【1．华中理工大学学报，1999，27(3)：6—8． 非高斯性 ，利用振动信 号进 行故 障识别和诊 断 ，常常受 2 郑海波，陈心昭，李志远．基于双谱的齿轮故障特征提取与识 到强噪声 的干扰 。而采用双谱分析 的方法 能揭示更 多 别 [J]．振动工程学报，2o02，3(15)：354—357． 隐含于信 号 内部 的有用信 息 ，大大抑制 了背景 噪声 的 3 杨江天，陈家骥，曾子平．双谱分析及其在机械诊断中的应用 影 响 ，这对于信 息特征 的有效提取是极为有利 的。以参 [J]．中国机械工程，2o00，1l(4)：424—426． 数化双谱估计为基础 的齿轮双谱 图