遗传算法学习心得体会.docxVIP

  • 384
  • 0
  • 约2.95万字
  • 约 49页
  • 2020-06-04 发布于河北
  • 举报
遗传算法学习心得体会 篇一:遗传算法学习心得 基本概念 遗传算法 (Genetic Algorithms, GA) 是一类借鉴生物界 自然选择和自然遗传机制的随机化搜索算法。该文档为文档投稿赚钱网作品,版权所有,违责必纠 它模拟自然选择和自然遗传过程中发生的繁殖、交叉和 基因突变现象,在每次迭代中都保留一组候选解,并按某种 指标从解群中选取较优的个体,利用遗传算子 ( 选择、交叉 和变异 ) 对这些个体进行组合,产生新一代的候选解群,重 复此过程,直到满足某种收敛指标为止。该文档为文档投稿赚钱网作品,版权所有,违责必纠 GA的组成: (1)编码(产生初始种群) (2)适应度函数 (3)遗传算子(选择、交叉、变异) (4)运行参数 编码 基因在一定能够意义上包含了它所代表的问题的解。基 因的编码方式有很多,这也取决于要解决的问题本身。常见 的编码方式有:该文档为文档投稿赚钱网作品,版权所有,违责必纠 ( 1) 二进制编码,基因用 0 或 1 表示(常用于解决 01 背包问题) 如:基因 A:00100011010 ( 代表一个个体的染 色体 )该文档为文档投稿赚钱网作品,版权所有,违责必纠 ( 2) 互换编码(用于解决排序问题,如旅行商问题和 调度问题)该文档为文档投稿赚钱网作品,版权所有,违责必纠 如旅行商问题中,一串基因编码用来表示遍历的城市顺 序,如: 234517986,表示

文档评论(0)

1亿VIP精品文档

相关文档