遗传算法求解图的染色问题

• 作者: 蒲保兴 陶世群
• 来源期刊: 电脑开发与应用
• 学科: 工学
• 关键词: 染色问题 遗传算法 求解图 遗传编码 临近归类法 相容矩阵
• 年，卷（期）: 2001,（2）
• 所属期刊栏目: 研究与探讨
• 页码范围: 26-27,31
• 页数: 3页
• 分类号: TP3
• 字数: 2540字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5850.2001.02.005

摘要

探讨了用遗传算法求解图的染色问题,对问题进行转换后给出了基于"近邻归类法"的两种遗传编码,并给出了用遗传算法求解的具体实施过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶世群		58	459	11.0	19.0