多旅行商问题

作品数：97被引量：487H指数：15
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：周辉仁唐万生王海龙鲁海燕汪定伟更多>>
相关机构：天津大学东北大学北京科技大学江苏科技大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金中国博士后科学基金国家科技支撑计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机应用x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于改进蚁群算法的铁路乘务排班计划编制被引量：4
《计算机应用》2019年第12期3678-3684,共7页王东先 孟学雷 何国强 孙慧萍 王喜栋 
国家重点研发计划项目(2016YFB1200100);国家自然科学基金资助项目(71861022,61563028)~~
为了提升铁路乘务排班计划编制的质量和效率,将乘务排班计划编制问题抽象为单基地、考虑中途休息的多旅行商问题(MTSP),建立以排班周期最小、乘务交路间冗余接续时间分布最均衡为优化目标的单一循环乘务排班计划数学模型,并针对该模型...
关键词：铁路 乘务排班计划 多旅行商问题 冗余时间 启发式修正蚁群算法 
基于改进蚁群算法的铁路乘务交路计划的编制被引量：5
《计算机应用》2019年第9期2749-2756,共8页王东先 孟学雷 乔俊 汤霖 焦志臻 
国家重点研发项目(2016YFB1200100);国家自然科学基金资助项目(71861022,61563028)~~
针对提高铁路乘务交路计划编制质量和效率的问题,将乘务交路计划编制问题抽象为单基地、均衡行驶路程的多旅行商问题(MTSP),引入均衡因子,建立了以乘务交路用时少和子乘务交路间任务均衡为目标的数学模型。针对该模型提出了一种双重策...
关键词：铁路 乘务交路计划 均衡因子 多旅行商问题 双重策略蚁群算法 
基于自组织优化算法的一类多旅行商问题被引量：4
《计算机应用》2010年第2期458-460,共3页李天龙 吕勇哉 
国家创新研究群体科学基金资助项目(NCRGSFC:60721062);国家自然科学基金资助项目(60774081)
多旅行商问题作为旅行商问题的一个扩展,是一个经典的组合优化问题,具有更高的复杂性,也具有更广泛的实际意义。针对每个旅行商允许经过的城市数有上限的多旅行商问题,通过引入虚拟城市把多旅行商问题转化为单旅行商问题,并且应用自组...
关键词：多旅行商问题 虚拟城市 自组织优化算法 局部适值 
基于遗传算法的一类多旅行商问题研究被引量：10
《计算机应用》2009年第1期119-122,共4页王海龙 周辉仁 魏颖辉 
旅行商问题是一个经典的NP完全问题,对多人旅行商问题的求解则更具有意义。以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准,而对所有旅行商路径最大值最小的多旅行商一类问题研究的相对较少。针对所有旅行商...
关键词：遗传算法 多旅行商问题 优化 解码方法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部