【摘 要】
：
为了提高阶段计划的编制效率,针对编组站静态配流字典序多目标累积调度模型,设计了迭代、约束传播和启发式回溯的混合算法.该算法根据多目标的字典序将模型分为3层：第1层为配
【机 构】
：
西南交通大学信息科学与技术学院,铁道部信息技术中心
论文部分内容阅读
为了提高阶段计划的编制效率,针对编组站静态配流字典序多目标累积调度模型,设计了迭代、约束传播和启发式回溯的混合算法.该算法根据多目标的字典序将模型分为3层：第1层为配流成功的出发列车优先级总和最大化,第2层为出发列车车流来源总数最少化,第3层为车辆平均停留时间最短化.每层先通过约束传播算法化简模型、缩小解空间,再通过启发式回溯算法和约束传播技术联合快速求解.上一层的最优解作为下一层的初始解,并动态增加避免上一层目标退化的约束,迭代求解每层的最优解.通过某编组站实际数据验证表明,本算法耗时小于20 s,满足
其他文献
目的分析社区高血压自我管理小组对高血压自我管理产生的具体影响。方法选取社区自愿报名参与本项目的 140例高血压患者为研究对象,采用社区自我管理小组的形式开展健康教育,
有段时间无论电视、网络、平面媒体,总是有个头条新闻在被人们关注着。那就是“郭美美事件”。话说“郭美美事件”只是一个屡见不鲜的网络炫富事件中的一个而已,既然都屡见不
汉语语言文字输入方法研究的结构包括价值、技术和本体三个维度,以及相互关联的社会子系统的效用控制、信息子系统的形式控制和本体子系统的属性控制三个方面。拼音输入法对
当前,我国经济正处于重要的转型时期,伴随市场经济的迅猛发展,企业获取利益的手段也在逐渐地多样化,企业管理主导模式在企业追求利益最大化手段的不断演变过程中已难以适应和
腐败是俄罗斯社会的顽疾,因此俄罗斯历届政府都将反腐败作为国家治理的优先任务。俄罗斯以宪法、专门法以及其他配套法律,明确了在国家机关反腐的基本原则与方针,确立并完善
定义了配流时间间隔和有效交换配流列车等概念．建立了双向编组站静态配流的双层多目标决策模型，目标函数包括排除与编组去向不符以及接续时间不够的车流形成的总代价、车辆在站
导学关系在研究生培养过程中深刻影响着研究生的培养质量。当前,我国已经进入全面深化改革时期,研究生导学关系也面临着诸多新的问题。面对这些新的挑战,在导师和研究生之间
目的研究子痫前期宫内环境对子代SD大鼠海马下丘脑-垂体-肾上腺（hypothalamic-pituitaryadrenal,HPA）轴相关基因表达的影响。方法 通过给妊娠第14天SD大鼠连续皮下注射亚硝基左
多瘤病毒增强子激活剂3(PEA3)是ETS转录因子的家族成员之一,它不但参与胚胎期肺、乳腺等组织器官的分支形态发育,还在多种恶性肿瘤中异常表达,与肿瘤的发生发展密切相关。因
茅盾文学奖得主麦家新作《风语2》,集中描写了抗战时期陪都重庆国民党军统黑室成员、破译天才陈家鹄的凄美爱情故事,显示出麦家创作的新动向和编织爱情故事的高超技能。现着