首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 3 毫秒
1.
多功能车辆总线(MVB)周期调度表的优化设计对提高列车通信网络实时通信的可靠性和均衡网络负荷具有重要作用.考虑到已有的多功能车辆总线周期调度表优化方案存在的不足,提出了一种基于改进的差分进化算法的优化设计方法.首先建立调度问题的数学模型,根据IEC61375-1国际标准和可调度性要求建立了优化目标和约束条件;然后根据周期调度表的生成特点对原差分进化算法的变异和选择阶段进行了改进,提出了适用于MVB周期调度的优化方法;最后通过仿真实验与现有优化算法进行比较,验证了本文所提的改进的差分进化算法对周期调度表的构建具有更佳的优化效果.  相似文献   

2.
多功能车辆总线(MVB)是列车上通用的内部通信网络总线,对实时性有较高要求.通过分析MVB非周期信息的通信机制和调度策略,针对非周期信息存在仲裁延时的状况,提出了一种新的非周期信息调度策略,避免了仲裁过程.并将设备优先级加入信息模型中,保证紧急非周期信息的优先发送.案例仿真计算分析表明,所提调度策略能有效提高网络总线的实时性,在不同设备数的条件下优势明显.与其他方法比较,在同设备多待发信息的情况下可以有效减小信息的最大响应时间,保证非周期信息的实时性.  相似文献   

3.
合理的多功能车辆总线(MVB)周期轮询表有助于均衡网络负荷、提高网络处理偶发信息的能力、保证实时通信的可靠性.为此提出一种有效的轮询表设计方法.将MVB周期轮询表的设计抽象成离散优化问题,根据IEC 61375-1国际标准和可调度性要求建立约束条件,将均匀度和相邻基本周期时间差作为优化目标,利用Pareto蚁群(Pareto ant colony,P-AC)算法求解.每个优化目标对应自己的信息素,信息素采用蚁群系统的规则更新,总信息素由两者加权得到,非劣解基于拥挤距离方法维护.与已有的优化算法相比,Pareto蚁群算法优化得到的轮询表均匀度更好,能够更有效地均衡网络负荷.  相似文献   

4.
针对多功能车辆总线具有随机性和不确定性导致故障诊断准确率较低的问题, 设计一种基于模糊神经网络的MVB故障诊断算法. 首先根据MVB故障类型给出诊断模型, 然后采用减法聚类生成数量较少的模糊规则, 最后采用T-S模糊神经网络对故障进行分类. 在MATLAB环境下对该算法的拟合能力及诊断准确率进行仿真分析的结果表明, 该算法简化了模糊神经网络结构, 有效提高了故障诊断准确率.  相似文献   

5.
针对多功能车辆总线具有随机性和不确定性导致故障诊断准确率较低的问题, 设计一种基于模糊神经网络的MVB故障诊断算法. 首先根据MVB故障类型给出诊断模型, 然后采用减法聚类生成数量较少的模糊规则, 最后采用T-S模糊神经网络对故障进行分类. 在MATLAB环境下对该算法的拟合能力及诊断准确率进行仿真分析的结果表明, 该算法简化了模糊神经网络结构, 有效提高了故障诊断准确率.  相似文献   

6.
在介绍多功能车厢总线(MVB)和MVB的通信机制与特点的基础上,提出了用FPGA技术实现其核心部分多功能车厢总线控制器(MVBC)的方法,采用VHDL语言对其中曼彻斯特编解码、CRC校验等部分功能进行了设计实现。  相似文献   

7.
采用离散事件动态系统中常用的极大代数方法考虑多功能车辆总线(MVB)网络过程数据的动态行为. 先基于过程数据在MVB上通信的过程构建一个数学模型, 再通过数学计算和仿真实验分析和验证在引入周期输入控制的条件下, MVB网络过程数据通信的无阻塞条件, 解决了过程数据在通信中可能出现的阻塞问题. 实验结果表明, 过程数据传输系统是否阻塞由过程数据时间矩阵值及总线管理器在通信存储器上读取主帧的时间间隔决定, 后者的值大于等于前者的最大值, 且整个网络会进入周期为1的周期稳态, 有效提高了多功能车辆总线网络过程数据通信的可靠性.  相似文献   

8.
基于遗传算法的配送车辆优化调度   总被引:1,自引:0,他引:1  
通过对汽车运输的特点和成本的分析,针对配送企业进行物流配送的实际建立并量化各项评价指标,确立了采用遗传算法进行优化调度的数学模型.并编写了算法进行实现。试验结果表明,该算法收敛,并能很快得到较优化的性能。  相似文献   

9.
在研究免疫遗传算法基本理论的基础上,设计了一种用于求解车辆路径优化问题的免疫遗传算法,并进行了实验测试,实验结果表明算法具有良好的全局搜索能力,并且能够有效地克服遗传算法在进化过程中由于种群多样性降低而出现早熟收敛现象的缺点.  相似文献   

10.
基于遗传算法的炼油厂多周期生产库存管理优化   总被引:5,自引:1,他引:4  
为了应对季节性变化的市场需求和降低成本,针对市场需求不确定条件下的炼油厂生产库存优化问题,建立了一个考虑市场预测的多周期优化实例模型。模型中引入侧线采出总收率变量,简化了约束方程。然后根据模型特点采用实数编码的混合遗传算法(GA)进行求解。最后用某炼油厂的生产销售数据进行了优化计算,计算结果表明,基于遗传算法的多周期优化在基本满足市场需求的同时可大幅度降低总体库存费用。  相似文献   

