• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>2015 Latin America Congress on Computational Intelligence >Analysis of the dynamic traveling salesman problem with weight changes
【24h】

Analysis of the dynamic traveling salesman problem with weight changes

机译：体重变化的动态旅行商问题分析

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In the dynamic traveling salesman problem (TSP), the vertices and/or weights of the graph that represents the TSP are changed during the optimization process. The dynamic TSP with weight changes is investigated. The effects of the changes on the fitness landscapes of the problem are analyzed. Questions regarding the dynamic TSP, like "how many solutions are affected by a change?" and "how does the severity of the problem influence the optima?", are discussed. Simulations of the dynamic TSP with weight changes are presented and analyzed. In the simulations, it is possible to observe that the new best solutions after a change are generally not far from the old best solutions. Also, it is possible to observe that there is a threshold for the maximum value of severity of the problem. Beyond this threshold, the changes have the same impact on the fitness landscape.
机译：在动态旅行推销员问题（TSP）中，代表TSP的图表的顶点和/或权重在优化过程中发生了变化。研究了随着重量变化的动态TSP。分析了变化对问题适应度的影响。有关动态TSP的问题，例如“变更影响了多少解决方案？”以及“问题的严重性如何影响最佳化？”。提出并分析了动态TSP随重量变化的仿真。在模拟中，可以观察到，更改后的新最佳解决方案通常与旧的最佳解决方案相距不远。同样，可以观察到问题严重性的最大值存在阈值。超过此阈值，这些变化对健身状况具有相同的影响。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号