基于遗传模拟退火算法的图的三维可视化

广东工业大学学报 ›› 2002, Vol. 19 ›› Issue (1): 37-41.

基于遗传模拟退火算法的图的三维可视化

广东工业大学计算机学院；广东工业大学计算机学院广东广州510090；广东广州510090；广东广州510090；

出版日期:2002-03-01 发布日期:2002-03-01

Three-dimensional Visualization of Graph Based on the Genetic Simrlated Annealing Algorithm

(Faculty of Computer,GDUT,Guangzhou 510090,China)

Online:2002-03-01 Published:2002-03-01

摘要/Abstract

摘要： 将模拟退火算法中的扰动选择和加速适应函数的思想融入基本遗传算法 ,提出了图的三维可视化的遗传模拟退火算法该算法有效克服了基本遗传算法局部搜索能力较差的缺点 ,是一种性能优良的全局优化搜索算法试验结果表明该算法在图的三维可视化效果、效率以及大图的可视化稳定性方面均有较大改进

孙炜；吴伟民；陈志峰； . 基于遗传模拟退火算法的图的三维可视化[J]. 广东工业大学学报, 2002, 19(1): 37-41.

SUN Wei,WU Wei min ,CHEN Zhi feng. Three-dimensional Visualization of Graph Based on the Genetic Simrlated Annealing Algorithm[J]. Journal of Guangdong University of Technology, 2002, 19(1): 37-41.

[1] 黄竞伟,康立山,陈毓屏. 一个新的无向图画图算法[J]. 软件学报. 2000(01)

[2] 李文辉,庞云阶. 一个任意图的输出和编辑系统[J]. 软件学报. 1997(02)

[1] Tomihisa Kamada.Visualizing Abstract Objects And Relations. . 1989

[2] Battista G D,Eades P,Tamassia R.Algorithms for drawing graphs: an annotated bibliography. Computational Geometry:Theory and Applicationsm . 1994

[3] Fruchterman T M J,Reingold E M.Graph drawing by force-directed placement. Software Practice and Experience . 1991

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed