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

摘要

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