基于改进遗传算法的三角剖分优化算法研究

• 作者: 宫辉力 彭敏 罗来平 赵文吉
• 来源期刊: 首都师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 三角剖分 基因遗传算法 全局优化
• 年，卷（期）: 2006,（4）
• 页码范围: 7-10,15
• 页数: 5页
• 分类号: TP3
• 字数: 4293字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-9398.2006.04.003

摘要

以三角剖分原理和传统基因遗传算法为基础,提出了一种优化三角剖分的改进基因遗传算法.该算法采用下三角矩阵表示三角剖分问题,并设计出相应的适应度函数、改进的算子以及控制参数,以弥补传统基因遗传算法的不足,提高了执行速度和进化效率.