基于蚁群算法的轨道交通集群调度算法研究

• 作者: 刘尚东 季一木 尧海昌 柴博周
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法 负载均衡调度 轨道交通集群
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 81-88
• 页数: 8页
• 分类号: TP311.1
• 字数: 6468字
• 语种: 中文
• DOI: 10.14132/j.cnki.1673-5439.2018.04.012

摘要

负载均衡调度是轨道交通集群系统的一大核心功能,海量任务的实时、高效、均衡调度对轨道交通系统的可靠运行起着至关重要的作用.由于轨道交通集群系统的历史原因,各个子系统的实时负载情况无法获取.文中在分析现有的负载均衡调度算法的基础上,提出了一种基于蚁群算法的面向轨道交通异构集群的负载均衡动态调度算法,以信息素浓度作为各个节点负载程度的依据,从而实现动态型的负载均衡调度.仿真结果表明,在轨道交通领域,基于蚁群算法的负载均衡调度算法比遗传算法、Min-Min算法、Max-Min算法具有更高的任务吞吐量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	季一木	南京邮电大学计算机学院	65	446	11.0	18.0
2	尧海昌	南京工业职业技术学院计算机与软件学院	3	7	2.0	2.0
6	柴博周	南京邮电大学计算机学院	4	14	2.0	3.0
7	刘尚东	南京邮电大学计算机学院	12	40	4.0	6.0