确定工业编组站车列推峰最优顺序的两种方法

目前工业编组站车列推峰的选定主要是人工凭经验来确定 ,这严重约束了调度信息自动化管理。为了促进工业编组站调度信息管理系统的建设 ,文章从人工选定推峰车列顺序主要考虑的到达时间、解体时间、发车时间及编组需要、生产急需这些因素出发 ,对各因素形成的作业方案进行了归纳 ,并对各作业方案提出优化判据。为了综合考虑各作业方案以确定最优推峰顺序 ,文中提出了两种处理方法 ,从理论上对此问题进行了定量分析探讨。其中一种是运用模糊数学的理论和思想 ,对所有作业方案进行模糊综合评判 ,从而确定最优推峰顺序 ;另一种则是运用运筹学的原理和方法 ,以解体作业消耗的总费用最少以及在解体作业时间内发出车辆在站停留的车小时消耗最小为原则 。

工业编组站车列解体最优顺序的数学模型

分析了在工业编组站影响车列解体顺序的各种因素，对各因素形成的方案提出优化判据，在此基础上对最优方案的选定从理论上进行了定量分析与探讨。

求解故障树底事件最优指标顺序的改进算法

底事件指标顺序在基于二元决策图(BDD)的故障树分析过程中影响很大。基于故障树的结构重要度,本文提出了一种求解故障树底事件指标顺序的改进算法,所得到的底事件最优指标顺序不受故障树画法的影响,算法稳健且能使计算量减少一半。

基于配合依赖关系图计算环网方向保护最优配合顺序的新方法

提出了基于保护主后备配合关系,利用保护配合依赖关系有向图节点邻接矩阵计算环网方向保护最优配合顺序的新方法。根据节点入度最大的原则逐步选择断点,根据节点出度为0的原则确定保护配合顺序,通过对节点邻接矩阵简单的行列化简运算逐步计算大规模复杂环网最小断点集和确定全网保护最优配合顺序。该方法简单直观,大大降低了问题的复杂度和计算量。

基于配合关系计算复杂环网保护最优配合顺序的新方法

基于保护主后备配合关系,引入并定义了保护配合主依赖度和后备依赖度的概念来描述保 护之间的配合依赖关系,提出了通过动态调整保护主依赖度和后备依赖度逐步计算复杂环网最小 断点集和确定全网最优配合顺序的新方法,根据保护后备依赖度最大的原则选择候选断点和主依 赖度为0的原则确定保护配合顺序,同时给出了详细的算法流程和算例分析。该方法简单直观,计 算量小,只需利用基本的配合关系,完全不需要形成全网所有有向回路,有效解决了多环复杂网络 中方向保护全网最优配合问题。

耗竭资源最优开采顺序的理论、方法及发展趋势

随着经济的飞速发展,全球有限的自然资源储量、开采量与人类社会经济发展无限需求之间的矛盾日益尖锐,资源的可持续开发利用已经引起了理论界的关注。资源的最优开采利用顺序是资源可持续开发利用的重要研究内容。从国内外资源开采顺序的研究现状出发,对其研究内容、理论发展过程、研究方法进行了述评,并对未来发展趋势作了分析预测。

成组加工最优加工顺序确定及其计算机程序

将先进的多因素寻优法——树形寻优法(Tree Search Technigues),应用于成组加工中。它能在多种供选择的加工顺序中进行比较,以较快的速度、较小的代价,利用手算或电子计算机算,均能快速找到加工顺序的最优方案。

组合网络中最优施工顺序的算法

对组合网络中几种常用的施工顺序化化算法的原理阐述、方法步骤等作适当改进与深化，并加以分析比较，应用于工程实践，取得良好的经济效益。

基于改进蚁群算法的农业机器人多田块路径规划方法与试验

[目的]针对丘陵地区因田块碎片化和障碍物影响农业机器人作业的情况,提出一种基于改进蚁群算法和A算法相结合的多田块路径规划方法。[方法]通过无人机构建农田遥感影像,利用栅格法对农田进行环境建模,再进行子区的划分与合并,在蚁群算法中引入区域启发函数,对不同区域内的移动代价作区分,通过人工增加最优路径中的信息素浓度并建立自适应信息素挥发系数,对信息素更新方法进行改进,以此求解作业子区间的最优遍历顺序,利用具有启发式搜索功能的A算法进行子区连接路径规划,最终实现多田块路径规划。[结果]MATLAB仿真试验结果表明,在子区数量为40时,采用改进蚁群算法进行规划的平均路径长度比传统的蚁群算法减少了3.19%,平均迭代收敛次数减少了79.5%;在路径遍历仿真试验中,农业机器人遍历路径覆盖率能达到100%,路径重复率为6.48%。利用农田无人机遥感影像和田间作业参数进行自然环境的仿真试验,进一步验证了该方法的有效性。[结论]本研究提出的方法能有效解决丘陵地区农业机器人多田块路径规划问题,可为丘陵地区农业机器人大面积作业提供路径参考与技术支持。

