TSP问题的算法与应用的研究

• 作者: 张辉 杨立朝 赵正德 赵郁亮
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: TSP 遗传算法 蚁群算法 TSPLIB
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 信息技术交流
• 页码范围: 274-276
• 页数: 3页
• 分类号: TP3
• 字数: 4154字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.04.092

摘要

TSP问题是一个典型的组合优化问题.针对TSP问题的两种主要算法:遗传算法和蚁群算法,进行了分析和研究.并且提出了网络浏览器运行的实现方法,给出了系统实现的B/S三层架构.最后,运用本算法和实现的技术,作为应用实例实现了ERP物流配送路径决策支持系统的原型.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵正德	上海大学计算机工程与科学学院	46	359	11.0	17.0
2	杨立朝	上海大学计算机工程与科学学院	6	89	4.0	6.0
3	张辉	上海大学计算机工程与科学学院	16	78	6.0	8.0
4	赵郁亮	上海大学计算机工程与科学学院	3	25	3.0	3.0