基于动态链表的混联机器人焊接编程优化 被引量：1

1

作者 王甜甜 周伟 《科学技术与工程》 北大核心 2019年第3期118-123,共6页

传统示教焊接编程方法具有容易导致频繁编程、示教精度取决于示教者经验、模块顺序执行特征与数据量不确定、机器人无法识别语言指令的弊端。为此,提出一种新的基于动态链表的混联机器人焊接编程优化方法。采用离线焊接编程方式,在起止... 传统示教焊接编程方法具有容易导致频繁编程、示教精度取决于示教者经验、模块顺序执行特征与数据量不确定、机器人无法识别语言指令的弊端。为此,提出一种新的基于动态链表的混联机器人焊接编程优化方法。采用离线焊接编程方式,在起止点关节速度为零的情况下,利用混联机器人逆运动学原理把初始点与终止点位姿转换成对应关节角度值;通过设定各关节变量的角度运动,实现焊接路线规划。在起止点关节速度非零的情况下,将所有路径点看作初始点与终止点,按照预期焊接任务拟合三次多项式差值函数,获取规划线路。通过遗传方法对焊接线路进行优化,保证焊接精度。利用三点标定法对混联机器人坐标进行标定。针对存在顺序同时数量未知的编程执行结果,通过动态链表进行数据保存与语言指令转换,实现对传统方法的优化。实际应用结果表明,所提方法能够有效控制实际工件焊接,焊缝质量高,较为均匀,且偏差小。 展开更多

关键词 动态链表 混联机器人 焊接 编程 优化

在线阅读 下载PDF 职称材料

求解0-1背包问题的动态规划改进算法分析 被引量：3

2

作者 李军民 傅云凤 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第5期729-732,共4页

为了改善动态规划法的空间复杂度,基于动态规划算法的一种改进策略,提出了采用动态链表结构存储数据的实现方式,从而达到降低空间复杂度的目的。通过运算验证,表明该改进方法是可行有效的,且其空间复杂度有所优化。

关键词 0-1背包 动态规划 空间复杂度 动态链表 改进算法

在线阅读 下载PDF 职称材料

高焓流动中的可压缩颗粒两相流并行求解器:数值方法及其验证

3

作者 李青 余钊圣 +3 位作者 刘朋欣 李婷婷 陈坚强 袁先旭 《北京大学学报（自然科学版）》 EI CAS CSCD 北大核心 2024年第1期89-108,共20页

在极端力学环境下可压缩点力颗粒两相流理论方程的基础上,提出一种基于动态链表数组的并行颗粒求解器,使其与可压缩流体求解器耦合。与基于欧拉坐标系的携带流体相不同,基于拉格朗日坐标系的求解器采用动态链表数组对弥散颗粒相进行内... 在极端力学环境下可压缩点力颗粒两相流理论方程的基础上,提出一种基于动态链表数组的并行颗粒求解器,使其与可压缩流体求解器耦合。与基于欧拉坐标系的携带流体相不同,基于拉格朗日坐标系的求解器采用动态链表数组对弥散颗粒相进行内存分配,可以解决因使用全局数组解决拉格朗日/欧拉坐标系转换带来的弥散颗粒群内存利用率低和计算效率低下问题。最后对多物理效应的可压缩颗粒两相流求解器进行验证,并在马赫数渐进趋于零的情况下,对两个不可压缩槽道颗粒湍流标模进行验证。 展开更多

关键词 动态链表数组 拉格朗日/欧拉坐标系转换 可压缩点力颗粒两相流直接数值模拟求解器

在线阅读 下载PDF 职称材料

牛顿法潮流计算的高效综合稀疏技术 被引量：8

4

作者 颜伟 黄正波 +2 位作者 余娟 张海兵 项波 《中国电力》 CSCD 北大核心 2010年第7期19-23,共5页

