- 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)