动态配载算法论文-侯景瑞,倪丽萍,杨爱峰

动态配载算法论文-侯景瑞,倪丽萍,杨爱峰

导读:本文包含了动态配载算法论文开题报告文献综述及选题提纲参考文献,主要关键词:共享经济,遗传算法,货车配载,路径选择

动态配载算法论文文献综述

侯景瑞,倪丽萍,杨爱峰[1](2018)在《基于改进遗传算法的货车动态配载模型设计》一文中研究指出文中以货车驾驶员收益为目标函数,以最大载重、运行时间窗、路径合理性等为约束条件,构建了货车动态配载模型,然后使用改进的遗传算法进行求解,算法针对模型在染色体构建、交叉算子、变异算子等方面做出了诸多优化,最后进行了实验验证。实验表明,该模型能够优化社会资源配置,提高货车驾驶员收益,进而也证明了货车行进过程中动态配载的可行性和科学性。(本文来源于《物流工程与管理》期刊2018年04期)

侯景瑞[2](2018)在《基于改进遗传算法的车货动态配载模型研究与设计》一文中研究指出中国公路物流占据货物运输的主导地位,近几年随着我国经济的飞速发展,公路物流业务量逐年增加,这给我国物流行业带来了前所未有的发展机遇,出现了大量的物流信息服务平台。然而,随着物流业务的增多,也凸显出了很多问题,如物流信息标准化建设不够完善、信息服务平台智能化水平不高、车货配载效率较低、信息服务平台信用体系建设不够完善等问题。因此,探讨车货配载模式、研究车货配载系统为我国物流业提供可借鉴的发展思路,对提高社会资源的最优化配置具有重要意义。本文在大量的国内外文献阅读和对企业充分调研的基础之上,首先研究了车货配载服务平台的发展现状,并对众多平台进行了分类,分析了平台功能和需求,也同时发现了其中存在的问题;在此基础之上设计了车货动态配载调度系统的业务流程,并以此为基础,结合层次分析法、模糊综合分析法设计了基于属性的车货初步匹配办法,同时进行了实例验证。在基于属性匹配的环节以后,重点对车货动态配载方式进行了详细阐述和验证,设计了车货动态配载的模型,模型以货车司机收益为目标函数,以最大载重、运行时间窗、路径合理性等为约束条件,并采用改进的遗传算法设计了求解方法,算法首先结合蚁群算法将染色体种群初始化,进而在交叉、变异、选择、种群调整等过程中均进行了适合于该问题模型的改进优化。最后,对文章中提出的遗传算法进行了仿真实验,实验过程详细对改进后的遗传算法在算法效率、准确性等方面的性能进行了分析,同时验证了算法在车货配载业务中动态性的可行性。(本文来源于《合肥工业大学》期刊2018-03-01)

王国强[3](2016)在《基于差分进化算法的钢铁成品水运动态配载问题研究》一文中研究指出钢铁企业成品钢卷的主要运输方式是水路运输,制定配载方案是指在考虑船舶平衡、钢卷尺寸重量等属性的条件下确定配载计划中钢卷在船舶上的具体堆放位置。目前,随着钢铁成品产量的增加,趋于使用额定载重较大的货船,导致单艘船的装载任务往往需要分为动态下达的多个配载计划完成,而现有文献均是针对单一配载计划进行研究。企业码头在动态的为船舶制定多个配载方案时,没有充分考虑各个配载方案之间的关联性,导致难以兼顾已配载好位置的钢卷信息,容易使得同一批次配载计划中钢卷的装船位置分散,增加制定后续配载方案的难度,并且在卸载钢卷时出现大量倒垛而影响作业效率,同时会导致船舶卸载部分钢卷后在航行过程中船体不平衡,存在安全隐患。因此,本文围绕上述特征,针对钢铁成品水运动态配载问题进行研究,具体工作包括以下叁个方面:(1)针对成品码头水运动态配载优化问题,以最小化装载后钢卷的启用排数、船舶在运输过程中左右及前后重量差、卸载过程中钢卷的倒垛次数为目标,建立了水运动态配载问题的线性整数规划模型,重点考虑计划批次优先级、已配载计划内的钢卷在船舶中装载位置不变的动态配载约束及船上钢卷摆放要求、船舶在航行过程中平衡等约束。并通过CPLEX软件验证了该模型的正确性及有效性。(2)针对CPLEX无法高效求解实际大规模问题,提出了基于分类搜索的启发式算法和改进差分进化算法进行求解。基于问题的分级决策特点,为差分进化算法设计了混合实数编码。提出了包含扩大范围的解码、并行进化及优势个体指引变异策略的DE&EDA混合算法来提高算法的求解性能。进行大量实际数据及随机数据实验,结果表明本文提出的改进差分进化算法性能优于经典差分进化算法,验证了其求解该问题的有效性。(3)基于本文建立的数学模型及设计的改进差分算法,开发成品码头水运自动配载决策支持系统。建立水运配载数据库,添加数据管理、材料汇总、组船到港、自动配载、手动修改、打印配载图等功能,在满足人机互动能力的同时,实现了合理高效的制定配载方案,提高了企业物流运作效率,降低了企业成本。(本文来源于《东北大学》期刊2016-12-01)

