期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到73篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于NSGA-Ⅲ算法的云制造中机床供需组合匹配研究
1
作者 杨贵林 于丽娅 +1 位作者 周鹏 蒲睿强 《组合机床与自动化加工技术》 北大核心 2024年第12期187-192,共6页
云制造环境下,车间供需匹配环境中任务存在复杂性和多样性特点,紧急插单现象时常发生,这可能导致难以在合理的时间段内找到最优解决方案。针对这一问题,提出了一种针对车间供需环境的制造资源动态调度方法,以最大完成时间、能耗、成本... 云制造环境下,车间供需匹配环境中任务存在复杂性和多样性特点,紧急插单现象时常发生,这可能导致难以在合理的时间段内找到最优解决方案。针对这一问题,提出了一种针对车间供需环境的制造资源动态调度方法,以最大完成时间、能耗、成本为优化目标,提出一种改进的NSGA-Ⅲ算法(INSGA-Ⅲ)进行求解,引入了组合初始化、反向生成、自适应交叉与变异、变邻域搜索策略以提高算法的求解能力。通过某航空零部件加工实例证明,所提算法在求解车间供需匹配组合问题上有一定的优势,并可以供决策者提供多种机床分配方案。 展开更多
关键词 紧急插单 供需匹配 非支配排序 反向生成
在线阅读 下载PDF
基于改进A＊的三维航迹快速规划方法 被引量：7
2
作者 张大巧 鲜勇 +1 位作者 许立军 王剑 《弹箭与制导学报》 CSCD 北大核心 2010年第5期59-62,共4页
针对导弹航迹规划的高时效性要求,提出了一种基于改进A*的快速航迹规划方法。该方法针对A*算法计算过程的主要耗时点,采用了基于双向链表的OPEN表标记插入排序方法;针对导弹飞行三维约束条件,引入了基于简化运动学方程的空间节点高效扩... 针对导弹航迹规划的高时效性要求,提出了一种基于改进A*的快速航迹规划方法。该方法针对A*算法计算过程的主要耗时点,采用了基于双向链表的OPEN表标记插入排序方法;针对导弹飞行三维约束条件,引入了基于简化运动学方程的空间节点高效扩展方法。仿真结果证明,改进A*算法在没有改变航迹规划结果质量的同时,有效的提高了航迹的搜索速度。 展开更多
关键词 航迹规划 A＊算法 标记插入排序 高效搜索空间
在线阅读 下载PDF
快速二维中值滤波算法及其FPGA硬件设计 被引量：9
3
作者 董恩增 吴东东 佟吉钢 《计算机工程与设计》 北大核心 2015年第7期1752-1756,共5页
针对数字图像噪声抑制过程中去噪性能要求较高、处理速度要求较快的问题,以常规中值滤波算法为基础,提出用归并插入排序算法来实现5×5快速中值滤波器的方案。通过对滤波窗口中行列像素点以及对角线上的像素点的归并插入排序,得到... 针对数字图像噪声抑制过程中去噪性能要求较高、处理速度要求较快的问题,以常规中值滤波算法为基础,提出用归并插入排序算法来实现5×5快速中值滤波器的方案。通过对滤波窗口中行列像素点以及对角线上的像素点的归并插入排序,得到窗口的中值,在Xilinx的ISE10.0软件开发环境下成功完成该算法硬件设计。相比常规算法,该方案简单易行、运算速度快,能够满足实时性的要求,易在现场可编程门阵列(FPGA)上实现,为实时性要求较高的图像去噪领域提供了可靠的技术支持。 展开更多
关键词 归并插入排序 快速中值滤波器 比较次数 现场可编程门阵列(FPGA) 实时性
在线阅读 下载PDF
二次链接桶排序法 被引量：6
4
作者 杨大顺 陶明华 +1 位作者 丁青 顾芸瑛 《计算机研究与发展》 EI CSCD 北大核心 1996年第12期881-886,共6页
本文进一步研究了桶排序法［１］，提出了适用于非均匀分布数据的高效率的二次链接桶排序法。本文是文献［１］中桶排序的推广。
关键词 排序 桶排序 二次链拉桶排序
在线阅读 下载PDF
一种3路插入排序算法 被引量：2
5
作者 王昱 杨小萍 +1 位作者 陈延文 李德录 《计算机应用与软件》 CSCD 北大核心 2014年第7期275-276,共2页
提出一种3路插入排序算法,给出算法思想及其实现的实验结果。与传统循环2路插入排序算法相比,该算法在空间复杂度保持不变的情况下,平均时间效率得到了提高。
关键词 数据结构 3路插入排序 算法
在线阅读 下载PDF
五种排序算法的性能分析 被引量：8
6
作者 淦艳 杨有 《重庆文理学院学报（自然科学版）》 2010年第3期45-50,共6页
排序是计算机科学中基本的研究课题之一,其目的是方便记录的查找、插入和删除.通过描述冒泡、选择、插入、归并和快速5种排序算法,总结了它们的时间复杂性和空间复杂性,指出5种排序算法可分为平方阶排序和线性对数阶排序两类.通过实验... 排序是计算机科学中基本的研究课题之一,其目的是方便记录的查找、插入和删除.通过描述冒泡、选择、插入、归并和快速5种排序算法,总结了它们的时间复杂性和空间复杂性,指出5种排序算法可分为平方阶排序和线性对数阶排序两类.通过实验验证了5种排序算法在随机、正序和逆序3种情况下的性能,指出排序算法的适用原则:当记录较小时,可采用插入或选择排序;当记录基本有序时,可选用插入或冒泡排序;当记录较大时,则应选择快速排序或归并排序. 展开更多
关键词 排序算法 冒泡排序 选择排序 插入排序 归并排序 快速排序
在线阅读 下载PDF
静态链表上排序算法的研究 被引量：10
7
作者 达文姣 任志国 王龙平 《自动化与仪器仪表》 2011年第2期12-14,共3页
排序是计算机操作中的一种常用技术,排序算法在顺序表上有很多实现技术,但在静态链表上的研究却很少见。本文讨论了静态链表上冒泡排序,插入排序和选择排序算法的实现思想,用高级语言实现了这几种算法,最后分析了这些算法的性能。
关键词 静态链表 冒泡排序 插入排序 选择排序 算法分析
在线阅读 下载PDF
数据等概率分档统计插入排序算法 被引量：1
8
作者 尤志强 蔡洪波 +1 位作者 张大方 谢兵 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第6期106-110,共5页
提出了一种按数据等概率分档的排序算法 .此算法应用现代统计学的一些知识和技巧 ,结合传统的排序算法 ,对具有一般分布的数据进行排序 ,使排序的运算量为 O( n) ,达到了排序运算量的下限 .实验表明 ,在 n较大时此算法效率要优于现有的... 提出了一种按数据等概率分档的排序算法 .此算法应用现代统计学的一些知识和技巧 ,结合传统的排序算法 ,对具有一般分布的数据进行排序 ,使排序的运算量为 O( n) ,达到了排序运算量的下限 .实验表明 ,在 n较大时此算法效率要优于现有的同类排序算法 . 展开更多
关键词 排序算法 运算量 数据等概率分档 统计学
在线阅读 下载PDF
快速排序的改进算法 被引量：8
9
作者 周玉林 郑建秀 《上饶师范学院学报》 2001年第6期11-15,共5页
对快速排序算法进行了改进 ,根据在待排序列基本有序的情况下 ,插入排序有较好的性能特点 ,在改进算法中 ,只对长度k大于的子序列递归调用快速排序 ,最后再对整个序列用插入排序方法排序 ,我们得到了时间复杂性为 1.386nlog (n/k) +nk/ ... 对快速排序算法进行了改进 ,根据在待排序列基本有序的情况下 ,插入排序有较好的性能特点 ,在改进算法中 ,只对长度k大于的子序列递归调用快速排序 ,最后再对整个序列用插入排序方法排序 ,我们得到了时间复杂性为 1.386nlog (n/k) +nk/ 4 + 3(n+ 1) / (k + 1) + O(logn )的排序算法 ,当 k取值为 8左右时 ,改进算法的性能较隹。 展开更多
关键词 快速排序 插入排序 平均时间复杂性
在线阅读 下载PDF
一个改进的循环2路插入排序算法 被引量：7
10
作者 胡圣荣 《计算机应用与软件》 CSCD 北大核心 2008年第2期248-249,共2页
对一个循环2路插入算法进行了改进,其有序区在序列的始末连接端形成,简化了算法实现,算例表明排序效率也得到了一定提高。
关键词 数据结构 算法 插入排序 2路插入排序
在线阅读 下载PDF
链式存储结构上直接插入排序算法的研究与实现 被引量：4
11
作者 达文姣 朱正平 +1 位作者 任志国 岳秋菊 《自动化与仪器仪表》 2011年第6期40-40,43,共2页
线性表上进行的直接插入排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中直接插入排序算法的实现及其改进,很少研究直接插入排序法在链表上的实现。本文讨论了直接插入排序在单链表上和静态链表上的算法及实现过... 线性表上进行的直接插入排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中直接插入排序算法的实现及其改进,很少研究直接插入排序法在链表上的实现。本文讨论了直接插入排序在单链表上和静态链表上的算法及实现过程。最后分析了算法时间复杂度和空间复杂度。 展开更多
关键词 直接插入排序 存储结构 单链表 静态链表 算法分析
在线阅读 下载PDF
一种非循环2路插入排序算法 被引量：4
12
作者 王昱 杨小萍 +1 位作者 陈延文 李德录 《工业仪表与自动化装置》 2012年第2期66-68,共3页
提出了一种非循环2路插入排序算法,给出了算法思想及其实现,该算法与传统2路插入排序算法相比,时间效率得到了改善,空间复杂度由原来的O(n)降低为O(1)。
关键词 数据结构 2路插入排序 算法
在线阅读 下载PDF
4路插入排序法 被引量：5
13
作者 唐开山 《计算机工程》 EI CAS CSCD 北大核心 2006年第1期51-53,共3页
提出一种4路插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了一类时间复杂度为O(N2)排序法的时间复杂度,其实用价值是该排序法在一类时间复杂度为O(N2)排序法中排序效率较高的,其平均排序速度比直... 提出一种4路插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了一类时间复杂度为O(N2)排序法的时间复杂度,其实用价值是该排序法在一类时间复杂度为O(N2)排序法中排序效率较高的,其平均排序速度比直接插入排序法、选择排序法、冒泡排序快66%以上。 展开更多
关键词 插入 4路插入 排序 算法复杂度
在线阅读 下载PDF
插入排序算法的双链表模拟 被引量：13
14
作者 任志国 蔡晓龙 +1 位作者 白丽丽 张潇赟 《电脑编程技巧与维护》 2010年第6期8-9,共2页
主要讨论了插入排序算法,并用双链表模拟实现了该算法。在WIN-TC下面调试通过程序并得到正确的执行结果,从而直观地反映出插入排序算法的排序过程。
关键词 插入排序算法 双链表 存储结构
在线阅读 下载PDF
循环插入排序法 被引量：3
15
作者 唐开山 《计算机工程与应用》 CSCD 北大核心 2005年第12期88-91,共4页
文章提出了一种循环插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了一类时间复杂度为O(N2)排序法的时间复杂度,其实用价值是该排序法在一类时间复杂度为O(N2)排序法中排序效率较高的,其平均排序速... 文章提出了一种循环插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了一类时间复杂度为O(N2)排序法的时间复杂度,其实用价值是该排序法在一类时间复杂度为O(N2)排序法中排序效率较高的,其平均排序速度比直接插入排序法、选择排序法、冒泡排序快50%～63%。 展开更多
关键词 插入 循环插入 排序 算法复杂度
在线阅读 下载PDF
一种改进的循环2路插入排序算法 被引量：2
16
作者 王昱 杨小萍 +1 位作者 陈延文 李德录 《工业仪表与自动化装置》 2011年第6期79-81,共3页
对传统2路插入排序算法进行了改进,给出了算法思想及其实现,这种改进使得2路插入排序算法的时间效率得到进一步改善,空间复杂度由原来的O(n)降低为O(1)。
关键词 数据结构 2路插入排序 算法
在线阅读 下载PDF
单链表中双插入排序算法研究 被引量：10
17
作者 祁建宏 任志国 +1 位作者 岳秋菊 达文姣 《电脑编程技巧与维护》 2011年第2期26-27,共2页
在分析了单链表单插入排序算法的基础之上,提出了一次插入两个元素的新算法,从而提高了插入排序算法的性能。
关键词 单链表 双插入排序 算法
在线阅读 下载PDF
基于FPGA的中值滤波系统设计及仿真测试 被引量：2
18
作者 王博 安军社 《电子设计工程》 2016年第19期167-170,共4页
针对传统中值滤波算法获取滤波窗口中值时排序比较次数多,时间代价大的问题,在FPGA平台上实现了一种基于归并插入排序算法的中值滤波系统,有效地减少了获取中值的比较次数,提高了图像处理速度。测试结果表明:获取5×5滤波窗口中值时... 针对传统中值滤波算法获取滤波窗口中值时排序比较次数多,时间代价大的问题,在FPGA平台上实现了一种基于归并插入排序算法的中值滤波系统,有效地减少了获取中值的比较次数,提高了图像处理速度。测试结果表明:获取5×5滤波窗口中值时,归并插入算法仅需90次比较,相对于冒泡法减少了35次比较操作。同时,该系统加入了阈值比较电路,有效保持了图像细节,解决了中值滤波带来的图像模糊问题。 展开更多
关键词 中值滤波 FPGA 归并插入排序 阈值比较
在线阅读 下载PDF
链式结构上排序算法的研究 被引量：8
19
作者 达文姣 任志国 王龙平 《电脑编程技巧与维护》 2011年第6期3-4,共2页
讨论了链式存储结构上冒泡排序,插入排序和选择排序算法,并用高级语言编程实现了这几种算法,分析了这些算法的性能。
关键词 链表 冒泡排序 插入排序 选择排序 算法分析
在线阅读 下载PDF
插入类排序算法的改进及实际应用 被引量：1
20
作者 刘娜 郑楠楠 《沈阳大学学报》 CAS 2008年第2期14-18,共5页
针对应用C语言将多种算法结合起来并进行改进与整合方面研究不多的问题,提出了插入类排序算法与其他算法相结合的思想,并加以改进.结果不但可以扩充排序问题的解题优势,而且充分反映出了算法为实际问题服务的宗旨.实践表明,该算法简单可... 针对应用C语言将多种算法结合起来并进行改进与整合方面研究不多的问题,提出了插入类排序算法与其他算法相结合的思想,并加以改进.结果不但可以扩充排序问题的解题优势,而且充分反映出了算法为实际问题服务的宗旨.实践表明,该算法简单可行,特别是当它参与到一个优秀的排序算法中时,更会反映出特有的功能. 展开更多
关键词 插入排序 稳定 希尔排序 递归 快速排序
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
使用帮助 返回顶部