用参数正交选优神经网络算法解货郎问题

余道衡; 贾积有

您当前的位置：

首页 >

文章列表页 >

用参数正交选优神经网络算法解货郎问题

更新时间：2025-12-08

- 用参数正交选优神经网络算法解货郎问题
- A Neural Network Algorithm with Optimized Parameters and Used to Solve the TSP
- 电子学报 1993年第7期页码：16-22
- 作者机构：
  
  1. 北京大学无线电电子学系
  2. 北京大学无线电电子学系北京 100871
- 作者简介：
- 基金信息：
  
  北京大学视觉与听觉信息处理实验室开放课题基金
- DOI：
  中图分类号：
- 纸质出版：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

浏览量

104

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据