赵佳文[4](2016)在《基于车辆诱导的交通灯动态配时优化算法研究》一文中研究指出随着我国城市现代化进程的不断推进,交通问题成为影响社会发展的一个大问题。其中,交通拥堵是最为常见并影响较大的交通问题,国内外许多学者致力于交通拥堵问题的研究并提出了相应的解决方案。其中,智能交通系统是一种有效解决交通问题的智能系统。在智能交通系统的重要研究中,自适应交通灯控制系统是目前公认的缓解城市交通拥堵的有效途径。由于城市交通系统的复杂性和不确定性,现有的交通灯定时信号控制系统不能很好解决交通拥堵问题。为此,本文以基于最短路径策略的车辆诱导系统为基础,利用善于与环境交互的强化学习算法来建立智能交通控制策略。首先,我们设计基于Q学习的交通灯控制策略对交通信号灯进行动态配时,以减少车辆在交叉口的平均等待时间。其次,从协同优化的角度出发,提出基于模糊Q学习的交通灯控制策略,利用模糊逻辑控制根据车辆诱导信息获取协同交叉口的信息对Q学习的动作选择进行优化,以提高Q学习算法的收敛速度。最后,为了提高智能交通系统的整体性能,提出基于Sarsa学习的车辆诱导和基于Q学习的交通灯控制协同策略,实现两个系统在数据处理、策略实施和信息产生等方面协同,更好的提升交通系统的性能。本文以交通灯控制算法为基础,将自适应交通灯控制系统、强化学习、模糊逻辑控制优化动作选择策略、车辆诱导系统的性能提升融合在交通灯控制算法中,尤其是把强化学习的自学习特性应用到动态交通系统中。实验结果表明,基于Q学习的交通灯控制策略缩减了交通系统中车辆在交叉口的平均等待时间,减少了交通系统的拥堵现象,提升了交通系统的性能。并且,以该控制策略为基础,分别从强化学习算法的收敛速度和系统整体性能的角度进行改进。实验结果表明,改进策略进一步提升了交通系统的性能。(本文来源于《沈阳理工大学》期刊2016-12-01)

马亮,郭进,陈光伟,郭瑞[5](2015)在《铁路编组站动态配流的约束传播和多点构建性搜索的混合算法》一文中研究指出为了提高动态配流模型的通用性和稳定性,基于约束程序累积调度和字典序多目标优化,以作业之间实施逻辑和优先级关系、班计划和列车编组计划要求、资源容量限制等为约束,按照配流成功的出发列车优先级总和最大、车辆平均中停时最小和资源利用率最高3个目标的优先级,建立适应于不同解体方式的动态配流字典序多目标累积调度的3层模型.为提高算法效率,设计了约束传播和多点构建性搜索混合的带初始解迭代算法,每层先通过约束传播算法化简模型,再通过带约束传播的多点构建性搜索算法快速求解,以决策出优化的作业排程和配流方案.实验表明,模型扩展性更强、更稳定、更符合现场实际;算法效率高,能够满足现场对计划编制和调整的实施性需求.(本文来源于《信息与控制》期刊2015年02期)

