用神经网络启发式算法求解最大独立集问题 |
| |
引用本文: | 李有梅,徐宗本,苗夺谦. 用神经网络启发式算法求解最大独立集问题[J]. 模式识别与人工智能, 2003, 16(1) |
| |
作者姓名: | 李有梅 徐宗本 苗夺谦 |
| |
作者单位: | 1. 西安交通大学,理学院,信息与系统科学研究所,西安,710049;山西大学,计算机科学系,太原,030006 2. 西安交通大学,理学院,信息与系统科学研究所,西安,710049 3. 山西大学,数学系,太原,030006 |
| |
摘 要: | 本文提出一种求解最大独立集问题(MIS)的启发式神经网络算法.该算法基于MIS问题的特点,有效地限制神经网络初始点的选择范围,并利用神经网络快速收敛能力获得问题的解.与标准神经网络算法相比,该算法显示了较高的全局优化性态与计算效率.模拟计算实例表明了该算法的有效性.
|
关 键 词: | 最大独立集 神经网络 启发式算法 |
A HEURISTIC NEURAL NETWORK ALGORITHM FOR MIS PROBLEM |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|