李有梅，孙建永，徐宗本
（西安交通大学理学院，710049，西安）
摘要：对Hopfield离散网络的操作方式进行了推广，使其可以实现局部并行操作，并给出了相应的稳定条件．构造了一种用于最大独立集（MIS）问题求解的广义离散神经网络模型（GDHN）．模拟计算表明，所提出的算法在求解MIS问题时，比单纯的Hopfield神经网络算法有更好的优化性能．
关键词：离散神经网络；稳定性；最大独立集；全局优化；启发式算法
中图分类号：TP18
| 第36卷 第6期 | 西 安 交 通 大 学 学 报 | Vol.36 No6 |
| 2002年6月 | Journal of Xi'an Jiaotong Universtity |
Jun 2002 |
广义离散神经网络模型及启发式算法
李有梅，孙建永，徐宗本
（西安交通大学理学院，710049，西安）
摘要：对Hopfield离散网络的操作方式进行了推广，使其可以实现局部并行操作，并给出了相应的稳定条件．构造了一种用于最大独立集（MIS）问题求解的广义离散神经网络模型（GDHN）．模拟计算表明，所提出的算法在求解MIS问题时，比单纯的Hopfield神经网络算法有更好的优化性能．
关键词：离散神经网络；稳定性；最大独立集；全局优化；启发式算法
中图分类号：TP18