基于d-left算法的硬件哈希表研究与实现 被引量：2

1

作者 谭兴晔 张勇 雷振明 《计算机应用研究》 CSCD 北大核心 2005年第10期52-55,共4页

基于d-left算法和片内CAM的硬件哈希表解决方案可以通过一次查表操作获得结果,解决了一般哈希表存在的最坏访问时间的问题;利用片内CAM使哈希表的加入失败概率降到可以忽略的程度,同时提高了存储器的利用率。在实现方面可以按照设计需... 基于d-left算法和片内CAM的硬件哈希表解决方案可以通过一次查表操作获得结果,解决了一般哈希表存在的最坏访问时间的问题;利用片内CAM使哈希表的加入失败概率降到可以忽略的程度,同时提高了存储器的利用率。在实现方面可以按照设计需要折中考虑存储器利用率、加入失败概率、占用片内CAM资源多少以及硬件实现复杂度等因素,具有很好的灵活性和可扩展性,将之应用到基于哈希表的硬件报文分类算法中,可以有效地提高其处理性能。仿真和应用证明其有很好的可行性和实用性。 展开更多

关键词 哈希 d-left算法 片内CAM

在线阅读 下载PDF 职称材料

资本增殖、劳动异化与算法权力——当代西方左翼对资本主义数字劳动批判的三重维度 被引量：7

2

作者 刘卓红 郭晓晴 《西南大学学报（社会科学版）》 CSSCI 北大核心 2024年第2期85-94,共10页

步入大数据时代,数字经济高歌猛进,数字技术正在以超乎想象的速度重塑人类社会,无论是主体生存形式还是生产资料的投入方式在表现形式上都具有了崭新的样态,一切社会元素均被纳入数字化轨道,数字劳动应运而生。当代西方左翼检视资本主... 步入大数据时代,数字经济高歌猛进,数字技术正在以超乎想象的速度重塑人类社会,无论是主体生存形式还是生产资料的投入方式在表现形式上都具有了崭新的样态,一切社会元素均被纳入数字化轨道,数字劳动应运而生。当代西方左翼检视资本主义的最新发展,基于资本增殖、劳动异化和算法权力三重维度,对资本主义数字劳动展开全景式的批判性考察,思考其背后体现的劳动与资本、主体与世界、技术与解放之间的互动关系,为我们进一步认清资本主义异化劳动的变化及其特质、探究大数据时代下数字劳动与资本逻辑之间关系的变化并展开对当今数字资本主义的批判,提供了有益的启示。 展开更多

关键词 当代西方左翼 数字劳动 数字资本主义 算法权力 异化

在线阅读 下载PDF 职称材料

露天矿场无人驾驶自卸车路径规划方法研究 被引量：1

3

作者 黄佳德 刘勇 +1 位作者 邓穆坤 梅文庆 《煤炭科学技术》 EI CAS CSCD 北大核心 2024年第8期182-191,共10页

针对矿用自卸车在露天矿场环境下的路径左行要求以及长距离运输路径的平滑效率问题,提出了基于Clothoid曲线拓展的左行混合A*算法和离散点对角向量模最小化平滑算法相结合的路径规划方法。首先,在混合A*算法节点拓展搜索过程中,采用Clot... 针对矿用自卸车在露天矿场环境下的路径左行要求以及长距离运输路径的平滑效率问题,提出了基于Clothoid曲线拓展的左行混合A*算法和离散点对角向量模最小化平滑算法相结合的路径规划方法。首先,在混合A*算法节点拓展搜索过程中,采用Clothoid曲线代替传统圆弧进行拓展,以保证混合A*搜索路径的曲率连续性和曲率变化率限制要求。然后,利用左行规则改进混合A*算法累加代价和启发代价,在累加代价中加入左转代价和碰撞吸引代价保证路径向左和沿地图边界左侧进行规划,在启发代价中根据拓展方向与地图边界最近点的左右位置关系调整拓展代价得到利于左行的启发代价图,以生成左行全局粗略路径。最后,结合二次规划技术,以离散点对角向量模最小化为目标函数,坐标轴方向移动量为约束,构建平滑优化模型,对全局路径进行平滑,同时为防止平滑过程中曲率超限超出车辆转向响应能力,利用大曲率点可行域隧道缩减技术,限制大曲率点平滑可移动量。试验结果表明:所提方法可以生成适应矿区左行规则的沿地图左侧边界行驶的全局路径;启发代价的改进有效地减少了混合A*算法拓展的节点数量,有利于更好实现左行;离散点路径平滑方法有效提高了全局路径的平滑度,利于车辆控制跟踪;Clothoid曲线拓展与可行域隧道缩减技术可有效应对装载、卸载等大曲率路径,不存在曲率超限情况;对比不同长度路径规划耗时数据,路径平滑算法有效降低了路径规划的总耗时,4 km路径平滑耗时只需76 ms;左行规划的实现和总耗时的减少提高了路径对于矿区场景的适应性。 展开更多

