| 神经网络处理平面图着四色问题的研究 |
| |
| 引用本文： | 樊社民 邱关源. 神经网络处理平面图着四色问题的研究[J]. 西安交通大学学报, 1993, 27(6): 37-42 |
| |
| 作者姓名： | 樊社民 邱关源 |
| |
| 作者单位： | 西安交通大学电气工程系(樊社民)，西安交通大学电气工程系(邱关源) |
| |
| 摘 要： | 以Ｈｏｐｆｉｅｌｄ神经网络为基础，提出一种网络模型，可以正确处理平面图着四色问题，它具有结构简单，连接规则，容错性强等优点，并可用电子电路实现，在各个神经元外加激励稍有不同或网络连接权值有偏差的情况下可以得到正确输出，用两种途径进行仿真，其结果与理论分析相吻合。
|
| 关 键 词： | 神经网络 四色问题 平面图 着色 |
A STUDY OF NEURAL-BASED FOUR-COLORING MAP PROBLEM NETWORK |
| |
| Fan Shemin Qiu Guanyuan. A STUDY OF NEURAL-BASED FOUR-COLORING MAP PROBLEM NETWORK[J]. Journal of Xi'an Jiaotong University, 1993, 27(6): 37-42 |
| |
| Authors: | Fan Shemin Qiu Guanyuan |
| |
| Affiliation: | Department of Electrical Engineering |
| |
| Abstract: | A novel network based on Hopfield neural network to handle the four-coloring map problem is presented in this paper. The structure of this network is simple, regular, and fault-tolerant. The network can be implemented with electronic cirouits. The correct outputs can be obtained when the external excittaions to neurons or the inter-conneeting weights are slightly different. Two different approaches are used to simulate the performances of the network. The results are in accord with theoretical analysis. |
| |
| Keywords: | neural network graph-theoretical algorithms electonic circuits four-coloring map problem |
| 本文献已被 CNKI 维普 等数据库收录！ |
