A Neural Network Algorithm with Optimized Parameters and Used to Solve the TSP

Yu Daoheng; Jia Jiyou

您当前的位置：

首页 >

文章列表页 >

A Neural Network Algorithm with Optimized Parameters and Used to Solve the TSP

更新时间：2025-12-08

- A Neural Network Algorithm with Optimized Parameters and Used to Solve the TSP
- Acta Electronica Sinica Issue 7, Pages: 16-22(1993)
- 作者机构：
  
  1. 北京大学无线电电子学系
  2. 北京大学无线电电子学系北京 100871
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：1993
- 稿件说明：
移动端阅览
[1]余道衡,贾积有.用参数正交选优神经网络算法解货郎问题[J].电子学报,1993,{4}(07):16-22.

Yu Daoheng, Jia Jiyou. A Neural Network Algorithm with Optimized Parameters and Used to Solve the TSP[J]. Acta Electronica Sinica, 1993, (7): 16-22.
[1]余道衡,贾积有.用参数正交选优神经网络算法解货郎问题[J].电子学报,1993,{4}(07):16-22. DOI：

Yu Daoheng, Jia Jiyou. A Neural Network Algorithm with Optimized Parameters and Used to Solve the TSP[J]. Acta Electronica Sinica, 1993, (7): 16-22. DOI：

摘要

本文发现了货郎问题（TSP）能量函数的参数空间中的吸引域与全局性优化解之间存在着确定的对应关系

并找到了许多参数空间中的吸引域。在此基础上提出了一种新算法——参数正交选优神经网络算法求解TSP

30城市

31城市（中国）和300城市TSP的求解结果都十分满意

表明这种新算法的有效性。

Abstract

A definite relation between the TSP’S optimal solution and the attracting region in the parameter space of TSP’S energy function is discovered.Many attracting regions corresponding with the global aptimal solution for TSP are also found.Then a neural network algorithm with the optimized parameters by using orthogoral array table is proposed and used to solve the Travelling Salesman Problem （TSP） for 30

31 and 300 cities.It is shown that the new algorithm is effective.

关键词

Keywords

references

Views

104

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