基于动态规划算法的供应链排序问题研究

针对多制造商多客户的供应链排序问题,将排序理论应用到供应链管理中,分析了供应链问题的特点,研究了多供应商多制造商的网状供应链中的总流程时间问题,并以生产排序费用和发送费用之和最小为优化目标,采用动态规划算法建立总流程时间问题数学模型,提出最优算法,最后通过仿真对比实验论证了该算法有效性.     

一种新的排序方法——影射排序法

提出了一种新的排序方法－影射排序法，在很多问题的应用中使用此方法可提高程序的运行效率，其时间复杂度为Ｏ（Ｎ）。     

分组大规模排序管理算法

为了解决互联网时代大规模数据排序问题,本文提出了一种基于云计算的分组大规模排序算法,该算法利用了快速排序与归并排序的思想,对分发到各个云端的数据进行排序与整合;并能有效利用云端的计算资源以及存储资源,通过并行排序思想来缩短计算时间,提高排序效率。通过对该算法的时间复杂度评估和模拟测试,验证了该算法思想的有效性。     

一种新的并行排序算法研究

讨论了一种新的并行排序算法．基于前馈阈值神经网络结构，该排序模型利用Ｏ（ｍｎ￣２）个神经元经６个时间步（６级前馈）即可完成排序，排序时间与排序规模无关     

一种新的并行排序算法研究

讨论了一种新的并行排序算法，基于前馈阈值神经网络结构，该排序模型利用Ｏ（ｍｎ＾２）个神经元经６个时间步（６级前馈）即可完成排序，排序时间与排序规模无关。     

SIMD-SM模型上的奇偶排序算法

Batcher排序网络在排序深度上不是最优的,但由于有较好的并行性和时间复杂度,因此许多并行排序算法都基于Batcher排序网络.通过观察Batcher奇偶排序网络,提出在SIMD SM模型上的一种奇偶排序算法.该算法占用n/2个处理器,在○(log22n)时间里排序n个关键字.     

n／1∥F＋T＋E排序问题的三个下界

在准时生产制思想的启发下，研究了一种使平均流程时间Ｆ、平均延误时间Ｔ和平均提前时间Ｅ之和最小新的排序问题，提出并证明了三种确定下界的方法，评价了它们的优劣．这三种下界为采用分支定界法求最优解创造了条件．     

基于拓扑排序方法的预约检查流程优化

【目的】为了优化医疗服务流程，改善患者就医体验。【方法】将图论中的拓扑排序的模型和算法应用到医院的计算机信息系统中。【结果】在线性时间复杂度O（|V|+|E|）内，可为门诊患者相关医技检查提供精准预约和流程排序优化的服务信息。在比较精准预约和流程优化实施前后的效果时，选取了一定时间段内200例患者的数据，采用随机数表法进行分配，分为观察组和对照组，每组人数为100例。对照组采用以前的医技检查流程，观察组采用的是就诊精准预约和流程排序优化方法，观察两组患者在医技检查流程中所花费的时间以及患者的满意度。【结论】采用精准预约和流程排序优化方法后，使得医院和患者双方的流程更加合理优化，提高了患者对医技检查次序清楚的程度，有序的就诊流程改善了患者群体就医的满意度，也有助于提高医院的医疗服务水平和管理效率。     

数据结构中排序方法的研究

排序是数据处理领域中最常用的一种运算。排序的目的之一是方便查找。对于一个顺序存储的线性表,若不经过排序而查找,则时间复杂度为O（n）,若在排序的基础上进行二分查找,则时间复杂度可提高到O（logn）,效果是相当显著的。     

有限次分组排序算法

本文给出一种有限次分组快速排序算法并证明该排序算法处理均匀分布数据记录,正态分布数据记录及一般概率分布数据记录的平均时间复杂性为Ｏ（Ｎ）;给出四种快速 序算法分别关于均匀分布数据记录,正态分布数据记录,均匀波浪式分布数据记录和异常分布数据记录,进行排序的实验结果,表明有限次分组排序算法具有更快的效率。     

常用内部排序效率的探讨

