| 基于Hopneld网络的图的最大团和最大独立集算法 |
| |
| 引用本文： | 张军英,许进,保铮.基于Hopneld网络的图的最大团和最大独立集算法[J].电子与信息学报,1996(Z1). |
| |
| 作者姓名： | 张军英 许进 保铮 |
| |
| 作者单位： | 西安电子科技大学电子工程研究所，西安电子科技大学电子工程研究所，西安电子科技大学电子工程研究所 西安 710071，西安 710071，西安 710071 |
| |
| 基金项目： | 国家863高科技项目，北京大学视觉与听觉信息处理国家重点实验室资助项目 |
| |
| 摘 要： | 本文应用Hopfield网络,系统地研究了图的最大团和最大独立集问題,通过建立相应的数学理论,改进了这方面已有的工作,并进行了模拟实验,给出了实验研究的结果。
|
| 关 键 词： | Hopfield网络 图的最大团 图的最大独立集 能量函数 |
ALGORITHM FOR MAXIMAL CLIQUE AND INDEPENDENT SET OF A GRAPH BASED ON HOPFIELD NETWORKS |
| |
| Zhang Junying Xu Jin Bao Zheng.ALGORITHM FOR MAXIMAL CLIQUE AND INDEPENDENT SET OF A GRAPH BASED ON HOPFIELD NETWORKS[J].Journal of Electronics & Information Technology,1996(Z1). |
| |
| Authors: | Zhang Junying Xu Jin Bao Zheng |
| |
| Abstract: | On the basis of the Hopfield networks, this paper deals with the maximal clique and the maximal independent set of a graph by mathematical analysis of the problem, the improvements of the performance are illustrated with some simulation examples. |
| |
| Keywords: | Hopfield network Maximal clique of a graph Independent set of a graph Energy function |
| 本文献已被 CNKI 等数据库收录！ |
