首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:最大独立集  神经网络  启发式算法

A HEURISTIC NEURAL NETWORK ALGORITHM FOR MIS PROBLEM
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号