无向赋权图剖分优化问题的研究进展

• 作者: 冷明 孙凌宇 郁松年
• 来源期刊: 井冈山大学学报（自然科学版）
• 学科: 工学
• 关键词: 无向赋权图 剖分 多水平方法 智能优化
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 信息科学
• 页码范围: 82-90
• 页数: 9页
• 分类号: TP391
• 字数: 9290字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8085.2010.01.018

摘要

无向赋权图剖分优化问题作为图论中的一个典型组合优化问题,在大规模集成电路设计、并行计算、数据挖掘、任务调度、知识发现、图像分割等领域有着广泛的应用.本文给出了无向图剖分优化问题的相关概念;从寻优策略的角度,将无向图剖分优化问题的求解算法分为构造性算法和迭代改进算法;分析了求解无向图剖分优化问题的迁移方法、几何方法、组合方法、谱方法、元胞自动机方法;重点讨论了多水平方法的粗化阶段、初始剖分阶段和优化阶段相应的匹配算法、初始剖分算法和迁移优化算法;介绍了无向图剖分优化问题的典型应用领域并指出了该问题今后的研究方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙凌宇	井冈山大学信息科学与传媒学院	46	236	7.0	12.0
2	冷明	井冈山大学信息科学与传媒学院	52	211	7.0	11.0
6	郁松年	上海大学计算机工程与科学学院	23	90	6.0	8.0