原创力文档- 1、本文档共18页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第六讲 遗传算法
全局优化算法 遗传算法 Genetic Algorithms (Holland – 1975) 模拟退火算法 Simulated Annealing (Kirkpatrick – 1983) 粒子群算法 Particle Swarm Optimization(Eberhart and Kennedy - 1995) 遗传算法－自然选择 优化问题的解空间－－生物种群 单个解－－种群个体 在解空间中寻优－－种群进化 寻优策略－－自然选择原理：较好的（个体）解保留下来，繁殖下一代 解如何表示－－个体的基因编码 解如何衡量－－个体的适应度 基因编码 解的表示－－DNA序列 常用编码方式有 二进制编码 其它进制编码 整数编码 实数编码 符号编码 例：旅行商问题(TSP)的编码 顶点编码：1 6 5 4 2 3 弧编码：1 2 3 4 5 6 6 3 1 2 4 5 适应度函数 每个个体都有适应度 通常将目标函数映射到适应度函数 例如，对TSP问题，适应度是回路的总长 选择算子 竞标赛选择法：每次随机选取s个个体，选择其中适应度最大的个体，重复进行N次，N－种群规模，s－竞赛规模 交叉算子/基因重组 交叉算子 替换策略 全部替换 选择N/2对父代的个体 生成N个子代个体 替换掉父代的个体 替换策略 全部替换 选择1对父代的个体 生成1个子代个体 替换掉父代中的一个个体（最低适应度者） 重复N次 替换策略 精英策略：在子代中保留父代中一定数量的最佳个体 名人堂策略：记住一定数量的最佳个体不参与繁殖，直接进入下一代 变异算子 保持种群多样性，防止早熟
文档评论（0）