缓冲区分配论文_赵媛,付杰

缓冲区分配论文_赵媛,付杰

导读:本文包含了缓冲区分配论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:缓冲区,算法,分配,容量,粒子,生产线,多种。

缓冲区分配论文文献综述

赵媛,付杰[1](2018)在《一种混杂制造系统缓冲区容量分配技术的研究》一文中研究指出在缓冲区总容量确定的约束条件下,以生产线效率最大化为目标进行研究,针对线性混合管道的缓冲容量分配问题,提出了一种遗传模拟退火算法。该算法主要以遗传算法为核心,引入模拟退火算法,具有较好的局部搜索能力和全域搜索能力。最后,证明了算法的收敛性。仿真实验结果表明,遗传模拟退火算法在分配线性混合制造系统缓冲能力时比传统算法更为有效。(本文来源于《中小企业管理与科技(上旬刊)》期刊2018年08期)

李高高[2](2018)在《流水线缓冲区容量分配技术研究》一文中研究指出缓冲区是在生产过程中用来存放半成品和成品,降低生产系统中设备的不良状态对整个系统性能的影响。无论从物流供应链的角度还是从企业内部实际生产需求看,缓冲区不能被完全取消。随着现代市场的发展和生产自动化水平的不断提高,随机事件对系统的影响问题愈发重要和不可忽视。本文以随机故障作为随机事件的代表,拟研究解决设备存在随机故障扰动影响下的流水线缓冲区容量优化分配问题,为最终解决具有网络结构的复杂制造系统同类问题奠定基础,主要工作如下:首先,对传统的混杂生产线系统用分解方法和综合方法进行研究,掌握其原理、技术要点、算法步骤,为后期解决流水线缓冲区容量优化分配问题奠定系统性能分析的技术基础,并通过相似型流水线、非相似型流水线的数值仿真实验,对上述两种技术进行了技术对比分析,进一步掌握了其各自特点。其次,基于混杂生产线的分解方法,提出一种基于改进型人工鱼群算法的缓冲区容量分配技术。针对传统鱼群算法中均匀随机行为和常数拥挤度因子而导致算法运行时间长或易陷入局部最优等问题,采用了自适应拥挤度因子并提出新的适应度函数,使人工鱼可在解空间进行更广泛的搜索,提高了搜索效率,有效的解决了流水线缓冲区容量分配问题。实验结果表明,相比传统的人工鱼群算法,该方法具有明显的优越性。再次,为了提高上述算法的收敛速度,提出了一种基于混合人工鱼群算法的缓冲区容量分配技术。在进化过程中引入变异算子不仅确保了种群的多样性而且加快了搜索速度。并运用模拟退火算法对近似最优解进行局部搜索,筛选出高精度最优解。数值仿真表明,混合人工鱼群算法较改进型人工鱼群算法其全域搜索能力更好、收敛速度更快。最后,基于Flexsim软件,以生产实际为例,开展了相关的仿真实验,验证了改进型人工鱼群算法和混合人工鱼群算法的可行性。(本文来源于《兰州理工大学》期刊2018-03-21)

刘军,马超[3](2018)在《一种基于粒子群算法的生产线缓冲区容量分配技术》一文中研究指出针对受随机故障等随机事件影响的直线型生产线系统,提出一种多种群粒子群分析技术,解决生产线在缓冲区总量固定、生产率最大的目标条件下的缓冲区容量优化分配技术问题。该技术将一定规模的粒子群平分成多个种群,分别按照ω线性递减策略的粒子群算法的规则进化,并对各种群中粒子群算法附以不同的惯性权重,通过"移民算子"实现各种群的协同进化。既保持各子群进化的独立性,又保证子群间进化的合作性。实验证明,该技术用于小型、大型生产线系统较传统算法具有收敛精度高、鲁棒性好、局部搜索能力强等优点,可以在较小的迭代次数内搜索到全局最优解,对克服早熟收敛有显着效果。(本文来源于《计算机与数字工程》期刊2018年03期)

