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

作     者：胡能发 唐为萍 HU Nengfa;TANG Weipin

作者机构：韩山师范学院数学与信息技术系广东潮州521041 韩山师范学院生物系广东潮州521041 

基　　金：广东省科技计划项目(2008B080701018)资助 

出 版 物：《湖北大学学报（自然科学版）》 (Journal of Hubei University：Natural Science)

年 卷 期：2011年第33卷第2期

页      码：256-259,264页

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

主 题 词：最大团 最大独立集 遗传算法 适应函数 邻接表 

学科分类：08[工学] 0802[工学-机械学] 0835[0835] 080201[080201] 

D　O　I：10.3969/j.issn.1000-2375.2011.02.031

馆 藏 号：203688126...