一种新型不规则三维排样构造算法 被引量：3

1

作者 刘虓 操安喜 叶家玮 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第7期1060-1064,共5页

基于最小势能原理,提出了一种新型不规则三维排样构造算法(HAPE3D):容器内部均匀分布多个离散排样点,零件依次平移至每个排样点,然后绕x、y、z轴旋转,最终找到使零件重心最低的最优排样姿态.文中还提出了一个多面体重叠检测算法,令HAPE3... 基于最小势能原理,提出了一种新型不规则三维排样构造算法(HAPE3D):容器内部均匀分布多个离散排样点,零件依次平移至每个排样点,然后绕x、y、z轴旋转,最终找到使零件重心最低的最优排样姿态.文中还提出了一个多面体重叠检测算法,令HAPE3D摆脱了临界多面体束缚.算例表明,HAPE3D能够处理任意形状的多面体零件,并可以考虑零件旋转,同时具备孔洞填充功能.HAPE3D的速度也较快,使其与现代启发式算法混合成为可能. 展开更多

关键词 三维排样 不规则排样 构造算法 多面体重叠检测 优化

在线阅读 下载PDF 职称材料

文法的Petri网模型及其构造算法 被引量：3

2

作者 闫春钢 蒋昌俊 《应用科学学报》 CAS CSCD 1999年第1期58-63,共6页

针对几类典型文法：右线性文法，表达式文法以及属性树状文法提出相应的Ｐｅｔｒｉ网表示模型，给出模型构造的有效算法，讨论了模型的有关性质．结合Ｐｅｔｒｉ网的引发规则，通过例子指出了基于Ｐｅｔｒｉ网表示模型的语言产生过程．... 针对几类典型文法：右线性文法，表达式文法以及属性树状文法提出相应的Ｐｅｔｒｉ网表示模型，给出模型构造的有效算法，讨论了模型的有关性质．结合Ｐｅｔｒｉ网的引发规则，通过例子指出了基于Ｐｅｔｒｉ网表示模型的语言产生过程．由此表明这种模型不仅具有树文法、图文法的图形直观性，而且由于Ｐｅｔｒｉ网自身的特色——ｔｏｋｅｎ标记，增加了文法推导过程的动态信息——ｔｏｋｅｎ信息流． 展开更多

关键词 右线性文法 文法 形式语言 PETRI网 构造算法

在线阅读 下载PDF 职称材料

网络编码构造算法研究 被引量：2

3

作者 陈海勇 朱诗兵 李长青 《现代电子技术》 2011年第19期11-14,共4页

网络编码是通信网络中信息传输技术的一个重大突破,其核心思想就是利用路由器的智能化功能,允许网络中间节点对传输信息进行编码,从而提高网络传输效率。该文通过"蝶形网络"来分析网络编码的基本原理,并归纳现有网络编码的基... 网络编码是通信网络中信息传输技术的一个重大突破,其核心思想就是利用路由器的智能化功能,允许网络中间节点对传输信息进行编码,从而提高网络传输效率。该文通过"蝶形网络"来分析网络编码的基本原理,并归纳现有网络编码的基本构造算法及其优缺点,最后讨论网络编码构造算法的进一步发展方向。 展开更多

关键词 网络编码 构造算法 多项式时间算法 随机网络编码

在线阅读 下载PDF 职称材料

一类逼近容量LDPC纠删码的二部图构造算法

4

作者 慕建君 焦晓鹏 曹训志 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2010年第4期705-709,共5页

Tornado码是一类重要的LDPC码.证明了Heavy-Tail/Poisson度序列可逼近删除信道容量.提出了Tornado码设计中随机二部图的连边构造算法.通过分析Heavy-Tail/Poisson度序列的分布,提出了设计Tornado码的一个参数选取原则.仿真实验证明了这... Tornado码是一类重要的LDPC码.证明了Heavy-Tail/Poisson度序列可逼近删除信道容量.提出了Tornado码设计中随机二部图的连边构造算法.通过分析Heavy-Tail/Poisson度序列的分布,提出了设计Tornado码的一个参数选取原则.仿真实验证明了这一选取原则的合理性.随机二部图的连边构造算法及其参数选取原则有助于Tornado码的设计及其工程应用. 展开更多