基于Greenplum数据库的查询优化

针对分布式数据库查询效率随着数据规模的增大而降低的问题,以Greenplum分布式数据库为研究对象,从优化查询路径的角度提出一个基于代价的最优查询计划生成方法。首先,该方法设计一种有效的代价模型来估算查询代价;然后,采用并行最大最小蚁群算法来搜索具有最小查询代价的连接顺序,即最优连接顺序;最后,根据Greenplum数据库对查询计划中不同操作的默认最优选择得到最优查询计划。采用该方法在自主生成的数据集与事务处理性能理事会测试基准(TPC-H)的标准数据集上进行了多组实验。实验结果表明,所提出的优化方法能有效地搜索出最优解,获得最优的查询计划,从而提升Greenplum数据库的查询效率。

水电站群开发顺序和装机容量设计的动态规划模型

从文献[1][2][3]及实践来看,水电站群开发模型仍以动态规划模型为好。本文将国内外水电站最优开发顺序模型以电站为单位推广到以装机为单位。从而为水电站群装机容量的动态设计方法打下基础。提出用混合进制数产生及存取状态。结合国内的电力电量平衡方法得出一个实际可用的模型。

转型目标、顺序及动力机制:一个文献述评

作为一种大规模制度变迁,转型向学者们提出了许多难题:转型的目标是什么?转型的最优顺序应该怎样?转型的动力机制有哪些?本文对上述问题的相关文献进行了概括,并对已有转型理论进行扩展和深化。

同顺序m×n排序问题的一种近似解法

“同顺序m×n排序问题”是指:n个零件Aj（j=1,2,……,n）,要在m台机器Mi（i=1,2,……,m）上加工,并满足（1）Ai的加工顺序是相同的,即都是先在M1上加工,再到M2上加工,……,最后到Mm上加工。

单线区段货物列车运行图的一种优化方法

本文作者研究单线区段非追踪货物列车运行图的优化及自动编制问题。文章首先对该问题进行数学描述,接着将该问题的求解化归为对m×n工序统筹图问题、n×m反顺序最优排序问题及最优匹配问题等几个数学模型的求解,然后设计了一个算法。计算实例表明,用该方法所铺运行图,其主要质量指标优于人工铺图结果,并使运行图的优化及编制实现自动化。文章还提出了有待进一步研究的内容。

图的填充问题的约化

图的最小填充问题是熟知的 NP-困难问题 .本文研究其降维、分解等约化准则 .

几类具有可分解结构图的最小填充数

在计算数学领域,稀疏矩阵的最小填充问题由于其重要的实际意义而受重视。本文从图论的观点提出一种方法,即利用图的分解约化定理给出了麻花图,火箭图,网图等的填充数表达式,从而为确定这些图类的填充奠定了基础,并提出进一步的建议。

图的填充问题的动态规划模型与计算

本文给出了图的填充问题的动态规划模型。该表征更具一般化 。

基于遗传算法的串行迭代过程最优执行顺序的确定

针对任务规模较大与依赖关系较复杂的串行迭代模型中迭代时间求解复杂和最优执行顺序搜索难度大的问题,研究了采用多阶段混合迭代时间计算模型简化串行迭代时间的计算和采用遗传算法优化任务执行顺序的方法。并以智能割草机的设计过程为例,说明该方法的有效性。

最优消除顺序

本文从一个离散最优化问题的算法复杂性出发,提出了图论中一个新的而有趣的问题:图的节点最优消除顺序.这一问题不仅有实用价值,而且有理论意义.本文只得到该问题的部分结果,并提出了若干待解决的问题,供有兴趣的读者进行研究.

双曲拱桥加固施工关键技术研究

文章结合当前双曲拱桥加固施工实际,总结出双曲拱桥加固施工的关键流程和控制技术,并通过双曲拱桥加固施工顺序对主拱内力和位移的影响分析,确定了双曲拱桥加固施工的最优顺序,对可利用的双曲拱桥进行加固、改善和维修,提高桥梁结构的荷载等级和通行能力。