期刊文献+
共找到241篇文章
< 1 2 13 >
每页显示 20 50 100
基于矩阵运算的光学零件磁流变加工的驻留时间算法 被引量:9
1
作者 石峰 戴一帆 +1 位作者 彭小强 宋辞 《国防科技大学学报》 EI CAS CSCD 北大核心 2009年第2期103-106,共4页
提出了一种光学零件磁流变加工的驻留时间计算方法。该算法以矩阵运算为基础,首先确定工件上各个控制节点的高度余量,并将磁流变抛光模对各控制节点的材料去除能力体现到去除矩阵中,然后利用非负最小二乘法求解驻留时间向量。采用该算... 提出了一种光学零件磁流变加工的驻留时间计算方法。该算法以矩阵运算为基础,首先确定工件上各个控制节点的高度余量,并将磁流变抛光模对各控制节点的材料去除能力体现到去除矩阵中,然后利用非负最小二乘法求解驻留时间向量。采用该算法在自行研制的磁流变抛光机床上进行抛光实验,经过2次迭代加工后,有效口径为145mm的球面镜P-V值达到40.5nm(约为λ/15),RMS值达到5nm(约为λ/125),表面粗糙度Ra值达到0.57nm。 展开更多
关键词 磁流变抛光 计算机控制光学表面成型(CCOS) 驻留时间算法
在线阅读 下载PDF
一种基于控制平面测量的光突发交换网络动态偏置时间算法 被引量:3
2
作者 牛大伟 彭来献 +3 位作者 于卫波 米志超 赵文栋 王海 《电子与信息学报》 EI CSCD 北大核心 2012年第4期776-781,共6页
该文提出一种基于控制平面背景流量测量方法的动态偏置时间算法。该算法以控制平面的探测突发丢失率为依据,估计瓶颈核心节点的背景流量,并据此动态设置偏置时间。理论分析和仿真表明:该算法能够在满足目标早到丢弃率的前提下,得到较适... 该文提出一种基于控制平面背景流量测量方法的动态偏置时间算法。该算法以控制平面的探测突发丢失率为依据,估计瓶颈核心节点的背景流量,并据此动态设置偏置时间。理论分析和仿真表明:该算法能够在满足目标早到丢弃率的前提下,得到较适中的偏置时间,从而实现时延与早到丢弃率的较好折中。 展开更多
关键词 光突发交换网络 偏置时间算法 排队模型
在线阅读 下载PDF
基于最小时间算法的自动化药房系统优化设计 被引量:3
3
作者 赵贤 张志强 +1 位作者 黄民 王磊 《北京信息科技大学学报(自然科学版)》 2013年第3期39-42,共4页
基于最小时间算法,研究了拥有复杂多样的存储物品和大量存储位置的自动化药房系统的储位以及上药、出药规划。通过分析某公司的自动化药房系统,制定了自动化药房物品进出的完整规划,包括初始储位规划和利用最小时间算法的上药、出药指... 基于最小时间算法,研究了拥有复杂多样的存储物品和大量存储位置的自动化药房系统的储位以及上药、出药规划。通过分析某公司的自动化药房系统,制定了自动化药房物品进出的完整规划,包括初始储位规划和利用最小时间算法的上药、出药指令的规划。通过模型的建立和分析,证明此规划满足了实际工程的需求,适用于自动化药房存储设备的设计。 展开更多
关键词 最小时间算法 自动化药房系统 物品进出规划 储位规划
在线阅读 下载PDF
一个具有两类工件的多目标排序的多项式时间算法 被引量:3
4
作者 冯琪 原晋江 《运筹与管理》 CSCD 2007年第3期52-55,共4页
本文考虑具有两个工件集的单机排序问题。第一个工件集J1以完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数。问题的目标是寻找一种排序,使得两个目标函数的加权和达到最小。本文证明该问题可在O(n1n2(n1+n2))时间内... 本文考虑具有两个工件集的单机排序问题。第一个工件集J1以完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数。问题的目标是寻找一种排序,使得两个目标函数的加权和达到最小。本文证明该问题可在O(n1n2(n1+n2))时间内求解。 展开更多
关键词 运筹学 排序 多目标 多项式时间算法
在线阅读 下载PDF
铁路客运站始发列车检票时间算法研究 被引量:1
5
作者 李季涛 王志远 +1 位作者 王宇 付佳 《交通运输系统工程与信息》 EI CSCD 北大核心 2014年第5期133-139,共7页
铁路客运站始发列车检票时间通常采用写实查定的方法来确定,工作量大且不能及时反映客流不均衡性和检票设备更新后的变化,因此有必要对始发列车检票时间进行定量化研究.本文首先采用K-S检验方法,对旅客检票时间随机分布进行建模研究;其... 铁路客运站始发列车检票时间通常采用写实查定的方法来确定,工作量大且不能及时反映客流不均衡性和检票设备更新后的变化,因此有必要对始发列车检票时间进行定量化研究.本文首先采用K-S检验方法,对旅客检票时间随机分布进行建模研究;其次,针对旅客检票过程中的排队、拥挤和换队行为,构建基于实时人群密度的路径规划算法,建立始发列车旅客检票过程仿真模型,并对模型的正确性进行验证;最后,以发送旅客人数和自动检票闸机数量为自变量设计正交试验,根据仿真实验数据分析结果,提出铁路客运站始发列车检票时间算法,并对算法的正确性进行验证. 展开更多
关键词 铁路运输 检票时间算法 人群密度 路径规划 铁路客运站
在线阅读 下载PDF
基于逃逸时间算法的M集针织花型设计方法 被引量:2
6
作者 陈莉 谢月凤 《纺织学报》 EI CAS CSCD 北大核心 2010年第6期62-65,共4页
为提高针织物花型组织的设计能力,开拓新的设计思路,对分形图像的生成进行了初步的研究。以经典的Mandelbrot集为例,采用VB编程,以逃逸时间算法为基础生成Mandelbrot集图形。对生成图像通过放大、截取、排列组合等方式能够获得更多绚丽... 为提高针织物花型组织的设计能力,开拓新的设计思路,对分形图像的生成进行了初步的研究。以经典的Mandelbrot集为例,采用VB编程,以逃逸时间算法为基础生成Mandelbrot集图形。对生成图像通过放大、截取、排列组合等方式能够获得更多绚丽多彩的图案,对由此形成的针织花型设计方法进行初步探讨。利用STOLL公司M1花型设计系统模拟织物真实效果,通过改变线圈单元结构可以形成不同的针织物组织。这种方法为针织花型的设计提供了丰富的图案。 展开更多
关键词 逃逸时间算法 MANDELBROT集 图案生成 针织花型设计
在线阅读 下载PDF
约束正定式几何规划的一种多项式时间算法 被引量:1
7
作者 景书杰 毕小山 张可村 《工程数学学报》 CSCD 北大核心 2002年第2期75-80,102,共7页
利用了几何规划的特点 ,借助于对偶及矩阵分析的理论为约束正定式几何规划构造了一种内点算法 ,并证明了算法具有多项式时间收敛性 ,从而推广了张可村等 (1995 )文的结果。
关键词 约束几何规划 多项式时间算法 对偶理论 凸规划
在线阅读 下载PDF
多重缓冲条件下消息最大响应时间算法的研究 被引量:1
8
作者 窦强 周兴铭 《电子学报》 EI CAS CSCD 北大核心 2002年第5期632-635,共4页
分布式实时系统是实时系统的一个重要研究方向 ,有着广泛的应用背景 .消息最大响应时间的定量分析是该研究方向中的一个关键问题 .本文针对采用TDMA协议的分布式实时系统提出了一种多重缓冲条件下的消息最大响应时间算法 ,对该条件下消... 分布式实时系统是实时系统的一个重要研究方向 ,有着广泛的应用背景 .消息最大响应时间的定量分析是该研究方向中的一个关键问题 .本文针对采用TDMA协议的分布式实时系统提出了一种多重缓冲条件下的消息最大响应时间算法 ,对该条件下消息的最大响应时间做出了完整、精确的分析 。 展开更多
关键词 多重缓冲条件 消息最大响应时间算法 实时系统 TDMA协议
在线阅读 下载PDF
一种基于逃逸时间算法生成分形图象的加速算法 被引量:3
9
作者 李自胜 石宣化 秦小屿 《四川工业学院学报》 2003年第3期44-46,共3页
提出加速逃逸时间算法生成分形图象的算法—屏幕分割算法,根据逃逸时间算法生成分形图象的特点,将屏幕区域进行矩形分割,检测每个矩形区域内是否有受控点,若没有,用背景色填充,反之则利用逃逸时间算法绘制图象。利用屏幕分割法,图象生... 提出加速逃逸时间算法生成分形图象的算法—屏幕分割算法,根据逃逸时间算法生成分形图象的特点,将屏幕区域进行矩形分割,检测每个矩形区域内是否有受控点,若没有,用背景色填充,反之则利用逃逸时间算法绘制图象。利用屏幕分割法,图象生成速度明显提高。 展开更多
关键词 逃逸时间算法 分形图象 屏幕分割算法
在线阅读 下载PDF
逃逸时间算法绘制二次函数的Julia集分形图 被引量:1
10
作者 何风华 《弹箭与制导学报》 CSCD 北大核心 2003年第2期66-67,70,共3页
给出了二次函数的Julia集分形图的概念及逃逸时间算法绘制复杂分形图的基本原理,对Julia集给出了严格的数学定义。逃逸时间算法即取定迭代次数界限N,经N次迭代后,若x点仍在给定的区域内,则认为x是分形A中的点;否则x不是分形A中的点。该... 给出了二次函数的Julia集分形图的概念及逃逸时间算法绘制复杂分形图的基本原理,对Julia集给出了严格的数学定义。逃逸时间算法即取定迭代次数界限N,经N次迭代后,若x点仍在给定的区域内,则认为x是分形A中的点;否则x不是分形A中的点。该算法同样适用于Mandelbrot集、Sierpinski三角形等其他复杂分形图。试验表明,该算法绘制的Julia集分形图准确有效、优美清晰,算法简单实用。 展开更多
关键词 逃逸时间算法 二次函数 JULIA集 分形图 迭代 轨道 黎曼球
在线阅读 下载PDF
计算 3-Tree 网络全终端可靠度的线性时间算法
11
作者 孙艳蕊 张祥德 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 1998年第4期439-441,共3页
对于一般网络,计算全终端可靠度是NP难问题.3Tree网络是一类具有特殊结构和性质的网络.利用三角子图到K4的化简,给出了一个计算3Tree网络全终端可靠度的线性时间算法.
关键词 3-tree网络 可靠度 复杂性 线性时间算法
在线阅读 下载PDF
一类耦合工件组作业问题的多项式时间算法
12
作者 徐平生 《华东交通大学学报》 2004年第5期130-132,共3页
耦合工件是指一个需经两次不同操作的工件,且这两次操作具有先后次序和一定的时间间隔.给定一组耦合工件,要求确定这些工件在一台机器上的加工顺序及时间安排,使加工全长达到最小,这就是耦合工件组作业问题.对一般情形,该问题已被证明... 耦合工件是指一个需经两次不同操作的工件,且这两次操作具有先后次序和一定的时间间隔.给定一组耦合工件,要求确定这些工件在一台机器上的加工顺序及时间安排,使加工全长达到最小,这就是耦合工件组作业问题.对一般情形,该问题已被证明为NP困难.本文讨论并给出了由n个相同的耦合工件构成的耦合工件组作业问题的多项式时间算法. 展开更多
关键词 多项式时间算法 作业问题 耦合 加工顺序 次序 证明 一般 工件 机器
在线阅读 下载PDF
瓶颈指派问题的一种多项式时间算法 被引量:2
13
作者 晓斌 张干宗 《国防科技大学学报》 EI CAS CSCD 1997年第1期94-98,共5页
本文对瓶颈指派问题给出了一种新的算法,该算法不需要利用最大流算法,而类似于解经典指派问题的匈牙利算法。该算法是一个多项式时间算法,其复杂性为O(n3)
关键词 瓶颈指派问题 多项式时间算法 阀门算法
在线阅读 下载PDF
任意时间算法的性能描述 被引量:2
14
作者 郭亚军 鲁汉榕 《武汉交通科技大学学报》 2000年第5期562-565,共4页
任意时间算法能够折衷解的质量和计算时间 ,被广泛用在实时系统与人工智能技术结合的系统中 .为了保证任意时间算法在截止期到来之际得到的解的质量是可以接受的 ,有必要对任意时间算法的性能进行描述 .本文阐述了任意时间算法性能描述... 任意时间算法能够折衷解的质量和计算时间 ,被广泛用在实时系统与人工智能技术结合的系统中 .为了保证任意时间算法在截止期到来之际得到的解的质量是可以接受的 ,有必要对任意时间算法的性能进行描述 .本文阐述了任意时间算法性能描述的类型 。 展开更多
关键词 任意时间算法 性能描述 实时系统 人工智能
在线阅读 下载PDF
单机分批加工最大迟后问题的一个多项式时间算法 被引量:2
15
作者 孙世杰 AndrewsBoadi 刘朝晖 《应用科学学报》 CAS CSCD 1998年第1期18-23,共6页
文中考虑下述单机分批问题:对时刻零同时到达的n个工件需分成若干批在同台机器上加工,同批工件加工时相邻,任一工件的完工时间为所在批中全部工件完工时的时间,机器每加工一批工件需一相同的调整时间.文中以工件的最大迟后为目标... 文中考虑下述单机分批问题:对时刻零同时到达的n个工件需分成若干批在同台机器上加工,同批工件加工时相邻,任一工件的完工时间为所在批中全部工件完工时的时间,机器每加工一批工件需一相同的调整时间.文中以工件的最大迟后为目标函数,对工件加工顺序预先给定和可任意时的最优分批分别给出了多项式时间算法. 展开更多
关键词 排序 分批 多项式时间算法 柔性制造系统
在线阅读 下载PDF
构造高阶广义Julia分形图及旋转逃逸时间算法 被引量:7
16
作者 陈宁 朱伟勇 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 1997年第1期94-97,共4页
应用作者提出的“旋转逃逸时间算法”,构造了一系列高阶复映射变换:f(z)=zm+c(2≤m≤10)的高阶Julia集(简称J-集或J-分形图).由于算法的改进,不仅使这些独特而奇妙的J-分形图特别引人赏心悦目,而且使... 应用作者提出的“旋转逃逸时间算法”,构造了一系列高阶复映射变换:f(z)=zm+c(2≤m≤10)的高阶Julia集(简称J-集或J-分形图).由于算法的改进,不仅使这些独特而奇妙的J-分形图特别引人赏心悦目,而且使构造和应用这些分形图并为电脑艺术家建立分形图图库创造了有效的途径. 展开更多
关键词 多项多复映射 分形图 时间逃逸算法 Julia分形图
在线阅读 下载PDF
几何规划的一种多项式时间算法 被引量:3
17
作者 张可村 肖文名 《西安交通大学学报》 EI CAS CSCD 北大核心 1995年第10期118-126,共9页
利用几何规划的特点,借助于对偶理论,把原始对偶道路跟踪内点算法,推广应用于正定式几何规划,并证明了此算法对于无约束正定式几何规划是一种多项式时间算法,可以预料,这种算法可推广应用于约束几何规划问题。
关键词 几何规划 多项式时间算法 对偶理论
在线阅读 下载PDF
3度图的最小顶点覆盖问题的多项式时间算法
18
作者 支志兵 宁爱兵 +1 位作者 胡琳琳 张惠珍 《数学理论与应用》 2014年第3期114-120,共7页
最小顶点覆盖问题是图论和组合数学中经典的NP-Hard问题之一,在实际问题中有着广泛的应用.本文首先给出最小顶点覆盖问题的若干性质,然后根据这些性质设计了3度图最小顶点覆盖问题的一个多项式时间算法,并通过2个实例对算法进行了说明.
关键词 最小顶点覆盖 多项式时间算法
在线阅读 下载PDF
NP完全问题多项式时间算法研究
19
作者 石海林 《应用数学》 CSCD 北大核心 2001年第S1期107-112,共6页
本文从代数及组合两个方面论证了NP完全问题存在多项式时间算法 .以往利用线性规划 (LP)技术来分析NP完全问题中的TSP问题 ,因其存在子环游问题 ,从而使问题得不到有效解决 .文中发展一分层网络 ,在求解TSP问题时 ,存在另一类(不完全 )... 本文从代数及组合两个方面论证了NP完全问题存在多项式时间算法 .以往利用线性规划 (LP)技术来分析NP完全问题中的TSP问题 ,因其存在子环游问题 ,从而使问题得不到有效解决 .文中发展一分层网络 ,在求解TSP问题时 ,存在另一类(不完全 )子环游问题 .但两模型允许解集的交集避免了两类子环游基本可行解 ,从而使TSP问题可利用LP技术多项式时间内得以解决 ,同时给出了求哈密尔顿回路的多项式标记证明方法 ,开创了NPC问题研究的新局面 . 展开更多
关键词 NP完全问题 LP技术 多项式时间算法 哈密尔顿回路 TSP问题
在线阅读 下载PDF
无线传感器网络中基于“k-覆盖问题”的多项式时间算法
20
作者 王骐 肖正安 王怀兴 《电信科学》 北大核心 2017年第12期91-98,共8页
针对无线传感器网络的最差覆盖和最佳覆盖,探寻如何解决二维目标区域内的"k-覆盖问题",提出了一种解决此问题的多项式时间算法。该算法基于扩展圆盘的几何图形提出了一系列的定义和定理,将"k-覆盖问题"转化成了寻... 针对无线传感器网络的最差覆盖和最佳覆盖,探寻如何解决二维目标区域内的"k-覆盖问题",提出了一种解决此问题的多项式时间算法。该算法基于扩展圆盘的几何图形提出了一系列的定义和定理,将"k-覆盖问题"转化成了寻找相邻分界线的问题。仿真结果表明,算法可在多项式时间内计算出最优k-违反路径和最优k-支持路径,从而合理规避或选取网络覆盖点。 展开更多
关键词 无线传感器网络 k-覆盖问题 扩展圆盘 相邻分界线 多项式时间算法
在线阅读 下载PDF
上一页 1 2 13 下一页 到第
使用帮助 返回顶部