用遗传算法画无向图

作     者：张清国 叶俊民 张维 张连发 ZHANG Qing-guo;YE Jun-min;ZHANG Wei;ZHANG Lian-fa

作者机构：华中师范大学计算机系湖北武汉430079 

出 版 物：《计算机工程与科学》 (Computer Engineering & Science)

年 卷 期：2006年第28卷第6期

页      码：58-61页

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

主 题 词：遗传算法 无向图 画图 美学标准 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1007-130X.2006.06.020

馆 藏 号：203541159...