基于代数杂交算子的变异算子机理分析.pdfVIP

维普资讯 第 23卷 第 4期 太 原 重 型 机 械 学 院 学 报 Vo1．23 No4 2002年 12月 JOURNALOFTAIYUAN HEAVY MACHINERY INSTITUTE Dec．2002 文章编号 ：1000—159X(2002)04—0350—03 基于代数杂交算子的变异算子机理分析 崔志华 ，曾建潮 (太原重型机械学院系统仿真与计算机应用研究所，太原 030024) 摘 要 ：利用布尔代数的理想将遗传算法(GAs)中的个体空间进行等价分类后，本文 利用代数杂交算子，对变异算子的运行机理进行 了分析 ，并得 出了若干结果。作为其应 用，分析 了遗传算法的过早收敛现象。 关键词-代数杂交算子 ；变异算子；等价类 ；遗传算法 中图分类号 ：O195 文献标识码 ：A + ”+ 一+ 一+ -+ -+ ”+ 一+ ”+ -+ -+ -+ 一+ ”+ 一+ 0 引言 max{F()： ∈D} (1) 其 中 F(x)：D 一R是一个泛 函，D为一个紧致的 遗传算法 (GAs)通过模拟生物进化过程 ，由自 Hausdorff空间 。 然学习来达到解决实际问题的 目的。这类算法 已 被广泛的应用到机器学习、人工智能 、系统与控制 、 用遗传算法求解问题 (1)要采用 以下两个基本 策略：(i)对于给定 的 目标 函数 F()，使用某一适 图像识别 、组合优化等诸多方面问题 的求解 ，其解 应性函数-厂()(-厂()0，且不为常数)；(ii)将紧致 决问题所体现出来的优点是众所周知的。然而，遗 的Hausdorff空间转化成称之为个体空间的编码空 传算法的数学基础还有待完善 ，人们对其搜索技能 间5(本文恒为二进制编码空间)。对于给定 的适应 的认识还不够全面，对于在实际应用 中所 出现的现 象 ，如过早收敛、期骗 问题 等，人们理解 的不够 ，于 值函数-厂()和固定长度为L的二进制编码 ，遗传算 法求解问题 (1)转化成 是也就难 以给出恰当的预防措施。文献 [6]研究了 max{．厂()： ∈S} (2) 代数杂交算子 I，Y在个体空间等价类之间进行搜 这里S= {0，1}为D的编码空间。至于如何对紧致 索的若干性质 ，本文进一步讨论 了基于代数杂交算 的Hausdorff空间进行编码 ，这可 由求解问题的需要 子的变异理论 ，并对过早收敛现象给 出了理论分 来确定，这里就不再赘述 。下面我们把 S写成 向量空 析。从理论上说明采用变异算子可以在整个空间中 间： 进行搜索 ，同时从一个侧面说明遗传算法在变异算 子作用下可避免过早收敛。 S=z2Xz2X… X 2