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

吉林大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (增刊1): 261-265.

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

景云, 何世伟, 宋瑞, 黎浩东

北京交通大学交通运输学院,北京 100044

收稿日期:2012-04-07 出版日期:2012-09-01 发布日期:2012-09-01
作者简介:景云(1981-),男,讲师,博士.研究方向:交通运输规划与管理.E-mail:yjing@bjtu.edu.cn
基金资助:
铁道部科技研究开发计划重大项目(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

School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China

Received:2012-04-07 Online:2012-09-01 Published:2012-09-01

摘要/Abstract

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

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

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.

Key words: computer application, dynamic empty car scheduling, immune clonal, cloud model, cloud preference

中图分类号:

TP391

景云, 何世伟, 宋瑞, 黎浩东. 基于云免疫克隆算法的空车动态优化问题[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 261-265.

JING Yun, HE Shi-wei, SONG Rui, LI Hao-dong. Dynamic empty car scheduling optimization based on immune clonal with cloud preference[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 261-265.

参考文献

[1] White W W,Bomerault A M. A network algorithm for empty freight car allocation[J]. IBM System Journal,1969,8(2):147-169.

[2] Kikuchi S. Empty freight car dispatching model under freight car pool concept[J]. Trans Res,2005,49(2): 169-185.

[3] Joborn T G,Gendreau Crainic M,Holmberg K,et al. Economies of scale in empty freight car distribution in scheduled railways[J]. Trans Sci,2004,38(2): 121-134.

[4] Holmberg K,Joborn M,Lundgren J T. Improved empty freight car distribution[J]. Trans Sci,2008,52(2):163-173.

[5] Kornhauser A L,Adamidou E A. User and system optimal formulation and solution to the shared rail fleet management problem. TIMS/ORSA National Meeting,Miami,1986.

[6] Glickman T S,Sherali H D. Large-scale network distribution of pooled empty freight cars over time with limited substitution and equitable benefits[J]. Trans Res,1985,19(2): 85-94.

[7] Fukasawa Ricardo,de Aragao Marcus Vinicius Poggi,Porto Oscar,et al. Solving the freight car flow problem to optimality[J]. Electronic Notes in Theoretical Computer Science,2002,66(6):1-14.

[8] 雷中林,何世伟,宋瑞,等. 铁路空车调配问题的随机机会约束模型及遗传算法[J]. 铁道学报,2005,27(5):1-5. Lei Zhong-lin, He Shi-wei, Song Rui,et al.Stochastic chance-constrained model and genetic algorithm for empty car distribution in railway transportation[J]. Journal of the China Railway Society,2005,27(5):1-5.

[9] 梁栋. 空车动态优化配置的模型和方法研究.北京:北京交通大学,2007. Liang Dong. The model and algorithm of dynamic empty car distribution. Beijing:Beijing Jiaotong University,2007.

[10] Nicolau A S,Schirru R,Meneses A A M. Quantum evolutionary algorithm applied to transient identification of a nuclear power plant[J]. Progress in Nuclear Energy,2012,53: 86-91.

[11] Yang Shu-yuan,Wang Min,Jiao Li-cheng. Quantum-inspired immune clone algorithm and multiscale bandelet based image representation[J]. Pattern Recognition Letters,2010,31(13):1894-1902.

[12] Gao Jia-quan,Wang Jun. A hybrid quantum-inspired immune algorithm for multi-objective optimization[J]. Applied Mathematics and Computation,2011,217(9): 4754-4770.

[13] Yang Xiao-yu,Nasser Bassem,Surridge Mike. A business-oriented cloud federation model for real-time applications[J]. Future Generation Computer Systems,2012,28(8):1158-1167.

相关文章 15

[1]	刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2]	王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3]	金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4]	赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5]	刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6]	欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7]	刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8]	桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9]	刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10]	车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11]	赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12]	黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13]	傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14]	曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15]	侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed