最大团问题的改进遗传算法求解.pdfVIP

第28卷第 12期 计算机应用 Vo1．28No．12 2008年 l2月 ComputerApplications Dec．2008 文章编号：1001—9081(2008)12—3072-02 最大团问题的改进遗传算法求解 吴冬晖，马 良 (上海理工大学 管理学院，上海 200093) (hui—knight@nlsn．corn) 摘 要：最大团问题是组合优化中经典的NP完全问题 ，该问题的枚举算法只适用于求解中小规模的周 。提 出了 基于遗传算法的最大团问题求解算法，引入概率模型指导变异产生新的个体，并结合启发式局部算法搜索最大团。 经算例测试，获得了较好的效果。 关键词：最大团问题 ；优化；遗传算法 中图分类号：TP301．6 文献标志码：A