关键词 露天矿场 无人驾驶自卸车 路径规划 Clothoid曲线拓展 左行混合A*算法 离散点平滑

在线阅读 下载PDF 职称材料

二维矩形条带装箱问题的底部左齐择优匹配算法 被引量：28

4

作者 蒋兴波 吕肖庆 刘成城 《软件学报》 EI CSCD 北大核心 2009年第6期1528-1538,共11页

针对二维矩形条带装箱问题提出了一种启发式布局算法,即底部左齐择优匹配算法(lowest-level left a lignbest fit,简称LLABF).LLABF算法遵循最佳匹配优先原则,该原则综合考虑完全匹配优先、宽度匹配优先、高度匹配优先、组合宽度匹配优... 针对二维矩形条带装箱问题提出了一种启发式布局算法,即底部左齐择优匹配算法(lowest-level left a lignbest fit,简称LLABF).LLABF算法遵循最佳匹配优先原则,该原则综合考虑完全匹配优先、宽度匹配优先、高度匹配优先、组合宽度匹配优先及可装入优先等启发式规则.与BL(bottom-left),IBL(improved-bottom-left)与BLF(bottom-left-fill)等启发算法不同的是,LLABF能够在矩形装入过程中自动选择与可装区域匹配的下一个待装矩形.计算结果表明,LLABF结合遗传算法(genetic algorithm,简称GA)解决二维条带装箱问题更加有效. 展开更多

关键词 最低左对齐最佳匹配(LLABF)算法 遗传算法 二维矩形条带装箱问题 启发式布局算法

在线阅读 下载PDF 职称材料

道路网络交叉口“禁左”交通组织优化 被引量：17

5

作者 龙科军 陈群 《北京工业大学学报》 EI CAS CSCD 北大核心 2011年第6期876-881,共6页

分析了禁左后交叉口通行能力与延误的变化规律,以各交叉口各进口道是否实施禁左交通管理为决策变量,以网络上车流总的行驶时间最小为目标,并期望通过禁左交通组织管理使得各路段与交叉口的饱和度在拥挤水平以下,建立了一定区域网络上交... 分析了禁左后交叉口通行能力与延误的变化规律,以各交叉口各进口道是否实施禁左交通管理为决策变量,以网络上车流总的行驶时间最小为目标,并期望通过禁左交通组织管理使得各路段与交叉口的饱和度在拥挤水平以下,建立了一定区域网络上交叉口禁左交通组织优化的双层规划模型,探讨了以遗传算法对该模型进行求解的方法.数值算例表明,通过该模型的优化可最终确定各交叉口禁左交通组织形式,可以为城市禁左交通管制提供科学依据. 展开更多

关键词 交叉口 禁左 通行能力 双层规划 遗传算法

在线阅读 下载PDF 职称材料

量子行为粒子群优化算法的布局问题研究 被引量：12

6

作者 黄建江 须文波 +1 位作者 孙俊 董洪伟 《计算机应用》 CSCD 北大核心 2006年第12期3015-3018,共4页

