基于云免疫克隆算法的空车动态优化问题  

Dynamic empty car scheduling optimization based on immune clonal with cloud preference

作　　者：景云[1] 何世伟[1] 宋瑞[1] 黎浩东[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《吉林大学学报（工学版）》2012年第S1期261-265,共5页Journal of Jilin University:Engineering and Technology Edition

基　　金：铁道部科技研究开发计划重大项目(2011X004);中国博士后科学基金项目(20110490283);中央高校基本科研业务费专项项目(2011JBM253)

摘　　要：通过给定的时间轴将动态空车调度优化问题转化为一系列静态调度问题,以效益最大化为目标函数,考虑空车走行的时间对约束条件的影响,构建基于云偏好度的空车动态优化模型,并结合云模型对免疫克隆算法进行改进,提出一种云免疫克隆算法。算法根据应用偏好信息为抗体进行三维编码,通过计算抗体种群的熵进行免疫克隆操作,并利用云模型的分散稳定性对抗体免疫基因进行重组操作与变异操作,改善了向最优解的高效收敛能力。实验结果分析表明,该算法能改善空车动态调度系统的可用性、负载均衡离差、有效时间等方面的性能,满足了动态调度实时计算的实际需求。通过给定的时间轴将动态空车调度优化问题转化为一系列静态调度问题,以效益最大化为目标函数,考虑空车走行的时间对约束条件的影响,构建基于云偏好度的空车动态优化模型,并结合云模型对免疫克隆算法进行改进,提出一种云免疫克隆算法。算法根据应用偏好信息为抗体进行三维编码,通过计算抗体种群的熵进行免疫克隆操作,并利用云模型的分散稳定性对抗体免疫基因进行重组操作与变异操作,改善了向最优解的高效收敛能力。实验结果分析表明,该算法能改善空车动态调度系统的可用性、负载均衡离差、有效时间等方面的性能,满足了动态调度实时计算的实际需求。

关 键 词：计算机应用 空车动态调度 免疫克隆算法 云模型 云偏好度 

分 类 号：T-55[一般工业技术]