提出了一种快速实现潮流计算的牛顿法综合潮流稀疏技术。雅可比矩阵的节点分块结构能有效提高矩阵的形成、修正与线性方程组求解效率。基于此创建了一种由十字链表层和二叉链表层构成的二层链表结构,十字链表层存储雅可比矩阵,二叉链表... 提出了一种快速实现潮流计算的牛顿法综合潮流稀疏技术。雅可比矩阵的节点分块结构能有效提高矩阵的形成、修正与线性方程组求解效率。基于此创建了一种由十字链表层和二叉链表层构成的二层链表结构,十字链表层存储雅可比矩阵,二叉链表层存储节点导纳矩阵,两者之间的对应元素通过指针直接关联。在雅可比矩阵形成与修正过程中,通过两层链表之间的关联结构可直接从二叉链表层中提取导纳信息形成或修正十字链表层中的雅可比矩阵,避免消元操作引入的注入元对原始雅可比矩阵结构的破坏所带来的影响。十字链表层可直接应用于分块雅可比线性方程组求解操作,同时,通过保留链表结构等措施进一步提高线性方程组求解速度。通过IEEE57到波兰2746节点等5个网络的潮流计算表明:所提出的潮流综合稀疏技术相对于流行的稀疏技术,效率优势明显。 展开更多

关键词 牛顿法潮流计算 稀疏技术 雅可比矩阵修正 分块矩阵 线性方程组 动态链表

在线阅读 下载PDF 职称材料

简易Mie散射数值计算方法的研究 被引量：8

5

作者 王君 何俊发 +2 位作者 王莲芬 王红霞 周友杰 《应用光学》 CAS CSCD 2005年第4期13-16,共4页

　在回顾光散射理论发展史的基础上,分析了常规Mie散射计算实现过程中的问题,并论述一种改进的简易Mie散射数值计算方法。参照科学记数法定义了一种"EDecimal"类型的数据结构及其基本数学运算和三角函数运算。采用动态链表技... 　在回顾光散射理论发展史的基础上,分析了常规Mie散射计算实现过程中的问题,并论述一种改进的简易Mie散射数值计算方法。参照科学记数法定义了一种"EDecimal"类型的数据结构及其基本数学运算和三角函数运算。采用动态链表技术实现了高效的C++Mie散射计算程序。该程序不仅可以用来处理极端条件下的Mie散射计算,而且显著降低了算法的时间复杂度,提高了执行效率。与相同精度要求下采用Wiscombe编写的MIEV0程序的计算结果进行了比较,并指出此程序精确可靠。 展开更多

关键词 MIE散射 简易Mie计算 动态链表 算法分析

在线阅读 下载PDF 职称材料

基于约束的机械产品零件参数化特征建模技术研究及实现 被引量：7

6

作者 黎华 苏铁明 +1 位作者 杨鑫华 欧宗瑛 《组合机床与自动化加工技术》 北大核心 2001年第4期13-16,共4页

首先系统给出了机械产品造型领域特征的定义以及特征的分类 ;其次 ,建立了基于约束的机械产品零件的参数化特征模型 ,并用特征关系图的形式表达特征模型 ,同时采用动态链表构建特征模型并用面向对象技术实现了零件的参数化特征模型 ;最... 首先系统给出了机械产品造型领域特征的定义以及特征的分类 ;其次 ,建立了基于约束的机械产品零件的参数化特征模型 ,并用特征关系图的形式表达特征模型 ,同时采用动态链表构建特征模型并用面向对象技术实现了零件的参数化特征模型 ;最后结合实例分析了基于特征模型的零件特征分级参数化实现过程。 展开更多

关键词 参数化特征模型 CAD CAM 机械产品 特征关系图 动态链表 面向对象

在线阅读 下载PDF 职称材料

一种基于知识规则推理的C++实现方法 被引量：16

7

作者 徐彤 雷英杰 《空军工程大学学报（自然科学版）》 CSCD 2002年第6期75-78,共4页

