TSP问题的算法与应用的研究
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
TSP问题的算法与应用的研究
张辉;赵正德;杨立朝;赵郁亮
【期刊名称】《计算机应用与软件》
【年(卷),期】2009(26)4
【摘要】TSP问题是一个典型的组合优化问题.针对TSP问题的两种主要算法:遗传算法和蚁群算法,进行了分析和研究.并且提出了网络浏览器运行的实现方法,给出了系统实现的B/S三层架构.最后,运用本算法和实现的技术,作为应用实例实现了ERP物流配送路径决策支持系统的原型.
【总页数】3页(P274-276)
【作者】张辉;赵正德;杨立朝;赵郁亮
【作者单位】上海大学计算机工程与科学学院,上海,200072;上海大学计算机工程与科学学院,上海,200072;上海大学计算机工程与科学学院,上海,200072;上海大学计算机工程与科学学院,上海,200072
【正文语种】中文
【中图分类】TP3
【相关文献】
1.自适应蚁群算法在TSP问题中的应用与研究 [J], 贾丽媛;周翠红
2.蚁群算法在多目标TSP问题中的应用研究 [J], 刘争艳;江洁莉;李絮
3.GBAS算法在TSP问题中的应用研究 [J], 王晨琳; 黄世恩; 李天涯; 向宏志
4.基于优化蚁群算法在TSP问题中的应用研究 [J], 蒋晓继
5.一种基于改进模拟退火算法的TSP问题的应用研究 [J], 齐安智
因版权原因，仅展示原文概要，查看原文内容请购买。