段敬琳[6](2014)在《城市交通信号灯动态配时优化算法研究》一文中研究指出我国的城市车辆数量在不断增加,而现有的交通资源有限,城市交通拥堵问题日趋严重。交叉路口是城市交通网络中的关键点,对交叉路口交通流进行合理的疏导和控制,是有效提高城市道路通行能力的主要途径。现有的交叉路口交通信号灯定时控制方式、人工控制方式以及单目标优化方式在实时性、高效性、整体性等方面已无法满足城市交通发展变化的要求。本文针对现有城市道路交叉路口的交通信号灯配时控制方案中存在的缺点和不足,开展了相关的研究工作。论文首先以单点交叉路口为研究对象,提出了一种基于多目标优化的单点交叉口动态配时算法。采用多目标优化方法求得最佳信号配时周期,结合模糊控制算法实现动态追加绿灯时间。以排队长度作为模糊控制变量,调整有效绿灯时间和周期。应用该算法,对两相位单个交叉路口进行了仿真分析,实验结果表明该算法与传统的定时配时算法相比,在减少车辆延误和停车次数等方面均具有较好的优势。其次,以干道上多个交叉路口为研究对象,提出了一种基于数解法的城市干道动态协调配时算法。采用数解法求解协调控制最优起始相位差,根据干道交通流量的实时变化,动态调整干道两端交叉路口的配时周期和绿灯时间。根据周期变化,相应调整系统周期和协调控制相位差,进而给出了该周期的各交叉口的配时方案。基于混合交通流的结构建立混合交通环境下的多目标优化模型。对该算法进行实时交通模拟实验,以平均延误和停车次数为评价指标,结果表明该算法可以有效提高城市干道多交叉路口的通行效率。最后,对城市交通区域协调控制进行了探索性研究,提出了一种基于动态子区划分和主干道优先协调控制策略的区域协调控制算法。算法中,将区域信号协调控制分解成两部分,可有效降低区域交通协调控制的难度,提高整个区域的交通控制能力。论文最后对全文工作给予了总结,指出了尚存在的不足之处,并对未来可进一步开展的工作给予了展望。(本文来源于《沈阳大学》期刊2014-12-22)

郭瑞,郭进,苏跃斌,马亮[7](2014)在《基于Greedy方法的动态配流模型与近似算法》一文中研究指出为研究寻优能力强、求解效率高且可及时调整的动态配流智能化编制方法,构建了基于Greedy算法的多阶段决策模型.以编组顺序为准依次划分阶段,提出了根据各阶段Δti(将最晚编组时刻和最早解体时刻之差与解体标准作业时间作求余运算所得之值)动态划分解体区间的方法;在解体区间内,以当前阶段待编列车的车流需求为匹配目标,设计了5种依据不同规则与策略的最优解体列车选择算法;将各阶段决策变量依次组成序列,得到最终的解体顺序.选取不同策略或改变参数,进行了8组对比实验,结果表明:简单规则和策略无法保证解的质量,匹配度选择算法的优劣取决于解体区间数量与解体列车选择策略;在基于R_PPCD2(根据当前阶段车流资源与后续阶段所需车流的去向匹配度选择解体列车的策略)的算法中,适当调整解体时间、编组作业时间、出发车作业时间等参数,可以在2 s内寻找到该NP难问题的一个高质量近似解.(本文来源于《西南交通大学学报》期刊2014年04期)

