用神经网络启发式算法求解最大独立集问题

• 作者: 徐宗本 李有梅 苗夺谦
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 最大独立集 神经网络 启发式算法
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 研究与应用
• 页码范围: 76-80
• 页数: 5页
• 分类号: TP18
• 字数: 4584字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2003.01.014

摘要

本文提出一种求解最大独立集问题(MIS)的启发式神经网络算法.该算法基于MIS问题的特点,有效地限制神经网络初始点的选择范围,并利用神经网络快速收敛能力获得问题的解.与标准神经网络算法相比,该算法显示了较高的全局优化性态与计算效率.模拟计算实例表明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李有梅		7	130	5.0	7.0
3	苗夺谦	山西大学数学系	8	809	6.0	8.0
6	徐宗本		1	9	1.0	1.0