您的位置: 专家智库 > >

张伟

作品数:1 被引量:0H指数:0
供职机构:温州大学物理与电子信息学院更多>>
发文基金:浙江省大学生科技创新活动计划(新苗人才计划)项目温州市科技计划项目更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇带权
  • 1篇带权图
  • 1篇遗传算法
  • 1篇图算
  • 1篇图算法
  • 1篇无向图
  • 1篇相合
  • 1篇画图
  • 1篇画图算法

机构

  • 1篇温州大学

作者

  • 1篇胡明晓
  • 1篇曾瑞弼
  • 1篇张伟

传媒

  • 1篇计算机应用

年份

  • 1篇2012
1 条 记 录,以下是 1-1
排序方式:
权长相合的带权无向图画图算法
2012年
针对带权无向图的输出需用边长反映权值大小的问题,提出了一种基于遗传算法的带权无向图画图算法,通过对顶点坐标的编码进行交叉和变异来得到理想的节点坐标,变异算子结合了非一致性变异和单点邻域变异,并在适应度函数中运用顶点平均距离、边交叉数、多度顶点相关边夹角均匀度、边的权值长度比一致程度四个美学标准。实验结果表明,该算法画出的图形连线无交叉,分支清晰,权值—长度相合,能得到清晰、美观且能直观反映权值的可视化输出结果,可应用于带权无向图的可视化输出系统的设计。
张伟曾瑞弼胡明晓
关键词:带权图无向图遗传算法画图
共1页<1>
聚类工具0