检索结果-内蒙古大学图书馆

现代电子技术 2016年第11期39卷 116-119页

作者：郭丽梅张航吴湘华中南大学信息科学与工程学院湖南长沙410083 中南大学交通运输工程学院湖南长沙410083

为了有效地进行铁轨养护维修促进铁路高效运营和维修成本的经济合理,设计了基于0-1整数非线性规划的铁轨维修作业模型,并基于分支定界算法对模型的有效性进行了仿真分析。模型以维修时间和地点为决策变量,以维修区段内的轨道几何状态TQ... 详细信息

为了有效地进行铁轨养护维修促进铁路高效运营和维修成本的经济合理,设计了基于0-1整数非线性规划的铁轨维修作业模型,并基于分支定界算法对模型的有效性进行了仿真分析。模型以维修时间和地点为决策变量,以维修区段内的轨道几何状态TQI均值最小为目标,并考虑了多台养护机械协调作业的规划和单元区段的分类约束。分析结果表明,该方案相比于非优化规划算法能有效地降低轨道的不平顺性。

关键词：维修计划 0-1整数非线性规划轨道几何不平顺分支定界算法

来源：评论

学校读者我要写书评

暂无评论

我国铁路重载铁路单元式列车组合模型研究

引用

铁道运输与经济 2018年第6期40卷 23-28页

作者：王宇强魏玉光北京交通大学交通运输学院北京100044

重载铁路运输能力大、效率高、成本低、节能环保,是国际铁路运输未来的趋势,但重载铁路单元式列车的组织方案还有待加强。在建立重载铁路单元式列车组合模型的基础上,分析实际到达时刻与需求时刻之间差值的关系,该时间差应符合0-1整数... 详细信息

重载铁路运输能力大、效率高、成本低、节能环保,是国际铁路运输未来的趋势,但重载铁路单元式列车的组织方案还有待加强。在建立重载铁路单元式列车组合模型的基础上,分析实际到达时刻与需求时刻之间差值的关系,该时间差应符合0-1整数规划。通过遗传算法求得模型解的初始上界,再通过分支定界算法求得最优解,得到重载铁路系统中重载铁路单元式列车的最优组合方案,并且验证该模型可以缩减整体运输过程的周转时间。最后,分析重载铁路单元式列车组合方案与通道通过能力和组合站、分解站编组能力之间的关系,为运营者提供参考。

关键词：重载铁路重载铁路单元式列车遗传算法分支定界算法

来源：评论

学校读者我要写书评

暂无评论

调整时间与顺序相关的流水车间调度问题的精确与近似算法的研究

调整时间与顺序相关的流水车间调度问题的精确与近似算法的研究

引用

作者：黄琳东北大学

学位级别：硕士

调整时间与顺序相关的流水车间调度问题(FSSDST)在制造业中有着广泛的应用背景,是一类比较复杂的调度问题.目前这一领域中的算法研究仍然较少,对此问题的研究有着重要的理论价值和实际意义.该文主要研究了目标函数是最小化最大流程时间... 详细信息

调整时间与顺序相关的流水车间调度问题(FSSDST)在制造业中有着广泛的应用背景,是一类比较复杂的调度问题.目前这一领域中的算法研究仍然较少,对此问题的研究有着重要的理论价值和实际意义.该文主要研究了目标函数是最小化最大流程时间的FSSDST问题的精确算法(在这里为分支定界算法)和近似算法(启发式算法).

关键词：流水车间调度调整时间分支定界算法启发式算法

来源：评论

学校读者我要写书评

暂无评论

考虑电制动功率的城轨列车协同运行控制方法

考虑电制动功率的城轨列车协同运行控制方法

引用

作者：蔡娟娟北京交通大学

学位级别：硕士

城市轨道交通具有安全、准时、运量大等特点,近年来发展迅速,运营里程不断增加,整体能耗随之快速增长,其中占比最高的是列车牵引能耗。列车节能协同运行控制方法是一种通过协调同一供电区间多列车牵引、制动过程,增加再生制动能利用率... 详细信息

