利用自适应混合遗传算法求解平车装载问题

来源 :铁道学报 | 被引量 : 0次 | 上传用户:cox_726
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
铁路输送中的多型号平车装载问题旨在满足铁路军事运输和安全的要求下,提高铁路平车利用率,节省铁路运输资源。针对平车优先的平车装载问题,建立数学模型,将改进的自适应遗传算法、模拟退火算法思想、优先适应降序算法相结合,提出一种自适应混合遗传算法。给出算法的编码、遗传算子的设计、适应度函数的定义、交叉概率和变异概率的自适应改变算法。针对平车装载问题实际,对算法编码进行解码,利用优先适应降序算法对装备进行装载;将遗传算法和模拟退火算法思想结合以分别弥补各自局部搜索和全局搜索局限;引入自适应机制使得交叉概率和变异概率能随适应度值改变而改变,抑制了算法"早熟",提高了收敛速度;最后用实例验证了该算法的有效性。
其他文献
战场后勤建设是军事斗争经济准备的一项重要内容,是实施军事战略计划和夺取战争胜利的物质基础。新时期战场后勤建设必须遵循统筹规划、合理布局、集中财力、物力、保障重点
区域计算机联锁实现了车站联锁、区间闭塞和调度指挥一体化控制,在我国铁路有广阔的应用前景,本文对基于区域计算机联锁的调度集中(CTC)系统进行研究,有实际意义。本文给出一
<正>党的十九大报告指出,要"加快一流大学和一流学科建设,实现高等教育内涵式发展"。一流大学和一流学科建设是党和国家新时期建设高等教育强国的重大战略部署,必将显著提升
中国大跨度高速铁路钢桁梁桥大多采用钢-混凝土结合桥面,横梁的面外弯曲是设计中的关键问题之一。本文针对高速铁路混凝土板仅与纵梁结合的纵横梁体系,从结合桥面系变形协调
分组列车与单组列车是我国铁路车流组织的两种形式,对其编组方案综合优化需要的集结参数研究具有理论和现实意义。车组重量不固定的分组列车在编成站的集结消耗与单组列车相
文章采用直接缩聚法合成端羧基乳酸预聚物,以1,6-己二醇二缩水甘油醚型环氧对其进行扩链,研究了2-甲基咪唑、苄基三乙基氯化铵、乙酸锌和乙酰丙酮锌对扩链反应的催化作用。采
全电子计算机联锁系统已开始试点推广。本文介绍了全电子计算机联锁系统中的一个关键核心控制模块,采用模块化电子电路取代由安全型继电器构成的三相交流转辙机控制表示电路,
现有的MIMO系统中,当多用户在同一信道同时与AP通信时,存在多用户干扰的问题。本文提出1种基于原模图LDPC码的多用户MIMO干扰消除的方法,解决了现有MIMO局域网吞吐量受限于基
为了探索新城疫病毒(NDV)西藏分离株的免疫效果,以便控制当地NDV的流行,保障禽类健康,试验采用灭活油乳疫苗的制作方法,对藏鸡新城疫病毒(NDV)弱毒株FX10进行了灭活油乳疫苗
将高速铁路接触网系统的维修方式分为3类,根据不同维修方式下系统的可靠性和维修费用不同的特点,建立不同维修组合下接触网系统的动态可靠性模型和维修费用模型。为实现提高