-
题名基于启发式回溯算法的铁路编组站调车场股道活用研究
被引量：5
- 1
-
-
作者
马亮
张晓霞
郭进
-
机构
电子科技大学光电信息学院
西南交通大学信息科学与技术学院
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2016年第8期16-22,共7页
-
基金
四川省科技支撑计划(2015GZ0234)
铁道部科技研究开发计划(2012X003-A)
-
文摘
不同的调车场股道活用方案产生不同的车辆集结状态,由此引起解编调车作业成本和到发车流接续关系的不同。为了提高编组站阶段计划的兑现率,本文在动态配流的基础上,综合考虑调车场存车状态随解编作业动态变化、调车场股道容量和解编作业时序限制等,设计"开口"算法将到达车列划分为车组,以各车组在调车场集结股道为变量,建立阶段时间内调车场股道活用整数优化模型。以解体照顾编组、当前解体照顾后续解体、借用股道混到底、均衡使用资源、减少交叉干扰等为原则,设计了变量取值动态排序的启发式回溯算法。算例表明,启发式回溯算法比基本回溯算法效率高,调车场股道活用方案更能适应车流不均衡、密集到达情况。
-
关键词
编组站
调车场股道活用
整数规划
启发式回溯算法
-
Keywords
marshalling station
flexible utilization of shunting tracks
integer programming
heuristic back-tracking
-
分类号
U292.16
[交通运输工程—交通运输规划与管理]
-
-
题名约束可满足性中求解RB模型实例的算法综述
- 2
-
-
作者
杨易
王晓峰
莫淳惠
庞立超
杨澜
赵星宇
-
机构
北方民族大学计算机科学与工程学院
北方民族大学图形图像智能处理国家民委重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2023年第7期1929-1936,1946,共9页
-
基金
国家自然科学基金资助项目(62062001)
宁夏青年拔尖人才资助项目(2021)。
-
文摘
约束满足问题是人工智能领域中最基本的NP完全问题之一。多年来,随着约束满足问题的深入研究,国内外学者提出多种实例模型。其中,RB模型是一种能生成具有精确相变的增长域约束满足问题实例,其求解难度极具挑战性。为了寻找其求解的新型高效算法,促进约束可满足问题的RB模型求解算法领域的研究,首先从约束满足问题的模型发展、求解技术进行分析;其次,对各类求解RB模型实例算法进行梳理,将求解的算法文献划分为回溯启发式类、信息传播类和元启发式类相关改进算法,从算法原理、改进策略、收敛性和精确度等方面进行对比综述;最后给出求解RB模型实例算法的研究趋势和发展方向。
-
关键词
约束满足问题
RB模型
回溯启发式算法
信息传播算法
元启发式算法
-
Keywords
constraint satisfaction problem
RB model
backtracking heuristic algorithm
information dissemination algorithm
meta heuristic algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
