扩展旅行商问题模型研究被引量：1

下载PDF

导出

摘要旅行商问题是一个经典的组合优化NP问题。对于现实问题由于限制条件的增加，TSP衍生出许多相关问题，在许多领域内具有实际的应用价值。针对TSP问题，由一般的TSP模型入手，根据实际问题不断把模型进行推广，进而建立了相应的优化模型。

作者谭宁波王典华熊仁刚

机构地区内江师范学院数学与信息科学学院

出处《内江师范学院学报》 2009年第B07期262-263,共2页 Journal of Neijiang Normal University

基金内江师范学院大学生科研项目（08NSD-152）.

关键词旅行商问题 NP完全问题优化模型

引证文献1

1陈文兰,戴树贵.旅行商问题算法研究综述[J].滁州学院学报,2006,8(3):1-6. 被引量：27
2齐少安,宋齐军.基于TSP模型的物流配送中心车辆路径优化[J].邮电设计技术,2006(6):62-64. 被引量：7
3韦广银,杨镭,刘中,周飞飞,于鹏.并行计算解决部队铁路梯队装载NP问题应用研究[J].军事交通学院学报,2009,11(2):9-12. 被引量：1
4杨玉成.ACO-TSP模型在ATM加钞路径优化中的应用[J].中国金融电脑,2012(12):70-70.
5马良.一类非线性 TSP 模型及其应用[J].中国管理科学,1993,1(3):56-59.
6孙慧,张柯,张富金,张纪会.基于遗传算法的双区型仓库人工拣货路径优化[J].青岛大学学报（工程技术版）,2014,29(1):78-82. 被引量：7
7黄立君.车辆运输路径中TSP问题简介[J].山东省农业管理干部学院学报,2008,24(3):177-178.
8车燕,崔炳谋,胡宸瀚,谢金虎.双线铁路列车调度阶段计划自动调整的遗传算法[J].铁道运输与经济,2007,29(12):80-83. 被引量：2
9王永静.基于动态规划法和模拟退火算法求解旅行商问题[J].商丘职业技术学院学报,2016,15(5):5-7. 被引量：3
10何汶俊,于冰青,郭文敏,王菊平,郭东星.埃博拉病情的发展预测和最优药物运送系统的探究（英文）[J].山西医科大学学报,2015,46(8):783-787.

内江师范学院学报

2009年第B07期

内容加载中请稍等...