结合旋转求包含多边形的最小正三角形

• 作者: 朱平
• 来源期刊: 井冈山学院学报(自然科学版)
• 学科: 工学
• 关键词: 旋转 遗传算法 最小正三角形 多边形
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 信息技术
• 页码范围: 17-19
• 页数: 3页
• 分类号: TP301.6
• 字数: 2292字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8085.2006.06.005

摘要

文[1]对寻找包含平面多边形的最小正三角形问题提出了一种基于遗传算法的求解方法,用此求解方法所求的最小正三角形必须有一边平行于x轴.本文将所给多边形进行旋转,在不同旋转角度下应用遗传算法求一边平行于x轴且包含相应多边形的最小正三角形.比较不同旋转角度下的结果,就可以得出比文[1]更好的选择.本文还以实例验证了以上思路是正确的.

作者信息

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