城市轨道交通具有安全、准时、运量大等特点,近年来发展迅速,运营里程不断增加,整体能耗随之快速增长,其中占比最高的是列车牵引能耗。列车节能协同运行控制方法是一种通过协调同一供电区间多列车牵引、制动过程,增加再生制动能利用率从而降低牵引能耗的节能方法。该方法可有效利用占牵引能耗30%～50%的再生制动能,是列车节能运行控制领域的热门研究方向。现有研究方法以增大牵引制动列车间重叠时间为优化目标以增加再生制动能的利用率,可简化优化模型,然而未考虑再生制动能实际利用过程中功率瞬时变化的影响,导致实际节能效果与优化模型仿真结果的偏差较大。针对上述问题,本文研究了列车节能协同运行控制的优化方法。利用列车牵引制动时电流电压的实时数据,分析再生制动能利用率变化规律,构建考虑电功率的列车协同运行再生制动能最大化利用模型,提出基于分支定界和自适应粒子群的高效求解算法,开发了再生制动能利用效果分析与评价工具。主要研究内容和成果如下:(1)梳理了影响再生制动能利用率的因素,针对上下行列车协同运行利用再生制动能的四种场景,分别采用线性回归拟合以及双隐含层神经网络拟合,推导了上下行列车间再生制动能利用率的变化规律。(2)构建了列车协同运行再生制动能最大化利用模型,基于北京地铁某条线路的数据采用分支定界法进行求解。结果表明,本文考虑电功率计算再生制动能的模型将再生制动能利用率在高峰场景下提高了14.0%,平峰场景下提高了17.6%,与现有研究中基于动能定理计算再生制动能的模型相比,在高峰与平峰场景下分别高出3.3%与9.2%。由此发现,相对于使用动能定理计算能量的模型,采用电功率计算能量的模型能够更大幅度地提高再生制动能利用率。(3)为了提升求解效率,引入高效求解的自适应粒子群算法。根据北京地铁某条线路的数据进行算例分析,并与分支定界法的优化效果进行了对比。结果表明,相比于分支定界法求解得到的最优解,自适应粒子群算法仅求得了次优解,将再生制动能利用率在高峰场景下提高了12.9%,平峰场景下提高了11.6%,但自适应粒子群算法将求解时间在高峰场景下提高了约92.5%,在平峰场景下提高了90.0%。(4)基于.NET框架下WPF用户界面,使用XAML+C#+MATLAB编程环境开发了再生制动能利用效果分析与评价工具。该工具可视化展示了优化后再生制动能利用的效果,弥补了当前研究对再生制动能利用效果缺乏直观分析工具的问题。通过上述研究,本文所提出的考虑再生制动能利用率变化规律,并基于电制动功率计算再生制动能的城轨列车协同运行控制方法有效地提高了对城轨系统中再生制动能的利用,对列车节能协同运行控制方法的实际应用具有理论支撑作用。图59幅,表28个,参考文献79篇。

关键词：再生制动能再生制动能利用率电功率列车协同运行控制双隐含层神经网络线性回归分支定界算法自适应粒子群算法

来源：评论

学校读者我要写书评

暂无评论

基于列生成算法的柔性车间调度研究

基于列生成算法的柔性车间调度研究

引用

作者：张雪芳浙江工业大学

学位级别：硕士

柔性车间调度问题的研究大多集中在近似算法,如启发式算法、人工智能算法等。尤其是带有无等待约束的柔性车间调度问题,由于问题的复杂性,很难找到一种精确算法在较短时间内有效求解。本研究介绍一种求解柔性流水车间调度模型的思路,重... 详细信息

