基于模式库的遗传算法在非静态函数优化中的应用

摘要：

本文针对非静态函数优化问题提出了一种基于模式库的改进遗传算法,此算法最主要的特点就是采用模式库来保存算法进行过程中的一些好的模式,这些模式一方面用来组建一些适合环境的优良个体,提高收敛速度,另一方面可以给早熟群体注入新的基因,增加群体的多样性.文中分别就函数优化问题和背包问题给出了改进遗传算法的仿真结果,表明本文算法的有效性.从理论上来说,本文算法适用于多个状态之间的动态变化环境.

关键词：非静态函数优化、模式库、改进遗传算法

所属期刊栏目：33

分类号：TP18(自动化基础理论)

资助基金：北京化工大学校科研和教改项目QN0416;北京市教委重点学科建设项目XK100100435

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

页数：共5页

页码：83-87