期刊文献+
共找到21篇文章
< 1 2 >
每页显示 20 50 100
Minimal cut-based recursive decomposition algorithm for seismic reliability evaluation of lifeline networks 被引量:1
1
作者 李杰 钱摇琨 刘威 《Earthquake Engineering and Engineering Vibration》 SCIE EI CSCD 2007年第1期21-28,共8页
In this paper, a new probabilistic analytical approach, the minimal cut-based recursive decomposition algorithm (MCRDA), is presented to evaluate the seismic reliability of large-scale lifeline systems. Based on the... In this paper, a new probabilistic analytical approach, the minimal cut-based recursive decomposition algorithm (MCRDA), is presented to evaluate the seismic reliability of large-scale lifeline systems. Based on the minimal cut searching algorithm, the approach calculates the disjoint minimal cuts one by one using the basic procedure of the recursive decomposition method. At the same time, the process obtains the disjoint minimal paths of the system. In order to improve the computation efficiency, probabilistic inequality is used to calculate a solution that satisfies the prescribed error bound. A series of case studies show that MCRDA converges rapidly when the edges of the systems have low reliabilities. Therefore, the approach can be used to evaluate large-scale lifeline systems subjected to strong seismic wave excitation. 展开更多
关键词 minimal cut seismic reliability recursive decomposition algorithm large-scale lifeline system
在线阅读 下载PDF
An improved recursive decomposition algorithm for reliability evaluation of lifeline networks
2
作者 Liu Wei Li Jie 《Earthquake Engineering and Engineering Vibration》 SCIE EI CSCD 2009年第3期409-419,共11页
The seismic reliability evaluation of lifeline networks has received considerable attention and been widely studied. In this paper, on the basis of an original recursive decomposition algorithm, an improved analytical... The seismic reliability evaluation of lifeline networks has received considerable attention and been widely studied. In this paper, on the basis of an original recursive decomposition algorithm, an improved analytical approach to evaluate the seismic reliability of large lifeline systems is presented. The proposed algorithm takes the shortest path from the source to the sink of a network as decomposition policy. Using the Boolean laws of set operation and the probabilistic operation principal, a recursive decomposition process is constructed in which the disjoint minimal path set and the disjoint minimal cut set are simultaneously enumerated. As the result, a probabilistic inequality can be used to provide results that satisfy a prescribed error bound. During the decomposition process, different from the original recursive decomposition algorithm which only removes edges to simplify the network, the proposed algorithm simplifies the network by merging nodes into sources and removing edges. As a result, the proposed algorithm can obtain simpler networks. Moreover, for a network owning s-independent components in its component set, two network reduction techniques are introduced to speed up the proposed algorithm. A series of case studies, including an actual water distribution network and a large urban gas system, are calculated using the proposed algorithm. The results indicate that the proposed algorithm provides a useful probabilistic analysis method for the seismic reliability evaluation of lifeline networks. 展开更多
关键词 lifeline system network reliability path-based recursive decomposition algorithm disjoint minimal path disjoint minimal cut network reduction reliability bound
在线阅读 下载PDF
Cutting Force and State Identification in High-Speed Milling:a Semi-Analytical Multi-Dimensional Approach
3
作者 Yu Zhang Xianyin Duan Kunpeng Zhu 《Chinese Journal of Mechanical Engineering》 2025年第1期140-160,共21页
High-speed milling(HSM)is advantageous for machining high-quality complex-structure surface components with various materials.Identifying and estimating cutting force signals for characterizing HSM is of high signific... High-speed milling(HSM)is advantageous for machining high-quality complex-structure surface components with various materials.Identifying and estimating cutting force signals for characterizing HSM is of high significance.However,considering the tool runout and size effects,many proposed models focus on the material and mechanical characteristics.This study presents a novel approach for predicting micromilling cutting forces using a semianalytical multidimensional model that integrates experimental empirical data and a mechanical theoretical force model.A novel analytical optimization approach is provided to identify the cutting forces,classify the cutting states,and determine the tool runout using an adaptive algorithm that simplifies modeling and calculation.The instantaneous un-deformed chip thickness(IUCT)is determined from the trochoidal trajectories of each tool flute and optimized using the bisection method.Herein,the computational efficiency is improved,and the errors are clarified.The tool runout parameters are identified from the processed displacement signals and determined from the preprocessed vibration signals using an adaptive signal processing method.It is reliable and stable for determining tool runout and is an effective foundation for the force model.This approach is verified using HSM tests.Herein,the determination coefficients are stable above 0.9.It is convenient and efficient for achieving the key intermediate parameters(IUCT and tool runout),which can be generalized to various machining conditions and operations. 展开更多
关键词 cutting force Tool runout Bisection method Discrete Fourier transform Generalization Table 1 The recursive algorithm of the least-squares solution of the coefficient matrix Kx
在线阅读 下载PDF
基于DOM树和递归X-Y分割算法的Zone树模型 被引量:4
4
作者 黄歆 桑楠 《计算机工程》 CAS CSCD 北大核心 2009年第5期53-55,共3页
在分析DOM树的基础上提出一种基于DOM树和递归X-Y分割算法,可以根据网页的几何布局生成Zone树模型。描述了将Zone树模型和递归X-Y算法应用到文献数据检索的优越性,给出构建Zone树模型的算法。该模型主要用于在线文献的数据提取,具有速... 在分析DOM树的基础上提出一种基于DOM树和递归X-Y分割算法,可以根据网页的几何布局生成Zone树模型。描述了将Zone树模型和递归X-Y算法应用到文献数据检索的优越性,给出构建Zone树模型的算法。该模型主要用于在线文献的数据提取,具有速度快、准确性高等特点,优于目前大多数浏览器所采用的DOM树结构。 展开更多
关键词 HTML文档 DOM树 递归x-y分割算法 Zone树
在线阅读 下载PDF
生成矩形毛坯最优两段排样方式的递归算法 被引量:9
5
作者 崔耀东 季君 曾窕俊 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2006年第1期111-114,共4页
提出一种递归算法生成矩形毛坯两维两段排样方式。这种算法将板材分成两段,同一段中所有条带的长度和方向都相同,二段的条带方向相互平行或垂直,不同尺寸的毛坯可以在一根条带中出现。通过递归在段上生成最优条带布局,隐式地讨论所有长... 提出一种递归算法生成矩形毛坯两维两段排样方式。这种算法将板材分成两段,同一段中所有条带的长度和方向都相同,二段的条带方向相互平行或垂直,不同尺寸的毛坯可以在一根条带中出现。通过递归在段上生成最优条带布局,隐式地讨论所有长度的段,确定所有两段组合的价值,选择价值最大的一个组合作为最优解。计算结果表明,该算法在计算时间和材料利用率两方面都有效。最后,一个实际问题的解表明:使用该算法,材料利用率较高。 展开更多
关键词 下料问题 填充 计算机辅助制造 两维切割 递归算法
在线阅读 下载PDF
网络可靠度分析的最小割递推分解算法 被引量:6
6
作者 李杰 刘威 钱摇琨 《地震工程与工程振动》 CSCD 北大核心 2007年第5期33-39,共7页
基于不交最小割求解系统失效概率的思想,提出了求解网络系统失效概率的最小割递推分解算法。在此基础上,利用概率不等式给出了失效概率的上、下界,从而可以通过控制上、下界之间的误差来获得计算精度和计算时间之间的平衡。计算实例分... 基于不交最小割求解系统失效概率的思想,提出了求解网络系统失效概率的最小割递推分解算法。在此基础上,利用概率不等式给出了失效概率的上、下界,从而可以通过控制上、下界之间的误差来获得计算精度和计算时间之间的平衡。计算实例分析表明,该算法能计算给出中、小型网络失效概率的精确值,并能够高效、高精度地求解出大型复杂网络系统的失效概率。 展开更多
关键词 生命线 可靠度 最小割 递推分解算法
在线阅读 下载PDF
基于快速递推模糊2-划分熵图割的红外图像分割 被引量:8
7
作者 尹诗白 王一斌 邓箴 《光学精密工程》 EI CAS CSCD 北大核心 2016年第3期668-680,共13页
考虑现有图割算法没有充分考虑红外图像的模糊特性,分割精度和运行效率低的缺点,提出了基于快速递推模糊2-划分熵图割的红外图像分割算法以实现复杂背景下红外图像的自动高效分割。该方法利用图像感兴趣区域的最大模糊熵信息设计图割能... 考虑现有图割算法没有充分考虑红外图像的模糊特性,分割精度和运行效率低的缺点,提出了基于快速递推模糊2-划分熵图割的红外图像分割算法以实现复杂背景下红外图像的自动高效分割。该方法利用图像感兴趣区域的最大模糊熵信息设计图割能量函数的似然能,基于局部最大模糊2-划分熵值迭代检测出包含图像最大信息的感兴趣区域来确保提取目标信息的完整性。为了提高最大模糊熵寻优的效率,引入时间复杂度为O(n2)的递推算法,将模糊熵计算转化为递推过程,并保存所有递推的熵函数值用于后续的穷举寻优。针对确定的感兴趣区域,利用该区域最大模糊2-划分时隶属度函数分布设置图割能量函数的似然能,从而充分考虑图像的模糊特性。对分割结果与几种常用的算法进行了视觉比较及运行时间,错分率,F指标的量化分析。结果表明:该算法分割精度F值高达95%,运行时间较其他常用算法至少缩短了72%,基本满足自动红外图像分割对精度、效率和鲁棒性的要求。 展开更多
关键词 红外图像 图像分割 模糊划分熵 递推算法 图割
在线阅读 下载PDF
网络可靠度分析的改进最小割递推分解算法 被引量:5
8
作者 刘威 李杰 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第4期427-431,共5页
在网络连通可靠度分析的最小割递推分解算法基础上,充分利用分解过程中获得的信息,采用合并节点以及合并并联边的方法,有效地简化了分解出来的子网,大幅度降低了算法分解出来的不交最小割和不交最小路数量,从而大幅度地减少了计算时间.... 在网络连通可靠度分析的最小割递推分解算法基础上,充分利用分解过程中获得的信息,采用合并节点以及合并并联边的方法,有效地简化了分解出来的子网,大幅度降低了算法分解出来的不交最小割和不交最小路数量,从而大幅度地减少了计算时间.3个网络实例计算分析表明,与最小割递推分解算法相比,改进最小割递推分解算法能更高效地计算得到网络系统的连通可靠度,为生命线工程网络的抗震可靠性提供了1种更加有效的分析工具. 展开更多
关键词 生命线 可靠度 合并节点 最小割 递推分解算法
在线阅读 下载PDF
网络可靠度分析的最小路算法和最小割算法研究 被引量:5
9
作者 刘威 李杰 《地震工程与工程振动》 CSCD 北大核心 2008年第3期33-38,共6页
网络可靠度分析是评价城市生命线工程系统整体抗震性能的主要手段。本文分别从最小路和最小割的角度介绍了网络可靠度分析算法,包括:经典不交最小路(割)算法、最小路(割)递推分解算法和改进最小路(割)递推分解算法。在此基础上,通过实... 网络可靠度分析是评价城市生命线工程系统整体抗震性能的主要手段。本文分别从最小路和最小割的角度介绍了网络可靠度分析算法,包括:经典不交最小路(割)算法、最小路(割)递推分解算法和改进最小路(割)递推分解算法。在此基础上,通过实例分析,着重进行了改进最小路递推分解算法和改进最小割递推分解算法的对比分析,分析结果表明两种算法在网络单元不同可靠度水平下具有不同的计算效率,并对引起以上区别的三个主要原因进行了分析。 展开更多
关键词 生命线工程 可靠度 最小路 最小割 递推分解算法
在线阅读 下载PDF
模糊熵的区域合并和图割的快速矿岩分割 被引量:2
10
作者 尹诗白 王一斌 +2 位作者 李大鹏 邓箴 王玥 《中国图象图形学报》 CSCD 北大核心 2016年第10期1307-1315,共9页
目的针对现有区域合并和图割的结合算法没有考虑矿岩图像模糊特性,导致分割精度和运行效率较低,模糊边缘无法有效分割的问题,利用快速递推计算的最大模糊2-划熵信息设置以区域为顶点的图割模型似然能来解决。方法首先利用双边滤波器和... 目的针对现有区域合并和图割的结合算法没有考虑矿岩图像模糊特性,导致分割精度和运行效率较低,模糊边缘无法有效分割的问题,利用快速递推计算的最大模糊2-划熵信息设置以区域为顶点的图割模型似然能来解决。方法首先利用双边滤波器和分水岭算法对矿岩图像进行预处理,并将其划分为若干一致性较好的区域;然后利用图像在计算最大模糊2-划分熵时,目标和背景的模糊隶属度函数来设计图割能量函数似然能,使得能量函数更接近模糊图像的真实情况,期间为了提高最大模糊2-划分熵值的搜索效率,提出了时间复杂度为O(n^2)的递推算法将模糊熵的计算转化为递推过程,并保留不重复的递推结果用于后续的穷举搜索;最后利用设计的图割算法对区域进行标号,以完成分割。结果本文算法的分割精度较其他区域合并和图割结合算法提高了约23%,分割后矿岩颗粒个数的统计结果相对于人工统计结果,其误差率约为2%,运行时间较其他算法缩短了约60%。结论本文算法确保精度同时,有效提高矿岩图像的分割效率,为自动化矿岩图像高效分割的工程实践提供重要指导依据。 展开更多
关键词 矿岩图像 图像分割 模糊划分熵 递推算法 图割
原文传递
基于普通块的四块排样方式及其生成算法 被引量:4
11
作者 刘小可 扈少华 邓国斌 《锻压技术》 CAS CSCD 北大核心 2019年第11期51-55,63,共6页
针对矩形件无约束二维剪切排样问题,提出普通块四块排样方式及其生成算法。这种排样方式首先将板材划分成4个普通块,然后将普通块切成条带,最后将条带切成所需要的矩形件。普通块由条带组成,每刀在普通块上仅切下一根条带,连续被切下的... 针对矩形件无约束二维剪切排样问题,提出普通块四块排样方式及其生成算法。这种排样方式首先将板材划分成4个普通块,然后将普通块切成条带,最后将条带切成所需要的矩形件。普通块由条带组成,每刀在普通块上仅切下一根条带,连续被切下的两根条带的方向互相平行或垂直。首先采用背包算法确定条带中矩形件的最优布局,然后采用递推算法确定普通块中条带的最优布局,最后采用隐式枚举法确定板材的最优四块划分。采用2组文献例题将本文算法与文献算法进行比较,实验结果表明,本文算法排样价值高于4种文献算法。 展开更多
关键词 剪切排样 普通块四块排样方式 递推算法 条带 矩形件
原文传递
基于网络缩减的递推分解算法 被引量:2
12
作者 刘威 李杰 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第2期143-147,共5页
根据生命线工程网络的特点,介绍了串联边缩减、并联边缩减和源点合并这三种有效的网络缩减规则,并将这些网络缩减规则引入到改进最小路递推分解算法和改进最小割递推分解算法之中,大大简化了上述算法分解出来的子网,减少了网络可靠度分... 根据生命线工程网络的特点,介绍了串联边缩减、并联边缩减和源点合并这三种有效的网络缩减规则,并将这些网络缩减规则引入到改进最小路递推分解算法和改进最小割递推分解算法之中,大大简化了上述算法分解出来的子网,减少了网络可靠度分析的复杂程度.实例分析表明,通过引入网络缩减技术,可以有效地降低网络的复杂程度,并能大幅度地提高计算效率. 展开更多
关键词 生命线 网络缩减规则 改进最小路递推分解算法 改进最小割递推分解算法
在线阅读 下载PDF
生成最优二划分装盘方案的递归算法 被引量:2
13
作者 孙英 何冬黎 崔耀东 《计算机仿真》 CSCD 北大核心 2009年第9期160-163,共4页
针对物流领域的研究装盘问题,为提高装载效率,在矩形托盘中正交的布置最多数目同尺寸长方体小箱,并且小箱之间不发生重叠。采用二划分装盘方案。所谓"二划分",是指一条划分线总是贯穿被划分的区域,将区域划分为二个较小的矩... 针对物流领域的研究装盘问题,为提高装载效率,在矩形托盘中正交的布置最多数目同尺寸长方体小箱,并且小箱之间不发生重叠。采用二划分装盘方案。所谓"二划分",是指一条划分线总是贯穿被划分的区域,将区域划分为二个较小的矩形子区域。二划分方案可以通过使用水平或竖直的划分线,将装裁区域递归地二划分为若干个子区域,每一子区域有且仅有一个小箱。采用递归算法,通过适当设置成本参数,生成排数最少的最优二划分装盘方案。实验计算结果表明所述算法可以有效地简化装箱方案。 展开更多
关键词 装盘问题 排样问题 递归算法
在线阅读 下载PDF
同直径圆形片条带剪切排样的递归算法 被引量:4
14
作者 赵新芳 杨莹 +1 位作者 崔耀东 余鹏 《广西科学院学报》 2007年第4期232-234,共3页
采用简单的多级排样方式和递归方法,提出一种新的解决同直径圆形片条带剪切排样问题的递归算法,并用该算法对251块相同的板材,取不同的毛坯直径进行计算机模拟实验。计算可得使用多级排样方式时平均计算时间为0.067s,平均下料利用率为72... 采用简单的多级排样方式和递归方法,提出一种新的解决同直径圆形片条带剪切排样问题的递归算法,并用该算法对251块相同的板材,取不同的毛坯直径进行计算机模拟实验。计算可得使用多级排样方式时平均计算时间为0.067s,平均下料利用率为72.84%,比用单一X向级排样方式提高1.23%,比用单一Y向级排样方式提高2.01%。该算法在计算时间和提高下料利用率方面都比较有效,可以用于指导生产实践。 展开更多
关键词 两维切割 切割下料 圆形毛坯 递归算法
在线阅读 下载PDF
应用递归划分策略解决矩形件剪切排样问题 被引量:1
15
作者 沈萍 邓国斌 《锻压技术》 CAS CSCD 北大核心 2018年第3期181-185,共5页
针对机械制造领域的矩形件剪切排样问题,提出一种基于递归划分思想的排样算法。用两条互相垂直呈T型的剪切线将板材划分为3个子板,称板材的左下角子板为排样块,称其余两个子板为递归块。对于排样块,按照简单方式排放矩形件;对于递归块,... 针对机械制造领域的矩形件剪切排样问题,提出一种基于递归划分思想的排样算法。用两条互相垂直呈T型的剪切线将板材划分为3个子板,称板材的左下角子板为排样块,称其余两个子板为递归块。对于排样块,按照简单方式排放矩形件;对于递归块,将其看做板材继续划分。用隐式枚举算法确定排样块的最优排样方式,得到块中排放的最优矩形件种类和矩形件的行列数;用分支定界算法确定递归块是否继续划分。采用基准例题将本文算法与文献算法进行对比,实验结果表明,本文算法排样价值高于文献算法,且计算时间能满足实际应用需要。 展开更多
关键词 剪切排样问题 排样算法 递归划分 隐式枚举 分支定界
原文传递
一种圆形片剪切排样的高效递归算法
16
作者 杨莹 赵新芳 崔耀东 《河南大学学报(自然科学版)》 CAS 北大核心 2008年第2期202-205,共4页
制造行业经常采用剪切和冲裁工艺将金属板材切成圆形毛坯.本文提出一种算法,用于生成多尺寸圆形片条带的剪切排样方式.该算法采用剪切工艺简单的多级排样方式,每一刀切下一根水平或竖直的条带,每根条带中可以有一排或多排同尺寸的毛坯.... 制造行业经常采用剪切和冲裁工艺将金属板材切成圆形毛坯.本文提出一种算法,用于生成多尺寸圆形片条带的剪切排样方式.该算法采用剪切工艺简单的多级排样方式,每一刀切下一根水平或竖直的条带,每根条带中可以有一排或多排同尺寸的毛坯.采用递归算法确定每根条带的方向和所含毛坯排数,以便使下料利用率达到最高.实验计算结果表明所述算法在计算时间和提高材料利用率两方面都较有效. 展开更多
关键词 定子和转子 二维切割 圆形毛坯 递归算法
在线阅读 下载PDF
一个门窗开料算法及实现
17
作者 朱长元 刘亚军 《电脑开发与应用》 2004年第10期22-24,共3页
结合所开发的塑钢门窗下料系统 ,详细介绍了一个切实可行的算法。通过用有理数的整数化表示 ,减少了计算的截断误差 ,同时采用整数规划中的有关算法 ,求得塑钢门窗下料的最大优化 ,采用该算法 ,原材料的利用率基本上在 95 %~ 99%之间 ... 结合所开发的塑钢门窗下料系统 ,详细介绍了一个切实可行的算法。通过用有理数的整数化表示 ,减少了计算的截断误差 ,同时采用整数规划中的有关算法 ,求得塑钢门窗下料的最大优化 ,采用该算法 ,原材料的利用率基本上在 95 %~ 99%之间 ,通常 98%左右。 展开更多
关键词 塑钢门窗 下料 计算 原材料 整数规划 算法 表示 优化 开发
在线阅读 下载PDF
矩形件无约束二维板材剪切的4块排样算法 被引量:3
18
作者 潘卫平 樊治平 黄敏 《控制与决策》 EI CSCD 北大核心 2022年第5期1211-1219,共9页
针对矩形件无约束二维板材剪切排样问题,提出一种新的4块排样方式及其生成算法.该排样方式将板材划分成4个块,对每个块,按照递归方式进行排样.选择一行同种矩形件放置在块的左下角,沿着这行矩形件的上边界和右边界将该块剩余部分划分成... 针对矩形件无约束二维板材剪切排样问题,提出一种新的4块排样方式及其生成算法.该排样方式将板材划分成4个块,对每个块,按照递归方式进行排样.选择一行同种矩形件放置在块的左下角,沿着这行矩形件的上边界和右边界将该块剩余部分划分成两个更小的子块以待进一步递归考察.首先,构造动态规划算法一次性生成所有可能尺寸的块中矩形件的递归排样方式;然后,采用隐式枚举算法确定板材的最优4块划分,得到矩形件在板材上的最优4块排样方式.采用文献基准例题和符合实际情况的随机例题,将所提出算法与几种典型的文献算法进行对比,实验结果表明所提出算法时间复杂度在低于或等于文献算法的前提下,排样方式价值比文献算法高. 展开更多
关键词 剪切排样 排样算法 递归排样方式 4块排样方式 板材 矩形件
原文传递
生命线工程网络抗震可靠性算法研究 被引量:1
19
作者 钱摇琨 李杰 《地震工程与工程振动》 CSCD 北大核心 2006年第3期176-179,共4页
现代城市的迅速发展对生命线工程系统依赖性逐渐增强。地震后生命线工程系统的性能直接决定了灾后生活和生产的恢复以及抢险工作的进行,因此对生命线工程系统进行地震作用下的可靠性分析具有十分重要的意义。本文中主要介绍2种求解大型... 现代城市的迅速发展对生命线工程系统依赖性逐渐增强。地震后生命线工程系统的性能直接决定了灾后生活和生产的恢复以及抢险工作的进行,因此对生命线工程系统进行地震作用下的可靠性分析具有十分重要的意义。本文中主要介绍2种求解大型网络抗震可靠度算法———最小路递推分解算法和最小割递推分解算法。在此基础上,利用这2种算法对沈阳市供气系统进行了分析。研究结果表明,合理选择使用这2种算法可以有效的进行不同地震烈度条件下的大型生命线工程系统的可靠性分析。 展开更多
关键词 生命线工程 系统抗震可靠度 递推分解算法 最小路 最小割
在线阅读 下载PDF
一种基于递归技术的一维下料算法 被引量:2
20
作者 郑文 崔耀东 周密 《广西科学院学报》 2010年第4期415-417,共3页
用递归技术进行排样,并将排样方式与线性规划相结合,提出一种基于递归技术的一维下料算法.该算法通过约束一个排样方式中所含毛坯种数,达到减少开堆数的目的,利用上界技术来减少计算时间.该算法可以大幅缩短计算时间,在材料利用率基本... 用递归技术进行排样,并将排样方式与线性规划相结合,提出一种基于递归技术的一维下料算法.该算法通过约束一个排样方式中所含毛坯种数,达到减少开堆数的目的,利用上界技术来减少计算时间.该算法可以大幅缩短计算时间,在材料利用率基本不下降的情况下,可以明显减少最大开堆数. 展开更多
关键词 递归算法 一维下料 开堆 线性规划
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部