摘要：设计和研究了移动机器人的磁边界识别和遍历矫正。采用烧结NdFeB作为磁边界材料;对于边界磁场信息的识别,选用UGN3503霍尔传感器来实现;对于机器人的遍历,采用迂回式遍历。对于通常移动机器人的遍历中产生的累计误差问题,提出一种矫正的方案,采用磁边界作为机器人纠正误差的标志,该磁边界同时也作为机器人工作区域的边界。这与当前其他矫正遍历误差方式相比,有效地降低了边界系统的复杂性,同时也提高整个运作系统的稳定性。

摘要：为了提高CAD系统和PDM/ERP系统信息集成,消除企业信息孤岛,提出了一种从现有CAD装配图中提取产品设计BOM的方法,阐述了该系统的设计原理和关键技术,并且在Solid-EdgeV15平台上,利用VISUAL BASIC6.0作为开发工具,设计出了基于装配结构图的BOM提取系统,并将提取的BOM以EXCEL文件的形式成功地导入了ERP系统中。

摘要：页迁移技术是实现CC-NUMA存储优化的一种重要策略,它动态开发了数据的局部性。页迁移策略的实现涉及到虚存系统中物理地址到虚拟地址的转换,传统做法需要遍历所有进程的虚拟地址空间,效率低、开销大。针对此问题,本文介绍了一种能够高效实现物理地址到虚拟地址转换的技术——反向页表技术,着重介绍了反向页表的设计、实现和维护方法。

摘要：针对约束优化问题,提出一种适于约束优化的增强差异演化算法(enhanced differential evolution algorithm for constrained optimization,ECDE).在约束处理上采用不可行域与可行域更新规则的方法,避免了传统的惩罚函数方法中对惩罚因子的设置,使算法的实现变得简单.改进了DE算法的变异操作,对选择的3个父代个体进行操作遍历,产生6个候选解,取适应值最优的为变异操作的解,大大改善了算法的稳定性、鲁棒性和搜索性能.通过4个测试函数和1个设计实例仿真,表明所提出的算法具有较快的收敛速度和较好的稳定性和鲁棒性.

摘要：混合非线性规划问题广泛存在于优化设计、管理科学及系统控制等实际运用领域,但是现在还没有一个数学软件可以解决部分变量取离散值、部分变量取整数的混合非线性规划问题.文章依据分枝定界法原理给出了一种该问题在MATLAB中的实现,一般情况下深度优先和广度优先遍历次数是相同的.文中利用了两种存储结构,节约了时间和空间.并且对本方法和已有方法在几个问题上的应用进行了比较.

摘要：为快速获取人-车-路虚拟仿真系统中三维公路模型的平曲线、纵断面和横断面参数,在分析OpenFlight格式公路模型多级层次数据结构的基础上,建立了深度优先和广度优先结合的递归遍历计算模型,给出了利用OpenFlight API读取三维公路模型中平曲线半径、纵坡度、超高、缓和曲线长度以及起点、控制点和终点坐标参数的方法,开发了基于Visual C++6.0的读取程序,并在云南省保山—龙陵高速公路的运营安全评价与改善项目研究中进行了虚拟仿真应用。应用结果表明,该方法在提高建模效率的同时,使得各路段的运行帧率平均提高了1.3 f/s。

摘要：以正置负半径滚子直动推杆盘形凸轮机构为研究对象,给出新型机构形态、基本/总体尺寸、尺寸综合问题准确描述和基本思路步骤,构建尺寸坐标系O-r_0R、尺寸域Ω(r_0,R),并离散化-网格化处理,提出4项约束条件和解析表达,采取遍历性方法,通过对单一/归并约束的可视映射,得到相应的边界、解域,再据多目标规划、可视映射,发现揭示出非劣解区域Ω_Σ^((1))、脊点P_j~*/脊线鄣Ω_(P*)和谷(脊)底点P^(**)/双优点P_b~*等重要规律、最优解存在性,得到对新型机构尺寸综合有指导意义的重要结论。

摘要：提出了一种基于四叉树结构的高速乘法器自动综合优化算法以提升乘法器运算速度。首先对延时较大的高位积采用四叉树递归直接构建,取代传统部分积进位链,缩短关键路径时延,进而进行分支折合和合并,相邻乘法结果共享部分四叉树,降低硬件开销。算法同时支持不同面积约束下的自动综合。依此算法的乘法器相比基于Booth算法和Wallace树的乘法器速度提高了10%。

摘要：针对现有射线跟踪算法效率低下的问题,利用虚拟源思想,设计了一种基于虚拟墙的射线跟踪算法。首先,通过将处于同一平面的墙面合并为"虚拟墙",降低了算法搜索过程中墙面的遍历次数。在此基础上,通过设计"透光区"、"光扇区"等有效性判决条件,完成节点有效性的判决,避免了无效节点的混入,减少了计算复杂度。最后,利用深度优先搜索算法完成虚拟源树状结构的建立,无须重复遍历即可获得发射点到接收点的全部有效路径。仿真结果表明,该算法路径损耗的预测精度随着树遍历深度的增加而提高,同时降低了算法复杂度。

摘要：研究了绘制树状结构面临的难点问题,提出了一种动态构造树状结构的方法,设计了插入、删除节点等操作方法。在此基础上提出了一种高效的画树算法。与其它算法相比,该算法利用节点及子树边界的含义,通过不断调整移动子树来计算节点位置,进而实现在一个较小的区域内画树。该方法可以实时修改树的逻辑结构,并动态计算出节点位置,使得绘出的树即真实的树状结构。最后对该方法进行了时间和空间复杂度分析,对其应用前景进行了展望。