混合遗传算法及应用实例.pdfVIP

( ) 第 22 卷 　第 2 期 青海大学学报 自然科学版 Vol 22 No2 2004 年 4 月 　　　　　　　　　 Journal of Qinghai University 　　　　　　　　　 Apr2004 混合遗传算法及应用实例 张智霞 (青海大学财经学院 ,青海 西宁　812100) 摘要 :概述了遗传算法的基本思想 ,并对混合遗传算法进行了论述 ,介绍了混合遗传算法的主 要过程 ,列举了混合遗传算法的计算实例 。 关键词 :现代优化方法 ;遗传算法 ;混合遗传算法 ( ) 中图分类号 :O29 　　文献标识码 :C 　　文章编号 :1006 - 8996 2004 02 —0092 - 04 ( ) 遗传算法 genetic algorithm , GA 是模拟 自然界生物进化过程与机制 ,求解极大值问题的一类 自组 织 、自适应人工智能技术[ 1] 。它通过模拟达尔文“优胜劣汰 ,适者生存”的原理 ,激励好的结构 ,并通过模 拟孟德尔变异理论 ,寻找更好的结构 。它植根于坚实的生物学基础 ,具有鲜明的认知学意义和广泛的应 用价值 。 1 　标准遗传算法 标准的 GA[2 ] ,首先随机产生一定数 目的初始染色体组成一个种群 ,用评价函数根据染色体各 自对 环境的适应度评价每一个染色体的优劣 ,作为以后遗传操作的依据 。然后进行选择过程 ,从当前种群中 选出优良的染色体组成一个新的种群 。接着对新的种群进行交叉操作 。再接着进行变异操作 ,克服早 熟现象 ,经过上述运算产生的染色体称为后代 。对后代进行选择 ,交叉和变异操作 ,经过给定次数的迭 代处理后 ,把最好的染色体作为优化问题的最优解 。 2 　混合遗传算法 ( 标准 GA 比其它传统有哪些信誉好的足球投注网站方法有更强的鲁棒性 ,但在实际应用中容易产生早熟 过早地陷入局部最 ) 优群体中 现象 ,局部有哪些信誉好的足球投注网站能力不足 。研究表明 , GA 能以极快的速度达到最优解的 90 % ,但要达到真正 的最优解则要花费相当长的时间。解决该问题 目前较为活跃的研究领域是考虑 GA 与其他算法的结 合 ,从而形成混合遗传算法 。 3 　混合遗传算法基本原理 无论 GA 与那一种启发式有哪些信誉好的足球投注网站算法结合 ,都是集 GA 与启发式有哪些信誉好的足球投注网站的优势于一体 ,其基本原理 : ①随 机产生初始种群 ,即初始化过程 ; ②用某种启发式算法获得局部最优解 ; ③利用评价函数对新个体计算 适应值 ; ④对这些局部最优解作交叉和变异操作 ; ⑤若满足终止条件则停止 ,否则除第一步以外 ,继续上 述步骤 。 4 　混合遗传算法的应用实例 4 . 1 　混合人工智能算法 　混合人工智能算法主要解决期望值模型[3 ] ,其基本步骤如下 : STEP0 　输入参数种群规模 ,交叉概率和变异概率 ,初始产生种群规模染色体 ; STEP1 　使用随机模拟技术 ,对不确定函数随机产生训练神经网络的输入输出数据 ; STEP2 　根据产生的数据 ,训练一个神经元网络逼近 目标函数 ; 收稿 日期 :2003 - 06 - 30 ( ) 作者简介 :张智霞 1970 — ,女 ,青海湟源人 ,助教 。 © 1994-2010 China Academic Journal Electronic Publishing House. All rights reserved. 第 2 期 　　　　　 　　　　　　　张智霞 :混合遗传算法及应用实例