Evolutionary Graph Drawing Algorithms  被引量:1

Evolutionary Graph Drawing Algorithms

在线阅读下载全文

作  者:Huang Jing-wei, Wei Wen-fangSchool of Computer, Wuhan University, Wuhan 430072, Hubei, ChinaComputer Center, Yunyang Medical College, Shiyan 442000, Hubei, China 

出  处:《Wuhan University Journal of Natural Sciences》2003年第S1期212-216,共5页武汉大学学报(自然科学英文版)

基  金:Supported by the National Natural Science Foundation of China(60133010,60073043,70071042)

摘  要:In this paper, graph drawing algorithms based on genetic algorithms are designed for general undirected graphs and directed graphs. As being shown, graph drawing algorithms designed by genetic algorithms have the following advantages: the frames of the algorithms are unified, the method is simple, different algorithms may be attained by designing different objective functions, therefore enhance the reuse of the algorithms. Also, aesthetics or constrains may be added to satisfy different requirements.In this paper, graph drawing algorithms based on genetic algorithms are designed for general undirected graphs and directed graphs. As being shown, graph drawing algorithms designed by genetic algorithms have the following advantages: the frames of the algorithms are unified, the method is simple, different algorithms may be attained by designing different objective functions, therefore enhance the reuse of the algorithms. Also, aesthetics or constrains may be added to satisfy different requirements.

关 键 词:graph drawing ALGORITHMS genetic algorithms 

分 类 号:O224[理学—运筹学与控制论]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象