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

【Abstract】 A new hybrid algorithm--the neural evolutionary algorithm for solving the maximal independent set problems is proposed. The algorithm is based on space division and exclusion strategies. It effectively integrates the special advantages of fast convergence of neural networks and robust global search capability of genetic algorithms. As compared with the standard genetic algorithm and the Hopfield neural network, the proposed algorithm demonstrates quite high global optimization capability and computing efficiency.更多还原