马超[4](2017)在《基于粒子群算法的流水线缓冲区容量分配技术研究》一文中研究指出随着现代市场的发展,制造企业内部以及企业间的相互协作越来越频繁,形成一个连接紧密的网络系统,追求系统整体最优或者共赢成为企业最终赢得生存发展和市场竞争的关键。缓冲区被设计临时用来存储半成品、成品,以降低系统不良状态对其它系统单元乃至整个系统性能的影响或破坏,关系到企业制造系统的整体效能与成败。就现代市场环境而言,无论从供应链物流角度还是企业内部实际生产需要看,均不能被完全取消。以往企业在进行缓冲区容量分配时,由于缺乏成熟理论指导很大程度上依赖于经验,往往造成生产不平衡甚至经营失败的结果。现代企业急需从理论基础上解决在生产要素存在随机事件扰动情况下,如何从系统整体的角度出发对制造系统缓冲区容量进行优化分配的问题,以便达到降低成本和整体最优的目的。基于此,本文针对受随机故障等随机事件影响的流水线系统,深入研究生产线在缓冲区总量固定、生产率最大目标条件下的缓冲区容量优化分配问题。主要的工作内容如下:(1)针对流水线,对分解方法和综合方法等系统性能分析技术进行研究,掌握其思想以及程序算法,通过数值仿真实验了解其优缺点,为后期解决缓冲区容量优化分配问题奠定性能分析技术基础。(2)结合分解方法提出一种改进型多种群粒子群算法的缓冲区容量分配技术,不同于传统仅靠单一种群搜索的进化机制,该算法将粒子群算法引入多个种群中,分别对各种群实行ω线性递减策略,并对各种群附以不同的惯性权重。在与传统粒子群算法的比较中说明该算法的优缺点。(3)以上述研究为基础,针对上述算法收敛速度慢、运算时间长的缺点,提出了一种高斯混沌变异自适应粒子群算法的缓冲区容量分配技术,该算法利用多样性测度函数作为反馈策略,通过平均粒距的引入,使惯性权重随着种群多样性的变化自适应调整,达到较高的收敛速度;并利用高斯混沌变异对算法进行扰动,使其跳出局部最优,从而更好地解决流水线缓冲区容量优化分配技术问题,在与上述算法以及传统算法的比较中验证了该算法的有效性及优越性。(4)最后,结合以上算法,基于MATLAB的GUI图形用户界面开发了“流水线缓冲区容量分配”软件工具,为后期结构更复杂的混杂制造系统的缓冲区容量分配奠定软件模块开发基础。(本文来源于《兰州理工大学》期刊2017-04-20)

付杰[5](2016)在《直线型生产线缓冲区容量分配技术研究》一文中研究指出随着全球经济的发展,企业间及内部的合作和竞争越来越频繁,关系越来越紧密,构成了一个相互联接的复杂网络,在纷繁复杂的生产关系中,生产线缓冲区如何配置对系统性能影响很大。本文以直线型生产线为模型,继承不可靠制造系统的研究成果,以随机故障为代表,模拟系统构成如设备等存在随机事件扰动从而可能具有随机状态的情况,解决随机事件影响下直线型生产线缓冲区容量分配技术问题。本文主要研究成果如下:首先,为了对直线型生产线性能进行评价,我们掌握分解方法与综合方法算法,并针对相似型生产线和非相似型生产线进行仿真实验,总结了两种方法各自的特点,并对结果进行比较分析。其次,针对传统遗传算法容易早熟的问题提出一种改进的遗传算法。该算法提出了一种维持种群多样性的变异算子,该算子能在进化过程中有目标的抑制趋于早熟模式的存活率,因此有效的确保了种群的多样性。通过理论证明可知新的算子在种群多样性较大时,提高了优势模式的存活率,加速了收敛。在种群多样性较小时,减低了优势模式的存活率,增加了跳出局部的概率。再次,为了解决直线型生产线缓冲区容量分配问题,我们以直线型生产线模型为主要研究对象,在自适应遗传算法的基础上结合模拟退火算法,设计了一种遗传模拟退火算法作为缓冲区容量分配技术算法。该算法使用变异算子,并通过模拟退火算法筛选局部最优解,具有较好的局部搜索和全域搜索能力,最后对算法收敛性进行证明。仿真实验对比表明,利用遗传模拟退火算法对直线型生产线缓冲区容量进行分配时,相较传统方法生产效率更高。最后,采用MATLAB的GUI及GUI编程对直线型生产线缓冲区容量分配技术进行了软件模块设计,通过前台各个控件的操作实现相关的功能,利用模块化设计,满足各个阶层用户的需求,具有较好的可视化性和拓展性。(本文来源于《兰州理工大学》期刊2016-04-18)