柔性车间调度问题的研究大多集中在近似算法,如启发式算法、人工智能算法等。尤其是带有无等待约束的柔性车间调度问题,由于问题的复杂性,很难找到一种精确算法在较短时间内有效求解。本研究介绍一种求解柔性流水车间调度模型的思路,重点关注两类柔性车间调度问题:柔性作业车间和柔性开放车间,针对每类问题的特殊性质,设计基于列生成（CG）的精确算法,有一定的实际生产指导意义。首先对问题进行数学描述,建立混合整数规划模型。柔性车间调度问题属于复杂的大规模排序问题,即使对于小规模的问题也是NP难的。基于列生成算法思想,建立每类车间调度的集合划分模型,包括一个限制性主问题和一个价格子问题。设计了特定的动态规划算法求解价格子问题,并用改进的分支定界算法寻找整数最优解。对于柔性流水车间（FFS）,分析了均衡流水车间（PFS）问题的最优化策略,其中求解价格子问题的动态规划迭代过程和求解最优整数解的分支定界策略都是基于该问题本身的特性,即基于作业完工时间（completion time）的。对于柔性作业车间（FJS）和柔性开放车间（FOS）,考虑了一种两阶段带有无等待约束的均衡车间,由于问题的特殊性,用基于作业对的策略实现无等待约束,分析了以标准作业对形式来实现机器排序的策略,设计了一种基于CG的JPCGDB算法来求解该类复杂问题。求解价格子问题时,由于作业对内部存在gap的特殊属性,量身定制了适合该问题的动态规划方法。为了用分支定界算法求解最优整数解,设计了一种改进的分支策略。用一系列随机算例验证了算法的有效性。另外,基于以上的算法设计,实现了柔性车间调度问题的图形用户界面设计（GUI）,使得算法更直观易用。本研究最大的贡献在于提出一种基于列生成（CG）的精确算法应用于求解柔性车间调度问题。设计了针对特定研究问题的算法框架,介绍了基于动态规划的算法来求解列生成过程中生成列的子问题,同时提出了适用于问题背景的分支策略求解最优整数解。

关键词：柔性车间调度列生成 JPCGDB算法动态规划分支定界算法

来源：评论

学校读者我要写书评

暂无评论

基于可变形部件模型的快速行人检测算法

基于可变形部件模型的快速行人检测算法

引用

作者：柴恩惠内蒙古师范大学

学位级别：硕士

近几年随着计算机视觉技术在国内计算机应用方面越来越被广泛地关注,目标检测作为最基本的工作也越来越受到关注。由于行人检测属于图像处理和计算机视觉分析领域中较为困难且最为基础的工作,因此,在目标检测问题中,近几年,计算机研究... 详细信息

近几年随着计算机视觉技术在国内计算机应用方面越来越被广泛地关注,目标检测作为最基本的工作也越来越受到关注。由于行人检测属于图像处理和计算机视觉分析领域中较为困难且最为基础的工作,因此,在目标检测问题中,近几年,计算机研究者的主要研究内容是针对行人检测算法中的问题进行解决,并对行人检测技术进行改进。并且,随着数字或视频图像处理技术在国内外持续性的发展,行人检测技术被应用到人们生活的各方各面,例如:在交通中的违章违规检测;在医疗中的肿瘤疾病检测;在公共场所门禁使用的检测系统等。因此,行人检测系统对鲁棒性与实时性的要求十分的严格,在复杂的静态图像或者视频帧图像中如何使检测的准确度和检测的耗时度两方面达到一个高水平的权衡,已经成为近年来行人检测问题中的一大研究难点,也成为了相关研究人员的研究热点。因此,在近年来针对目标检测较为主流的算法中,基于部件的目标检测算法因其较高的性能被更多的用于行人检测,其中效果最为突出的是可变形部件模型算法。可变形部件模型算法是一种具有融合了现代图像特征和机器学习的算法。该算法中行人检测的主要步骤分为:行人特征的提取、建立可变形部件的语义以及结构模型、对可变形部件模型进行训练和最终在静态图像上进行的行人定位与检测。由于基于梯度方向直方图的特征在背景复杂、光照较强和检测目标有形变情况时的鲁棒性较好,因此,在基于可变形部件模型算法特征提取的环节,一般使用梯度直方图特征进行描述行人的特征。提取得到的特征通过支持向量机进行训练分类,最终建立可变形部件模型,通过模型匹配目标图像中的行人,从而检测并定位出行人。本文的算法是在可变形部件模型上,针对该算法准确度较高,但检测耗时过长的问题进行改进。首先,在特征提取部分使用卷积神经网络模型特征替换梯度直方图特征,解决了梯度直方图特征计算量过大导致的耗时长的问题。其次,在可变形部件建模部分将5个部件增加到8个,解决了为提高检测速度而降低准确率的问题。然后,在可变形部件模型训练部分使用添加了潜在值的隐变量支持向量机进行模型的训练,相较于支持向量机得到的准确度更高。最后,在行人检测部分之前使用级联检测算法建立简化模型,并结合分支定界算法,提取感兴趣区域,解决了行人定位时的耗时过长的问题。本文算法最终在INRIA数据集上进行验证。结果表明本文算法在检测的精度与速度上都具有很好的效果。

