用蚁群算法求解类TSP问题的研究

来源 :铁道运输与经济 | 被引量 : 0次 | 上传用户:lp999999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
铁路运输调度问题能否很好解决对于铁路运输公司至关重要,旅行商问题(简称TSP)经常被用来研究运输调度问题.根据某化工集团铁路运输公司的生产实际,提出了"类TSP"问题,但由于"类TSP"和TSP有很大区别,以前求解TSP的优化算法不能直接用于"类TSP"的求解.利用蚁群算法是可以较好解决TSP的一类新型模拟进化算法,适应"类TSP"的要求,并通过"蚁后规则"和变异机制的引入,提出了一种改进的人工蚁群算法.计
其他文献
目的:研究醒脑开窍针刺法结合情志护理对脑肿瘤患者术后抑郁情绪及生活质量的影响。方法:选取80例脑肿瘤患者,按随机数字表法分为观察组和对照组各40例。对照组实施围术期常
干部交流与回避,是社会主义民主政治的一项重要内容和原则,是科学的干部制度的一大标志。干部交流与回避作为“任职约束型”的廉政制度和措施,其廉政意义体现在多方面,并在实践中
近来,法国经济学家托马斯·皮凯蒂撰著的《21世纪资本论》一书在全球热销,引发人们对国际金融危机以至当代资本主义的深刻反思。其实,不独皮凯蒂,一批西方左翼经济学家、思想家也
报纸
随着国家经济社会的持续快速发展,高速公路桥梁建设迎来了前所未有的重大发展机遇,取得了一系列令世界瞩目的现实成就。如何在高速公路桥梁施工中有效运用高墩施工技术,成为
目的探讨护士共情护理对焦虑症患者自我效能及焦虑状态的影响。方法选取我院2016年6月至2017年6月接收的患有焦虑症的100例患者进行随机分组,对照组进行常规护理,观察组进行
<正>研究江西客家人乡村成人围度值及其年龄变化特点。按照知情同意原则,采用随机抽样方法,2011年5月赴江西赣县测量江西379例(男为183例,女为196例)客家人乡村成人的头围、
会议
中职学校的目标是培养学生的职业操作技能和创新思维。从目前的情况来看,电工、机电等专业在进行课程教学的时候都存在课堂枯燥、教学无味等问题,这也是中职电工教学所面临的
分析定方位射孔地层适应性,采用岩石力学理论和分析方法分析定方位射孔在降低起裂压力和提高出砂临界压差方面的效果。建立了破裂压力计算模型和出砂临界压差计算模型,给出了具
基于首钢京唐高炉工序与KR工序脱硫条件,对双流程的脱硫特点及经济性分别进行分析,发现焦炭为高炉硫负荷的主要来源。降低焦比或减少高硫炼焦煤的配比,是降低高炉硫负荷的有
为了探讨自润滑轴承套在环锭细纱机上的应用,分析了青铜基自润滑、聚合物基自润滑轴承套的结构及特点,通过模压工艺和螺杆压缩工艺制备了环氧树脂基和己内酰胺基自润滑轴承套