资源简介
遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法,它最初由美国Michigan大学J.Holland教授于1975年首先提出来的,并出版了颇有影响的专著《Adaptation in Natural and Artificial Systems》,GA这个名称才逐渐为人所知,J.Holland教授所提出的GA通常为简单遗传算法(SGA)。
遗传算法是从代表问题可能潜在的解集的一个种群(population)开始的,而一个种群则由经过基因(gene)编码的一定数目的个体(individual)组成。每个个体实际上是染色体(chromosome)带有特征的实体。染色体作为遗传物质的主要载体,即多个基因的集合,其内部表现(即基因型)是某种基因组合,它决定了个体的形状的外部表现,如黑头发的特征是由染色体中控制这一特征的某种基因组合决定的。因此,在一开始需要实现从表现型到基因型的映射即编码工作。由于仿照基因编码的工作很复杂,我们往往进行简化,如二进制编码,初代种群产生之后,按照适者生存和优胜劣汰的原理,逐代(generation)演化产生出越来越好的近似解,在每一代,根据问题域中个体的适应度(fitness)大小选择(selection)个体,并借助于自然遗传学的遗传算子(genetic operators)进行组合交叉(crossover)和变异(mutation),产生出代表新的解集的种群。这个过程将导致种群像自然进化一样的后生代种群比前代更加适应于环境,末代种群中的最优个体经过解码(decoding),可以作为问题近似最优解。
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 142336 2009-10-20 21:58 演化计算\第一章 演化计算导引.ppt
文件 743936 2009-10-17 09:20 演化计算\第三章 遗传算法在优化中的应用.ppt
文件 719360 2008-10-30 17:49 演化计算\第二章 遗传算法.ppt
文件 349696 2009-11-13 21:10 演化计算\第四章 遗传程序设计.ppt
目录 0 2009-11-15 20:45 演化计算
----------- --------- ---------- ----- ----
1955328 5
----------- --------- ---------- ----- ----
文件 142336 2009-10-20 21:58 演化计算\第一章 演化计算导引.ppt
文件 743936 2009-10-17 09:20 演化计算\第三章 遗传算法在优化中的应用.ppt
文件 719360 2008-10-30 17:49 演化计算\第二章 遗传算法.ppt
文件 349696 2009-11-13 21:10 演化计算\第四章 遗传程序设计.ppt
目录 0 2009-11-15 20:45 演化计算
----------- --------- ---------- ----- ----
1955328 5
- 上一篇:惯导与GPS的组合导航程序
- 下一篇:文档AHB总线
相关资源
- 遗传算法数据预测源码35540
- 遗传算法解决车辆的CVRP问题
- 遗传算法goat工具箱
- 多目标整数编码的遗传算法求解集装
- 改进遗传算法的移动机器人动态路径
- 遗传算法GA优化BP神经网络代码
- GA-BP算法
- 双层遗传算法
- SA+GA+PSO三法融合
- 遗传算法求解RCPSP问题
- 遗传算法小车避障问题
- 选址分配-遗传算法
- 遗传算法优化支持向量机
- 基于遗传算法的小波神经网络交通流
- 论文研究-基于遗传算法的LuGre摩擦模
- AGA自适应加速遗传算法
- 论文研究-可计算一般均衡CGE模型的遗
- 一种基于遗传算法的无线传感器网络
- 基于遗传算法的避障轨迹规划六自由
- 用混合遗传算法求解物流配送路径优
- 基于遗传算法的配送中心选址问题求
- 遗传算法在车间设备布局中的应用
- 遗传算法优化BP神经网络
- 遗传算法(三角形判定)
- GA优化LSTM网络.zip
- 使用遗传算法PID整定寻优 代码和仿真
- Ansys遗传算法优化
- 遗传算法两基因度与多基因度
- 基于遗传算法的阵列天线赋形波束综
- 多目标优化遗传算法实现
评论
共有 条评论