基于遗传算法的无向图多划分优化

• 作者: 郭建军
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 遗传算法 无向图 多划分
• 年，卷（期）: 2006,（7）
• 所属期刊栏目: 技术论文
• 页码范围: 47-50
• 页数: 4页
• 分类号: TP18
• 字数: 3062字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7820.2006.07.014

摘要

文章描述了无向图多划分的优化问题,提出了一个基于遗传算法的图的多划分优化方法.该方法针对无向图多划分的特点,分别对适应度函数、遗传操作算子以及参数选取等方面进行了改进.实际研究结果表明该算法实现了无向图多划分优化的目的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭建军	湖南财经高等专科学校现代教育技术中心	5	16	3.0	4.0