期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于云免疫克隆算法的空车动态优化问题 被引量：2

Dynamic empty car scheduling optimization based on immune clonal with cloud preference
下载PDF
导出
摘要 通过给定的时间轴将动态空车调度优化问题转化为一系列静态调度问题,以效益最大化为目标函数,考虑空车走行的时间对约束条件的影响,构建基于云偏好度的空车动态优化模型,并结合云模型对免疫克隆算法进行改进,提出一种云免疫克隆算法。算法根据应用偏好信息为抗体进行三维编码,通过计算抗体种群的熵进行免疫克隆操作,并利用云模型的分散稳定性对抗体免疫基因进行重组操作与变异操作,改善了向最优解的高效收敛能力。实验结果分析表明,该算法能改善空车动态调度系统的可用性、负载均衡离差、有效时间等方面的性能,满足了动态调度实时计算的实际需求。 通过给定的时间轴将动态空车调度优化问题转化为一系列静态调度问题,以效益最大化为目标函数,考虑空车走行的时间对约束条件的影响,构建基于云偏好度的空车动态优化模型,并结合云模型对免疫克隆算法进行改进,提出一种云免疫克隆算法。算法根据应用偏好信息为抗体进行三维编码,通过计算抗体种群的熵进行免疫克隆操作,并利用云模型的分散稳定性对抗体免疫基因进行重组操作与变异操作,改善了向最优解的高效收敛能力。实验结果分析表明,该算法能改善空车动态调度系统的可用性、负载均衡离差、有效时间等方面的性能,满足了动态调度实时计算的实际需求。
作者 景云 何世伟 宋瑞 黎浩东
机构地区 北京交通大学交通运输学院
出处 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2012年第S1期261-265,共5页 Journal of Jilin University:Engineering and Technology Edition
基金 铁道部科技研究开发计划重大项目(2011X004) 中国博士后科学基金项目(20110490283) 中央高校基本科研业务费专项项目(2011JBM253)
关键词 计算机应用 空车动态调度 免疫克隆算法 云模型 云偏好度 computer application dynamic empty car scheduling immune clonal cloud model cloud preference
分类号 T-55 [一般工业技术]
  • 相关文献

参考文献12

  • 1雷中林,何世伟,宋瑞,蔡靖.铁路空车调配问题的随机机会约束模型及遗传算法[J].铁道学报,2005,27(5):1-5. 被引量：14
  • 2White W W,Bomberawlt A M.A network algorithm for empty freight car allocation. IBM Systems Journal . 1969
  • 3Ricardo Fukasawa,Oscar Porto,et al.Solving the freight car flow problem to optimality. Electronic Notes in Discrete Mathematics . 2002
  • 4Joborn M,Crainic T G.Economies of scale in emptyfreight car dis tribution in scheduled railways. Transfusion Science . 2004
  • 5A.L.Kornhauser,,E.A.Adamidou.User and System Optimal Formulation and Solution to the Shared Rail Fleet Management Problem. TIMS/ORSA National Meeting . 1986
  • 6T.S. Glickman,H.D. Sherali.Large.Scale Network Distribution of Pooled Empty Freight Cars Over Time,with Limited Substitution and Equitable Benefits. Transportation Research . 1985
  • 7Kikuchi S.Empty freight car dispatching model un-der freight car pool concept. Transportation Research . 2005
  • 8Holmberg K,Joborn M,Lundgren J T.Improvedempty freight car distribution. Transfusion Science . 2008
  • 9Nicolau A S,Schirru R,Meneses A A M.Quantumevolutionary algorithm applied to transient identifica-tion of a nuclear power plant. Progress in NuclearEnergy . 2012
  • 10Yang Shu-yuan,Wang Min,Jiao Li-cheng.Quantum-inspired immune clone algorithm and multiscale ban-delet based image representation. Pattern Recog-nition Letters . 2010

二级参考文献18

  • 1钱颂迪 顾基发 等.运筹学[M].清华大学出版社,1990..
  • 2He S W, et al. Uncertain Group Decision Optimization Model and its Application in Transportation Management[A]. The Fifth Conference on Management and OR[C]. Beijing, China ,2001.
  • 3Dejax P J, Crainic T G. A Review of Empty Flows and Fleet Management Models in Freight Transportation[J]. Transportation Science, 1987, 21: 227-247.
  • 4Jordan W C, Turnquist M A. A Stochastic, Dynamic Network Model for Railroad Car Distribution[J]. Transportation Science, 1983, 17:123-145.
  • 5Cooper L, LeBlanc L J. Stochastic Transportation Problems and Other Network Related Convex Problems[J]. Naval Research Logistics Quarterly, 1977, 24: 327-337.
  • 6Beaujon G J, Turnquist M A. A Model for Fleet Sizing and Vehicle Allocation[J]. Transportation Science, 1991, 25: 19-45.
  • 7Crainic T G, Gendreau M, Dejax P. Modelling the Container Fleet Management Problem Using a Stochastic Dynamic Approach[A]. In: H.E. Bradley, editor. Operational Research '90 [C]. New York: Pergamon Press, 1990.473-486.
  • 8Crainic T G, Gendreau M, Dejax P. Dynamic and Stochastic Models for the Allocation of Empty Containers[J]. Operations Research, 1993, 41: 102-126.
  • 9Powell W B. A Stochastic Model of the Dynamic Vehicle Allocation Problem[J]. Transportation Science, 1986, 20:117-129.
  • 10Powell W B. An Operational Planning Model for the Dynamic Vehicle Allocation Problem with Uncertain Demands[J]. Transportation Research, 1987, 21B: 217-232.

共引文献13

同被引文献13

引证文献2

二级引证文献3

吉林大学学报（工学版）
2012年 第S1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部