美文网首页
智能系统 - 进化算法

智能系统 - 进化算法

作者: CandyTong_ | 来源:发表于2018-03-15 09:33 被阅读0次

遗传算法

流程图

image.png

确定编码方案

从表现型到基因型的映射称为编码,采用二进制,确认二进制串长

image.png

构造适应值函数

直接将目标函数作为适应值函数

选择策略的确定

选择策略对算法性能的影响起着重要的作用。
基于适应值比例的选择:繁殖池选择

image.png
其中f_i是群体中第i个个体的适应值,N是群体的规模。

每个个体的繁殖量为


image.png

其中round(x) 表示与x距离最小的整数。
将每个个体复制Ni个生成一个临时群体,即繁殖池。

遗传算子设计

  • 杂交
    杂交个数 = 总个数 × 杂交概率
    两个二进制串部分交换
  • 变异
    变异数量 = 二进制串长 × 总个数 × 变异概率
    单个二进制串的部分位取反

确定算法的终止准则

  • 代数
  • 最好个体在若干代内无改变

控制参数的选取

  • 种群规模popsize
  • 杂交概率P_c
  • 变异概率P_m

相关文章

  • 智能系统 - 进化算法

    遗传算法 流程图 确定编码方案 从表现型到基因型的映射称为编码,采用二进制,确认二进制串长 构造适应值函数 直接将...

  • 《分布式自治智能体》_笔记

    *分布式自治智能体 1.分布式自治智能体系统建模 对人工生命、进化算法、多智能体理论和自治计算做了深入的研究,通过...

  • 遗传算法详解

    遗传算法(Genetic Algorithm)又叫基因进化算法,或进化算法。属于启发式搜索算法一种,这个算法比较...

  • 「瓦力保镖」

    知乎上线算法新功能「瓦力保镖」智能识别阴阳怪气内容 「瓦力」 介绍:「瓦力」是知乎打造「智能社区」的AI 算法系统...

  • 进化算法

    blog嗯,写个东西玩,这就是很像进化的进化算法. 进化算法是以达尔文的进化论思想为基础,通过模拟生物进化过程与机...

  • 人机对话系统实现大纲

    一、语音智能交互服务技术概述二、语音智能交互系统总体设计1、语音智能交互基本架构2、语音智能技术架构(算法层、数据...

  • 收入倍增计划 #1000计划

    在收入倍增计划的微信文章中,主要提到两个引起思考的算法:生涯规划进化算法、阶层规划进化算法 生涯规划进化算法 生涯...

  • 黑马头条推荐系统

    定位 课程是机器学习(包含推荐算法)算法原理在推荐系统的实践 深入推荐系统的业务流场景、工具使用 作为人工智能的数...

  • 人工智能_机器学习_深度

    人工智能领域 人工智能的研究领域也在不断扩大,图二展示了人工智能研究的各个分支,包括专家系统、机器学习、进化计算、...

  • python入门到实践

    python应用领域: 人工智能:专家系统、机器学习、进化计算、模糊逻辑、计算机视觉、自然语言处理、推荐系统等。 ...

网友评论

      本文标题:智能系统 - 进化算法

      本文链接:https://www.haomeiwen.com/subject/eppcqftx.html