TY - Jour A2 - Martínez,eulalia au - Sakiyama,Tomoko Au - Arizono,Ikuo Py - 2018 DA - 2018/12/06 TI - 信息素沉积的协调可能解决时间约束的旅行推销员问题SP - 6498218 VL - 2018 AB -在这项研究中,我们开发了两种蚁群优化(ACO)模型作为新的成交模型,以解决时间约束的旅行推销员问题(TSP)。这里,时间约束的TSP表示TSP,其中几个城市有限制代理必须在规定的时间限制内访问。在我们的ACO模型中,只允许在各个ACO模型中定义的某些条件下实现游览的代理商调节信息素沉积。只有当他们达到严格上述目的的旅游时,才允许一个模型中的代理存放信息素。另一种模型中的代理商不仅可以存放信息素,而不仅仅是在某种程度上实现了满足上述目的而满足上述目的的旅游。我们通过专注于信息素沉积来比较两个开发的ACO模型的性能。我们确认后来的模型与TSPLIB的一些TSP基准数据集相比,与前者和传统的AS(Ant System)模型相比。此外,该试剂表现出关键特性;即,系统展示了复杂的行为。 These results suggest that the agents perform adaptive travels by coordinating some complex pheromone depositions. SN - 1076-2787 UR - https://doi.org/10.1155/2018/6498218 DO - 10.1155/2018/6498218 JF - Complexity PB - Hindawi KW - ER -