排序方式: 共有33条查询结果,搜索用时 15 毫秒
1.
结合南宁市轨道交通一号线信号系统光电缆配盘情况,介绍了通过Matlab模块化编程进行配盘算法优化。结果表明采取回溯算法进行深度优化搜索,可减少接头,节约成本,提高运营稳定性,降低维护难度,且通过Matlab进行模块化编程解决该一维装箱问题,操作性和移植性强、时间短、易优化。 相似文献
2.
3.
轮乘制下的铁路乘务排班系统 总被引:1,自引:0,他引:1
张波 《铁路通信信号工程技术》2008,5(3):33-36
针对铁路乘务制度由包乘制改为轮乘制,建立基于回溯算法的乘务排班系统,完成乘务计划快速自动编排,降低乘务成本。 相似文献
4.
5.
编组站动态配流模型与算法研究 总被引:12,自引:4,他引:8
如何从众多的解体方案中选择有利方案 ,这是编组站动态配流所要解决的核心问题。本文在文献 [3 ]的基础上 ,运用组合数学原理构造方案树 ,提出最大可能剩余量概念 ,导出计算公式 ,并以此作为方案值控制树的生长 ,进而利用回溯算法搜索有利方案。这样 ,本文连同文献 [2 ]、[3 ]一起 ,为配流问题的全面解决提供了完整的思路和具体的计算方法 相似文献
6.
解武器-目标分配问题的回溯算法 总被引:5,自引:0,他引:5
提出一种解武器-目标分配问题的回溯算法。该算法采用二级回溯思想。应用此算法分配迎击武器、使毁伤全部目标的失败概率达到最小。经过多个战例的仿真,结果表明算法效率有所提高。 相似文献
7.
顺序任务分解算法(OTD)是层次任务网规划(HTN)中的一种高效求解算法.由于算法中的计划生成采用一次性回溯机制,每次求解过程只能产生一个可行计划.文中提出了一种能够快速生成多个可行计划的回溯算法.该算法采用分段回溯的计划生成机制,充分利用了求解过程中生成的局部解序列,从而能够一次性地快速生成多个可行计划,为寻求优化的计划和进行计划的评估提供更为有效、灵活的支持. 相似文献
8.
为科学合理地安排专用线取送调车作业,将专用线取送车问题归纳为典型的TSP(旅行商)问题,采用回溯算法,以一定的约束条件对专用线节点进行遍历,得到各专用线树的最佳取送顺序,并结合北京铁路局中间站算例进行计算,结果表明此算法可以有效简明地求得最优解或近似最优解. 相似文献
9.
10.
电子文件是社会信息化发展的产物,其产生具有特定的社会背景和技术基础.电子文件的问世,深刻地影响着档案管理实践和理论研究的进程,给档案界带来了革命性的挑战.本文基于事实和数据,对二十余年来电子文件管理实践与理论研究的发展历程作一简要回顾. 相似文献