基于多边形扫描转换的启发式底左(HBL)算法,将量子行为的粒子群算法(QPSO)应用于布局问题——二维不规则多边形优化排样,给出了该问题的粒子构造方法及其布局优化过程。通过与模拟退火遗传算法(SAGA)进行布局优化比较,验证了该算法求解... 基于多边形扫描转换的启发式底左(HBL)算法,将量子行为的粒子群算法(QPSO)应用于布局问题——二维不规则多边形优化排样,给出了该问题的粒子构造方法及其布局优化过程。通过与模拟退火遗传算法(SAGA)进行布局优化比较,验证了该算法求解布局优化问题的有效性。 展开更多

关键词 量子行为粒子群算法 布局优化 二维不规则多边形 模拟退火遗传算法 启发式底左算法

在线阅读 下载PDF 职称材料

基于Trie树的词语左右熵和互信息新词发现算法 被引量：12

7

作者 郭理 张恒旭 +1 位作者 王嘉岐 秦怀斌 《现代电子技术》 北大核心 2020年第6期65-69,共5页

由于大量新词的出现,使得中文文本分析产生了较大的困难,因此新词发现成为目前中文自然语言处理中的热点和难点问题。为此,文中提出了一种基于Trie树的词语左右熵和互信息新词发现算法。先根据成词规则,筛选掉文本中的停用词和非中文字... 由于大量新词的出现,使得中文文本分析产生了较大的困难,因此新词发现成为目前中文自然语言处理中的热点和难点问题。为此,文中提出了一种基于Trie树的词语左右熵和互信息新词发现算法。先根据成词规则,筛选掉文本中的停用词和非中文字符,将每个字与其右邻的字组成二元组;然后利用左右信息熵和互信息进行成词概率的计算,根据计算到的成词概率和词频筛选出新词;并且设计了三个实验,验证了算法的有效性和可行性。实验结果表明,该新词发现算法成词准确率较高,比其他新词发现算法时间效率有较大的提高,对于中文分词结果的优化起到重要的作用。 展开更多

关键词 新词发现算法 左右熵 互信息 TRIE树 算法设计 对比验证

在线阅读 下载PDF 职称材料

结合有限元和非刚体运动估计的左心室应变分析 被引量：3

8

作者 刘复昌 尤建洁 +3 位作者 郭亮 王平安 韦志辉 夏德深 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第8期1028-1033,共6页

提出一种直观地分析左心室在心脏收缩期的应变情况的方法.首先利用心脏核磁共振图像数据对左心室进行三维实体建模,再进行有限元单元划分;然后,使用非刚体运动估计算法——单位法线及高斯曲率混合算法,在左心室收缩期相邻时刻的有限元... 提出一种直观地分析左心室在心脏收缩期的应变情况的方法.首先利用心脏核磁共振图像数据对左心室进行三维实体建模,再进行有限元单元划分;然后,使用非刚体运动估计算法——单位法线及高斯曲率混合算法,在左心室收缩期相邻时刻的有限元模型表面上寻找最相似单元结点作为对应单元结点,计算各对应结点间的位移,并用α剪枝平均对位移过大的可疑结点进行处理;最后,利用弹塑性力学中应变与位移间的几何关系求解左心室表面各单元结点的应变,获得位移和应变的彩色云图.实验结果表明,该方法能直观、有效地反映左心室表面在整个心脏收缩期的形变情况和应变分布. 展开更多

关键词 有限元模型 单位法线及高斯曲率混合算法 左心室应变分析 α剪枝平均 心脏核磁共振图像

在线阅读 下载PDF 职称材料

基于ν-SVR和改进PSO算法的反分析方法及应用 被引量：6

9

作者 邢万波 周钟 +1 位作者 唐忠敏 孙钢 《岩土力学》 EI CAS CSCD 北大核心 2009年第S2期540-546,共7页

