一种新的概念格图形布局优化策略

• 作者: 王芳 郑珂 陈明 马骏
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 概念格 层次图 遗传算法 边交叉数最小化 优化策略
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 130-133,封3
• 页数: 4页
• 分类号: TP391
• 字数: 3093字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.04.039

摘要

层与层之问边交叉数的多少在概念格层次图布局中尤为重要,它直接影响概念格的可读性和可理解性.如何既能实现人机交互方便操作,又能有效地减少边的交叉数,已成为目前概念格图形布局研究中的主要问题.分析了概述格布局的国内外发展现状,介绍了如何求解概念格图形中层与层之间边交叉数问题的方法,然后结合遗传算法,提出了一种新的在概念格图形布局过程中减少边交叉数问题的优化策略,有效地减少了二维概念格图形布局过程中边的交叉.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王芳	河南大学计算机与信息工程学院	71	342	10.0	15.0
2	马骏	河南大学计算机与信息工程学院	49	226	6.0	14.0
6	郑珂	河南大学计算机与信息工程学院	13	31	3.0	5.0
7	陈明	河南大学计算机与信息工程学院	7	9	2.0	2.0