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

摘要：

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

关键词：最大独立集、神经网络算法、遗传算法、区域剖分、分段搜索

所属期刊栏目：26

分类号：TP301(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2001AA111301

在线出版日期：2004-01-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1538-1545