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

摘要：

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

关键词：概念格、层次图、遗传算法、边交叉数最小化、优化策略

所属期刊栏目：18

分类号：TP391(计算技术、计算机技术)

资助基金：河南省高校杰出科研创新人才工程项目2007KYCXO18;河南大学校科研和教改项目05YBZR008

在线出版日期：2008-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：130-133,封3