岩土工程反分析面临着多元化、复杂化和精确化的挑战,反分析方法要求能在少而精的正分析基础上结合监测数据快速反馈出数值计算参数。充分发挥支持向量回归机ν-SVR和改进的变邻域PSO算法的优势,建立起岩土工程反分析的流程和方法。同时... 岩土工程反分析面临着多元化、复杂化和精确化的挑战,反分析方法要求能在少而精的正分析基础上结合监测数据快速反馈出数值计算参数。充分发挥支持向量回归机ν-SVR和改进的变邻域PSO算法的优势,建立起岩土工程反分析的流程和方法。同时,将其应用于锦屏左岸边坡的反分析问题,选择稳定问题非常突出的Ⅱ1-Ⅱ1剖面作为分析对象,根据监测资料反馈设计关键岩体的力学参数,并与监测数据比对,反演成果合理准确,进一步验证了该方法的的正确性和有效性。 展开更多

关键词 反分析 支持向量回归机(ν-SVR) PSO算法 锦屏左岸边坡

在线阅读 下载PDF 职称材料

不等式机器证明的降维算法与通用程序 被引量：30

10

作者 杨路 《高技术通讯》 EI CAS CSCD 1998年第7期20-25,共6页

提出了降维算法，它能有效地处理带参数的根式，将维数控制在最小限度。据此编成的通用程序已在ＰＣ机上验证了４００多个具有相当难度的代数和几何的不等式，对Ｂｏｔｅｍａ的《几何不等式》一书中１２０个基本不等式的验证仅用时２０... 提出了降维算法，它能有效地处理带参数的根式，将维数控制在最小限度。据此编成的通用程序已在ＰＣ机上验证了４００多个具有相当难度的代数和几何的不等式，对Ｂｏｔｅｍａ的《几何不等式》一书中１２０个基本不等式的验证仅用时２０几秒。 展开更多

关键词 降维算法 结式 临界曲面 判别曲面 机器证明

在线阅读 下载PDF 职称材料

左截断右删失数据下几何分布参数的点估计 被引量：4

11

作者 何朝兵 刘华文 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2014年第2期25-29,共5页

证明了左截断右删失数据下几何分布参数极大似然估计的存在唯一性,给出了由EM算法得到的参数的迭代公式,进行了随机模拟试验,结果表明参数的MLE和EM估计的精度都较高.

关键词 左截断右删失 几何分布 极大似然估计 EM算法 随机模拟

在线阅读 下载PDF 职称材料

一种不规则零件排样的新粒子群优化策略 被引量：4

12

作者 黄建江 须文波 董洪伟 《计算机工程与应用》 CSCD 北大核心 2007年第19期64-67,70,共5页

基于图形扫描转换的启发式底左(Heuristic Bottom-Left,HBL)算法,把一种最大速度收缩策略(Maximal Velocity Contrac-tile Strategy,MVCS)的粒子群优化(Particle Swarm Optimization,PSO)算法应用于不规则零件的优化排样,给出了新的排... 基于图形扫描转换的启发式底左(Heuristic Bottom-Left,HBL)算法,把一种最大速度收缩策略(Maximal Velocity Contrac-tile Strategy,MVCS)的粒子群优化(Particle Swarm Optimization,PSO)算法应用于不规则零件的优化排样,给出了新的排样组合优化算法(MVCS-PSO)的粒子构造方法和零件排样过程,通过实例把该算法与模拟退火遗传算法(Simulated Annealing Genetic Al-gorithms,SAGA)进行优化排样比较,实验结果表明,具有良好的非线性和动态搜索性能的MVCS-PSO算法是求解排样问题的一种高效算法。 展开更多

关键词 最大速度收缩策略 粒子群优化 不规则零件排样 模拟退火遗传算法 启发式底左算法

在线阅读 下载PDF 职称材料

有内部冲突的F的广义左、右部冲突判定算法 被引量：2

13

作者 郝忠孝 赵龄强 高岩 《计算机研究与发展》 EI CSCD 北大核心 2004年第11期1924-1929,共6页

数据库数据组织的无环性是数据库理论和应用中一个重要特性 如何把数据库模式分解成无环性是一个比较复杂的问题 ,特别是在FD集F有内部冲突时无α环的分解问题 为了解决这一问题 ,讨论了有内部冲突的FD集F有广义左部冲突或广义右部冲... 数据库数据组织的无环性是数据库理论和应用中一个重要特性 如何把数据库模式分解成无环性是一个比较复杂的问题 ,特别是在FD集F有内部冲突时无α环的分解问题 为了解决这一问题 ,讨论了有内部冲突的FD集F有广义左部冲突或广义右部冲突时和对称左部属性集之间的关系 ,以及对称左部属性集存在的条件和性质 ;给出了相关概念、定理及证明 在此基础上 ,给出了关于存在广义左部、右部冲突的判定算法 。 展开更多

