首页 | 本学科首页   官方微博 | 高级检索  
     

基于云免疫克隆算法的空车动态优化问题
引用本文:景云,何世伟,宋瑞,黎浩东.基于云免疫克隆算法的空车动态优化问题[J].吉林大学学报(工学版),2012(Z1):261-265.
作者姓名:景云  何世伟  宋瑞  黎浩东
作者单位:北京交通大学交通运输学院
基金项目:铁道部科技研究开发计划重大项目(2011X004);中国博士后科学基金项目(20110490283);中央高校基本科研业务费专项项目(2011JBM253)
摘    要:通过给定的时间轴将动态空车调度优化问题转化为一系列静态调度问题,以效益最大化为目标函数,考虑空车走行的时间对约束条件的影响,构建基于云偏好度的空车动态优化模型,并结合云模型对免疫克隆算法进行改进,提出一种云免疫克隆算法。算法根据应用偏好信息为抗体进行三维编码,通过计算抗体种群的熵进行免疫克隆操作,并利用云模型的分散稳定性对抗体免疫基因进行重组操作与变异操作,改善了向最优解的高效收敛能力。实验结果分析表明,该算法能改善空车动态调度系统的可用性、负载均衡离差、有效时间等方面的性能,满足了动态调度实时计算的实际需求。

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

Dynamic empty car scheduling optimization based on immune clonal with cloud preference
JING Yun,HE Shi-wei,SONG Rui,LI Hao-dong.Dynamic empty car scheduling optimization based on immune clonal with cloud preference[J].Journal of Jilin University:Eng and Technol Ed,2012(Z1):261-265.
Authors:JING Yun  HE Shi-wei  SONG Rui  LI Hao-dong
Affiliation:(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China)
Abstract:By proposing the concept of timeline,transforms dynamic vehicle scheduling problem into a series of static vehicle scheduling problems.Considering cloud preference objective function and empty car delay time constraint,the cloud preference model of dynamic empty car scheduling was built.The non-dominated antibodies were proportionally immune clonal according to their cloud preference,which were defined by their cloud application preferences.It is beneficial to enhance the forecasting accuracy of the immune gene manipulation,and to increase the speed of finding the optimal solution based on the application preference.Experimental results show that the proposed algorithm improves the availability,load balancing deviation and valid time of the dynamic empty car scheduling system,so can meet the real-time calculation requirement.
Keywords:computer application  dynamic empty car scheduling  immune clonal  cloud model  cloud preference
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号