Ant Colony Algorithm for Flexible Graph Layout

被引:0
|
作者
Zhou, Yuncai [1 ]
机构
[1] Yangtze Univ, Coll Comp Sci, Jinzhou, Peoples R China
关键词
graph layout; drawing of graphs; ant colony optimization;
D O I
暂无
中图分类号
F8 [财政、金融];
学科分类号
0202 ;
摘要
More powerful personal computers and higher network bandwidth has meant that graphics has become increasingly important on the web. Graph-based diagrams are one of the most important types of structured graphical information. With XML, paper ([1]) defines one approach for contents-based delivery of graph-based diagrams. In order to use this approach, we need drawing of graphs. To increase the optimization result and efficiency in graph layout, based analyze for ant colony optimization, ant colony algorithm was used as optimization algorithm.
引用
收藏
页码:155 / 158
页数:4
相关论文
共 14 条
  • [1] [Anonymous], 1999, Graph Drawing
  • [2] [Anonymous], 1984, Congr Numer
  • [3] Chang YC, 2000, DES AUT CON, P458
  • [4] CHENG ZG, 2005, J ZHEJIANG U, V8, P1147
  • [5] Colorni A., 1991, Distributed optimization by ant colonies, V142, P134
  • [6] Drawing graphs nicely using simulated annealing
    Davidson, R
    Harel, D
    [J]. ACM TRANSACTIONS ON GRAPHICS, 1996, 15 (04): : 301 - 331
  • [7] Guo P.-N., 1999, Proc. of ACM/IEEE Design Automation Conf, P268, DOI DOI 10.1145/309847.309928
  • [8] Flexible graph layout for the Web
    Hansen, T
    Marriott, K
    Meyer, B
    Stuckey, PJ
    [J]. JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2002, 13 (01): : 35 - 60
  • [9] LU Q, 2005, COMPUTER APPL, V25, P1019
  • [10] Murata H, 1995, 1995 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, P472, DOI 10.1109/ICCAD.1995.480159