| 基于模式库的遗传算法在非静态函数优化中的应用 |
| |
| 引用本文： | 王晶,周志成.基于模式库的遗传算法在非静态函数优化中的应用[J].北京化工大学学报(自然科学版),2006,33(2):83-87. |
| |
| 作者姓名： | 王晶 周志成 |
| |
| 作者单位： | 1.北京化工大学信息科学与技术学院， 北京 100029； 2.杭州日报报业集团基建处， 杭州 310041 |
| |
| 基金项目： | 北京化工大学校科研和教改项目
,
北京市教委重点学科建设项目 |
| |
| 摘 要： | 本文针对非静态函数优化问题提出了一种基于模式库的改进遗传算法，此算法最主要的特点就是采用模式库来保存算法进行过程中的一些好的模式，这些模式一方面用来组建一些适合环境的优良个体，提高收敛速度，另一方面可以给早熟群体注入新的基因，增加群体的多样性。文中分别就函数优化问题和背包问题给出了改进遗传算法的仿真结果，表明本文算法的有效性。从理论上来说，本文算法适用于多个状态之间的动态变化环境。
|
| 关 键 词： | 非静态函数优化 模式库 改进遗传算法 非静态函数优化 模式库 改进遗传算法 |
| 收稿时间： | 2005-04-08 |
| 修稿时间： | 2005年4月8日 |
Nonstationary function optimization using genetic algorithms with a schema-base |
| |
| WANG Jing,ZHOU Zhi-cheng.Nonstationary function optimization using genetic algorithms with a schema-base[J].Journal of Beijing University of Chemical Technology,2006,33(2):83-87. |
| |
| Authors: | WANG Jing ZHOU Zhi-cheng |
| |
| Institution: | 1.College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029;2.Construction Department, Huangzhou Daily Newspapering, Hangzhou, Zhejiang 310041, China |
| |
| Abstract: | A genetic algorithm with a schema-base for the nonstationary function optimization was proposed,in which the schema-base was used to save some good schemata in order to construct some optimal individuals,and then the convergence speed and the diversity of population were improved.At last the simulation tests on a non-stationary function optimization problem and a dynamic knapsack problem were made,which illustrated the validity of this algorithm in dynamic environment. |
| |
| Keywords: | non-stationary function optimization schema-base improved genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京化工大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《北京化工大学学报(自然科学版)》下载免费的PDF全文 |
