《进化优化》第4章 遗传算法的数学模型

文章目录

  • 4.1 图式理论
  • 4.2 马尔可夫链
  • 4.3 进化算法的马尔可夫模型的符号
  • 4.4 遗传算法的马尔可夫模型
    • 4.4.1 选择
    • 4.4.2 变异
    • 4.4.3 交叉
  • 4.5 遗传算法的动态系统模型
    • 4.5.1 选择
    • 4.5.2 变异
    • 4.5.3 交叉

4.1 图式理论

  • 图式是描述一组个体的位模式,其中用*来表示不在乎的位。
  • 长度为l的图式总共有3^l种。
  • 长度为l的位串属于2^l个图式。
  • 在一个图式中有定义的位的个数称为此图式的阶,记为o。
  • 在图式中从最左边的定义位到最右边定义位的位的个数称为定义长度.
  • 属于某个图示的一个位串称为此图式的一个实例。
  • 一般来说,一个图式含有的实例个数等于2^A,这里A是图式中星号的个数。
  • 平均适应度:

在这里插入图片描述

  • 第t+1代实例个数的期望等于适应度总和/平均适应度
    在这里插入图片描述
    交叉破坏图式的概率:
  • 考虑图式h =1****.交叉不会破环这个图式.如果这个图式的一个实例与另一个位串交叉,至少会有一个子代仍是h的实例.
  • 考虑图式h=11***.如果这个图式的一个实例与位串x交叉,交叉点可以有4个位置.如果交叉点在两个1位之间,图式可能会被破坏,它取决于x的值.如果交叉点在右边(另外三个可能的交叉点),图式就不会被破坏;至少有一个子代会是h的实例.由此可见,图式被破坏的概率小于或等于1/4,它取决于交叉发生的位置.
  • 考虑图式h =1*1**.如果这个图式的一个实例与位串c交叉,则交叉点可以是4个位置中的其中一个.如果交叉点位于两个1位之间(有两个可能的交叉点),则图式可能被破坏,它取决于x的值.但是如果交叉点在最右边的1位的右边(另外两个可能的交叉点),则图式不会被破坏;至少有一个子代会是h的实例.由此可见,图式被破坏的概率小于或等于1/2,它取决于交叉发生的位置.

一般化:
在这里插入图片描述

变异概率:
在这里插入图片描述
泰勒展开:
在这里插入图片描述
类比:
在这里插入图片描述

图式定理:
在这里插入图片描述
在这里插入图片描述

定理4.1 具有高于平均适应度值的短的低阶图式在遗传算法种群中的代表数会呈指数增长.

4.2 马尔可夫链

在这里插入图片描述
马尔可夫链的核心三要素:

  • 状态空间
  • 无记忆性
  • 转移矩阵

在这里插入图片描述

在这里插入图片描述

假设在时刻1状态:
在这里插入图片描述

则在时刻2处于状态1的概率:
在这里插入图片描述
将上面的推导一般化,我们发现在时刻2过程处于状态j的概率为
在这里插入图片描述
在这里插入图片描述

继续推理:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

假设不知马尔可夫的初始状态,但是知道每个状态的概率,初始状态S(0)等于Sk的概率为pk(0),利用全概率定理得:
在这里插入图片描述
一般化:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.3 进化算法的马尔可夫模型的符号

4.4 遗传算法的马尔可夫模型

4.4.1 选择

4.4.2 变异

4.4.3 交叉

4.5 遗传算法的动态系统模型

4.5.1 选择

4.5.2 变异

4.5.3 交叉

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/103920.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何在Ubuntu 20.04.6 LTS系统上运行Playwright自动化测试

写在前面 这里以 Ubuntu 20.04.6 LTS为例。示例代码:自动化测试代码。 如果过程中遇到其他非文本中提到的错误,可以使用搜索引擎搜索错误,找出解决方案,再逐步往下进行。 一、 环境准备 1.1 安装python3 1.1.1 使用APT安装Py…

dll文件缺失,ps,pr无法打开,游戏运行不了如何解决

最近重装了系统,然后打开原来的软件发现都会报错,说***.dll文件缺失 于是找了很多解决办法 方案一 说是下载一个dll文件恢复助手,一键恢复 不要信 统统不管用,不是收费高就是没作用 方案二 下载对应dll文件去c盘对应软件位置…

python+opencv+深度学习实现二维码识别 计算机竞赛

0 前言 🔥 优质竞赛项目系列,今天要分享的是 🚩 pythonopencv深度学习实现二维码识别 🥇学长这里给一个题目综合评分(每项满分5分) 难度系数:3分工作量:3分创新点:3分 该项目较为新颖&…

Sqlite3 查询 今日、昨日、本周、上周、本月、上月、本季度、上季度、本年

一、使用Between AND select * from 表名 where 字段名 Between ‘2019-1-01 00:00:00’ AND ‘2019-7-12 23:59:59’ 二、使用>,< select * from 表名 where 字段名 > ‘2019-1-01 00:00:00’ and 字段名 < ‘2019-12-12 23:59:59’ 三、升降序 select * from 表…

mathtype嵌入到wps中

首先你需要保证你有一个mathtype&#xff0c;mathtype的安装很简单&#xff0c;请自行查找资料 然后将mathtype嵌入到哪里是一个问题&#xff0c;网上的教程很多&#xff0c;但是一般分为两种&#xff0c;wps和word 那么&#xff0c;我为什么选取wps&#xff1f; 因为word频频碰…

BAT学习——计算当前路径下指定格式文件的MD5值,将文件名与MD5值写入文本

将以下内容粘贴到bat脚本中&#xff0c;双击运行&#xff0c;生成MD5.txt文件&#xff0c;需要其他格式&#xff0c;修改循环中的.rar 多个格式使用or分开 *.rar or *.bat脚本内容 echo off setlocal enabledelayedexpansionrem 设置输出文件名 set "outputFileMD5.txt&…

跨语言深入探讨如何实现方法增强:Java Go的多策略实现

&#x1f337;&#x1f341; 博主猫头虎 带您 Go to New World.✨&#x1f341; &#x1f984; 博客首页——猫头虎的博客&#x1f390; &#x1f433;《面试题大全专栏》 文章图文并茂&#x1f995;生动形象&#x1f996;简单易学&#xff01;欢迎大家来踩踩~&#x1f33a; &a…

虚拟现实VR技术在医疗行业的应用介绍

虚拟现实 (VR) 虽然经常与游戏联系在一起&#xff0c;但不可否认&#xff0c;未来科技少不了虚拟现实&#xff0c;其应用可以彻底改变许多行业。在医疗领域&#xff0c;无数人正在探索 VR 可以帮助患者和医疗从业者实现更好的治疗结果治疗方式&#xff0c;比如在手术、疼痛管理…

最新水果FL Studio21.2中文汉化版本覆盖升级

FLStudio中文21最新版本以其使用速度而闻名&#xff0c;是一个高度复杂的音乐制作环境。FL Studio免费&#xff0c;联合国音序器音频和MIDI每个复合编辑都是音乐。现代的DAW是一种非凡的野兽。首先&#xff0c;它在很大程度上把自己放在了(几乎)每个人记录过程的核心。其次&…

【计算机网络】——前言计算机网络发展的历程概述

主页点击直达&#xff1a;个人主页 我的小仓库&#xff1a;代码仓库 C语言偷着笑&#xff1a;C语言专栏 数据结构挨打小记&#xff1a;初阶数据结构专栏 Linux被操作记&#xff1a;Linux专栏 LeetCode刷题掉发记&#xff1a;LeetCode刷题 算法&#xff1a;算法专栏 C头…

【经典排序算法 time: 2023-10-12】冒泡排序(层层优化改进)

原理 每次循环找出一个最大的元素&#xff08;动态演示&#xff09;第一版冒泡 public class Maopao1 {public static void main(String[] args) {long start System.currentTimeMillis();int[] arr2 {11, 23, 69, 99, 1, 3, 45, 67, 5, 234, 678, 999, 7, 123};int[] result…

【2023全网最全教程】web自动化测试入门

一、自动化测试基本介绍 1 自动化测试概述&#xff1a; 什么是自动化测试&#xff1f;一般说来所有能替代人工测试的方式都属于自动化测试&#xff0c;即通过工具和脚本来模拟人执行用例的过程。 2 自动化测试的作用 减少软件测试时间与成本改进软件质量通过扩大测试覆盖率…

hive 之select 中文乱码

此处的中文乱码和mysql的库表 编码 latin utf 无关。 直接上案例。 有时候我们需要自定义一列&#xff0c;有时是汉字有时是字母&#xff0c;结果遇到这种情况了。 说实话看到这真是糟心。这谁受得了。 单独select 没有任何问题。 这是怎么回事呢&#xff1f; 经过一番检查&…

【C++】-c++11的知识点(中)--lambda表达式,可变模板参数以及包装类(bind绑定)

&#x1f496;作者&#xff1a;小树苗渴望变成参天大树&#x1f388; &#x1f389;作者宣言&#xff1a;认真写好每一篇博客&#x1f4a4; &#x1f38a;作者gitee:gitee✨ &#x1f49e;作者专栏&#xff1a;C语言,数据结构初阶,Linux,C 动态规划算法&#x1f384; 如 果 你 …

十六、【橡皮擦工具组】

文章目录 橡皮擦背景橡皮擦1. 一次取样2. 连续取样3. 取样背景色板 魔术橡皮擦 橡皮擦 橡皮擦跟我们平常生活中所用的橡皮擦是一样&#xff0c;它是将图层的内容擦除,只剩下空白部分。另外当我们按住Alt的键去擦除空白部分的时候&#xff0c;也可以将背景的部分显示出来。 另…

架构实战关键知识点

1.维基百科的“系统”定义&#xff1a;https://zh.wikipedia.org/wiki/%E7%B3%BB%E7%B5%B1 2.维基百科的“软件模块”定义&#xff1a;https://zh.wikipedia.org/wiki/%E8%BB%9F%E9%AB%9 4%E6%A8%A1%E7%B5%84 3.维基百科的“软件组件”定义&#xff1a;https://zh.wikipedia.or…

走进GraalVM

是什么 GraalVM是一个高性能的JDK&#xff0c;旨在加速用Java和其他JVM语言编写的应用程序的执行&#xff0c;同时还为JavaScript&#xff0c;Python&#xff0c;Ruby和许多其他流行语言提供运行特点 GraalVM可以代替JDK、JVM之前的工作。 GraalVM除了支持Java&#xff0c;也支…

深入解析Spring Cloud Gateway的GlobalFilter

文章目录 摘要引言GlobalFilter的作用使用GlobalFilter默认的GlobalFilter自定义GlobalFilter 示例代码配置GlobalFilter配置文件方式代码方式 高级用法&#xff1a;重写GlobalFilter思路代码实现 结论参考文献 摘要 本文将详细介绍Spring Cloud Gateway中的GlobalFilter&…

VR会议:远程带看功能,专为沉浸式云洽谈而生

随着科技的不断发展&#xff0c;VR技术已经成为当今市场上较为热门的新型技术之一了&#xff0c;而VR会议远程带看功能&#xff0c;更是为用户提供更加真实、自然的沉浸式体验。 随着5G技术的发展&#xff0c;传统的图文、视频这种展示形式已经无法满足消费者对信息真实性的需求…

Vue2 +Element UI 表格行合并

如果相邻数据是一致的&#xff0c;则单元格的行合并,指定需要合并的列&#xff0c;下面我是指定合并了分类和类型这两列。 先看效果 Element UI为我们的<el-table>提供了一个属性span-method&#xff1a;合并行或列的计算方法 下面是一个示例: html部分 - 主要是在表上指…