| 结合旋转求包含多边形的最小正三角形 |
| |
| 引用本文： | 朱平.结合旋转求包含多边形的最小正三角形[J].井冈山学院学报,2006,27(12):17-19. |
| |
| 作者姓名： | 朱平 |
| |
| 作者单位： | 井冈山学院信息科学与传媒学院 江西吉安343009 |
| |
| 摘 要： | 文1]对寻找包含平面多边形的最小正三角形问题提出了一种基于遗传算法的求解方法,用此求解方法所求的最小正三角形必须有一边平行于x轴。本文将所给多边形进行旋转,在不同旋转角度下应用遗传算法求一边平行于x轴且包含相应多边形的最小正三角形。比较不同旋转角度下的结果,就可以得出比文1]更好的选择。本文还以实例验证了以上思路是正确的。
|
| 关 键 词： | 旋转 遗传算法 最小正三角形 多边形 |
| 文章编号： | 1673-4718(2006)12-0017-03 |
| 修稿时间： | 2006年8月30日 |
Conbining rotation to find the smallest regular triangle containing a polygon |
| |
| ZHU Ping.Conbining rotation to find the smallest regular triangle containing a polygon[J].Journal of Jinggangshan University,2006,27(12):17-19. |
| |
| Authors: | ZHU Ping |
| |
| Abstract: | A genetic algorithm for finding the smallest regular triangle that contains a given plane polygon was presented in 1].The smallest regular triangle that is found by using the above method has a side paralleling the x axis.In this paper,the polygon is rotated and the genetic algorithm is applied at different rotation angle for finding the smallest regular triangle that contains the polygon and has a side paralleling theaxis.Comparing the results at different rotation angles,a better selection than 1] is obtained.The results of computational examples show that the thought presented in this paper is correct. |
| |
| Keywords: | rotation genetic algorithm smallest regular triangle polygon |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
