基于反思的思维进化算法.pdfVIP

第 42卷 第 3期 太 原 理 工 大 学 学 报 Vo1．42 NO．3 2011年 5月 J0URNAL 0FTAIYUAN UNIVERSITY OFTECHNOIOGY M av 2O11 文 章 编 号 ：1007—9432(20I1)03—0232—03 基于反思的思维进化算法 郭红戈 。，谢克明 (I．太原理工大学 信息工程学院，太原 030024；2．太原科技大学 电子信息工程学院，太原 030024) 摘 要 ：针 对 思 维进 化 算 法 (MEA)群 体 多样 性 少 ，易 陷入 局 部 极 值 的 问题 ，提 出 了能 够 学 习并 进行 反 思 的思 维进化 算 法 ，同时 分析 了该 算 法 的机 制 。设 计 利 用 子群 体 的 线性 组 合 实现 信 息 共 享 ，通过 适应度 值 的比较进 行反 思 ，运 用进 化历 史最优 值控 制异化 策 略 ，提 高 了搜 索速 度 ，保 证 了种 群 的 多样 性 ，使 得收敛 速度 和全 局收 敛性 均 达到 较 好 平衡 。测 试 函数 寻优 验 证 了算 法 的 可行 性 和 高 效 性 。 关键 词 ：思维进 化算 法 ；学 习 ；反 思 ；历 史最优值 中 图分类 号 ：TP18l 文 献 标 识 码 ：A 思维是指主体能动的、连续性 的获取各种环境 信息，并由特定 的组织或组织体系对获得 的信息、 1 基本思维进化算法 已存储的信息和信息模板进行一系列 的转形、传递、 在 MEA中，趋同发生在子群体范围内，是个体 提取、存储 、删除和运算等操作，得出应对环境反应 竞争成为胜者的过程 ；异化发生在整个解空间内，是 的总体 。在这里，信息模板是指对环境信息的思维 各子群体成为胜者而竞争 ，不断探索解空 间中新的 运算结果[1]，而思维具有学 习、记忆和创新 的能力 ， 点的过程 。趋 同和异化在算法运行过程 中反复进行 因此他的进化速度远高于生物的进化速度。 直到满足算法终止运行 的条件。MEA 的优点是具 以此为契机 ，谢克明教授提出了思维进化算法 有正负反馈机制 ，正反馈机制是指子群体 中的个体 (MEA)]，也称为基本思维进化算法 ，他是进化计 由子群体优胜者信息生成 ，子群体依据公告板 中的 算 的一种，用群体寻优代替个体寻优 ，用趋同和异化 社会局势信息和子群体信息更新 自身的行为。不断 两个算子来模仿人类思维进化的过程 。虽然实验 已 的正反馈能够使得某种行为加强，有利条件 的正反 经证明 MEA具有更高 的搜索效率与收敛特性 ，但 馈使得进化总是向着有利于群体生存 的方 向，因而 MEA仍存在初期收敛速度慢 ，后期 易陷入局部最 进化的成果才能得 以巩固和发展 。负反馈机制是指 优解等问题 。 公告板信息会不断更新 ，旧的信息会随时间而渐渐 思维进化速度与思维方式有关 ，而反思 即总结 淡化 、挥发 。此机制有助于避免陷入局部最优解 ，防 的过程是人类思维方式 的重要特征 ，反思能总结前 止算法早熟，但仍存在群体多样性少 ，易陷入局部极 期的思维方式，根据总结的结果来确定后期的思维 值 的问题 。 方式 ，这个过程可 以反 映到优化算法 中。反思可 以 根据前期搜索的结果来指导下一步的搜索步长、方 2 CMEA 的基本定义 向和方式 ，从而可以加快收敛速度 ，并避免陷人局部 思维运动是一种持续性的过程 ，是对新信息、 最优解。全局公告板记录进化历史最优值，利用进 旧信息以及运算结果信息的综合运算 。思维运动是 化历史最优值，可以加快收敛速度 ，避免退化现象 。 一