基于遗传算法的区段站到发线运用优化安排

来源 :中国铁道科学 | 被引量 : 0次 | 上传用户:lan737898
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从模拟铁路区段站调度员思维角度出发,分析区段站车列占用到发线时区集合的特点,应用划分时间片算法建立合适的到发线安排的图论模型,将到发线安排问题转化为顶点具有加权的图的k-着色问题.依据设计混合遗传算法基本原则,将基于顺序的贪婪着色算法和遗传算法混合起来运用于该问题,设计有序的字符串编码方法,构造基于罚函数的适应度函数,采用交叉和变异等技术,给出混合遗传算法的基本求解步骤.
其他文献
从信任模型、管理体制、安全性设计等方面提出适合于铁路客票系统的基于PKI的安全解决方案.方案包括证书及其撤销列表的生成与签发(CA)和存储与发布(LDAP)、密钥的生成与管理
药物支架的出现开创了冠状动脉介入治疗(PCI)的新纪元。对简单冠状动脉病变而言,PCI治疗效果明确,优势显著,成为首选的治疗方法。近年来对于冠状动脉复杂病变,尤其是左主干(LM)病变、
【正】 一九八五年二月国务院学位委员会第六次会议决定,为了表彰第一届学科评议组成员在学位工作上所作的贡献,特向参加第一届学科评议组工作的学者、专家赠送荣誉性的学位
为了掌握客运服务各要素在铁路客运服务需求中的重要程度,提出按其重要程度归类的ISODATA 模糊聚类方法.根据近期客运市场调查数据,确定客运服务要素的4个特征指标.运用ISODA
目的探讨急性心肌梗死(AMI)患者在经皮冠状动脉介入治疗(PCI)术前及术后血浆肿瘤坏死因子α(TNF-α)与高敏C反应蛋白(hsCRP)的变化及意义。方法采用固相夹心酶联免疫法测定50例AMI患
新英格兰杂志在2007年357卷发表了由起搏器制造商美顿力公司(Medtronic)资助,美国和加拿大的72个医疗中心参与的(Search AV Extension and Managed Ventricular Pacing for Promo
以既有实测资料的桥墩为原型,用三维块体单元模拟墩身,用GOODMAN无厚度单元模拟桥墩与地基土的相互作用,建立了考虑三维耦合有限元单墩模型.并利用现场测试资料,对模型进行了
近12年的他汀类药物抗动脉粥样硬化的循证历程,使心血管领域明确了低密度脂蛋白胆固醇(LDL-C)是调脂治疗的主要靶目标,降低LDL-C可明显降低心血管事件的发生。然而,即使在强化降低
本文运用随机前沿生产函数模型,根据1993~2008年数据,对我国生产性服务业技术效率的时间和区域特征及影响因素展开深入分析。结果表明生产性服务业较容易形成规模经济的产业特点
分析一次性坩埚所选的原沙、树脂砂和粘结剂等原料的参数.研究树脂砂的强度、发气量、表面稳定性、耐热性等性能,保证树脂砂的适用性.使用成型的树脂自硬砂一次性坩埚进行焊