提出了一种决策支持系统中基于产生式规则的知识表示和推理的C++语言实现方法。该方法把规则的结构和推理定义成规则类,把具体的规则定义成规则类的实体,用这些规则实体构建动态链表从而组成知识库,推理的过程由知识库中各规则实体提供... 提出了一种决策支持系统中基于产生式规则的知识表示和推理的C++语言实现方法。该方法把规则的结构和推理定义成规则类,把具体的规则定义成规则类的实体,用这些规则实体构建动态链表从而组成知识库,推理的过程由知识库中各规则实体提供的方法完成。通过设计的实例表明,该方法是简单高效的。 展开更多

关键词 知识规则推理 C++ 决策支持系统 智能表示 产生式规则 知识库 动态链表 数据库

在线阅读 下载PDF 职称材料

锅炉设计的通用热力计算模型 被引量：7

8

作者 许跃敏 《工程设计学报》 CSCD 1997年第3期49-51,共3页

本文扼要地介绍了锅炉热力计算系统中一种新型的数据结构设计方法，用此数据结构表达的锅炉热力计算模型具有很大的灵活性和通用性，能适用多种炉型、多种吨位、多种燃烧方式和多种结构形式的热力计算。在此基础上能方便地实现系统的程... 本文扼要地介绍了锅炉热力计算系统中一种新型的数据结构设计方法，用此数据结构表达的锅炉热力计算模型具有很大的灵活性和通用性，能适用多种炉型、多种吨位、多种燃烧方式和多种结构形式的热力计算。在此基础上能方便地实现系统的程序设计。 展开更多

关键词 锅炉 热力计算 数据结构 动态链表

在线阅读 下载PDF 职称材料

空间站数据管理软件设计与实现方法 被引量：2

9

作者 刘欣 朱剑冰 郝维宁 《航天器工程》 CSCD 北大核心 2022年第4期68-75,共8页

针对空间站规模大、网络拓扑复杂、传输数据多、任务快速响应、长期在轨运行的特点,提出了一种符合标准体系且适合空间站数据管理特点的软件分层架构,通过识别软件各项任务特性,采用差异化进程优先级调度策略,提高了软件运行效率和数据... 针对空间站规模大、网络拓扑复杂、传输数据多、任务快速响应、长期在轨运行的特点,提出了一种符合标准体系且适合空间站数据管理特点的软件分层架构,通过识别软件各项任务特性,采用差异化进程优先级调度策略,提高了软件运行效率和数据处理能力。介绍了空间站数据管理软件多项关键技术的研究成果,通过总线消息并行调度方法实现多路径、多类型、多终端的信息交互支持,基于订阅发布方法实现遥测数据的快速分发,采用轻量化文件系统实现对飞行程序的高效管理,采用遥测遥控包应用标准(PUS)业务实现整站级自主健康管理功能,这些关键技术均在我国空间站核心舱得到了在轨应用。 展开更多

关键词 软件分层架构 进程优先级 多总线并行调度 数据订阅发布 轻量化文件系统 动态链表管理

在线阅读 下载PDF 职称材料

飞行数据快速译码系统的实现 被引量：2

10

作者 宫淑丽 黄圣国 《科学技术与工程》 2010年第20期5076-5081,共6页

飞行数据译码分析是进行飞机状态监控、故障诊断与维修、飞行品质分析等的重要技术手段。介绍了QAR记录的原理,在分析了传统译码算法及译码的缺点的基础上,针对ARINC717协议中的飞行参数类型,提出了基于参数类型的动态链表快速译码算法... 飞行数据译码分析是进行飞机状态监控、故障诊断与维修、飞行品质分析等的重要技术手段。介绍了QAR记录的原理,在分析了传统译码算法及译码的缺点的基础上,针对ARINC717协议中的飞行参数类型,提出了基于参数类型的动态链表快速译码算法,并开发了基于实时数据库技术的快速译码系统软件,显著提高了飞行数据的译码效率,扩展性好,能满足飞行记录数据新应用的实时快速译码要求。 展开更多

