基于MATLAB的遗传算法实现

计算机应

基用 于南京 南东学大自动控制 摘系解,

的遗传算法实现 殷铭张兴华戴先 中,

要 运

.用.

程实编现遗传法算 对 函进数全局行寻优 以此 这 种现方实法既可 以传遗算 法,

数值仿真证验该了现方实法的有效性表明它 能熟够悉言语又可以加 深遗传对算法的认识和 理,, 来设 智计能系统

键词 关传算遗 ,

优化法是 以然自选

简 称 交叉操作交叉操 是作传算遗法中最主要的传操遗 作.

和遗择理传为论础基将物生进过化程中者适存生规则群与体内染部色的体随信机交换息机制相结合的搜算法 "索 . 简 的交叉即单一点交叉可分两进步行, ,

首先对种群中个体进 随行机配对其 次在配 个对体 自从 "

,

年

.教出授版 中 随设机定叉交处配对个体此彼换交分部信息 异变变异作是操位按

., 的经 典作 以之来 进行的即 把某 .一. 已 得广泛应用 获"

位的内容进行变 异,,

.变异操同样作也 是机随行的进二

遗传 算法简介 遗算传是具有生成法检法 .

测般一而言变概率异 都 取得较 ,小

异变作操是十 分 , 微妙的遗操传作它要需和交操叉配合使作 用. 目的

"

的迭代过程的搜索所示遗算传法算一种群体是,

是 挖掘群体中体个的多样性克服有可 能于限局部解的弊 病.

本流基如图 ,程

可见 基于 为 单起简见 全的局优解 , 最 遗的传算法的现 实 ,型操 作

该作操以体群中的 .

我们假设求一寻单量变数 函 有个体所为象对

选, 择和

变对应于【

,, 下 面介实现绍步骤 , .

交 叉.

始化初 异 包含法下

如是遗算法传 的 先首用二进制表示串初始种 中的群体体个一由系列二进位制 图

每一个 和

个三主要操作子 算遗传 算由于遗遗 传法算的基流程 本

组和成

,

即

,个本要基

分素表别示二进制序列的长 和度初始种群的个个体每数个一体用如图 数的据结构由大小 为 , 参数编 码

的方式,编来码整个初 种始群的矩阵

传实法算不直接处理解空能间的 解数 因据此须必通过编码将它们表示成遗传空 间 的基因串型结构数据生初成群始 体, 现

.

.由于遗传算法的群体型操作 需 要所 以须必遗为传操作准备一个由若干初始解组 的成始初群体产法生的 . .

娜 娜 即

娜初群体始的每个个体都是过通机随方 ,

二一

加适应度评检估测遗传法算搜在索进化过程中一般 不需要其他

外部信息仅用 适应度来评估个或体解优的劣据.

,,

值 叮

并 为作后遗传以作操依 图的优寻参数编码方

选式择下一代繁 殖子孙.

择或复制选操作是为从了当 ,, 第 列一 五中,

包括 了初始值真 ,

二的进制编 的定义域【 ,,

前群中选体出 良优个的体使它 有们机 会作为父代 为个体应度适越高被其择的选机 ,

码会该串是随机产生的但必须满在 和足,

交叉变和异操将作会对此串行进操作列 分别含

第

就越包多择

.

.本 采文用与适度应成比例的概率方法进行选

, 真值和 具 体地 就说是首 计先算群体中所有 体个适应 度艺, , 的适 度应数函

于是用以下代码实现始化过初 ,

的,总和艺

再 计算每个个体的适应度所占的比例

,

【程」

并此作以为相应的选择概率

.

电子《术应技用 》年

第期

通工四控 研华 加值商 19 94-2100Ch inaAc aemidcJo unarlEle trcoic Pnblishing uHoues. Al lrghistr esrvee.d

htp:t/w/ww.ncik.et