权长相合的带权无向图画图算法

• 作者: 张伟 曾瑞弼 胡明晓
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 带权图 无向图 遗传算法 画图 权长相合
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 图形图像技术
• 页码范围: 1116-1118,1121
• 分类号: TP391.41
• 字数: 3909字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.01116

摘要

针对带权无向图的输出需用边长反映权值大小的问题,提出了一种基于遗传算法的带权无向图画图算法,通过对顶点坐标的编码进行交叉和变异来得到理想的节点坐标,变异算子结合了非一致性变异和单点邻域变异,并在适应度函数中运用顶点平均距离、边交叉数、多度顶点相关边夹角均匀度、边的权值长度比一致程度四个美学标准.实验结果表明,该算法画出的图形连线无交叉,分支清晰,权值-长度相合,能得到清晰、美观且能直观反映权值的可视化输出结果,可应用于带权无向图的可视化输出系统的设计.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡明晓	温州大学物理与电子信息工程学院	18	54	4.0	6.0
2	张伟	温州大学物理与电子信息工程学院	4	5	1.0	2.0
3	曾瑞弼	温州大学物理与电子信息工程学院	1	0	0.0	0.0