求包含多边形的最小圆的遗传算法

• 作者: 刘昌鑫 朱平
• 来源期刊: 科技与创新
• 关键词: 遗传算法 最小圆 多边形 编码
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 软件天地
• 页码范围: 313-314
• 页数: 2页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.01.132

摘要

对求包含平面多边形的最小圆问题提出了一种基于遗传算法的求解方法.文章讨论了遗传算法求解过程中的编码方案,算法中的个体是圆,个体表现型是一个三元数(x,y,r),其中x、y是圆心的两个坐标,r是圆半径,个体基因型编码方案对x,y采用二进制编码.文章还讨论了圆心的范围界定和适应度函数选取等方案,提出了加快收敛的方法.文章用实例验证了算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘昌鑫	井冈山学院信息科学与传媒学院	11	54	5.0	7.0
2	朱平	井冈山学院信息科学与传媒学院	9	26	2.0	4.0