关键词 无Α环 广义左部冲突 广义右部冲突 判定算法

在线阅读 下载PDF 职称材料

心脏核磁共振图像左心室底层组织分割方法 被引量：2

14

作者 徐礼胜 郭增智 +1 位作者 覃文军 王璐 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第10期1383-1387,共5页

提出了一种基于局部灰度聚类(LIC)模型和分水岭算法的心脏核磁共振成像(MRI)图像左心室底层组织分割方法.首先,使用LIC模型对图像进行初步分割,提取出图像中的组织和器官;然后,使用分水岭算法弥补粘连的不同组织或器官之间缺失的边界,... 提出了一种基于局部灰度聚类(LIC)模型和分水岭算法的心脏核磁共振成像(MRI)图像左心室底层组织分割方法.首先,使用LIC模型对图像进行初步分割,提取出图像中的组织和器官;然后,使用分水岭算法弥补粘连的不同组织或器官之间缺失的边界,将其分开,人工选取种子点进行区域生长初步提取左心室;最后,利用左心室形状特征的先验知识判断提取的左心室中是否包含主动脉,若包含则去除主动脉,得到精确的左心室分割结果.实验结果表明,该方法能有效去除心脏MRI图像上左心室底层存在的弱边界和边缘泄露的影响,得到准确的左心室底层组织分割结果. 展开更多

关键词 心脏核磁共振图像 左心室 图像分割方法 LIC模型 分水岭算法

在线阅读 下载PDF 职称材料

城市禁左干线信号协调控制研究 被引量：1

15

作者 常玉林 韩烁 张鹏 《科学技术与工程》 北大核心 2016年第30期305-311,共7页

对干线上相邻交叉口进行协调控制可以有效地减少干线上车辆延误和排队次数;但是通过对以往干线协调控制的研究发现,主要是以直行车辆延误最小为目标,忽略了干线上的左转车辆。在分析以往协调控制优化的基础上,通过VISSIM交通仿真系统,... 对干线上相邻交叉口进行协调控制可以有效地减少干线上车辆延误和排队次数;但是通过对以往干线协调控制的研究发现,主要是以直行车辆延误最小为目标,忽略了干线上的左转车辆。在分析以往协调控制优化的基础上,通过VISSIM交通仿真系统,分别对传统方法、Matlab优化后方法以及禁左后进行协调控制的方法分别进行三次仿真;通过对比发现禁左后干线的延误和排队次数以及干线的西门子交通服务水平评价指标PI值均有显著降低。禁左对于改善目前城市交通拥堵的现状以及提高干线道路的服务能力具有非常积极的意义。 展开更多

关键词 禁左干线 遗传算法 VISSIM仿真 平均延误 交通服务水平

在线阅读 下载PDF 职称材料

基于改进左转算法的拓扑构面 被引量：3

16

作者 刘昌振 《测绘通报》 CSCD 北大核心 2018年第A01期266-268,282,共4页

在地形图数据库建立过程中,利用已有的道路边线、地类界等线状要素进行拓扑构面是很重要的一个环节,但由于地形图要素的复杂性,自动构面在实际生产中具有一定的困难。本文改进了基于左转算法的自动构面算法,可以处理悬挂线和面内包含洞... 在地形图数据库建立过程中,利用已有的道路边线、地类界等线状要素进行拓扑构面是很重要的一个环节,但由于地形图要素的复杂性,自动构面在实际生产中具有一定的困难。本文改进了基于左转算法的自动构面算法,可以处理悬挂线和面内包含洞等特殊情况,根据线状要素得到面状要素;并结合生产实际和需求,提供了构面目标要素选择和点选构面功能,以实现准确、快速构面。 展开更多

