用遗传算法画无向图

• 作者: 叶俊民 张清国 张维 张连发
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 遗传算法 无向图 画图 美学标准
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 图形与图像
• 页码范围: 58-61
• 页数: 4页
• 分类号: TP391.41|TP301.6
• 字数: 3349字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2006.06.020

摘要

本文提出了一个新的画一般无向图的遗传算法.以前的无向图画图算法将顶点数较多且无弦的圈画成了凹多边形,为了克服这一缺点,本文的遗传算法设计了全新的变异算子--单点邻域变异,并在适应度函数中增加用于产生对称画法的分量,可将这种图画成凸多边形.新算法的优点是方法简单,易于实现,画出的图形美观,其灵活之处在于准则的权重可以改变.实验结果表明,在相同条件下,本文算法画出的图形要比标准遗传算法画出的图形美观.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶俊民	华中师范大学计算机系	85	454	11.0	16.0
2	张清国	华中师范大学计算机系	14	140	8.0	11.0
3	张连发	华中师范大学计算机系	4	19	2.0	4.0
4	张维	华中师范大学计算机系	33	153	9.0	11.0