并行混合免疫遗传算法及其应用.pdf

并行混合免疫遗传算法及其应用 李广强 赵洪伦 靳 慧 (同济大学机械工程学院，上海 200092) (同济大学建筑工程系，上海 200092) E-mail：gqlimail@163．com 摘 要 以并行遗传算法(PGA)为基础，对其早熟、收敛慢等缺陷加以改进，提to．一种并行混合免疫遗传算法(PHIGA)。 该算法将免疫原理引入到遗传算法中，提高了算法的整体性能。这主要表现在：一方面免疫选择可有效地防止早熟，另一 方面基于免疫记忆的子群体信息交换策略可加速收敛。算法采用混沌初始化和基于 自适应交叉、变异的多种群搜索，与 单纯形法的混合可更好地改善其局部搜索性能。文中布局 问题的算例验证了该算法的可行性和有效性。 关键词 遗传算法 免疫功能 混合法 布局 文章编号 1002—8331一(2005)03-0031-03 文献标识码 A 中圈分类号 TP3O1．6；TP391．72 A ParallelHybrid ImmuneGeneticAlgorithm and ItsApplication LiGuangqiang ZhaoHonglun Jm． HuF (CollegeofMechanicalEngineering，TongjiUniversity，Shnaghai200092) (DepartmentofBuildingEngineering，TongjiUniversity，Shnahgai200092) Abstract：Theauthorsproposeaparallelhybridimmunegeneticalgorithm(PHIGA)basedonparallelgeneticalgorithms (PGA)inordertoovercomesomedefectsofthem．suchasprematureconvergenceands|owconvergencerate．Theglobal performanceofhtealogritlunisimprovde byintroducing immunityhteoryintoPGA．Thisisrevealde inhtefollowingtwo aSpects．Oneishtatimmuneselection can preventthealgorihtm from premature．The ohterishtatconvergence ratecan be accelerated by individual migration strategy between subpopulationsbaSed on imm unememory mechanism．In htis algorihtm．chaos initialization and multiple subpopulations evolution based on adaptive crossover and mutation are adopted．To be hybridizedwiht simplex themehtod Cna furtherimprovelocal searchingperformance ofhtealgorithm．An exampleoflayoutproblemsshowshtatPHIGA isfeaSible and effective． Keywords：geneticalgorihtms ，immuneufnction，hybridmethods，layout 1 引言 简单易行便于工程设计的欧式距离计算抗体间的亲和度；给出 遗传算法m是模拟生物在 自然环境中的遗传和进化过程而 了个体浓度的计算修正公式和根据此公式的免疫选择算子；提 形成的一种 自适应全局优化概率搜索算法。它对问题的种类有 出了基于免疫记忆的子群体信息交换策略。此