一类求解最大独立集问题的混合神经演化算法

• 作者: 孙建永 徐宗本 李有梅
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 最大独立集 神经网络算法 遗传算法 区域剖分 分段搜索
• 年，卷（期）: 2003,（11）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1538-1545
• 页数: 8页
• 分类号: TP301
• 字数: 8481字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2003.11.017

摘要

提出一类求解最大独立集问题(MIS)的混合型神经演化算法.该算法基于空间剖分与"排除"策略,有效综合了神经网络快速收敛及遗传算法稳健全局搜索的特别优点.与标准遗传算法和神经网络算法相比,该算法显示了极高的全局优化性态与计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宗本	西安交通大学理学院信息与系统科学研究所	127	2204	23.0	43.0
2	李有梅	西安交通大学理学院信息与系统科学研究所	7	95	4.0	7.0
6	孙建永	西安交通大学理学院信息与系统科学研究所	5	116	4.0	5.0