节点文献
基于改进遗传算法的三角剖分优化算法研究
Research of Triangulation Optimized Algorithm Based on Improved Genetic Algorithm
【摘要】 以三角剖分原理和传统基因遗传算法为基础,提出了一种优化三角剖分的改进基因遗传算法.该算法采用下三角矩阵表示三角剖分问题,并设计出相应的适应度函数、改进的算子以及控制参数,以弥补传统基因遗传算法的不足,提高了执行速度和进化效率.
【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.
【基金】 北京市重点实验室开放基金资助
- 【文献出处】 首都师范大学学报(自然科学版) ,Journal of Capital Normal University(Natural Science Edition) , 编辑部邮箱 ,2006年04期
- 【分类号】TP391.41;TP18
- 【下载频次】101