张凯,路然然,张黎明,张龙,姚军[8](2014)在《基于序列二次规划算法的油藏动态配产配注优化》一文中研究指出油藏动态配产配注已经成为实现油田效益最大化的有效措施之一。为提高优化运算速度,处理非线性不等式约束,将序列二次规划算法应用到油藏动态配产配注求解过程中。应用序列二次规划算法将求解变量最优值的非线性优化问题转化为一系列的求解变量搜索方向的二次规划子问题,控制变量的搜索方向采用伴随方法和Broyden-Fletcher-Goldfarb-Shanno(BFGS)方法得到,迭代求取控制变量最优值。实例验证结果表明,总注入量等式约束条件下的最优开发方案,累积产油量增加12.8%,累积注水量下降11.1%,累积产水量下降22.3%,含水率下降4.16%;总注入量不等式约束下的最优开发方案,累积产油量增加29.1%,累积注水量下降26.9%,累积产水量下降30.3%,含水率下降4.16%。但是,在不等式约束情况下,由于注采失衡,油藏压力大幅下降,易造成后期开发能量不足;需对总注入量及采出量进行等式约束或在不等式约束的基础上添加约束下限。运用该方法对胜利油区埕岛油田27A区块进行方案调整优化,结果表明,优化后的采出程度相对于优化前提高0.92%,净现值增长35%。(本文来源于《油气地质与采收率》期刊2014年01期)

孙晓静[9](2013)在《基于动态规划算法与贪婪算法的多挂靠港滚装船配载优化研究》一文中研究指出随着我国经济正常有序的成长,航运业也得到了蓬勃的发展,散货船、集装箱船、滚装船在货物运输、进出口贸易中发挥着各自重要的作用,尤其是滚装船,以其独有的特点,越来越受到我国航运业的重视和青睐。近几年来,无论是国内还是国外,滚装船获得了迅速的发展,大有代替中短途客船的趋势。滚装船市场发展潜力大,需求旺盛,船公司常常遇到供不应求的局面,面对这样一个市场,如何保证在船舶安全航行的前提下,通过优化配载,利用有限的舱容来提高航次收入,是许多船东需要迫切解决的问题。这也是本文主要探究的一个问题。国内外对滚装船配载优化的研究还很少,大都从定性方面来论述滚装船的安全问题,本文较深入地分析了滚装船舶配载的特点与意义,并建立了相关的数学模型,滚装船配载问题是NP问题,本文根据此问题的特点,将其归类成背包问题,并进行算法设计,通过大量的仿真实验以及与现实的调度规则对比来验证算法的有效性和实用性,在合理的计算时间内就可找到高质量的近似解。(本文来源于《大连海事大学》期刊2013-06-01)

卢柳伊[10](2012)在《基于进化计算的脑MR图像动态配准算法研究》一文中研究指出神经性疾病已经成为全球健康的主要威胁,其早期诊断有利于显着降低其发病率,脑核磁共振(MR)图像处理方法是神经性疾病早期诊断的有效手段,配准方法是其关键环节,直接影响其临床应用。由于脑MR图像中解剖结构具有明确病理意义,因此研究对其精确配准是提高基于脑MR图像处理方法的神经性疾病早期诊断准确性的一个关键问题。本文在中央高校科研启动基金、教育部留学回国基金的资助下,展开以下方面的研究:研究了基于惯性权重线性递减粒子群算法的基础理论,提出一种基于该算法的动态脑MR图像配准新方法。该方法的两种形式分别是分别是具有记忆功能的全继承形式,即LDWPSO-FI-DIR算法和具有种群多样性的半继承形式,即LDWPSO-HI-DIR算法。通过对当前图像匹配后的最优种群动态继承与变化,然后用于指导后续图像的匹配,从而实现了初始种群的优化,克服目前图像匹配算法中参数设定随机或仅凭经验设定的局限性,以及对多幅图像连续配准时时间较长的缺点。讨论并且分析传统LDWPSO和基于其改进后的两种动态算法的实验仿真结果。研究了基于GA的图像配准方法,提出了一种基于GA的动态脑MR图像配准新方法。该方法的两种形式分别是分别是具有记忆功能的全继承形式,即GA-FI-DIR算法和具有种群多样性的半继承形式,即GA-HI-DIR算法这两类算法的主体思想与提出的动态LDWPSO算法类似。根据这叁种算法的理论依据进行仿真实验,讨论并分析传统算法和本文算法的配准性能。研究了多种互信息测度下,本文算法的性能,首先通过对测度函数的性能进行仿真,定量分析了性能曲线;然后采用了本文提出的基于LDWPSO的两种动态优化算法进行多次配准;最后讨论和分析了在不同互信息测度函数下两种不同的动态优化算法形式的配准效果本文内容安排如下:第一章是绪论,介绍本课题的背景、研究意义和国内外相关的研究现状,同时介绍了本论文的主要研究内容和相关工作;第二章介绍脑MR图像配准方法的框架和理论基础,包括基本的概念、关键技术;第叁章研究惯性权重线性递减粒子群算法,以及在该算法基础上提出了新的动态配准新方法,包括理论分析,算法实现和相关实验结果的分析;第四章研究了遗传算法基本原理,以及在此基础上提出的两种动态配准新方法,其中包含理论分析,算法实现以及仿真结果的分析;第五章研究了基于不同互信息测度下,两种动态配准算法的配准效果;第六章为总结与展望,总结本课题的主要研究工作和结果,并展望今后进一步的研究方向。(本文来源于《重庆大学》期刊2012-04-01)