关键词 飞行数据 快速译码算法 动态链表 译码软件系统

在线阅读 下载PDF 职称材料

液固交互的可变形固体不规则断裂现象模拟

11

作者 唐勇 闫灵霞 吕梦雅 《小型微型计算机系统》 CSCD 北大核心 2014年第1期154-158,共5页

为了真实的模拟液固交互时固体的不规则断裂现象,引入动态链表存储表示流体的SPH粒子和表示固体的MSS质点的索引值,以便在固体断裂时对链表进行添加和删除,从而保证更真实地表现断裂边界的不规则性.首先,当液固交互时,如果流体粒子的最... 为了真实的模拟液固交互时固体的不规则断裂现象,引入动态链表存储表示流体的SPH粒子和表示固体的MSS质点的索引值,以便在固体断裂时对链表进行添加和删除,从而保证更真实地表现断裂边界的不规则性.首先,当液固交互时,如果流体粒子的最近相邻粒子链表中包含了固体质点,那么流体粒子与固体质点发生碰撞,依据液固动量守恒原理将流体粒子的动量全部传递给固体质点;其次,递归遍历固体质点链表,为每一行生成一个非断裂链表,存储该行没有因断裂而脱离固体的质点,断裂链表通过它们的差运算得到;最后,把断裂链表合并到流体动态链表中,可表现固体断裂小碎片随着流体一起运动.实验结果表明:所提出算法可模拟由SPH流体粒子组成的水与质点弹簧组成的固体之间的交互碰撞,真实反映液固交互时固体发生的形变,表现固体断裂形成的边界不规则现象. 展开更多

关键词 SPH MSS 断裂 动态链表

在线阅读 下载PDF 职称材料

Josephus问题的算法设计与应用研究 被引量：9

12

作者 陈海山 钱锋 +1 位作者 田英 雷鸣 《计算机工程与应用》 CSCD 北大核心 2007年第1期61-64,共4页

Josephus问题是组合数学的发展源头之一。关于Josephus问题的描述形式甚多。文章通过实验和分析,总结了一个通用性的描述形式,并给出了基于循环链表的算法设计。算法的数据源从文本文件中获取,增强了算法的实用性;根据数据元素值的递增... Josephus问题是组合数学的发展源头之一。关于Josephus问题的描述形式甚多。文章通过实验和分析,总结了一个通用性的描述形式,并给出了基于循环链表的算法设计。算法的数据源从文本文件中获取,增强了算法的实用性;根据数据元素值的递增顺序建立循环链表,能够有效地分类数据,使Josephus数据序列均匀分布且不重复。文章还给出了Josephus问题的若干个应用实例,包括将Josephus问题应用于通用试题库的组卷算法和找出一组数据中某个指定范围的数据序列等。 展开更多

关键词 Josephus问题 算法设计 动态循环链表 文本文件

在线阅读 下载PDF 职称材料

一种基于多应用智能卡文件系统的研究与实现 被引量：1

13

作者 耿伟华 陈智勇 +1 位作者 何锟 赵强 《计算机应用与软件》 CSCD 北大核心 2014年第9期53-56,共4页

对多任务应用背景下的小容量智能卡的文件系统设计进行研究。在静态文件管理系统基础上,增加动态存储空闲空间管理方法,实现对空闲空间的有效管理。合理有效的文件系统设计,提高了小容量存储卡文件系统的整体性能。经测试表明,文件系统... 对多任务应用背景下的小容量智能卡的文件系统设计进行研究。在静态文件管理系统基础上,增加动态存储空闲空间管理方法,实现对空闲空间的有效管理。合理有效的文件系统设计,提高了小容量存储卡文件系统的整体性能。经测试表明,文件系统结构设计合理,存储空间分配和回收算法具有较高的执行速度。 展开更多

关键词 智能卡 静态文件系统 动态双向循环链表

在线阅读 下载PDF 职称材料