噪声环境下的遗传算法-同济大学学报-北京化工大学.PDF

第 31 卷 第 1 期 北 京 化 工 大 学 学 报 Vol. 31 , No. 1 2004 年 JOURNAL OF BEIJ IN G UN IV ERSIT Y OF CHEMICAL TECHNOLO GY 2004 噪声环境下的遗传算法 1 1 2 王 　晶 　江 　弘 　杨建军 ( 1 北京化工大学信息科学与技术学院 ,北京 　100029 ; 2 清华大学自动化系 CIMS 中心 ,北京 　100084) 摘 　要 : 针对噪声环境下遗传算法解的选取问题提出一种新方法 ,在此基础之上结合多次采样方法就能够很好地 解决遗传算法中的噪声问题 。该方法只需增加很少的计算量 ,就可以获得较为满意的优化解 。最后将文中方法与 最优列表遗传算法相比较 ,采用高斯噪声模拟噪声环境 ,通过函数优化问题来说明该算法的有效性 。 关键词 : 噪声环境 ; 遗传算法 ; 个体保留; 函数优化 中图分类号 : TP18 引　言 1 　噪声环境下的改进遗传算法 遗传算法的有哪些信誉好的足球投注网站机理虽然出自生物进化理论 , 在噪声环境下用简单遗传算法和最优保存遗传 但在抗干扰方面的能力与生物还有很大差距 ,对这 算法很难获得最优解 ,对此提出一种噪声环境下的 方面的研究还没有引起足够重视 ,有关噪声环境下 改进遗传算法 ,其思想和最优保存遗传算法类似 ,也 遗传算法的研究成果也相对较少 ,这方面的综述性 是试图保存有哪些信誉好的足球投注网站到的最优个体 ,但由于噪声的影响 , 文献可参见文献[ 1 ] 。从现有的文献[ 26 ] 来看 ,遗 根据个体适应度不能判断个体性能的好坏 ,所以提 传算法处理噪声的方法主要是增加采样次数 、增大 出每代保存适应度居前几位的多个个体 , 以增加选 群体规模和增加进化代数 。这三种方法虽然都能提 中最优个体的几率 。该方法虽然只是简单地增加保 高遗传算法的有哪些信誉好的足球投注网站性能 ,但并不能保证最终有哪些信誉好的足球投注网站到 存的个体的数量 ,而且操作方法和最优保存遗传算 的一定是最优解 ,其实通常是找不到最优解的。 法基本相同 ,但在噪声环境下 ,使用该方法能大大提 另外在用遗传算法求解问题时 ,人们除了关心 高遗传算法的求解性能 。 能不能有哪些信誉好的足球投注网站到最优解以外 ,更关心的是最后能不能 算法的具体运行过程是这样的:每代都要从父 得到最优解 。在噪声环境下 ,用最优保存策略得到 代选出 n 个适应度较高的个体直接遗传到子代群 的并不一定是最优解 ,甚至相差很远 ,这完全是由解 体 ,这 n 个适应度较高个体中包含群体最优个体的 的选取方法造成的。很少有人研究噪声环境下解的 可能性是很大的 ,并用它们替换掉子代群体中适应 选取问题 ,文献[7 ]提出一种解的选取方法 ,它用最 度较低的个体 ,作为子代群体的一部分 。这些个体 优列表来保存算法有哪些信誉好的足球投注网站到的多个适应度最高的个 在子代重新进行采样 ,重新进行适应度的评价 。这 体 ,该方法在一定程度上能够解决解的选取问题 ,但 样当然会增加一定的计算量 ,但并不太大 。 对于噪声较强 、有哪些信誉好的足球投注网站空间较大的优化问题 ,算法就不 为提高算法的求解性能 ,采用增加采样次数的 适用了。 方法 , 同时为保持计算量不变 ,也要相应地减小群体 本文针对噪声环境下遗传算法解的选取问题提 的规模 。为减小对算法全局有哪些信誉好的足球投注网站能力的影响 ,增加 出一种新方法 ,利用这个算法 ,再结合多次采