关键词 LDPC码 Tornado码 逼近容量序列 二部图构造算法

在线阅读 下载PDF 职称材料

加细函数的卷积构造算法

5

作者 谢长珍 《应用科学学报》 CAS CSCD 北大核心 2005年第3期305-307,共3页

通过两个加细函数的卷积运算,给出构造加细函数的新方法.讨论了由卷积运算产生的加细函数的性质,特殊地当伸缩因子为2时,得到任意两个B 样条尺度函数Ni(x)和Nj(x)的卷积仍是一个Ni+j(x)B 样条尺度函数.最后给出构造算例.

关键词 加细 构造算法 卷积运算 尺度函数 B-样条 伸缩因子 NI 算例

在线阅读 下载PDF 职称材料

启发式P圈构造算法的研究和改进

6

作者 尼俊红 刘辛彤 《光通信研究》 北大核心 2016年第2期19-21,共3页

针对经典P圈构造的Grow算法的缺陷,提出一种改进的NewGrow算法,利用先验效率对备选圈进行筛选,并在实际网络拓扑中进行了仿真。结果表明,该方法提高了备选P圈的质量,减少了构造P圈的数量,减轻了网络节点的负担,提高了网络资源利用率。

关键词 P圈 构造算法 先验效率

在线阅读 下载PDF 职称材料

不完全优化光正交码的构造算法 被引量：1

7

作者 梁宇辉 邱昆 张崇富 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第1期19-21,共3页

光正交码是用于光CDMA系统中的一种优选地址码,它是一个二元(0,1)序列族,具有良好的相关特性。文章在复合长度光正交码(Multi-length-OOC)的理论研究基础上,提出了一种基于Multilength-OOC理论的不完全优化光正交码构造算法;借助计算机... 光正交码是用于光CDMA系统中的一种优选地址码,它是一个二元(0,1)序列族,具有良好的相关特性。文章在复合长度光正交码(Multi-length-OOC)的理论研究基础上,提出了一种基于Multilength-OOC理论的不完全优化光正交码构造算法;借助计算机仿真设计,得到了一组光正交码;仿真结果表明,基于Multi-length-OOC的构造算法的可行性与准确性。 展开更多

关键词 光码分多址 复合长度光正交码 不完全优化 构造算法

在线阅读 下载PDF 职称材料

巡航导弹航迹规划中雷达探测盲区的快速构造算法 被引量：8

8

作者 黄超会 史宗鹏 《火力与指挥控制》 CSCD 北大核心 2010年第1期88-90,共3页

现代防空系统对巡航导弹的低空飞行和突防造成极大的威胁,利用防空系统中预警雷达的探测盲区进行隐蔽飞行是提高巡航导弹生存能力的重要手段,在此雷达探测盲区的快速构造算法是关键。说明了什么是雷达探测盲区,分析了影响雷达探测盲区... 现代防空系统对巡航导弹的低空飞行和突防造成极大的威胁,利用防空系统中预警雷达的探测盲区进行隐蔽飞行是提高巡航导弹生存能力的重要手段,在此雷达探测盲区的快速构造算法是关键。说明了什么是雷达探测盲区,分析了影响雷达探测盲区的三个主要因素,并就对巡航导弹影响最大的雷达地形遮蔽盲区构造了基于极坐标的快速算法,并用一个地形实例验证了该方法的有效性。 展开更多

关键词 巡航导弹 航迹规划 雷达探测盲区 快速构造算法

在线阅读 下载PDF 职称材料

认证路径构造算法研究与实现 被引量：1