11.
董巍 《科技信息》2013,(8):302-302
雷达抗干扰技术是当今雷达领域的热点。本文采用独立分量分析算法,从雷达回波信号中提取目标信号,抑制干扰信号。在系统实现上,利用静态调度表机制,实现目标检测和抗干扰的并行化计算架构设计。通过实验表明,应用这种架构分离目标信号与干扰信号取得了较好的效果。  相似文献   

12.
基于广义随机Petri网的MVB网络吞吐性能分析   总被引:1,自引:0,他引:1  
基于Petri网模型的建模分析方法,对多功能车辆总线网络的吞吐性能进行了分析.首先建立了MVB网络的广义随机Petri网(GSPN)模型,并逐步压缩和简化以便于分析.之后在随机离散有穷状态马尔可夫过程理论基础上,对该模型进行分析计算.同时采用了随机Petri网计算机辅助分析软件TimeNET建立模型和仿真.给出了MVB网络单纯过程数据的报文吞吐量,有效数据传输能力和带宽利用率等性能参数.结论指出广义随机Petri网是对网络协议进行分析的有效工具.  相似文献   

13.
基于遗传算法的配送线路车辆优化调度   总被引:1,自引:0,他引:1  
沈君 《山西科技》2008,(2):108-110
车辆路线问题(VRP,Vehicle Routing Problem),是组合优化领域中的著名NP难题,近20年来,VRP都是一个非常活跃的研究领域.在我国,由于物流业发展较晚,对配送路线问题的研究也比较晚,而且方法也多局限于传统的优化算法.随着我国物流业的发展,配送路线优化问题的研究有着巨大的实际价值.文章以VRP为基础,建立该问题的数学模型,利用遗传算法,通过计算机计算分析验证,遗传算法对VRP有良好的近似解和较高的收敛速度,并结合实例,说明遗传算法在配送中的运用以及效果.  相似文献   

14.
遗传算法常常被应用于解决优化问题.介绍了九寨沟车辆调度系统利用遗传算法的思想优化景区内公交车辆调度方案,从而使车辆和人力资源得到合理和充分利用,防止资源的浪费.  相似文献   

15.
本文通过对快递网络的运作分析,建立起快递网络车辆路径问题的数学模型。由于车辆路径问题是非确定多项式问题,因而利用遗传算法对问题的求解具有搜索过程灵活、隐并行性的优点。最后,通过算例表明该方法可行。  相似文献   

16.
刘建辉  朱征宇 《河南科学》2008,26(4):463-466
在利用进化计算对多车场车辆弧路径问题(MDVARP)进行研究的基础上,对其数学模型以及传统遗传算法的染色体编码机制和种群结构进行了改进,设计了一种解决MDVARP的双层遗传算法,以适应实际生活中洒水车路线优化问题.通过对某城区环卫单位洒水车的路线优化后,其环卫单位节约了一定的人力物力,取得了一定的经济、社会效益.根据实验结果,该算法能有效地实现MDVARP的优化,并且具有一定的实用价值.  相似文献   

17.
车辆调度问题主要是车辆分配和配送线路的选择,其中配送线路的选择是配送合理化的保证,它促进经营、满足消费、降低成本,能够以最少环节、最短距离、最低费用实现最大的经济效益。因此,在综合分析考虑各种影响因素的基础上,文章采用遗传算法对线路进行优化,确定配送中心配送货物所需要的车辆数目和行走路线,从而达到线路最短、节省车辆的效果,达到节省运费的目的。  相似文献   

18.
以公交营运商和乘客费用最小为目标建立公交调度优化的数学模型,在遗传算法中引入适值模拟退火拉伸思想得到改进的遗传算法,研究了其在公交调度中应用的基本理论与方法.研究及测试结果表明,该方法能较好地克服遗传算法前期进化早熟和后期进化速度缓慢等问题.  相似文献   

19.
基于遗传算法的配送车辆优化调度   总被引:1,自引:0,他引:1  
通过对汽车运输的特点和成本的分析,针对配送企业进行物流配送的实际建立并量化各项评价指 标,确立了采用遗传算法进行优化调度的数学模型,并编写了算法进行实现。试验结果表明,该算法收敛, 并能很快得到较优化的性能。  相似文献   

20.
马宁 《科学技术与工程》2020,20(33):13730-13734
在建设工程项目管理中,施工周期和项目成本的综合均衡管控是项目调度管理的最重要内容之一。然而,实际中两者的关系即相互关联又矛盾对立,任一目标的优化必然以弱化另一目标为代价。因此,工程项目调度管理问题是一类组合优化问题。为此本文提出了一种基于遗传算法的多目标优化建设项目调度模型。模型为项目管理者制定和评估工程完成最佳时间和成本最小化的的工程施工进度计划。计算模型主要分为三个模块:开发实用的建设项目进程调度模块;计算项目成本的管控模块;多目标搜索和识别项目时间和成本之间最优或接近最优解的权衡模块。最后,应用该模型分析了一个应用实例,并证明了模型的有效性,为项目管理者提供理论参考。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号