首先描述了遗传算法的基本原理和算法流程,用具体的数学规划问题介绍了遗传算法的实现,给出了遗传算法实现的实例并用MATLAB程序实现,最后给出仿真的效果图及对应的分析。
1 遗传算法的原理
1.1 遗传算法的基本思想
遗传算法(genetic algorithms,GA)是一种基于自然选择和基因遗传学原理,借鉴了生物进化优胜劣汰的自然选择机理和生物界繁衍进化的基因重组、突变的遗传机制的全局自适应概率搜索算法。
遗传算法是从一组随机产生的初始解(种群)开始,这个种群由经过基因编码的一定数量的个体组成,每个个体实际上是染色体带有特征的实体。染色体作为遗传物质的主要载体,其内部表现(即基因型)是某种基因组合,它决定了个体的外部表现。因此,从一开始就需要实现从表现型到基因型的映射,即编码工作。初始种群产生后,按照优胜劣汰的原理,逐代演化产生出越来越好的近似解。在每一代,根据问题域中个体的适应度大小选择个体,并借助于自然遗传学的遗传算子进行组合交叉和变异,产生出代表新的解集的种群。这个过程将导致种群像自然进化一样,后代种群比前代更加适应环境,末代种群中的最优个体经过解码,可以作为问题近似最优解。
计算开始时,将实际问题的变量进行编码形成染色体,随机产生一定数目的个体,即种群,并计算每个个体的适应度值,然后通过终止条件判断该初始解是否是最优解,若是则停止计算输出结果,若不是则通过遗传算子操作产生新的一代种群,回到计算群体中每个个体的适应度值的部分,然后转到终止条件判断。这一过程循环执行,直到满足优化准则,最终产生问题的最优解。图1-1给出了遗传算法的基本过程。
1.2 遗传算法的特点
1.2.1 遗传算法的优点
遗传算法具有十分强的鲁棒性,比起传统优化方法,遗传算法有如下优点:
1. 遗传算法以控制变量的编码作为运算对象。传统的优化算法往往直接利用控制变量的实际值的本身来进行优化运算,但遗传算法不是直接以控制变量的值,而是以控制变量的特定形式的编码为运算对象。这种对控制变量的编码处理方式,可以模仿自然界中生物的遗传和进化等机理,也使得我们可以方便地处理各种变量和应用遗传操作算子。
2. 遗传算法具有内在的本质并行性。它的并行性表现在两个方面,一是遗传
用MATLAB实现遗传算法程序_工学_高等教育_教育专区。算法编程用!"#$"% 实现...了遗传算法的基本原理, 探讨了在 ,-./-0 环境中实现遗传算法各算子的编程方...
用MATLAB实现遗传算法程序用MATLAB实现遗传算法程序隐藏>> 80 ? ? 计算机应用研究 2001 年 1 遗传算法概述 遗传算法 ( Genetic Algorithm , G ) 是借鉴生物界...
刘国华,包宏,李文超 (北京科技大学,北京 100083)摘要:简要阐述了遗传算法的基本原理, 探讨了在 MATLAB 环境中实现遗传算法各算子的编程方 法, 并以一个简单的...
2012年6月刊 信息与电脑 China Computer&Communication 算法语言 遗传算法的Matlab...了遗传算法的基本原理,利用Matalab编程实现了遗传算法,通过仿真示例验证了该实现...
遗传算法求解函数优化问题的Matlab实现 本文介绍了遗传算法的基本原理,并重点分析了Matlab遗传算法工具箱的使用方法。在此基础上,给出了一个函数优化问题的实例,以...
GA(遗传算法)的 Matlab 程序原理(转载于六分之一工作室) z=f(x,y) 1、编码(解决初始化种群) ,先创建一个数组 pop(popsize stringlenth)有 popsize 表示 ...
选择算子遗传算法使用选择运算来实现对群体中的个 体进行优胜劣汰操作:适应度高... 三个遗传算法matlab程序... 12页 1下载券 遗传算法及其应用实例 20页 1下载...
基于遗传算法的研究与Matlab代码的实现_互联网_IT/计算机_专业资料。第 28 卷...的发展, 介绍了遗传算法的研究现状, 描述了遗传算法的工作原理以及算法的计算流...
遗传算法及matlab实现_医学_高等教育_教育专区。简介遗传算法的原理及在matlab的遗传算法工具箱中的应用参考书目 MATLAB遗传算法工具箱及应用 MATLAB遗传算法工具箱及...
蚁群优化算法原理及Matlab编程实现_计算机软件及应用_IT/计算机_专业资料。蚁群算法 优化 原理 Matlab编程今日推荐 78份文档 笑翻神图...
热门文档