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

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

Automated Layout Optimum Strategy of Concept Lattices Based on Genetic Algorithms

It is especially important that the number of edges crossing between layers in the levels map distribution of concept lattices,which directly impacts on the readability and intelligibility of concept lattices.How to both achieve the convenient operation of human-computer interaction and effectively reduce the intersection of the sides has become the main issue of the current concept lattice graphic distribution study.Firstly analyzes the development situation of concepts lattices distribution both at home and abroad,as well as introducing how to find the methods to solve the problem on the number of edges crossing between layers in concept lattices graphics,and then puts forward a new optimization strategy to reduce the number of edges crossing during the course of concept lattices graphic distribution combining genetic algorithm,which can effectively reduce the cross-edge of the two-dimensional concept lattice graphics distribution.