金世燕,姚远程,姜军,秦明伟[6](2016)在《非均匀业务流下的片上网络缓冲区分配算法》一文中研究指出针对片上网络的非均匀业务流,提出一种基于模拟退火遗传算法的缓冲区资源分配算法,对系统的有限缓冲区资源的分配问题进行了研究。该算法建立在二维Mesh结构的片上网络通信模型基础上,根据各节点间的业务流特征,估计出节点中各输入通道的负载大小,再根据其负载情况采用模拟退火遗传算法进行缓冲区资源的分配,从而使整个网络的平均延时性能最优。实验中设置了不同的热点位置和热度,结果表明,该算法可以更合理地分配缓冲区资源,有效降低数据包的传输延时。在单热点通信流量下,热度为100%和300%时,可分别降低传输延时32.58%~65.29%和35.54%~70.38%;在双热点通信流量下,可降低传输延时52.02%~70.43%。同时,该算法具有良好的收敛性。(本文来源于《计算机应用研究》期刊2016年07期)

于凡格[7](2015)在《缓冲区动态特性对流媒体QoE的影响及其在资源分配方面的应用》一文中研究指出无线通信技术的发展和智能终端设备的普及,使流媒体业务占通信数据量的比重越来越大。无线通信技术的快速发展,广大无线终端用户作为流媒体业务服务的对象,其对业务的体验和满意度是网络运营商与业务提供商最为关心的问题。无线信道的有限资源与空中接口的动态特性,为保障用户满意的体验质量(Quality of Experience, QoE)带来很大挑战。因此,如何准确评估与有效提升用户QoE成为研究热点。论文以无线流媒体的QoE评估及其在无线资源分配中的应用为主线展开研究工作。针对无线网络中流媒体业务用户体验质量性能评估方面,已有的研究缺少对流媒体解码过程中分块大小对用户体验影响的分析。论文综合考虑了数据分块大小、流媒体文件长度等因素,采用扩散近似方法分析了流媒体播放过程中,播放缓冲区的动态变化情况,并分析了播放过程的中断概率、等待时延与数据包到达特性对用户体验质量的影响。结果表明,论文所提出的缓冲区动态特性对流媒体业务QoE的影响理论分析框架与仿真结果吻合,为播放缓冲区的设计与基于QoE的无线资源分配提供了理论指导。针对基于流媒体业务QoE的无线资源分配方面,论文研究了无线网络下行链路中的基于流媒体业务QoE约束的资源分配问题。在资源分配优化目标中,综合考虑信道状态、用户QoE约束与系统功率约束,提出了叁种基于QoE约束的无线资源分配方案,即基于最小QoE约束的系统吞吐量最大化资源分配方案、基于最小QoE约束的比例公平性资源分配方案、基于最大-最小QoE约束的资源分配方案,并采用拉格朗日乘子与次梯度迭代法求解优化问题。仿真结果表明,所提出的叁种资源分配方案可以根据QoE约束条件调整功率和子载波分配,保障用户的业务体验质量。同时,这叁种资源分配方案在系统吞吐量和资源利用效率方面有其各自的优势,采用叁种基于QoE约束的无线资源分配方案时,用户观看视频的流畅度性能也有所不同。(本文来源于《浙江大学》期刊2015-03-01)

杜文峰,吴真,李坚强[8](2015)在《基于缓冲区反馈的差异化多路径并发传输数据分配算法》一文中研究指出多路径并发传输模型在差异化路径中会出现严重的数据包乱序现象,导致接收端缓冲区阻塞,极大地降低了偶联的整体传输性能.本文在分析了影响路径性能因素的基础上,给出了传输路径性能评估模型,并提出了一种基于缓冲区反馈的差异化多路径并发传输数据分配算法.该算法以缓冲区反馈来动态调节路径的发送比例,减少传输性能差的路径对整体吞吐量的影响.分析和实现结果表明,本算法能够比默认的轮询数据分配算法取得更好的性能.(本文来源于《小型微型计算机系统》期刊2015年02期)

张新艳,周健,韦亮[9](2014)在《MOHHA求解不可靠生产线多目标缓冲区分配问题》一文中研究指出研究含有可失效机器的不可靠串行生产线上缓冲区容量分配问题,以最大化生产线生产率和最小化生产线缓冲区总量为多目标,提出一种多目标混合启发式算法(MOHHA)。采用了离散事件仿真方法,建立生产率与缓冲区容量分配的仿真模型作为算法的评价工具。算法第一步求得生产线最大生产率,并作为目标生产率进一步求解最小化缓冲区总量。通过叁组测试算例,与以往研究结果作对比验证了算法的有效性和优越性。(本文来源于《计算机工程与应用》期刊2014年04期)