关键词：可变形部件模型算法级联检测算法分支定界算法卷积神经网络模型隐变量支持向量机行人检测

来源：评论

学校读者我要写书评

暂无评论

混合流水车间排列排序和非排列排序调度问题的最优与近似算法研究

混合流水车间排列排序和非排列排序调度问题的最优与近似算法研究

引用

作者：吴亚萍东北大学

学位级别：硕士

混合流水车间(Hybrid flow shop,简称HFS)的调度是对n个工件进行排序,这些工件需要在多个给定顺序的生产阶段进行加工,在每个阶段有多个同构并行构可择一加工任一工件.HFS高度问题在化工和钢铁等流程型工业上有很强的应用背景.HFS是一... 详细信息

混合流水车间(Hybrid flow shop,简称HFS)的调度是对n个工件进行排序,这些工件需要在多个给定顺序的生产阶段进行加工,在每个阶段有多个同构并行构可择一加工任一工件.HFS高度问题在化工和钢铁等流程型工业上有很强的应用背景.HFS是一个集分配的排序为一体的问题,比一般flowshop调度问题要复杂得多.即使是小规模问题最优求解也比较困难,而较大规模问题最优求解几乎不可能,该高度问题已被证明是NP-难问题.探讨此问题的最优算法和快速可行的近优算法是一个挑战性的研究课题,近年来已经引起了国际学术界的重视,开始研究此问题.该文针对两种典型HFS调度——排列排序和非排列排序调度,在目标函数是最小化最大完成时间(makespan)的情况下进行了研究,分析和改进了分支定界算法用于获得小规模问题最优解,设计并实现遗传下降算法和一组启发式算法用于求解近优解.

关键词：混合流水车间排列排序非排列排序分支定界算法近优算法

来源：评论

学校读者我要写书评

暂无评论

两类非凸规划问题的优化算法

两类非凸规划问题的优化算法

引用

作者：班凤丽河南师范大学

学位级别：硕士

众所周知,非凸规划问题通常存在多个非全局的局部最优解,增加了求解的难度,是一类典型的NP-难问题.同时,非凸规划问题广泛应用于投资组合与优化,经济,贸易,工程优化设计等领域,吸引了很多研究者的关注.近几年,求解这类模型的多种方法被... 详细信息

众所周知,非凸规划问题通常存在多个非全局的局部最优解,增加了求解的难度,是一类典型的NP-难问题.同时,非凸规划问题广泛应用于投资组合与优化,经济,贸易,工程优化设计等领域,吸引了很多研究者的关注.近几年,求解这类模型的多种方法被提出,具体有启发式算法、水平集算法、分支定界算法等.本文针对一类Minimax分式规划问题和一类特殊的DC规划问题,依据模型本身的特点,分别给出了相应的迭代算法和分支定界算法.主要内容如下:第一章,首先给出本文所研究的两种问题模型,然后分别介绍这两种模型的相关背景,理论意义和研究近况,最后简单介绍了本文的主要研究工作.第二章,针对一类Minimax分式规划问题,提出一种迭代算法.首先,通过引入变量将原问题等价转化,其次将等价问题中的约束函数整理成正项式之比的形式,再利用压缩方法,根据选取的不同点y将等价问题压缩为易于解决的几何规划问题.这样,原问题的解就可以通过求解一系列几何规划问题来间接得到.最后,对本章算法的收敛性给出相应的证明过程.数值结果表明该算法是可行有效的.第三章,针对一类特殊的DC规划问题,提出一种分支定界算法.首先,将原问题转化为其等价问题,然后利用凸松弛技巧将等价问题进行松弛,从而确定原问题最优值的下界,通过求解一系列凸规划问题得到原问题的最优解和最优值,同时使用了基于可行性的压缩方法来加速算法的迭代.最后,给出算法的收敛性证明.数值实验结果表明该算法是可行有效的。

