期刊文献+
共找到225篇文章
< 1 2 12 >
每页显示 20 50 100
A new method for extraction of approximately vertical lines from natural images
1
作者 赵建坤 吴江华 张田文 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 2002年第1期61-66,共6页
For natural images with complex background and noise, this new approach appears is more effective than other techniques for three key reasons: 1)edge elements treated interdependently to overcome the weakness of stand... For natural images with complex background and noise, this new approach appears is more effective than other techniques for three key reasons: 1)edge elements treated interdependently to overcome the weakness of standard Hough transform (HT); 2)gradient orientation information taken into account in the process of HT; 3) an effective method used to "merge" the HT result, i.e. many "clustered short lines" into single straight line to represent the edge of object to be recognized. This method consists of three steps are: 1) edge detection; 2)modified Hough transform to extract "clustered short lines"; 3) merging "clustered short lines" into a single line after few modifications. The method presented in this paper could also be used for extraction of non vertical straight lines. 展开更多
关键词 automatic target recognition approximately VERTICAL line HOUGH transform(HT)
下载PDF
木勺生产线机械臂的动静特性及结构优化
2
作者 赵辉 翟庆磊 +3 位作者 曹文豪 张庆功 王锦添 李明 《林产工业》 北大核心 2024年第3期52-58,64,共8页
为实现木勺生产线上下料功能,同时节约成本,采用建模软件与有限元分析软件的协同仿真技术,对木勺生产线的机械臂进行动静性能分析,运用Parameters Correlation方法筛选出对生产线机械臂动静性能影响较大的设计变量。在此基础上,采用拉... 为实现木勺生产线上下料功能,同时节约成本,采用建模软件与有限元分析软件的协同仿真技术,对木勺生产线的机械臂进行动静性能分析,运用Parameters Correlation方法筛选出对生产线机械臂动静性能影响较大的设计变量。在此基础上,采用拉丁超立方抽样法对筛选的设计变量进行采样,对比分析Kriging模型与NPR模型构建的生产线机械臂的近似模型,并采用MOGA法对设计的目标函数进行求解。对优化后的木勺生产线机械臂进行建模分析,对比得出,优化后的模型Y方向最大振幅为1.1137 mm,可实现设想功能,动静性能得到提升。研究成果可为后续生产线机械臂结构设计提供参考。 展开更多
关键词 生产线机械臂 动静态性能 结构优化 拉丁超立方 近似模型
下载PDF
On the Strong Approximation for a Simple Reentrant Line in Light Traffic Under First-buffer First-served Service Discipline
3
作者 Kai-ming YANG Yong-jiang GUO 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2024年第3期823-839,共17页
For a 2-station and 3-class reentrant line under first-buffer first-served(FBFS)service discipline in light traffic,we firstly construct the strong approximations for performance measures including the queue length,wo... For a 2-station and 3-class reentrant line under first-buffer first-served(FBFS)service discipline in light traffic,we firstly construct the strong approximations for performance measures including the queue length,workload,busy time and idle time processes.Based on the obtained strong approximations,we use a strong approximation method to find all the law of the iterated logarithms(LILs)for the above four performance measures,which are expressed as some functions of system parameters:means and variances of interarrival and service times,and characterize the fluctuations around their fluid approximations. 展开更多
关键词 reentrant line queueing network FBFS service discipline strong approximation LIL Brownian motion
原文传递
基于Zhang-Hager线搜索的改进近似最优梯度法
4
作者 李瑶 刘红卫 +1 位作者 吕佳敏 游海龙 《吉林大学学报(理学版)》 CAS 北大核心 2024年第2期263-272,共10页
提出一种改进的近似最优梯度法,求解图划分问题中的无约束目标函数.先用修正的BFGS更新公式及选取BB类步长的线性组合作为标量矩阵得到近似最优步长,再引入参数对经典的Zhang-Hager线搜索形式进行改进,构建算法框架并给出R线性收敛性证... 提出一种改进的近似最优梯度法,求解图划分问题中的无约束目标函数.先用修正的BFGS更新公式及选取BB类步长的线性组合作为标量矩阵得到近似最优步长,再引入参数对经典的Zhang-Hager线搜索形式进行改进,构建算法框架并给出R线性收敛性证明.实验结果表明,改进算法提高了原算法的性能. 展开更多
关键词 修正的BFGS更新公式 近似最优步长 Zhang-Hager线搜索 R线性收敛性 图划分问题
下载PDF
Numerical storm surge model with higher order finite difference method of lines for the coast of Bangladesh 被引量:2
5
作者 Gour Chandra Paul Md. Emran Ali 《Acta Oceanologica Sinica》 SCIE CAS CSCD 2019年第6期100-116,共17页
In this study, the method of lines (MOLs) with higher order central difference approximation method coupled with the classical fourth order Runge-Kutta (RK(4,4)) method is used in solving shallow water equations (SWEs... In this study, the method of lines (MOLs) with higher order central difference approximation method coupled with the classical fourth order Runge-Kutta (RK(4,4)) method is used in solving shallow water equations (SWEs) in Cartesian coordinates to foresee water levels associated with a storm accurately along the coast of Bangladesh. In doing so, the partial derivatives of the SWEs with respect to the space variables were discretized with 5-point central difference, as a test case, to obtain a system of ordinary differential equations with time as an independent variable for every spatial grid point, which with initial conditions were solved by the RK(4,4) method. The complex land-sea interface and bottom topographic details were incorporated closely using nested schemes. The coastal and island boundaries were rectangularized through proper stair step representation, and the storing positions of the scalar and momentum variables were specified according to the rules of structured C-grid. A stable tidal regime was made over the model domain considering the effect of the major tidal constituent, M2 along the southern open boundary of the outermost parent scheme. The Meghna River fresh water discharge was taken into account for the inner most child scheme. To take into account the dynamic interaction of tide and surge, the generated tidal regime was introduced as the initial state of the sea, and the surge was then made to come over it through computer simulation. Numerical experiments were performed with the cyclone April 1991 to simulate water levels due to tide, surge, and their interaction at different stations along the coast of Bangladesh. Our computed results were found to compare reasonable well with the limited observed data obtained from Bangladesh Inland Water Transport Authority (BIWTA) and were found to be better in comparison with the results obtained through the regular finite difference method and the 3-point central difference MOLs coupled with the RK(4,4) method with regard to the root mean square error values. 展开更多
关键词 SHALLOW water equations METHOD of lines higher order finite difference approximation METHOD SURGE nested scheme
下载PDF
An Approximation Method of NURBS Curves in NC Machining
6
作者 YUE Ying HAN Qingyao WANG Zhangqi (School of Mechanics Engineering,North China Electric Power University,Baoding 071003,China, 《武汉理工大学学报》 CAS CSCD 北大核心 2006年第S2期734-736,共3页
An algorithm for approximating arbitrary NURBS curve with straight line is presented.Firstly,NURBS curve is acquired according to data points on the curve.Secondly,Approximating arbitrary NURBS curve is based on dicho... An algorithm for approximating arbitrary NURBS curve with straight line is presented.Firstly,NURBS curve is acquired according to data points on the curve.Secondly,Approximating arbitrary NURBS curve is based on dichotomy.The resulting straight line approaches to the original curve with relatively fewer segments within the required tolerance.The example shows that the algorithm is simple and its approximation precision is high.The method is most useful in numerical control to drive the cutter along straight line or circular paths. 展开更多
关键词 NURBS CURVE DICHOTOMY line approximATION
下载PDF
ANALYSIS OF DYNAMIC CHARACTERISTICS FOR RCG LINES USING THEORY OF LADDER NETWORKS
7
作者 王士杰 《Journal of China Textile University(English Edition)》 EI CAS 1989年第2期56-63,共8页
The theory of RC uniform ladder networks based upon the recurrence of voltage and cur-rent functions is extended as a vehicle to analyse the dynamic characteristics of reg lines. Meth-ods for computing the time consta... The theory of RC uniform ladder networks based upon the recurrence of voltage and cur-rent functions is extended as a vehicle to analyse the dynamic characteristics of reg lines. Meth-ods for computing the time constants and simplifying the transfer functions for reg lines are alsopresented. 展开更多
关键词 dynamic characteristics RC circuit LADDER NETWORKS transfer functions time CONSTANTS RC UNIFORM LADDER NETWORKS rcg lineS PADE approximation
下载PDF
Approximants in annealed IQC(Icosahedral Quasicrystal)-DQC(Decagonal Quasicrystal) pseudo-binary alloys
8
作者 雷奕 J.M.Dubois +3 位作者 M.Calvo-Dahlborg 黑祖昆 P.Weisbecker 董闯 《中国有色金属学会会刊:英文版》 CSCD 2003年第6期1360-1366,共7页
The structure and microstructure of constituent phases in annealed IQC100-xDQCx alloys, made from mixtures of (Al62Cu25.5Fe12.5) icosahedral quasicrystal (IQC) and (Al70Co15Ni15) decagonal quasicrystal (DQC), were... The structure and microstructure of constituent phases in annealed IQC100-xDQCx alloys, made from mixtures of (Al62Cu25.5Fe12.5) icosahedral quasicrystal (IQC) and (Al70Co15Ni15) decagonal quasicrystal (DQC), were studied by X-ray diffractometry(XRD), scanning electron microscopy (SEM), and energy-dispersive X-ray spectroscopy (EDAX). These constituent phases are mostly approximants: λ, β and τ3. In addition, an Al-Cu-Co DQC phase is observed in (IQC80DQC20) alloy. The nature of these approximants and their relationship with the quasicrystals(QCs) are discussed; and the evolution of these phases is interpreted by the shifting of their e/a-constant lines in the Al-(Cu, Ni)-(Fe, Co) pseudo-ternary phase diagrams. 展开更多
关键词 二元合金 准晶 IQC DQC 近似解 退火 相图
下载PDF
求解随机变分不等式问题的随机逼近向前–向后算法
9
作者 贺月红 龙宪军 唐平 《工程数学学报》 CSCD 北大核心 2023年第3期366-380,共15页
由于其在交通运输、随机博弈和经济均衡等领域中的广泛应用,关于随机变分不等式数值算法的研究受到广泛关注。借助于随机逼近方法,提出了求解随机变分不等式问题的向前–向后线搜索算法,该算法每次迭代只需计算一次到闭凸集上的投影,并... 由于其在交通运输、随机博弈和经济均衡等领域中的广泛应用,关于随机变分不等式数值算法的研究受到广泛关注。借助于随机逼近方法,提出了求解随机变分不等式问题的向前–向后线搜索算法,该算法每次迭代只需计算一次到闭凸集上的投影,并且不要求Lipschitz常数信息,从而避免了很多不必要的计算量。在温和的假设下,证明了算法产生的序列几乎处处收敛到随机变分不等式问题的解,以及算法基于自然残差剩余函数的次线性收敛率和迭代复杂度结果。最后,通过数值算例验证了算法的可行性和有效性。 展开更多
关键词 随机变分不等式 向前–向后算法 随机逼近 线搜索
下载PDF
轴类零件素线直线度误差评定方法的研究
10
作者 韩宗旺 张伟 +1 位作者 程祥 郑宏宇 《机械设计与制造》 北大核心 2023年第9期93-97,102,共6页
目前,基于机器视觉检测轴类零件直线度时多采用最小二乘法进行评定。为了得到更精确的素线直线度误差结果,提出基于最小包容条件的约束旋转逼近法、多变异位自适应遗传算法以及包容线搜索算法,并分别对某轴类零件所提取的轮廓数据进行... 目前,基于机器视觉检测轴类零件直线度时多采用最小二乘法进行评定。为了得到更精确的素线直线度误差结果,提出基于最小包容条件的约束旋转逼近法、多变异位自适应遗传算法以及包容线搜索算法,并分别对某轴类零件所提取的轮廓数据进行直线度评定实验。结果表明:多变异位自适应遗传算法的评定精度最高,约束旋转逼近法和包容线搜索算法评定结果基本一致,运行速度快,此三种评定方法精度均优于最小二乘法。最后对文献中的数据进行评定与比较,所得结果基本相同,表明三种评定方法可用于视觉检测轴类零件直线度误差时的评定,在实际检测中可以根据检测时间和精度进行选择,具有较高参考价值。 展开更多
关键词 素线直线度 最小包容条件 约束旋转逼近法 多变异位自适应遗传算法 包容线搜索算法
下载PDF
基于LSD聚类拟合与KF的轨道检测算法 被引量:2
11
作者 刘佳嘉 白颍昊 《电子测量技术》 北大核心 2023年第4期99-106,共8页
针对传统无人机巡检中视觉轨道识别的识别效率低、精度差的问题,提出了一种基于LSD的约束聚类拟合与卡尔曼滤波相结合的轨道线检测算法。首先针对由于镜头视角造成的视角畸变,采用IPM算法矫正,并通过LSD算法检测出轨道轮廓,在轨道间距... 针对传统无人机巡检中视觉轨道识别的识别效率低、精度差的问题,提出了一种基于LSD的约束聚类拟合与卡尔曼滤波相结合的轨道线检测算法。首先针对由于镜头视角造成的视角畸变,采用IPM算法矫正,并通过LSD算法检测出轨道轮廓,在轨道间距约束将LSD检测结果进行聚类并进行最小二乘拟合得到轨道直线。然后根据轨道几何特征和无人机动力学特性建立数学模型,并结合卡尔曼滤波器对轨道坐标信息进行跟踪估计,以保证算法的稳定性和鲁棒性。采用无人机采集多个场景的轨道图像作为测试样本,对检测算法与其他算法进行对比实验。实验结果表明,本文轨道识别算法优于其他算法,其轨道准确识别率达到92.49%,识别速率达到23frame/s,满足轨道检测的稳定性和实时性要求。 展开更多
关键词 轨道检测 线性近似 线段检测器(LSD) 卡尔曼滤波 约束聚类
下载PDF
Chebyshev-Padé型极点降阶及传输线方程应用
12
作者 刘萌 苗真 蒋耀林 《计算机仿真》 北大核心 2023年第9期268-273,共6页
为提高工程应用中用于输入输出系统的渐近波形估计方法的模拟精度,提出了Chebyshev-Padé型极点降阶算法。利用Chebyshev函数系和幂级数系的关系,将传递函数展开为Chebyshev级数,获得广义矩。通过匹配广义矩得到降阶后系统传递函数... 为提高工程应用中用于输入输出系统的渐近波形估计方法的模拟精度,提出了Chebyshev-Padé型极点降阶算法。利用Chebyshev函数系和幂级数系的关系,将传递函数展开为Chebyshev级数,获得广义矩。通过匹配广义矩得到降阶后系统传递函数的极点,根据极点是单重和多重的不同情形,分别使用Chebyshev-Padé型单重极点算法和Chebyshev-Padé型多重极点算法对其降阶。进一步由广义矩方程组求解出极点对应的留数,可得降阶系统传递函数的表达式。针对传输线模型给出了Chebyshev-Padé型极点降阶算法的具体步骤。最后,数值算例表明以上算法能够在很少的降阶阶数下提高模型的近似精度。 展开更多
关键词 渐近波形估计 模型降阶 有理逼近 矩匹配 传输线方程
下载PDF
洛伦兹线型近似引起的甲烷检测误差研究
13
作者 梁文科 魏广芬 王铭淏 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2023年第6期1683-1689,共7页
2ν_(3)波段R3分支(6 046.95 cm^(-1))是近红外甲烷检测领域最常用波段。R3分支三条谱线相距很近,通常用一条谱线的洛伦兹线型去描述其谱形,校正温度、压强引起的二次谐波峰值误差,然而洛伦兹线型本身引起的误差并没有得到足够的重视。... 2ν_(3)波段R3分支(6 046.95 cm^(-1))是近红外甲烷检测领域最常用波段。R3分支三条谱线相距很近,通常用一条谱线的洛伦兹线型去描述其谱形,校正温度、压强引起的二次谐波峰值误差,然而洛伦兹线型本身引起的误差并没有得到足够的重视。对TDLAS系统建模分析,以低频锯齿波叠加高频正弦波调制激光,经待检测气体吸收后,再利用数字锁相放大及低通滤波实现解调,最终通过旋转坐标系得到一次谐波归一化的二次谐波信号。通过分别比较单条谱线洛伦兹线型与三条谱线Voigt线型对二次谐波的影响,分析温度、压强变化条件下,由单条谱线洛伦兹线型近似带来的二次谐波误差。结果表明:(1)压强、温度变化时,洛伦兹线型二次谐波峰值误差较平均极小值误差更小;(2)洛伦兹线型二次谐波峰值的误差随着压强降低而显著增加,温度为298 K、压强降低至0.2 atm时,由洛伦兹线型近似带来甲烷气体二次谐波峰值的误差达65.5%;(3)以峰谷率、谐波宽度等参数衡量二次谐波谱形,在温度为298 K、压强小于0.8 atm条件下,峰谷率误差大于4.5%,压强为1 atm、温度大于380 K条件下,峰谷率误差大于4.8%,由于二次谐波谱形误差对于峰谷率参数较为敏感,因此对于6 046.95 cm^(-1)处的甲烷气体,洛伦兹线型很难适用于免校准算法;(4)洛伦兹线型近似误差随调制系数增加而减小,当温度为298 K、压强为1 atm,调制电流大于2.2 mA(对应调制系数1.33)时,二次谐波峰值误差、峰谷率误差和宽度误差都小于3.5%。所提出的洛伦兹线型误差分析方法,对研究温度、压强变化环境下线型近似引起的TDLAS的甲烷检测误差有一定的参考意义,也可推广至其他气体多谱线波段的TDLAS检测。 展开更多
关键词 可调谐半导体激光吸收光谱 甲烷检测 二次谐波谱形 峰谷率 温度、压强变化
下载PDF
基于SAX及空间信息熵的谐振接地系统单相接地故障选线方法 被引量:1
14
作者 田业 刘轩 +3 位作者 姚雪松 冯培磊 赵玉 李琰 《南方电网技术》 CSCD 北大核心 2023年第7期103-114,共12页
针对含多电缆谐振接地系统健全线路零序电流相似性减弱以及单相高阻接地因故障信息微弱且易被干扰而使选线正确率下降的问题,提出一种基于符号化聚合近似(symbolic aggregate approximation,SAX)及空间信息熵的选线方法。首先通过FIR滤... 针对含多电缆谐振接地系统健全线路零序电流相似性减弱以及单相高阻接地因故障信息微弱且易被干扰而使选线正确率下降的问题,提出一种基于符号化聚合近似(symbolic aggregate approximation,SAX)及空间信息熵的选线方法。首先通过FIR滤波器提取暂态低频零序电流并标准化,然后将所得电流序列及其差值序列在多尺度域上符号化,通过最长公共子序列校验后生成三维故障空间并定义空间信息熵,最后比较线路间熵值差异度完成选线。仿真结果表明,所述选线方法灵敏度高,硬件要求低,能够克服采样不同步、三相不平衡等困难。 展开更多
关键词 谐振接地系统 单相接地故障选线 符号化聚合近似 空间信息熵 最长公共子序列
下载PDF
基于广义极值分布的点蚀管道剩余寿命预测及案例分析 被引量:1
15
作者 贾志英 《石油工程建设》 2023年第3期54-59,81,共7页
为了预测点蚀管道的剩余寿命,在对老龄管道腐蚀失效段的腐蚀深度进行拟合统计分析的基础上,建立广义极值分布函数,采用改进的人工鱼群算法(IASFA)优化模型参数,并利用估计结果预测整条管道最大腐蚀深度,基于可靠度理论预测了管道剩余寿... 为了预测点蚀管道的剩余寿命,在对老龄管道腐蚀失效段的腐蚀深度进行拟合统计分析的基础上,建立广义极值分布函数,采用改进的人工鱼群算法(IASFA)优化模型参数,并利用估计结果预测整条管道最大腐蚀深度,基于可靠度理论预测了管道剩余寿命,并进行了案例分析和算法对比。结果表明,不同服役年限下腐蚀深度符合的概率分布函数不同,Gumbel分布、Frechet分布和Weibull分布的拟合优度较好,其余模型的拟合效果较差,仅用一种模型表征腐蚀状况具有局限性;通过案例分析,广义极值分布法、有限折线近似法、常规剩余寿命预测法计算的管道设计寿命分别为30.96、23.87、20.77 a,剩余寿命分别为14.96、7.87、4.77 a,广义极值分布法的计算结果与实际设计寿命一致,预测模型不受数据分布限制,其结果具有实际的指导意义。 展开更多
关键词 广义极值分布 点蚀 剩余寿命 腐蚀深度 有限折线近似法
下载PDF
一种新的鱼眼图像校正算法
16
作者 国艺美 毕波 唐锦萍 《计算机与数字工程》 2023年第4期943-948,共6页
鱼眼镜头由于焦距短视角大而在不同领域得到广泛应用,但鱼眼镜头在成像时由于不同视场垂轴放大率不同,使图像产生畸变,影响鱼眼图像的实际应用价值,由此引起了人们对鱼眼图像的研究热潮。该文就校正鱼眼图像畸变问题展开研究,首先提出... 鱼眼镜头由于焦距短视角大而在不同领域得到广泛应用,但鱼眼镜头在成像时由于不同视场垂轴放大率不同,使图像产生畸变,影响鱼眼图像的实际应用价值,由此引起了人们对鱼眼图像的研究热潮。该文就校正鱼眼图像畸变问题展开研究,首先提出了一种新的确定鱼眼图像有效区域的扫描线逼近算法,解决了经典扫描线逼近法在有效区域边界存在大量黑色像素点时容易出现偏差的问题。然后,又提出了一种对鱼眼图像横向和纵向同时进行校正的算法,实验结果表明新的校正算法的横向校正效果与经度校正算法相近,纵向校正效果明显优于经度校正算法,在校正速度上也有所提升,且校正后的图像清晰度要远远好于经度校正算法校正后的图像。 展开更多
关键词 鱼眼图像 有效区域提取 扫描线逼近法 鱼眼图像校正
下载PDF
三轴空间运动插补的一种实现方法
17
作者 陈昆良 《工业控制计算机》 2023年第3期153-153,155,共2页
现在的运动控制普遍使用伺服电机。伺服电机的精度已经很高,其他的动态性能也很优秀,基于伺服电机的三轴空间插补运动规划及控制,则完全可以用精细线段实时逼近空间任意轨迹的方法来实现,具体的实施过程就是完成直线及圆弧的插补运算。
关键词 线段逼近 轨迹的直线方程 轨迹的圆弧方程
下载PDF
基于自适应直线拟合的角点检测 被引量:17
18
作者 乔宇 黄席樾 +1 位作者 柴毅 周欣 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第2期29-31,共3页
角点检测是计算机视觉的一个基本问题。进行角点检测的关键是估算曲率。笔者给出了一种新的基于参考点的前后曲线方向估计的曲率计算方法。我们以离散点远离直线垂直距离误差最小为目标进行直线拟合 ,同时根据误差大小来自适应的选择拟... 角点检测是计算机视觉的一个基本问题。进行角点检测的关键是估算曲率。笔者给出了一种新的基于参考点的前后曲线方向估计的曲率计算方法。我们以离散点远离直线垂直距离误差最小为目标进行直线拟合 ,同时根据误差大小来自适应的选择拟合窗口的大小。很好的解决了角点曲率计算时拟合窗口大小和计算精度间的矛盾。实验证明 ,该方法抗干扰性好 ,且运算量不大 。 展开更多
关键词 角点检测 曲率 自适应直线拟合 计算机视觉 图像处理
下载PDF
瞬心无穷远时近似直线轨迹的四杆机构综合 被引量:9
19
作者 王忠 朱洪俊 +1 位作者 廖磊 杨玉民 《机械工程学报》 EI CAS CSCD 北大核心 2007年第10期46-49,共4页
连杆拐点圆上点附近曲线段与直线之间的近似度很高,工程上常利用其机构作为直线导引机构。针对铰链四杆机构连杆瞬心无穷远时拐点圆不存在,现有的方法不能综合出近似直线轨迹四杆机构的问题,提出瞬心无穷远时连杆曲率叠加原理,根据运动... 连杆拐点圆上点附近曲线段与直线之间的近似度很高,工程上常利用其机构作为直线导引机构。针对铰链四杆机构连杆瞬心无穷远时拐点圆不存在,现有的方法不能综合出近似直线轨迹四杆机构的问题,提出瞬心无穷远时连杆曲率叠加原理,根据运动学原理进行分析,推导连杆上任意点曲率计算公式,证明曲率叠加原理的正确性,并得到求解铰链四杆机构连杆两铰链线上零曲率点的图解法。利用图解法能够解决瞬心无穷远时近似直线导引机构的综合问题,从理论上解决了瞬心无穷远时这一特定位置近似直线轨迹导引机构的综合问题。得到的方法简单、直观、适用,是拐点圆理论有力的补充和完善。 展开更多
关键词 近似直线 四杆机构 综合
下载PDF
带机器准备时间的同类机在线与半在线排序问题 被引量:7
20
作者 丁际环 曲桂东 +2 位作者 张伟 岳丽 张玉忠 《曲阜师范大学学报(自然科学版)》 CAS 2003年第3期1-5,共5页
研究带机器准备时间的m台同类机 (uniformmachines)在线和半在线排序问题 ,目标函数为极小化最大机器 (工件 )完工时间 .对于在线情形 ,证明了LS算法的最坏情况为 ρ =( 1+ 5 ) 2 ,m =2 ,1+ 2m - 2 2 ,m≥ 3 ,并且当m =2时 ,LS算法是... 研究带机器准备时间的m台同类机 (uniformmachines)在线和半在线排序问题 ,目标函数为极小化最大机器 (工件 )完工时间 .对于在线情形 ,证明了LS算法的最坏情况为 ρ =( 1+ 5 ) 2 ,m =2 ,1+ 2m - 2 2 ,m≥ 3 ,并且当m =2时 ,LS算法是最好的近似算法 ;当m =2 ,3 ,… ,6时界是紧的 ,特别地 ,当s1 =s2 =… =sm - 1 ,sm ≥ 1时 ,证明了LS算法的最坏情况界为 ρ =( 1+ 5 ) 2 ,m =2 ,3 - 4 (m + 1) ,m≥ 3 ,而且界是紧的 ;对于已知加工时间递减的半在线排序问题 ,证明了LS算法的最坏情况界为 2 - 2 (m + 1) . 展开更多
关键词 在线排序 半在线排序 机器准备时间 同类机 近似算法 最坏情况 LS算法
下载PDF
上一页 1 2 12 下一页 到第
使用帮助 返回顶部