关键词 构面 左转算法 地形图 建库

在线阅读 下载PDF 职称材料

基于BB算法的左截断威布尔分布可靠性分析 被引量：3

17

作者 孔祥芬 张凯奇 +1 位作者 张俊 张飞 《中国机械工程》 EI CAS CSCD 北大核心 2017年第15期1842-1847,共6页

针对寿命分布类型和参数估计方法问题,对国内某航空公司现役机型B737-800飞机主起落架减振支柱漏油故障数据进行可靠性分析。结合数据类型特点,初步预判其寿命分布类型可能为左截断两参数威布尔分布、对数正态分布、指数分布。基于极大... 针对寿命分布类型和参数估计方法问题,对国内某航空公司现役机型B737-800飞机主起落架减振支柱漏油故障数据进行可靠性分析。结合数据类型特点,初步预判其寿命分布类型可能为左截断两参数威布尔分布、对数正态分布、指数分布。基于极大似然估计法分别估计三种分布的未知参数,并利用根据BB算法改进的柯尔莫哥洛夫-斯米尔诺夫假设检验(K-S检验)法判断其寿命分布类型。实证分析结果表明,采用左截断两参数威布尔分布来拟合是合适的,并提出了具体维修建议。 展开更多

关键词 起落架 可靠性分析 极大似然估计 K-S检验 左截断威布尔分布 BB算法

在线阅读 下载PDF 职称材料

多项式乘除法的矩阵算法 被引量：3

18

作者 孙玉红 《沈阳建筑大学学报（自然科学版）》 CAS 2005年第1期76-77,80,共3页

目的研究多项式乘、除法的矩阵算法.方法用矩阵方法,证明了文中给出的3个定理及2个推论.结果和结论解决了多项式乘法和两个多项式在整除及不能整除的情况下的快速计算问题.

关键词 多项式 乘法 除法 矩阵算法 左因式阵 右因式阵

在线阅读 下载PDF 职称材料

改进的人工鱼群算法在二维板材下料问题中的应用 被引量：1

19

作者 程春英 包兰英 包春花 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2014年第7期965-969,共5页

为提高板材利用率,采用人工鱼群算法进行研究,算法中加入改进的觅食行为和改进的聚群行为,对行为进行了改进,并将该算法用于求解二维板材下料问题.通过仿真实验与文献中的改进粒子群算法和基本人工鱼群算法进行比较,结果表明:改进后的... 为提高板材利用率,采用人工鱼群算法进行研究,算法中加入改进的觅食行为和改进的聚群行为,对行为进行了改进,并将该算法用于求解二维板材下料问题.通过仿真实验与文献中的改进粒子群算法和基本人工鱼群算法进行比较,结果表明:改进后的算法得到的最优解要优于文献中的算法,实现提高板材利用率的问题. 展开更多

关键词 人工鱼群算法 二维板材下料问题 改进的觅食行为 改进的聚群行为 CBL算法 公告板 利用率 损失率

在线阅读 下载PDF 职称材料

一种主动均衡节点能耗的无线传感器网络拓扑控制算法

20

作者 刘晓文 朱晓颖 胡明 《电信科学》 北大核心 2009年第3期85-89,共5页

无线传感器网络中网络拓扑的动态调整对于提高路由协议和MAC协议的效率,延长网络的生存期,提高网络通信效率等方面具有重要的作用。本文在分析了一些拓扑控制算法的基础上,提出了一种新的层次型拓扑生成算法,该算法引入了时间门限值和... 无线传感器网络中网络拓扑的动态调整对于提高路由协议和MAC协议的效率,延长网络的生存期,提高网络通信效率等方面具有重要的作用。本文在分析了一些拓扑控制算法的基础上,提出了一种新的层次型拓扑生成算法,该算法引入了时间门限值和节点剩余能量两个参数,在解决能耗不均衡问题上采取相对主动的方法,能够有效地均衡网络节点的能耗并延长网络的生存周期。 展开更多

关键词 无线传感器网络 拓扑控制算法 主动 节点剩余能量

在线阅读 下载PDF 职称材料