文章就C语言学习中的几种常用的内部排序从基本思想、算法、时间和空间效率以及稳定性等方面进行分析讨论,得出对于具体的问题,用哪一种排序算法效率更高.     

工件加工排序问题的研究

通过对在给定设备、按规定工序下多种工件加工排序问题的研究,得出了基于最短加工时间规则和优化加工顺序规则基础上的工件加工排序模型。该模型按工件加工时间长短,从短到长顺序排列,同时要求最紧张设备等待时间最小化。在设备等待时间最小化的前提下,优先加工在该设备上加工时间最短的工件,兼顾启发性的搜索方法,使平均流程时间最短。最后通过实例分析证实了该算法的有效性与实用性。     

加工时间离散可控的分批排序问题

分批排序和可控排序是两类重要的现代排序模型,该文中把这两类排序模型相结合,讨论加工时间离散可控的单机分批排序问题:对于所有工件具有相同的可控加工时间和控制费用这一情形,分别考虑机器容量有限及无限两种情况下,分别使最大完工时间和总完工时间加上加工时间可控所需费用的总和为最小作为优化的目标,讨论了这四个问题的最优解的性质,并在此基础上提出了相应的多项式时间最优算法.     

一种改进的计数排序算法

提出了一种改进的计数排序算法。首先找到待排序记录应该存放的位置,然后在原数组空间上进行交换。与传统的计数排序算法相比,在不改变时间复杂度的同时,降低了空间复杂度,提高了算法性能。     

基于后缀数组的快速排序算法

在搜索技术和各种流行的排序算法优缺点比较的基础上,给出了一种基于后缀数组的新的快速排序算法,该算法在时间和空间性能上均优于传统的快速排序算法;并在同等的条件下,用该方法与快速排序算法对相同的内容进行排序,结果表明:该算法特别适用于大文本的排序问题,可用于搜索技术和数据压缩中.     

常用排序算法时间开销的实验统计分析

以数值数据为排序对象,对交换排序、冒泡排序、选择排序、插入排序、归并排序以及快速排序等常用的六种排序算法的时间复杂度从实验统计角度进行分析和对比.本实验统计数据分析可知具有相同定性指标的排序算法,可能实际时间效率有着很大的差异,这组实验数据可为实际应用中排序算法的选择提供参考.     

n／1／／^—F＋^—F＋^—E排序问题的三个下界

在准时生产制思想的启发下，研究了一种使平均流程时间＾－Ｆ平均延误时间＾－Ｔ和平均提前时间＾－Ｅ之和最小新的排序问题。提出并证明了三种确定下界的方法，评价了它们的优劣，这三种下界为采用分支定界法求最优解创造了条件。     

排序问题的网络分析方法

对应于一般单件车间排序问题,构造了一种由节点、最短路径和相邻路径组成的隙网络,通过网络分析,探讨了求解这一最复杂的排序问题的局部最优解问题,与启发式方法相比,该方法为优化方法;与分支定界法和整数规划法相比,该方法是一种有效算法,即随着问题规模的增大,它具有多项式时间复杂性。     

基于满二叉树的原地快速排序

介绍了一种基于满二叉树的原地快速排序算法。与经典快速排序算法相比,新算法每趟划分采用动态枢轴而不是静态枢轴,同时新算法利用满二叉树的特点计算下一趟划分的枢轴位置和元素范围,避免使用递归或开辟内存堆栈。实验表明,新算法的时间性能优于目前最好的原地排序—堆排序。原地快速排序二叉树的概念对排序算法的研究和改进具有很好的理论和实用参考价值     

排序算法的比较与选择研究

影响排序效率的因素有很多,首要因素是使用的算法;其次是为实现算法而进行的程序编制。算法时间复杂性的“0”表示法反映了渐近特性,但不能作为选择排序算法的唯一和最佳依据。本文指出了影响排序效率的各种因素,在实际中还需要根据这些因素选择不同的算法;文章还给出了几种排序程序的选择前提,分配排序的程序在执行时间上具有明显的优势。文章还给出了几种排序程序的实验数据,这些数据表明当待排序数据较多时,分配排序的程序在执行时间上具有明显的优势。