基于改进差分进化算法的MVB周期调度表优化设计

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:chanstan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多功能车辆总线(Multifunction Vehicle Bus,MVB)周期信息的合理调度是列车通信网络中通信可靠性的重要保障。在列车通信网络中,周期信息传输的实时能力依赖于周期调度表。为了更好地均衡网络负载,提升列车通信网络通信的可靠性,进一步优化MVB周期信息调度表具有重要的实用价值。首先,本文建立了MVB周期信息调度问题的数学模型:根据IEC61375-1国际标准建立了基于均匀度的优化目标函数;考虑到周期调度表需要为MVB非周期信息的处理预留时间,提出了带宽分配约束条件;为了使调度方案满足周期信息截止期的要求,又提出了可调度性约束条件。整个建模过程严格遵循IEC61375-1国际标准中MVB周期调度表配置的基本规则,同时运用MVB过程数据的报文计时原理得到每个基本周期内的周期信息处理时长,然后用该时长的标准差表示均匀度。其次,本文提出了改进的差分进化算法,并基于此得到适用于MVB周期调度表的优化方法。对差分进化算法的改进主要体现在算法运行的两个阶段:变异操作和选择操作。在变异操作中对两种变异策略进行自适应选择,使得算法在迭代前期侧重于全局搜索,确保种群的多样性;为了使得算法更好地择优,提升算法的局部搜索能力,在迭代后期侧重于局部搜索。在选择操作中考虑到调度表的约束条件限制,引入容忍度来确保最终解满足列车通信网络标准所提的要求。最后,为了验证本研究中所提算法对周期调度表的优化效果,将改进的差分进化算法分别在三组设备信息数据上进行MATLAB仿真,最终得到调度方案和相应的均匀度。然后通过该调度方案对应的总线利用率分布图,与由差分进化算法、Pareto蚁群算法和模拟退火算法所得最优解的总线利用率分布图相对比,进一步证实改进的差分进化算法对周期调度表优化的有效性。
其他文献
针对该课程在教学实践中存在的实际问题,分析影响教学效果的相关因素,并提出相应的解决措施,以提高该课程的教学效果,对于提高该课程的教学水平和教学质量具有重要的作用和实
<正>锡林郭勒盟位于中国的正北方,内蒙古自治区的中部,是国家重要的能源化工和绿色畜产品基地,面积20.3万平方公里,占内蒙古总面积的17.2%。人口总数99.59万,其中蒙古族人口2
运用时间序列计量技术,在5变量系统内检验了1978—2009国际贸易与就业的关系。结果显示就业、出口、进口、全社会固定资产投资及实际GDP等5个变量之间存在长期均衡的协整关系
音乐是抽象的艺术,如何让孩子们实现感受音乐、表现音乐、创造音乐的艺术体验,需借助丰富多彩的教学手段将音乐知识变得直观形象。图与谱的有机结合,不仅可以把抽象的音乐知
1危害1.1对水体的污染在自然调节下,由于水体自净作用,水体中的许多病原微生物和寄生虫等会很快死亡,因此天然水体的偶然一次污染,通常不会引起持久性污染。只有水源在受到大
20世纪后期弥漫在画坛的一股以后现代艺术取代一切绘画表现的论调,喧嚣尘上。其企图通过削弱写实绘画功能以至最终消解架上绘画,其过程表现相当激烈。这是绘画艺术发展至今人们
思想政治教育既是确保民兵工作“政治落实”的重要手段,又是民兵工作“政治落实”的重要内容。随着中国特色军事变革的加速推进,军事斗争准备的不断深化,民兵的战略地位和作
“丧文化”近年来在青年群体间广泛传播、热度不减,是青年亚文化的一种新形式。根据英国伯明翰学派关于青年亚文化的风格研究理论,从颓废无力的形象建构、消极逃避的品行建构
目的探讨白细胞介素-10(IL-10)对风湿性心脏病患者(RHD)外周血单个核细胞(PBMCs)核转录因子appaB(NF-κB)/p65表达的干预作用及NF-κB与心功能的关系。方法 22例RHD患者和15
《建筑设计基础》是我国本科建筑学专业的入门启蒙课程,对后续专业课的学习有重要影响。由于本课程的重要性及目前存在诸多的教学困境,所以面临较大的改革压力。根据本课程的特