关键词： Minimax分式规划 DC规划几何规划迭代算法分支定界算法

来源：评论

学校读者我要写书评

暂无评论

最小化误工的平行机调度问题精确算法研究

最小化误工的平行机调度问题精确算法研究

引用

作者：王雯辽宁工业大学

学位级别：硕士

调度问题是组合优化和运筹学领域中最为经典的问题之一,已有几十年的研究历史。受现实生活中生产环境和实际应用的影响,在对调度理论的研究过程中提出了许多模型,这些模型吸引了许多学者对其进行研究。本文主要研究了多台无关机上最小... 详细信息

调度问题是组合优化和运筹学领域中最为经典的问题之一,已有几十年的研究历史。受现实生活中生产环境和实际应用的影响,在对调度理论的研究过程中提出了许多模型,这些模型吸引了许多学者对其进行研究。本文主要研究了多台无关机上最小化误工损失的调度问题,在该机器环境中每个任务都具有独立的交付期,每一台机器对于同一任务具有不同的处理速度,且执行过程中不允许抢占。此外,本文的研究目标是减少误工损失,而不是经典的完工时间指标。对于具有任意交付期的通用模型Rm|d=dj|Y,本文建立了一个混合整数规划模型,并调用Gurobi优化工具对该模型进行求解。此外,为了求解该问题,本文还提出了带有截断规则、上界和下界技术的PDP算法和B&B算法。在B&B算法中,提出了DPRm算法作为新的下界,DPRm算法扩展了前人提出的动态规划算法,用以解决系统内所有任务的交付期都相同的简化模型Rm|d=d'|Y,不仅扩大了动态规划算法的适用性,也由此证明了Rm|d=d'|Y问题的弱NP性。本文设计了不同的实验场景来比较算法的性能,实验主要分为小规模实例测试和大规模实例测试。在小规模实例测试中,分别使用PDP算法、B&B算法和调用Gurobi求解器对Rm|d=dj|Y问题的混合整数模型进行求解,并对这三种方法进行了对比实验,通过实验验证了混合整数规划模型的正确性和有效性。从实验结果可以看出,本文所提出的PDP算法和B&B算法比使用Gurobi求解的混合整数规划模型的运行速度更快。在大规模实例测试中,对PDP算法、B&B算法和TS算法的性能进行了比较和分析。从实验结果可以看出,虽然TS算法的运行速度较快,但与最优解之间比值的平均值为114.53%。而PDP算法和B&B算法虽然都为精确算法,在任务数量和机器数量都较小的情况下,PDP算法的运行速度优于B&B算法,当任务和机器的数量都增大时,B&B算法又表现出比PDP算法更为优异的性能。

关键词：平行机调度误工损失动态规划分支定界算法混合整数规划模型

来源：评论

学校读者我要写书评

暂无评论

Lipschitz连续结构数学规划的一种确定型算法

Lipschitz连续结构数学规划的一种确定型算法

引用

作者：马万旭西安电子科技大学

学位级别：硕士

该文分析了分支定界算法和GA(n)(n-Dimensional Global Optimization Algorithm)算法的理论基础及其收敛性质,指出了保证分支定界算法的收敛性和加快算法收敛速度应注意的几个问题,并从两方面对GA(n)算法做了改进,从理论上给出了证明.... 详细信息

该文分析了分支定界算法和GA(n)(n-Dimensional Global Optimization Algorithm)算法的理论基础及其收敛性质,指出了保证分支定界算法的收敛性和加快算法收敛速度应注意的几个问题,并从两方面对GA(n)算法做了改进,从理论上给出了证明.在此基础上,该文综合了分支定界算法和GA(n)算法各自的优点,把它们有机地组合起来,给出了合适的分割和搜索方法,然后,提出了一种解Lipschitz连续结构数学规划问题的新型BBGA(n)组合算法.该算法能够求解目标函数具有多个极值点的数学规划问题,并且并且此问题的可行集可以为非凸集,经证明该算法具有全局收敛性、大量的数值试验结果表明,该算法是有效的.

关键词： Lipschitz连续结构分支定界算法 GA(n)算法 BBGA(n)组合算法全局收敛性

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：