| 基于改进遗传算法的三角剖分优化算法研究 |
| |
| 引用本文： | 罗来平,彭敏,赵文吉,宫辉力.基于改进遗传算法的三角剖分优化算法研究[J].首都师范大学学报(自然科学版),2006,27(4):7-10,15. |
| |
| 作者姓名： | 罗来平 彭敏 赵文吉 宫辉力 |
| |
| 作者单位： | 首都师范大学资源环境与地理信息系统北京市重点实验室&三维获取与应用教育部重点实验室,北京,100037 |
| |
| 摘 要： | 以三角剖分原理和传统基因遗传算法为基础，提出了一种优化三角剖分的改进基因遗传算法．该算法采用下三角矩阵表示三角剖分问题，并设计出相应的适应度函数、改进的算子以及控制参数，以弥补传统基因遗传算法的不足，提高了执行速度和进化效率．
|
| 关 键 词： | 三角剖分 基因遗传算法 全局优化 |
| 收稿时间： | 2005-04-14 |
| 修稿时间： | 2005-04-14 |
Research of Triangulation Optimized Algorithm Based on Improved Genetic Algorithm |
| |
| Luo Laiping,Peng Min,Zhao Wenji,Gong Huili.Research of Triangulation Optimized Algorithm Based on Improved Genetic Algorithm[J].Journal of Capital Normal University(Natural Science Edition),2006,27(4):7-10,15. |
| |
| Authors: | Luo Laiping Peng Min Zhao Wenji Gong Huili |
| |
| Abstract: | Based on triangulation theory and traditional genetic algorithm, an improved genetic algorithm to optimize triangulation is given. The algorithm uses lower triangle matrix to represent the problem of triangulation. It designs the corresponding fitness function, improved operators and controlling parameter to remedy the shortage of traditional genetic algorithm, and improves its speed and evolutionary efficiency. |
| |
| Keywords: | triangulation genetic algorithm overall optimization |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