9

作者 李清玉 韦卫 侯紫峰 《微电子学与计算机》 CSCD 北大核心 2003年第9期15-18,共4页

PKI是通过使用公开密钥技术和数字证书来确保系统信息安全并负责验证数字证书持有者身份的一种证书体系。目前,PKI在SSL/TLS、电子商务、电子政务等方面得到了广泛的应用,但是其中有关的认证路径构造是一个比较复杂的过程,并且没有相关... PKI是通过使用公开密钥技术和数字证书来确保系统信息安全并负责验证数字证书持有者身份的一种证书体系。目前,PKI在SSL/TLS、电子商务、电子政务等方面得到了广泛的应用,但是其中有关的认证路径构造是一个比较复杂的过程,并且没有相关的国际标准和文献可供参考。在分析与路径构造有关的证书扩展基础上,文章旨在澄清与认证路径构造处理相关的问题并给出适当的建议。 展开更多

关键词 认证路径构造算法 公开密钥 数字证书 信息安全

在线阅读 下载PDF 职称材料

基于迭代编码算法的混合构造算法 被引量：1

10

作者 孟嘉慧 赵旦峰 张良 《电子技术应用》 2018年第9期12-16,共5页

为了确保第五代移动通信(5G)技术的可靠性、稳定性、高传输速率的优势,基于具有线性编码复杂度的迭代编码算法,提出了混合校验矩阵构造算法。该算法首先对传统迭代编码算法进行改进,使其适用于多元低密度奇偶校验(NB-LDPC)码;然后采用... 为了确保第五代移动通信(5G)技术的可靠性、稳定性、高传输速率的优势,基于具有线性编码复杂度的迭代编码算法,提出了混合校验矩阵构造算法。该算法首先对传统迭代编码算法进行改进,使其适用于多元低密度奇偶校验(NB-LDPC)码;然后采用后向迭代法改变编码方案和校验矩阵构造方式使渐进边增长(PEG)算法具有下三角结构,并将其作为基矩阵;最后采用改进后具有下三角结构的QC-LDPC算法生成循环移位矩阵和有限域系数矩阵,同时消除短环影响,从中选取最优的校验矩阵。仿真结果表明,混合构造算法所构造的多元LDPC码不仅具有线性的编码和存储复杂度,且有较强的纠错能力。 展开更多

关键词 5G 复杂度 多元低密度奇偶校验码 迭代编码算法 混合构造算法

在线阅读 下载PDF 职称材料

基于改进层构造算法的运输直升机装载方案设计

11

作者 李威 王兴亮 +1 位作者 王士乾 张志锋 《火力与指挥控制》 CSCD 北大核心 2021年第2期150-156,162,共8页

针对运输直升机装载方案依赖人工经验,主观性强、耗时长且不精确等问题,基于运输直升机遂行运输保障任务时的军事运用特点,建立装载问题的多约束数学模型,并设计可生成装载方案的改进层构造算法,以解决运输直升机装载问题。算法改进了... 针对运输直升机装载方案依赖人工经验,主观性强、耗时长且不精确等问题,基于运输直升机遂行运输保障任务时的军事运用特点,建立装载问题的多约束数学模型,并设计可生成装载方案的改进层构造算法,以解决运输直升机装载问题。算法改进了层构造算法,提高空间利用率,并结合装载空间构造法和重心调整算法以满足运输直升机特殊装载要求。通过对8个装载任务的仿真实验证明,算法可以在毫秒级时间内生成重心偏移量小的装载方案,在保证飞行安全的条件下最大化利用直升机的装载能力,同时提高部队的任务规划和临机调整能力。 展开更多

关键词 运输直升机 三维装箱问题 层构造算法 重心平衡

在线阅读 下载PDF 职称材料

基于构造算法的配送物流成本研究

12

作者 曹玮 王永建 《物流技术》 2010年第23期122-124,共3页

