基于种群相异度的改进遗传算法及应用

来源 :计算机应用 | 被引量 : 22次 | 上传用户:ajianginger
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于种群相异度的改进遗传算法。该算法采用了启发式交叉策略,并且能够根据种群的相异度自适应地调节种群的交叉规模、变异规模以及变异个体中各个基因的变异率,从而能够避免种群早熟收敛,加快进化速度。将其应用于PID控制器的参数优化中,并与传统的遗传算法相比较,仿真结果证明了其有效性。
其他文献
随着信息采集技术的不断发展,文档图像在信息的数字化管理中越来越重要。对文档图像的倾斜校正进行了研究,给出了基于数学形态学和Hough变换相结合的算法,进行文档图像的倾斜校正,同时将算法应用于印刷体和手写体的文档图像。实验表明该算法可以有效应用于两种文档图像的倾斜校正。
在给定属性序下,提出了一种基于容差关系的属性约简算法,该算法可以计算给定属性序下不完备信息系统的唯一约简。文中给出了严格的证明,并给出了实例说明。
介绍了在研发基于基因表达式编程(GEP)的知识发现的三项新技术,包括:(a)转基因技术,通过注入转基因,引导进化方向,控制知识发现过程;(b)重叠基因表达,借鉴生物基因片段重叠表达,引入重叠基因概念,节约了表达空间;(c)回溯进化,借鉴生物“返祖现象”,引入回溯检查点概念和可回溯GEP算法、设计了等比递增检查点序列和加速递增检查点序列,约束回溯过程。实验表明,三项技术在一定的场合下分别提高了知识发