|
|||||
|
|
| 无向赋权图剖分优化问题的研究进展 | |
| 引用本文： | 冷明,孙凌宇,郁松年.无向赋权图剖分优化问题的研究进展[J].井冈山学院学报,2010,31(1). |
| 作者姓名： | 冷明 孙凌宇 郁松年 |
| 作者单位： | 1. 井冈山大学信息科学与传媒学院江西,吉安,343009;上海大学计算机工程与科学学院上海,200072 2. 井冈山大学信息科学与传媒学院江西,吉安,343009 3. 上海大学计算机工程与科学学院上海,200072 |
| 基金项目： | 江西省自然科学基金项目，江西省教育厅科学技术研究项目，上海市教育委员会科研创新项目 |
| 摘 要： | 无向赋权图剖分优化问题作为图论中的一个典型组合优化问题,在大规模集成电路设计、并行计算、数据挖掘、任务调度、知识发现、图像分割等领域有着广泛的应用.本文给出了无向图剖分优化问题的相关概念;从寻优策略的角度,将无向图剖分优化问题的求解算法分为构造性算法和迭代改进算法;分析了求解无向图剖分优化问题的迁移方法、几何方法、组合方法、谱方法、元胞自动机方法;重点讨论了多水平方法的粗化阶段、初始剖分阶段和优化阶段相应的匹配算法、初始剖分算法和迁移优化算法;介绍了无向图剖分优化问题的典型应用领域并指出了该问题今后的研究方向. |
| 关 键 词： | 无向赋权图 剖分 多水平方法 智能优化 |
RESEARCH PROGRESS IN THE WEIGHTED UNDIRECTED GRAPH PARTITIONING |
|
| LENG Ming,SUN Ling-yu,YU Song-nian.RESEARCH PROGRESS IN THE WEIGHTED UNDIRECTED GRAPH PARTITIONING[J].Journal of Jinggangshan University,2010,31(1). | |
| Authors: | LENG Ming SUN Ling-yu YU Song-nian |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |