基于个体优化的自适应小生境遗传算法.pdfVIP

第36卷 第 1期 计 算 机 工 程 2010年 1月 VoL36 No．1 ComputerEngineering January 2010 · 人工智能及识别技术 · 文章编号：100_3428(2ol0)o1—_0l94—-03 文献标识码；A 中圈分类号；TP；： 基于个体优化的自适应小生境遗传算法 华 洁，崔杜武 (西安理工大学计算机科学与工程学院，西安 710048) 摘 要：针对遗传算法在处理复杂多峰函数优化问题时易于早熟和局部搜索能力差等问题，提出一种基于个体优化的自适应小生境遗传算 法 在自适应小生境的基础上，利用进化过程中相邻个体的信息产生的试探点标记的算法进化方向，缩短邻域搜索的区间，提高算法的局 部搜索能力。对复杂多峰问题进行的优化实验结果证明，该算法能快速可靠地收敛到全局最优解 ，其收敛速度和解精度均优于简单遗传算 法和其他小生境算法。 关健词 ：自适应小生境；个体优化；多峰函数优化 AdaptiveNicheGeneticAIgorithm BasedonIndividualOptimization HUAJie．CUIDB-WU (FacultyofComputerScienceandEngineering，Xi’anUniversityofTechnology,Xi’an710048) [AbstractiTosolvetheproblemsofGeneticAlgorithm(GA)whichisusedtoseektheglobaloptimumsinmultimodal—function—optimization，an AdaptiveNicheGeneticAlgorithmbasedonIndividualOptimization(IOANGA)isproposed．TheIOANGA，whichisbasedonadaptiveNicheGA， makesuseoftheinformationofthenearestindividualsgeneratedintheprocessofevolutiontoshrinkthesearchspaceandimprovetheabilityof localsearch．ExperimentalresultsshowthatIOANGA isamuchmorecompetentoptimizationmethodthanGAandotherNichemethods． [KeywordsladaptiveNiche；individualoptimization；multimodal—function—optimization 1 概述 仿真实验显示该算法具有较高的性能。 遗传算法是模拟生物在 自然环境中的遗传和进化过程而 2 IOANGA算法策略 形成的一种 自适应全局优化概率搜索算法。它最早由美国 2．1 小生境排挤运算 MichiganUniversity的JohnHolland教授提出…，已经广泛应 DeJong于 1975年提出了基于排挤机制的小生境策略， 用于组合优化、机器学习、自适应控制和图像处理等领域。 其基本思想是在算法中设置一个排挤因子CF(一般取CF=2 虽然遗传算法已成功应用于很多方面，但是大量实践和 或3)，由群体中随机地选取的1／CF个个体组成排挤成员，然 研究表明，基本遗传算法存在局部搜索能力差和过早收敛等 后依据新产生的个体与排挤成员的相似性来排挤一些与排挤 缺陷。尤其对于求解多峰值函数的优化计算问题时，基本遗 成员相类似的个体。在实际操作中，个体之间的相似性通常 传算法经常是只能找到个别最优解，甚至往往得到的是局部 使用个体之间的海明距离来度量 ，对于一个群体