| 一个改进的弹性网络算法求解TSP问题 |
| |
| 引用本文： | 白艳萍,胡红萍.一个改进的弹性网络算法求解TSP问题[J].华北工学院学报,2005,26(4):235-238. |
| |
| 作者姓名： | 白艳萍 胡红萍 |
| |
| 作者单位： | 中北大学数学系,山西太原030051 |
| |
| 基金项目： | 山西省自然基金资助项目 |
| |
| 摘 要： | 通过对弹性神经网络进行分析．给出了求解TSP问题的一个改进的弹性州络算法．弹性网络是一个梯度下降的方法．由于弹性网络的能量函数有很多局部极小值，在实际的计算仿真中．经常会遇到网络陷入局部极小值而无法逃逸的情况。本文介绍一个改进的弹性网络学习算法．当弹性网络陷入局部极小值时，通过参数在能量函数梯度增加的方向改变参数值．从而帮助网络跳出局部极小值．求出全局最优解或更好的结果．通过对6个TSP问题进行模拟仿真，得出结论：对所有的问题．这个算法能够逃逸出弹性网络的局部极小值．求得最优解或更好的解．
|
| 关 键 词： | 旅行推销商问题 人工神经网络 弹性网络 能量函数 |
| 文章编号： | 1006-5431（2005）04-0235-04 |
| 收稿时间： | 2004-10-15 |
A Modified Elastic Net Algorithm for Traveling Salesman Problem |
| |
| Bai YanPing;Hu GongPing.A Modified Elastic Net Algorithm for Traveling Salesman Problem[J].Journal of North China Institute of Technology,2005,26(4):235-238. |
| |
| Authors: | Bai YanPing;Hu GongPing |
| |
| Abstract: | |
| |
| Keywords: | traveling salesman problem artificial neural networks elastic net energy function |
| 本文献已被 维普 等数据库收录！ |