动态配载算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

中国公路物流占据货物运输的主导地位,近几年随着我国经济的飞速发展,公路物流业务量逐年增加,这给我国物流行业带来了前所未有的发展机遇,出现了大量的物流信息服务平台。然而,随着物流业务的增多,也凸显出了很多问题,如物流信息标准化建设不够完善、信息服务平台智能化水平不高、车货配载效率较低、信息服务平台信用体系建设不够完善等问题。因此,探讨车货配载模式、研究车货配载系统为我国物流业提供可借鉴的发展思路,对提高社会资源的最优化配置具有重要意义。本文在大量的国内外文献阅读和对企业充分调研的基础之上,首先研究了车货配载服务平台的发展现状,并对众多平台进行了分类,分析了平台功能和需求,也同时发现了其中存在的问题;在此基础之上设计了车货动态配载调度系统的业务流程,并以此为基础,结合层次分析法、模糊综合分析法设计了基于属性的车货初步匹配办法,同时进行了实例验证。在基于属性匹配的环节以后,重点对车货动态配载方式进行了详细阐述和验证,设计了车货动态配载的模型,模型以货车司机收益为目标函数,以最大载重、运行时间窗、路径合理性等为约束条件,并采用改进的遗传算法设计了求解方法,算法首先结合蚁群算法将染色体种群初始化,进而在交叉、变异、选择、种群调整等过程中均进行了适合于该问题模型的改进优化。最后,对文章中提出的遗传算法进行了仿真实验,实验过程详细对改进后的遗传算法在算法效率、准确性等方面的性能进行了分析,同时验证了算法在车货配载业务中动态性的可行性。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

动态配载算法论文参考文献

[1].侯景瑞,倪丽萍,杨爱峰.基于改进遗传算法的货车动态配载模型设计[J].物流工程与管理.2018

[2].侯景瑞.基于改进遗传算法的车货动态配载模型研究与设计[D].合肥工业大学.2018

[3].王国强.基于差分进化算法的钢铁成品水运动态配载问题研究[D].东北大学.2016

[4].赵佳文.基于车辆诱导的交通灯动态配时优化算法研究[D].沈阳理工大学.2016

[5].马亮,郭进,陈光伟,郭瑞.铁路编组站动态配流的约束传播和多点构建性搜索的混合算法[J].信息与控制.2015

[6].段敬琳.城市交通信号灯动态配时优化算法研究[D].沈阳大学.2014

[7].郭瑞,郭进,苏跃斌,马亮.基于Greedy方法的动态配流模型与近似算法[J].西南交通大学学报.2014

[8].张凯,路然然,张黎明,张龙,姚军.基于序列二次规划算法的油藏动态配产配注优化[J].油气地质与采收率.2014

[9].孙晓静.基于动态规划算法与贪婪算法的多挂靠港滚装船配载优化研究[D].大连海事大学.2013

[10].卢柳伊.基于进化计算的脑MR图像动态配准算法研究[D].重庆大学.2012

标签:;  ;  ;  ;  

动态配载算法论文-侯景瑞,倪丽萍,杨爱峰
下载Doc文档

猜你喜欢