分析了目前配送的现状与发展趋势,物流配送成本的主要影响因素。以某企业的第三方配送公司为例进行配送成本分析,计算结果表明影响配送成本最大的因素是运输过程,指出企业可以更改车辆配置来减少不必要的开支。

关键词 物流 配送 成本 构造算法

在线阅读 下载PDF 职称材料

改进的LR(1)分析表及其构造算法

13

作者 杨军 韩光辉 《武汉交通管理干部学院学报》 2001年第3期77-79,共3页

提出一个改进的不含GOTO表的LR (1)分析表及其构造算法 ,基于它的LR (1)语法分析过程不需后入先出栈的辅助。

关键词 构造算法 LR(1)分析表 构造法 分析器 计算机

在线阅读 下载PDF 职称材料

由给定尺度函数构造短支撑正交多小波的一种算法 被引量：5

14

作者 崔丽鸿 程正兴 《西安交通大学学报》 EI CAS CSCD 北大核心 2003年第2期211-214,共4页

给出一种计算简便的构造正交多小波的新方法,这种正交多小波是由给定的具有4系数的紧支撑正交多尺度函数构造出来的,并且给出与之对应的短支撑正交多小波存在的充分必要条件,然后得到具体的构造算法.其构造过程仅需矩阵的正交扩充和求... 给出一种计算简便的构造正交多小波的新方法,这种正交多小波是由给定的具有4系数的紧支撑正交多尺度函数构造出来的,并且给出与之对应的短支撑正交多小波存在的充分必要条件,然后得到具体的构造算法.其构造过程仅需矩阵的正交扩充和求解方程组.数值算例说明所给方法简单可行. 展开更多

关键词 短支撑 多尺度函数 正交多小波 多相符号 构造算法 小波分析

在线阅读 下载PDF 职称材料

适合行列合并译码算法的LDPC码的构造

15

作者 贺一峰 段哲民 《高技术通讯》 CAS CSCD 北大核心 2015年第7期677-684,共8页

针对低密度奇偶校验(LDPC)码译码器使用行列合并(RCJ)译码算法时存在的流水线冲突问题,提出了一种构造适合行列合并译码算法的LDPC码的方法。该构造方法在渐进添边(PEG)构造算法的基础上,加入行运算顺序的约束条件,使得利用该算法构造的... 针对低密度奇偶校验(LDPC)码译码器使用行列合并(RCJ)译码算法时存在的流水线冲突问题,提出了一种构造适合行列合并译码算法的LDPC码的方法。该构造方法在渐进添边(PEG)构造算法的基础上,加入行运算顺序的约束条件,使得利用该算法构造的LDPC码在行运算顺序上相邻两行内的非零块不同时共用一列,从而避免了硬件布局布线冲突,减少了流水线延时,提高了译码速率。仿真结果表明,用这种方法构造的LDPC码与全球微波互联接入(WiMAX)标准给出的LDPC码的译码性能相当,而且有效地减少了译码迭代次数,降低了硬件实现复杂度,提高了LDPC译码器吞吐率。 展开更多

关键词 高速通信 LDPC码 行列合并译码算法 PEG构造算法 流水线冲突

在线阅读 下载PDF 职称材料

考虑三类客户点的卡车-无人机协同配送模型及混合算法 被引量：1

16

作者 狄卫民 杨文豪 张威风 《供应链管理》 2024年第7期33-46,共14页

