首页> 外文会议> >A theoretical analysis of the parameters in a Hopfield/Tank model for solving TSP
【24h】

A theoretical analysis of the parameters in a Hopfield/Tank model for solving TSP

机译:用于求解TSP的Hopfield / Tank模型中参数的理论分析

获取原文

摘要

Some parameter rules for the Hopfield-Tank model are given. It has been found that if the time step Delta t is not enough, the model may converge to an invalid solution. Thus, this model requires a lot of time to find a good solution, especially for the large-scale TSP (traveling salesman problem) (N<30). If the transfer function is replaced by the linear-segment function, Delta t can be comparatively large. Therefore some modification is necessary in order to use this model to solve the large-scale problem.
机译:给出了Hopfield-Tank模型的一些参数规则。已经发现,如果时间步骤ΔT是不够的,则模型可能会聚到无效的解决方案。因此,该模型需要很多时间来找到一个良好的解决方案,特别是对于大规模的TSP(旅行推销员问题)(N <30)。如果传递函数被线性段函数替换,则可以相对较大。因此,需要一些修改,以便使用该模型来解决大规模问题。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号