TSP模拟 swMATH ID: 4980 软件作者： 乌尔，艾巴尔；多安·艾丁 描述： 基于蚁群优化算法求解TSP的交互式仿真分析软件旅行推销员问题（TSP）是一个被广泛研究的组合优化问题，它试图为每个给定城市精确访问一次的推销员找到最短路径。蚁群优化（ACO）算法已被用于解决工程各个领域的许多优化问题。本文开发了一个基于web的仿真分析软件（TSPAntSim），用于使用带有局部搜索启发式的ACO算法求解TSP。在TSPLIB的基准问题上测试了算法，并给出了测试结果。讨论了TSPAntSim的重要性，它还为优化研究人员和以TSP形式存在问题的人提供了交互式可视化和实时分析支持。 主页： http://dl.acm.org/citation.cfm？id=1508348 关键词： 仿真软件;旅行推销员问题;蚁群优化;局部搜索启发式;组合优化;可视化;数值示例 相关软件： TSPLIB公司;欧洲法院;VRP公司;EOlib（EOlib） 引用于： 3文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 使用蚁群优化算法求解TSP的交互式仿真和分析软件。 Zbl 1161.65334号乌尔，艾巴尔;多安·艾丁 2009 全部的 前5名6位作者引用 1 多安·艾丁 1 马西耶·德罗·德·奥斯基 1 他，佳佳 1 侯赞恩 1 Dariusz Król 1 乌尔，艾巴尔 2篇连载文章中引用 2 工程软件进展 1 智能与模糊系统杂志 在3个字段中引用 2 计算机科学（68至XX） 2 运筹学、数学规划（90-XX） 1 数值分析（65-XX） 按年份列出的引文