文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 遗传算法的原理及MATLAB程序实现
侵权投诉

遗传算法的原理及MATLAB程序实现

首先描述了遗传算法的基本原理和算法流程,用具体的数学规划问题介绍了遗传算法的实现,给出了遗传算法实现的实例并用MATLAB程序实现,最后给出仿真的效果图及对应的分析。

1 遗传算法的原理

1.1 遗传算法的基本思想

遗传算法(genetic algorithms,GA)是一种基于自然选择和基因遗传学原理,借鉴了生物进化优胜劣汰的自然选择机理和生物界繁衍进化的基因重组、突变的遗传机制的全局自适应概率搜索算法。

遗传算法是从一组随机产生的初始解(种群)开始,这个种群由经过基因编码的一定数量的个体组成,每个个体实际上是染色体带有特征的实体。染色体作为遗传物质的主要载体,其内部表现(即基因型)是某种基因组合,它决定了个体的外部表现。因此,从一开始就需要实现从表现型到基因型的映射,即编码工作。初始种群产生后,按照优胜劣汰的原理,逐代演化产生出越来越好的近似解。在每一代,根据问题域中个体的适应度大小选择个体,并借助于自然遗传学的遗传算子进行组合交叉和变异,产生出代表新的解集的种群。这个过程将导致种群像自然进化一样,后代种群比前代更加适应环境,末代种群中的最优个体经过解码,可以作为问题近似最优解。

计算开始时,将实际问题的变量进行编码形成染色体,随机产生一定数目的个体,即种群,并计算每个个体的适应度值,然后通过终止条件判断该初始解是否是最优解,若是则停止计算输出结果,若不是则通过遗传算子操作产生新的一代种群,回到计算群体中每个个体的适应度值的部分,然后转到终止条件判断。这一过程循环执行,直到满足优化准则,最终产生问题的最优解。图1-1给出了遗传算法的基本过程。

1.2 遗传算法的特点

1.2.1 遗传算法的优点

遗传算法具有十分强的鲁棒性,比起传统优化方法,遗传算法有如下优点:

1. 遗传算法以控制变量的编码作为运算对象。传统的优化算法往往直接利用控制变量的实际值的本身来进行优化运算,但遗传算法不是直接以控制变量的值,而是以控制变量的特定形式的编码为运算对象。这种对控制变量的编码处理方式,可以模仿自然界中生物的遗传和进化等机理,也使得我们可以方便地处理各种变量和应用遗传操作算子。

2. 遗传算法具有内在的本质并行性。它的并行性表现在两个方面,一是遗传

第1页

你可能喜欢

  • 遗传算法应用实例
  • matlab遗传算法实例
  • 遗传算法求解优化问题
  • 遗传算法matlab代码
  • 砖混结构设计
  • 算法总结
  • 算法入门

热门文档

相关文档

  • 用MATLAB实现遗传算法程序

    用MATLAB实现遗传算法程序_工学_高等教育_教育专区。算法编程用!"#$"% 实现...了遗传算法的基本原理, 探讨了在 ,-./-0 环境中实现遗传算法各算子的编程方...

  • 用MATLAB实现遗传算法程序

    用MATLAB实现遗传算法程序用MATLAB实现遗传算法程序隐藏>> 80 ? ? 计算机应用研究 2001 年 1 遗传算法概述 遗传算法 ( Genetic Algorithm , G ) 是借鉴生物界...

  • 用MATLAB实现遗传算法程序

    刘国华,包宏,李文超 (北京科技大学,北京 100083)摘要:简要阐述了遗传算法的基本原理, 探讨了在 MATLAB 环境中实现遗传算法各算子的编程方 法, 并以一个简单的...

  • 遗传算法的Matlab实现及应用

    2012年6月刊 信息与电脑 China Computer&Communication 算法语言 遗传算法的Matlab...了遗传算法的基本原理,利用Matalab编程实现了遗传算法,通过仿真示例验证了该实现...

  • 遗传算法求解函数优化问题的Matlab实现

    遗传算法求解函数优化问题的Matlab实现 本文介绍了遗传算法的基本原理,并重点分析了Matlab遗传算法工具箱的使用方法。在此基础上,给出了一个函数优化问题的实例,以...

  • GA(遗传算法)的Matlab程序原理

    GA(遗传算法)的 Matlab 程序原理(转载于六分之一工作室) z=f(x,y) 1、编码(解决初始化种群) ,先创建一个数组 pop(popsize stringlenth)有 popsize 表示 ...

  • 遗传算法原理与应用MATLAB

    选择算子遗传算法使用选择运算来实现对群体中的个 体进行优胜劣汰操作:适应度高... 三个遗传算法matlab程序... 12页 1下载券 遗传算法及其应用实例 20页 1下载...

  • 基于遗传算法的研究与Matlab代码的实现

    基于遗传算法的研究与Matlab代码的实现_互联网_IT/计算机_专业资料。第 28 卷...的发展, 介绍了遗传算法的研究现状, 描述了遗传算法的工作原理以及算法的计算流...

  • 遗传算法及matlab实现

    遗传算法及matlab实现_医学_高等教育_教育专区。简介遗传算法的原理及在matlab的遗传算法工具箱中的应用参考书目 MATLAB遗传算法工具箱及应用 MATLAB遗传算法工具箱及...

  • 蚁群优化算法原理及Matlab编程实现

    蚁群优化算法原理及Matlab编程实现_计算机软件及应用_IT/计算机_专业资料。蚁群算法 优化 原理 Matlab编程今日推荐 78份文档 笑翻神图...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email