基于遗传蚁群算法的树枝型铁路取送车问题优化 - 中南大学学报.pdf

第 42卷第 8期 中南大学学报(自然科学版)  Vol.42  No.8  2011 年 8 月  Journal of Central South University (Science and Technology)  Aug. 2011  基于遗传蚁群算法的树枝型铁路取送车问题优化 1,2  2  1  2  2  雷友诚  ，涂祖耀  ，桂卫华  ，吴志飞  ，闫福全  (1．中南大学 信息科学与工程学院，湖南 长沙，410083；  2．湖南大学 电气与信息工程学院，湖南 长沙，410082)  摘要：针对企业铁路货运站的铁路线分布特点和“连送带取”的作业方式，建立树枝型专用线取送车的数学模型， 将其归纳为一个典型的旅行商问题。同时提出一种融合遗传算法和蚁群算法特点的遗传蚁群算法(GACA)来解决 这种大规模组合优化问题；采用遗传算法生成信息素分布，利用蚁群算法求精确解，有效提高算法的时间效率和 求解效率。结合实例计算求得了企业取送车作业问题的最优解。 关键词：遗传蚁群算法；铁路调度；取送车作业；组合优化 中图分类号：U292  文献标志码：A  文章编号：1672−7207(2011)08−2356−07  Optimization of placing­in and taking­out wagons on branch­shaped  railway lines based on genetic and ant colony algorithm  1,2  2  1  2  2  LEI You­cheng  ,TU Zu­yao , GUI Wei­hua , WU Zhi­fei , YAN Fu­quan  (1.School of Information Science  Engineering,Central South University, Changsha 410083, China;  2. College of Electrical  Information Engineering,Hunan University, Changsha 410082, China)  Abstract: Aiming at the distribution of railway line and a combinatorial mode of placing­in and taking­out wagons at an  enterprise railway freight station, a mathematical model of optimal operation for placing­in and taking­out wagons in the  branch­shaped private line was established, which is deduced as a typical traveling salesman problem(TSP). Meanwhile,  a combination of genetic algorithm and ant colony algorithm called GACA was presented to resolve the large­scale  combinatorial optimization problem. The genetic algorithmwas