期刊文献+
共找到242篇文章
< 1 2 13 >
每页显示 20 50 100
确定平面点集凸包的一类最优算法 被引量:15
1
作者 崔国华 洪帆 余祥宣 《计算机学报》 EI CSCD 北大核心 1997年第4期330-334,共5页
确定平面点集的凸包问题在计算机图形学、图象处理、VLSI设计与CAD/CAM等众多领域中有广泛的应用,多年来人们一直在寻找此问题的快速算法.本文研究了平面点集的凸包问题与排序问题的内在联系,证明了在最坏情况下这两个问... 确定平面点集的凸包问题在计算机图形学、图象处理、VLSI设计与CAD/CAM等众多领域中有广泛的应用,多年来人们一直在寻找此问题的快速算法.本文研究了平面点集的凸包问题与排序问题的内在联系,证明了在最坏情况下这两个问题的最优算法具有相同的时间复杂度,进而将平面点集的凸包问题转化成排序问题,并利用双动线检测方法构造了以排序算法为基础的确定平面点集凸包的一类最优算法. 展开更多
关键词 凸包 排序 点集 最优算法 计算机图形学
在线阅读 下载PDF
军用物资供应道路选择最优算法研究 被引量:9
2
作者 高虹霓 杨建军 曹泽阳 《系统工程与电子技术》 EI CSCD 北大核心 2002年第3期61-63,107,共4页
军用物资供应道路选择最优算法是物资后勤保障辅助决策系统的核心算法之一。针对军用物资供应道路的特点 ,建立了道路选择评价模型 ;给出了基于启发函数下的最短路标号搜索算法及程序流程图 ,对Dijkstra算法进行了改进 ,最后找出最佳路... 军用物资供应道路选择最优算法是物资后勤保障辅助决策系统的核心算法之一。针对军用物资供应道路的特点 ,建立了道路选择评价模型 ;给出了基于启发函数下的最短路标号搜索算法及程序流程图 ,对Dijkstra算法进行了改进 ,最后找出最佳路径 ;并进行了实例分析。通过道路选择辅助决策系统的实际使用证明 ,此算法可快速。 展开更多
关键词 军用物资供应道路 启发式搜索 军事后勤 道路选择最优算法
在线阅读 下载PDF
带特征线约束的Delaunay三角剖分最优算法的研究及实现 被引量:12
3
作者 易法令 韩德志 《计算机工程》 CAS CSCD 北大核心 2001年第6期32-34,共3页
为提高带特征线约束的Delaunay三角剖分的速度和效率,从两个方面进行改进:一是生成无约束的Delaunay三角网时,采用并行剖分算法;二是在约束线上插入点时,应用取三角形外接圆与特征线交点的方法。并行剖分算法具有较好的加速性能;&... 为提高带特征线约束的Delaunay三角剖分的速度和效率,从两个方面进行改进:一是生成无约束的Delaunay三角网时,采用并行剖分算法;二是在约束线上插入点时,应用取三角形外接圆与特征线交点的方法。并行剖分算法具有较好的加速性能;"交点"插入算法考虑了特征线的影响域及Delaunay三角形规则的边界条件,在满足全局Delaunay三角剖分的前提下,使插入的点最少,对原有的网格影响最小。 展开更多
关键词 DELAUNAY三角剖分 特征线约束 最优算法 并行处理
在线阅读 下载PDF
Prufer编解码的最优算法 被引量:5
4
作者 王晓东 吴英杰 《小型微型计算机系统》 CSCD 北大核心 2008年第4期687-690,共4页
讨论标号树的Prufer编码的编解码算法.文献中常见的Prufer编解码算法需要O(nlogn)时间.文献[1,2,4,9]提出了Prufer编解码的线性时间算法.这些算法都用到了整数排序算法,利用待排序整数的取值特殊性,得到线性时间整数排序算法.由此将Pru... 讨论标号树的Prufer编码的编解码算法.文献中常见的Prufer编解码算法需要O(nlogn)时间.文献[1,2,4,9]提出了Prufer编解码的线性时间算法.这些算法都用到了整数排序算法,利用待排序整数的取值特殊性,得到线性时间整数排序算法.由此将Prufer编解码问题的计算归结为整数排序问题.本文从更直接的角度考察Prufer编解码问题,从简单算法出发,挖掘问题的本质特征,逐步简化,得到Prufer编码的一个非常简单实用的线性时间最优编解码算法.本文采用的解决问题的方法也具有一定的技巧,可供解决类似问题时借鉴. 展开更多
关键词 标号树 Prufer编码 整数排序 最优算法
在线阅读 下载PDF
Hypercube多处理器上图的最优算法 被引量:4
5
作者 梁维发 陈国良 《计算机学报》 EI CSCD 北大核心 1991年第9期641-650,共10页
已知一个无向图G(V,E),|V|=n.本文在SIMD机器-Hype-rcube上提出了计算图的连通分支和最小生成树的两个最优算法.若Hypercu-be由P个处理器组成,则上述两个算法的时间复杂性都是O(n^2/p),1≤p且PlogP≤n.
关键词 多处理器 最优算法 互连网络
在线阅读 下载PDF
求马步图Hamilton圈的最优算法 被引量:5
6
作者 柏森 杨晓帆 《计算机工程与科学》 CSCD 2000年第2期8-11,共4页
本文对骑士巡游问题进行了研究 ,提出了求棋盘马步图的 Hamilton圈的“分治 -回溯 -合并”算法 ,其时间复杂度是 O(n2 )。分析表明该算法是求棋盘马步图一条 Hamilton圈的最优算法 。
关键词 图论 马步图 HAMILTON圈 最优算法 骑士巡游问题
在线阅读 下载PDF
多维QoS指导的DBC最优算法 被引量:3
7
作者 董国卿 童维勤 《计算机工程与设计》 CSCD 北大核心 2006年第13期2427-2431,共5页
目前应用于网格的一些调度算法过于简单,不能满足对QoS的多样化需求,比如DBC(deadline and budget constrained)调度算法只支持两维的QoS需求,即截止期限(deadline)和预算(budget)。而对于真正的网格应用,用户与系统之间的交互应该加强... 目前应用于网格的一些调度算法过于简单,不能满足对QoS的多样化需求,比如DBC(deadline and budget constrained)调度算法只支持两维的QoS需求,即截止期限(deadline)和预算(budget)。而对于真正的网格应用,用户与系统之间的交互应该加强,用户应能对提交的工作提出多种多样的QoS需求。在对传统DBC算法进行优化的基础上,提出了“多维QoS指导的DBC最优算法”,以确保搜索到所有满足用户需求的资源,不仅包括价格、时间最优,而且满足他们自己定义的专有QoS需求。为了测试这一最优算法,所做的模拟实验是以上海网格环境中各高性能结点的数据信息作为参数。 展开更多
关键词 网格 资源管理 QOS DBC最优算法 上海网格
在线阅读 下载PDF
完全欧几里德距离变换的最优算法 被引量:21
8
作者 陈崚 《计算机学报》 EI CSCD 北大核心 1995年第8期611-616,共6页
欧几里德距离变换(EDT)对由黑白象素构成的二值图象中所有象素找出其到最近黑色象素的距离,应用于图象分析、计算机视觉.在本文之前,该问题的最好复杂度为O(n2logn).本文提出了一个复杂度为O(n2)的算法,使复杂... 欧几里德距离变换(EDT)对由黑白象素构成的二值图象中所有象素找出其到最近黑色象素的距离,应用于图象分析、计算机视觉.在本文之前,该问题的最好复杂度为O(n2logn).本文提出了一个复杂度为O(n2)的算法,使复杂度达到了最优.该算法可以并行化,在有r个处理单元的EREWPRAM计算模型上,若,则时间复杂度为O(n/r),否则为O(nlogr). 展开更多
关键词 EDT 最优算法 欧几里德距离 图象分析
在线阅读 下载PDF
基于瞬时最优算法的磁流变阻尼隔震结构半主动控制 被引量:3
9
作者 杨飏 欧进萍 《世界地震工程》 CSCD 2003年第2期145-150,共6页
采用瞬时最优控制算法,对附加了磁流变阻尼器的多自由度隔震结构进行了半主动控制的数值模拟。首先,将被动隔震装置—叠层钢板橡胶垫与磁流变阻尼器相结合,形成磁流变智能隔震系统。其次,根据瞬时最优控制算法的基本原理,针对磁流变阻... 采用瞬时最优控制算法,对附加了磁流变阻尼器的多自由度隔震结构进行了半主动控制的数值模拟。首先,将被动隔震装置—叠层钢板橡胶垫与磁流变阻尼器相结合,形成磁流变智能隔震系统。其次,根据瞬时最优控制算法的基本原理,针对磁流变阻尼器的特点,建立与之相适应的半主动控制算法。最后,以六层隔震结构为例,进行数值分析。比较了被动与半主动控制的结构反应,并得到较好的控制效果。 展开更多
关键词 瞬时最优算法 磁流变阻尼器 多自由度隔震结构 数值模拟 数值分析 半主动控制 被动控制
在线阅读 下载PDF
基于顾客化大量生产模式的计划平准化模型的最优算法的研究 被引量:3
10
作者 徐贤浩 马士华 《武汉科技大学学报》 CAS 2000年第2期215-217,共3页
根据无库存生产方式的思想 ,运用循环排序的方法 ,综合考虑产品加工时间和产品需求这两个参量 ,对基于顾客化大量生产模式下的计划平准化模型的最优算法进行了研究 ,提出了确定产品循环期 CT(或产品出产节拍 )下界的公式 。
关键词 计划平准化模型 顾客化大量生产模式 最优算法
在线阅读 下载PDF
并行加工经济批量问题的最优算法 被引量:2
11
作者 张岩 顾培亮 《系统工程学报》 CSCD 2000年第2期173-178,共6页
考察了 n - period经济加工批量问题并给出一种复杂度 O(mnlogn )的优化算法 .对于无能力约束的动态经济加工批量问题 (Wagner- Whitin问题 ) ,最早由 Wagner和 Whitin(195 8)提出 ,并给出一个基于动态规划 ,复杂度为 O(n2 )的算法 .最... 考察了 n - period经济加工批量问题并给出一种复杂度 O(mnlogn )的优化算法 .对于无能力约束的动态经济加工批量问题 (Wagner- Whitin问题 ) ,最早由 Wagner和 Whitin(195 8)提出 ,并给出一个基于动态规划 ,复杂度为 O(n2 )的算法 .最近 ,有许多人重新对该问题进行了研究 ,并以多种方式给出了复杂度为 O(nlogn )的算法 .本文在以上研究的基础上 ,针对柔性加工多机并行加工情况 ,给出了一种复杂度为 O(mnlogn )的 Wagner- Whitin问题的解法 . 展开更多
关键词 柔性生产系统 经济加工批量问题 最优算法
在线阅读 下载PDF
一种求简单多边形凸包的最优算法 被引量:3
12
作者 杜玉越 《计算机应用与软件》 CSCD 1998年第5期38-41,共4页
计算一般多边形凸包的算法时间复杂度为O(n^2)。本文提出一种求简单多边形凸包的算法,并证明了它在最坏情况下的时间复杂度为O(n)。
关键词 计算机图形学 多边形 凸包 最优算法
在线阅读 下载PDF
长廊最短路径的最优算法
13
作者 傅清祥 王朝利 孙剑峰 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第12期1138-1141,共4页
定义了长廊为平面上由一序列凸四边形构成的有界连通区域 ,提出长廊最短路径问题 ,并给出求长廊最短路径的一个算法 ,最后证明该算法的正确性和在最坏情况下的最优性 .
关键词 长廊 最短路径 最优算法 Graham扫描法
在线阅读 下载PDF
一个在置换图中寻找DFS树的最优算法
14
作者 王知人 王平 徐玉辰 《运筹与管理》 CSCD 2001年第1期53-57,共5页
本文是通过在连通置换图中构造辅助树的方法 ,给出了一个在具有 n个顶点的置换图 G中寻找深度优先支撑树 (简称 ,DFS树 )的最优算法 ,并证明了该算法的时间复杂性为 O( n)。
关键词 最优算法 支撑树 置换图 复杂性 DFS树
在线阅读 下载PDF
允许中断的同速机调度问题的一个最优算法
15
作者 程贞敏 李洪兴 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第5期465-468,共4页
讨论工件有不同准备时间,加工允许中断的同速机调度问题,目标函数为最小化时间表长.提出了一个算法,并证明了该算法为最优算法,该算法中工件中断的次数至多为Nn次,计算的复杂度为O(Nnlogn).最后给出一个实例加以说明.
关键词 同速机调度 中断 准备时间 时间表长 最优算法
在线阅读 下载PDF
二阶数乘问题的一个最优算法
16
作者 万龙 《运筹学学报》 CSCD 北大核心 2014年第3期99-103,共5页
研究一个有趣的组合优化问题——二阶数乘问题.问题描述如下:给定n≥2个正整数a_1,a_2,…,a_n,设π为{1,2,…,n}的一个置换,表示该问题的一个解,试图找到一个置换π以至∑_(i=1)~n a_(π_i)a_(π_(i+1))最小,在这里π_(n+1... 研究一个有趣的组合优化问题——二阶数乘问题.问题描述如下:给定n≥2个正整数a_1,a_2,…,a_n,设π为{1,2,…,n}的一个置换,表示该问题的一个解,试图找到一个置换π以至∑_(i=1)~n a_(π_i)a_(π_(i+1))最小,在这里π_(n+1)=π_1.给出了一个算法复杂度为O(n log n)的最优算法. 展开更多
关键词 二阶数乘 算法复杂度 最优算法
在线阅读 下载PDF
平面简单多边形平移干涉检测的最优算法 被引量:2
17
作者 施笑畏 何卫平 杨彭基 《西北工业大学学报》 EI CAS CSCD 北大核心 1999年第4期561-566,共6页
提出了求解平面上两个平移简单多边形在碰撞前最大可移动距离和碰撞时间的算法。该算法的时间复杂性为O(nlogm + m logn),其中m 和n 分别是两多边形的边数。本文还证明了这一算法是稳定而有效的。
关键词 碰撞距离 干涉检测 最优算法 多边形 时间复杂性
在线阅读 下载PDF
离散事件动态系统(DEDS)仿真的最优算法研究 被引量:1
18
作者 戴清林 王正中 《系统仿真学报》 CAS CSCD 1991年第1期22-27,共6页
研究离散事件动态系统(DEDS)常用的一种方法是计算机仿真方法。由于DEDS所具有的离散性、随机性和建模非形式化等特点,很难在仿真过程中对系统参数进行自动寻优。本文试图探索解决上述问题的途径,提出了一种专门针对DEDS仿真的启发式寻... 研究离散事件动态系统(DEDS)常用的一种方法是计算机仿真方法。由于DEDS所具有的离散性、随机性和建模非形式化等特点,很难在仿真过程中对系统参数进行自动寻优。本文试图探索解决上述问题的途径,提出了一种专门针对DEDS仿真的启发式寻优算法,这种算法属于下降算法的范围,其基本出发点是用一个由若干点组成的集合来逼近最优点。显然,这样一个集合会比单个点能够承受随机误差的影响。文章最后介绍了采用典型实例对算法进行验证的结果,可以看出是令人满意的。 展开更多
关键词 离散事件系统 仿真 最优算法 DEDS
在线阅读 下载PDF
旋转因子在真皮二维不规则排版利用率最优算法中的影响研究 被引量:4
19
作者 张连兴 《家具与室内装饰》 北大核心 2021年第3期30-35,共6页
目的:对真皮二维不规则排版中影响最优算法的旋转因子进行不同维度的影响分析。方法分析在最优算法中旋转因子的数量以及角度的大小两个维度,对排版样片的排版利用率的结果进行统计学意义上的分析,找出旋转因子具有重大影响的维度。结果... 目的:对真皮二维不规则排版中影响最优算法的旋转因子进行不同维度的影响分析。方法分析在最优算法中旋转因子的数量以及角度的大小两个维度,对排版样片的排版利用率的结果进行统计学意义上的分析,找出旋转因子具有重大影响的维度。结果:得出旋转因子在数量维度方面,对排版最优利用率影响并不显著,反而对总体排版时间影响显著。在旋转因子角度的大小维度方面,对排版最优算法影响显著。结论:通过对旋转因子数量及角度影响排版利用率最优算法中,旋转因子的角度大小是关键,且角度偏大排版利用率会更优。 展开更多
关键词 二维不规则 排版利用率 旋转因子 排版样片 旋转因子角度 最优算法
在线阅读 下载PDF
基于路面识别的最优车辆半主动悬架控制算法研究
20
作者 房宁 罗建南 《振动与冲击》 北大核心 2025年第15期182-191,共10页
考虑车辆在不同路面下行驶中的非线性因素(包括轮胎跳离地面、悬架撞击挡块和减振器系统时滞特性等),基于对不同阀控方式的减振器实测数据分析,建立了一个非线性车辆-悬架系统动力学模型。基于所设计的增广卡尔曼滤波器,并结合所选传感... 考虑车辆在不同路面下行驶中的非线性因素(包括轮胎跳离地面、悬架撞击挡块和减振器系统时滞特性等),基于对不同阀控方式的减振器实测数据分析,建立了一个非线性车辆-悬架系统动力学模型。基于所设计的增广卡尔曼滤波器,并结合所选传感器的精度分析,研究了路面不平度的辨识算法,以有效判断当前路面及车速条件下的路面激励水平。设计了三种不同控制策略的电控半主动悬架,系统采用多目标粒子群算法分别对其最优控制电流进行了优化研究,并对各方案在不同路面激励水平下的控制效果进行了仿真分析。结果表明,三种控制方案与被动悬架相比均可提升车辆性能,而其中双阀控制的电控半主动悬架性能表现最佳,且对系统时滞具有更强的适应性。上述研究可为实用性车辆半主动悬架控制算法设计提供重要依据。 展开更多
关键词 增广卡尔曼滤波 路面辨识方法 多目标粒子群算法 最优半主动悬架算法
在线阅读 下载PDF
上一页 1 2 13 下一页 到第
使用帮助 返回顶部