查翔,南建国[10](2012)在《光纤通道中缓冲区分配策略的优化》一文中研究指出为了提高网络性能,降低网络资源的开销,在光纤通道流量控制协议的基础上,分析了4种基于信用度的缓冲区分配策略,研究了其基本流程之间的差异,并分别给出了各种分配策略的特点。基于这4种分配策略的基本流程,针对现行流量控制协议中的缓冲区分配策略的不足,提出了一种C23+模式的分配策略。该策略优化了缓冲区各个部分的取值规则,并降低接收节点返回更新信息的频率,以此来减少网络的开销。通过对分配策略的仿真分析及进一步验证,表明了该分配策略的优越性和可行性。(本文来源于《计算机工程与设计》期刊2012年02期)

缓冲区分配论文开题报告

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

此处内容要求:

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

写法范例:

缓冲区是在生产过程中用来存放半成品和成品,降低生产系统中设备的不良状态对整个系统性能的影响。无论从物流供应链的角度还是从企业内部实际生产需求看,缓冲区不能被完全取消。随着现代市场的发展和生产自动化水平的不断提高,随机事件对系统的影响问题愈发重要和不可忽视。本文以随机故障作为随机事件的代表,拟研究解决设备存在随机故障扰动影响下的流水线缓冲区容量优化分配问题,为最终解决具有网络结构的复杂制造系统同类问题奠定基础,主要工作如下:首先,对传统的混杂生产线系统用分解方法和综合方法进行研究,掌握其原理、技术要点、算法步骤,为后期解决流水线缓冲区容量优化分配问题奠定系统性能分析的技术基础,并通过相似型流水线、非相似型流水线的数值仿真实验,对上述两种技术进行了技术对比分析,进一步掌握了其各自特点。其次,基于混杂生产线的分解方法,提出一种基于改进型人工鱼群算法的缓冲区容量分配技术。针对传统鱼群算法中均匀随机行为和常数拥挤度因子而导致算法运行时间长或易陷入局部最优等问题,采用了自适应拥挤度因子并提出新的适应度函数,使人工鱼可在解空间进行更广泛的搜索,提高了搜索效率,有效的解决了流水线缓冲区容量分配问题。实验结果表明,相比传统的人工鱼群算法,该方法具有明显的优越性。再次,为了提高上述算法的收敛速度,提出了一种基于混合人工鱼群算法的缓冲区容量分配技术。在进化过程中引入变异算子不仅确保了种群的多样性而且加快了搜索速度。并运用模拟退火算法对近似最优解进行局部搜索,筛选出高精度最优解。数值仿真表明,混合人工鱼群算法较改进型人工鱼群算法其全域搜索能力更好、收敛速度更快。最后,基于Flexsim软件,以生产实际为例,开展了相关的仿真实验,验证了改进型人工鱼群算法和混合人工鱼群算法的可行性。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

缓冲区分配论文参考文献

[1].赵媛,付杰.一种混杂制造系统缓冲区容量分配技术的研究[J].中小企业管理与科技(上旬刊).2018

[2].李高高.流水线缓冲区容量分配技术研究[D].兰州理工大学.2018

[3].刘军,马超.一种基于粒子群算法的生产线缓冲区容量分配技术[J].计算机与数字工程.2018

[4].马超.基于粒子群算法的流水线缓冲区容量分配技术研究[D].兰州理工大学.2017

[5].付杰.直线型生产线缓冲区容量分配技术研究[D].兰州理工大学.2016

[6].金世燕,姚远程,姜军,秦明伟.非均匀业务流下的片上网络缓冲区分配算法[J].计算机应用研究.2016

[7].于凡格.缓冲区动态特性对流媒体QoE的影响及其在资源分配方面的应用[D].浙江大学.2015

[8].杜文峰,吴真,李坚强.基于缓冲区反馈的差异化多路径并发传输数据分配算法[J].小型微型计算机系统.2015

[9].张新艳,周健,韦亮.MOHHA求解不可靠生产线多目标缓冲区分配问题[J].计算机工程与应用.2014

[10].查翔,南建国.光纤通道中缓冲区分配策略的优化[J].计算机工程与设计.2012

论文知识图

Notice: Undefined index: items in F:\Web\www\cnki.demo.com\app\cnki\tpl\search.html on line 79Warning: Invalid argument supplied for foreach() in F:\Web\www\cnki.demo.com\app\cnki\tpl\search.html on line 79

标签:;  ;  ;  ;  ;  ;  ;  

缓冲区分配论文_赵媛,付杰
下载Doc文档

猜你喜欢