遗传算法求解最大团问题研究

• 作者: 唐为萍 胡能发
• 来源期刊: 湖北大学学报（自然科学版）
• 学科: 工学
• 关键词: 最大团 最大独立集 遗传算法 适应函数 邻接表
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 256-259,264
• 分类号: TP273
• 字数: 3942字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2375.2011.02.031

摘要

最大团问题是NP难解的,用遗传算法求解的关键是如何设计有效的评估函数.首先从理论上分析编码规则及适应函数对个体进化的影响,提出个体基因适应函数和个体适应函数多重评估方法,并设计求解算法.数值实验表明,算法具有较好的通用性和较高的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐为萍	韩山师范学院生物系	65	396	11.0	17.0
2	胡能发	韩山师范学院数学与信息技术系	34	100	6.0	9.0