排序方式: 共有46条查询结果,搜索用时 46 毫秒
31.
32.
段凡丁 《西南交通大学学报》1992,5(3):54-59
本文介绍了一个超快速分类算法—SUPERSORT,和C.A.R.Hoare于1962年提出的QuiCKSORT算法相比,suPERSORT算法更具有时间上的优越性。SUPERSORT算法的时间复杂性为O(的数量级,并且SUPERSORT算法适用于对任意类型的数据进行高效地分类。 相似文献
33.
何奉道 《西南交通大学学报》1992,5(5):41-46
任一数据序列都是分段有序的。基于这一特点,本文提出了分段有序归并排序算法。其最优时
间复杂性为O(n),空间复杂性为O(1)。最坏情况下的比较次数少于nlogn十O。叨n,小于快
速排序算法的平均比较次数,是同类算法的最优上界。 相似文献
34.
用Monte Carlo 模拟技术刻画路网状态的随机性,优先考虑在交通网络瓶颈路段设置可变信息板待选点,建立多目标优化可变信息板选址双层规划模型.上层模型为基于不确定风险决策最小和诱导效益最大的双目标规划模型,下层模型为考虑局部网络有排队延迟现象的随机用户平衡模型.采用增广Lagrange 对偶算法与相继平均算法组合求解下层模型,采用非劣排序遗传算法-II 求解整个双层规划模型.算例结果表明,在可变信息板资金预算约束下,非劣排序遗传算法-II 能够有效求解可变信息板选址的多目标优化问题,得到6 组Pareto 解.研究结果可为城市道路网可变信息板诱导配置的优化和建设提供决策支持. 相似文献
35.
36.
37.
提出了影响公路网规划方案正确决策的 3种因素和一种新的综合决策方法 ,并结合一个实例进行了详细地探讨 . 相似文献
38.
通过对区域物流的发展特点分析,选用经济指标、物流指标以及其他定性指标,提出一种改进的灰色聚类对区域物流枢纽城市分级决策,并对各类物流枢纽城市相互作用机理从极化效应与扩散效应方面分析,依据增长级理论与梯度发展提出3类城市物流发展的基本思路与发展策略,通过实例证明,该方法对目前我国区域内制定物流发展战略具有较好的实际意义。 相似文献
39.
40.
动车组运用和检修是铁路运输生产的重要过程,占据很大的成本比例. 为与客流需求相匹配,在未来实现跨线动车组列车在某些枢纽站组合和分解存在可能,充分考虑组合动车组类型一致性,动车组在不同运行线进行重联与分解的接续条件,动车组进行一二级修的里程和时间标准等,以动车组的正常接续和空走接续时间里程费用、一二级维修作业费用、动车组运用费用和动车组接续时间费用之和最小及动车组空走费用占比最小为双目标,构建基于可变编组条件下的动车组运用和维修一体化模型方法.应用改进的非支配排序遗传算法求解,将目标值进行帕累托前沿分析,发现两者很难同时达到最优.模型的计算结果体现了动车组担当长编组运行线任务前后的组合和分解过程,同时也进一步分析了在动车组类型归一化或者动车组维修地点不受限情况下动车组运用数量的变化,反应了相关运行参数对结论的影响. 相似文献