求包含多边形的最小正三角形的遗传算法  

The genetic algorithm for finding the smallest regular triangle containing a polygon

作　　者：朱平[1] 

机构地区：[1]井冈山学院信息科学与传媒学院,江西吉安343009

出　　处：《井冈山学院学报（综合版）》2005年第12M期42-43,共2页Journal of Jinggangshan University

摘　　要：对寻找包含平面多边形的最小正三角形问题提出了一种基于遗传算法的求解方法。对遗传算法求解过程中的编码、正三角形内心(内切圆的圆心)的范围界定,选定个体内心后正三角形内切圆半径的确定和适应度函数选取等进行了讨论,并以实例验证了算法的有效性。A genetic algorithm for finding the smallest regular triangle that contains a polygon is presented in this paper. The schemes used in the algorithm scope of the inner center of the regular triangle, determining the radius on coding, obtaining of the inner circle the inner center of the individual and selecting fitness function are discussed. The results tional example show that the algorithm is effective.

关 键 词：遗传算法 最小正三角形 内心 多边形 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]