检索结果-内蒙古大学图书馆

On computational complexity of the constructive-optimizer neural network for the traveling salesman problem

NEUROCOMPUTING 2018年 321卷 82-91页

作者： Saadatmand-Tarzjan, Mahdi Ferdowsi Univ Mashhad Fac Engn Dept Elect Engn Med Imaging Lab Mashhad *** Iran

The authors formerly proposed the constructive-optimizer neural network (CONN) for the traveling salesman problem (TSP) to provide the best compromise between the solution quality and convergence speed. However, the computational complexity of CONN were cautiously reported as o(n(3)). In this paper, by using a probabilistic analysis approach, we prove that the real computational complexity of CONN is of O(n(2)logn). Three sets of benchmark TSPs from TSPLIB were used to evaluate the performance of CONN. We demonstrated that a polynomial of order n2logn provided the best fit to the CPU time of CONN versus the number of TSP cities. Also, CONN was further compared with a large number of state-of-the-art neural networks in terms of both solution quality and CPU time. We demonstrated that for ordinary TSPs, CONN may provide the best tradeoff between the CPU time and solution quality while for very large-scale TSPs, the memetic self-organizing map may be preferred. (C) 2018 Elsevier B.V. All rights reserved.

关键词： constructive-optimizer neural network Traveling salesman problem Computational complexity

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：