为了提高“最后一公里”配送效率,降低配送成本,文章提出一种考虑三类客户点的卡车-无人机协同配送模式。建立以配送成本和配送时间的加权和最小化为目标的数学模型,对三类客户点在卡车-无人机协同配送路径、卡车和无人机载重、协同时... 为了提高“最后一公里”配送效率,降低配送成本,文章提出一种考虑三类客户点的卡车-无人机协同配送模式。建立以配送成本和配送时间的加权和最小化为目标的数学模型,对三类客户点在卡车-无人机协同配送路径、卡车和无人机载重、协同时间以及无人机电量方面进行约束;使用由遗传算法、K-means聚类算法与构造算法共同组成的混合算法对模型求解。大规模算例和小规模算例结果显示本文算法求解效率和求解精度较高;以配送成本和配送时间的加权和最小化为目标对比以配送成本或配送时间最小化为目标结果更优。文章提出的模型和算法能有效解决卡车-无人机协同配送问题;以配送成本和配送时间的加权和最小化为目标相较于只考虑配送成本或配送时间更合理。 展开更多

关键词 卡车-无人机协同配送 遗传算法 K-MEANS聚类算法 构造算法

在线阅读 下载PDF 职称材料

单位分数表的一算法构造及实现

17

作者 张水胜 《佳木斯大学学报（自然科学版）》 CAS 2014年第6期937-938,共2页

通过构造算法,给出了真分数m/n的最大分数分数的分母最小表法及其matlab实现.

关键词 单位分数 真分数 算法构造

在线阅读 下载PDF 职称材料

平面杆系任意截面内力算法构造及其应用 被引量：1

18

作者 陆海翔 王飞 《海军工程大学学报》 CAS 北大核心 2011年第4期64-69,共6页

讨论了受任意集中力、集中力偶和线性分布力作用的平面杆系结构内力分析技术。遍历单元的轴向和横向荷载特征点,生成该单元的"轴向荷载数组"和"横向荷载数组",以此为基础,构造内力计算的"特征点截面法"和... 讨论了受任意集中力、集中力偶和线性分布力作用的平面杆系结构内力分析技术。遍历单元的轴向和横向荷载特征点,生成该单元的"轴向荷载数组"和"横向荷载数组",以此为基础,构造内力计算的"特征点截面法"和"特征点递推算法",并进行了分析。分析结果表明:两种算法适合包含梯形分布的复杂荷载组合,是一种实用的平面杆系内力计算技术,可直接用于平面杆系内力分析计算机编程。 展开更多

关键词 平面杆系结构 内力分析 算法构造 特征点截面法 特征点递推法

在线阅读 下载PDF 职称材料

整数标号的Brouwer不动点的构造性算法

19

作者 梁正礼 《武汉化工学院学报》 1996年第2期72-75,共4页

本文提出计算标准单纯形上连续自映射不动点的一种整数标号的变维数单纯重复开始算法，该算法给出了Ｂｒｏｕｗｅｒ不动点定理一个新的构造性证明。数值结果表明新的算法是行之有效的。

关键词 不动点 整数标号 算法 构造性算法

在线阅读 下载PDF 职称材料

新颖的正则NFA引擎构造方法 被引量：4

20

作者 敬茂华 杨义先 +1 位作者 汪韬 辛阳 《通信学报》 EI CSCD 北大核心 2014年第10期98-106,共9页

提出了一种新颖的正则NFA引擎构造方法——PFA构造法。PFA构造法包括3个主要算法:预处理算法、解析树编码算法和基于编码树的NFA构造算法。采用PFA构造法能够构造出只含有一个开始状态和一个终止状态的规模更小的NFA,称其为NFAp。NFAp... 提出了一种新颖的正则NFA引擎构造方法——PFA构造法。PFA构造法包括3个主要算法:预处理算法、解析树编码算法和基于编码树的NFA构造算法。采用PFA构造法能够构造出只含有一个开始状态和一个终止状态的规模更小的NFA,称其为NFAp。NFAp的规模与正则表达式组的长度线性相关,较Thompson自动机、后跟自动机、位置自动机以及部分派生自动机的规模都要小,是Thompson NFA的1/3,比已经接近最优的后跟自动机构造法所获得的NFA还要小。 展开更多

关键词 深度分组检测 模式匹配 正则表达式 有穷自动机 构造算法

在线阅读 下载PDF 职称材料