一种基于遗传算法的曲线化简方法

摘要：

提出一种基于遗传算法的曲线化简方法。根据曲线化简问题的特点，设计了保证有效的交叉算子和局部寻优的分裂变异算子；针对固定遗传概率容易引起早熟的问题，设计了可根据个体适应度及种群整体状态自适应调节的遗传概率。试验证明：与传统化简方法相比，该方法能得到更优的化简结果；与基于现有典型遗传算法的曲线化简方法相比，该方法具有更好的全局收敛性。

关键词：曲线化简、遗传算法、有效交叉、分裂变异、自适应

分类号：P208(一般性问题)

资助基金：中央高校基本科研业务费专项资金BLYX200929;林业公益性行业科研专项200904003-6

在线出版日期：2012-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：32-35