一种基于混沌搜索自适应入侵遗传算法.pdfVIP

第28誊第l期 计算机应用 V01．28No．1 2008年1月 ComputerApplica矗ons Jan．2008 文章编号：l∞l一购8l(2∞8)Ol一0lOl一03 一种基于混沌搜索的自适应入侵遗传算法 武妍，冯钊 (同济大学计算机科学与技术系，上海201804) (￡∞ie鑫mg@163．e。m) 摘要：将擞物系统中“入侵”的概念引入遗传算法，提出了一种基于混沌搜索的岛适应入侵遗传算法。该算法 动态地引入入侵种群，并采用混沌搜索产生入侵个体。入侵种群的扩散使优良基因得以在个体间传播，优化了种群 的基因棱成，能够促使静群跳磐局部最小，并向全局蔽挠酌方向避纯，从而有效地避免了遗传算法的早熟现象。将该 算’潦用于函数优化及解决模式分类问题的神经躅络参数诩练，实验结果表明，该算法具有较快的收敛速度和较强镌 寻优能力。 关键词：混沌搜索；遗传蓐法；入侵枣；函数优化；神经网络 巾圈分类号：四18l 文献标志弱：A basedonchaos AdaptiVe search inVadiI蜷geneticalgorithm W毯￥a蛙。强NGZ魏矗o (鲫口nwmo，c。唧u船r＆搪n∞8以zk^肋溉辨％H觚‰汹咄鼢吐愕^毹2018噼，傩iM) the 0finvasionof imo(沁netic chaos一8e驸ch— Abstract：Byintloducingconcept bi010垂calsystems A190“thm(GA)，a i娃睡is sizewas b基s《A盎警ivel粼稿ing(≥魏e￡ieAlg蕊凌瓣《轰lG_＆)wa8≯o≯sedpap麟．强ei珏豫矗i麓卿珏latio魏，蕊ose obtained chaos ofthe was of dynamic出lydeteImined，wasthrQHghSearch(cs)．Theexpansioninvadingpopulationc印able of excellent individualsand the stmcturetlle And itmadethe propagatinggenesamong optimizinggene population．thus， a todiminish瘙e populationevolve￡o转8撼s氇e誊ob蠢oplim娃m+Asres蠢l，出e越go彝癌m麟最挺e probab疆i移《being toloca王minima was tofunction and elassi蠡ca“on， eonVergent premature坤．T|leproposed越gorithmapplied op6miz撞tionpattem Andthe 8howthat themerit8of and results this ha8 f妊t experimental a