16、缩放遗传算法的渐近收敛性

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 100+累计阅读 42平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄1天

关注

原创最新推荐文章于 2026-07-29 05:37:22 发布 42 阅读 AI 写同款· GEO 优化 ›

进化计算的未解之谜专栏收录该内容

¥69.90 ¥499.90

24篇文章

订阅专栏

超级会员免费看

缩放遗传算法的渐近收敛性

1. 生物与种群

在遗传算法的应用中，通常考虑使用二进制编码的算法，其基本字母表为二进制字符。不过，在一些需要在紧凑域中优化实参数的应用场景里，采用一个更大的离散字母表来表示有限且等距的实数集合可能会更具优势。

1.1 生物与种群的定义

生物：将遗传算法应用的模型世界中的生物（即候选解）的基因组视为长度为 (l) 的字符串，字母表通常为二进制。用 (S) 表示生物的集合。
种群：遗传算法应用的种群集合是生物的多重集，假设种群大小 (N) 为偶数。每个种群可以看作是长度为 (L = Nl) 的字符串。

1.2 相关概念

基因组位置 ：基因组中的一个位置是表示生物或种群的字符串中某个字母的位置。
汉明距离 ：对于两个生物或种群，汉明距离定义为它们基因组中不同位置的数量。
向量空间 ：遗传算法模型的基础向量空间是基于生物集合 (S) 的自由复向量空间，(S) 成为该向量空间的基。每个种群可以自然地与一个整数对应，从而在种群集合上诱导出一个自然顺序。

1.3 均匀种群与投影

设 (U) 是所有均匀种群（即由单个生物的副本组成）构成的自由向量空间，(\Pi_U) 表示到 (U) 的正交投影。有如下命题：
设 (X) 是一个线性映射，使得对于每个均匀

了解本专栏

订阅专栏解锁全文

超级会员免费看

收录于

当前文章被以下社区和专栏收录：

标签

#遗传算法 #多点突变 #单点交叉

相关推荐

【信息科学与工程学】【产品体系】【制作工程】第十二篇制造业生产加工05 控制算法系列二01

逐步设计虚拟控制律 αi，最后得到实际控制 u。：通过迭代实验直接优化控制器参数，最小化 J(ρ)=2N1∑t=1N[(yt(ρ)−ytd)2+λut(ρ)2]，梯度由特殊实验估计：∂ρ∂J≈N1∑t=1N[(yt−ytd)∂ρ∂yt+λut∂ρ∂ut]。(k+1) - y(k)) )，其中 ϕ(k)为伪偏导数在线估计：ϕ^(k)=ϕ^(k−1)+μ+Δu(k−1)2ηΔu(k−1)(Δy(k)−ϕ^(k−1)Δu(k−1))。

weixin_49199313的博客 539

【信息科学与工程学】【物理/化学科学和工程技术】知识体系87——声学基础02

这个全面的声音信号参数表格涵盖了从基础声学到前沿计算声学的各个方面，包括传统声学参数、电声参数、心理声学参数、语音参数、音乐参数、环境声学参数、生物声学参数以及计算声学参数等。表格按照类别、参数名称、符号/单位、定义/描述、典型范围/值和影响因素/测量方法等维度进行组织，为声学系统的设计、分析、评估和优化提供了完整的参数参考体系。实际应用中应根据具体需求选择合适的参数子集进行评估和优化。这个空间声学参数表格涵盖了从基本声场参数到高级空间处理参数的各个方面，考虑了不同的参照点、听众角度、采集角度和多点采集的需

weixin_49199313的博客 1395

【信息科学与工程学】【产品体系】第十二篇制造业生产加工05 控制算法 ——飞行（1）

航空航天控制的高级主题，包括先进飞行控制、航天器高级控制、无人机集群、航空发动机控制和飞行管理。

weixin_49199313的博客 1909

【信息科学与工程学】【数据中心】第十九篇 MFU的优化提升方法03

等级模块类型子模块子子模块功能描述MFU影响因子优化优先级L0算术逻辑单元(ALU)标量ALU整数ALU标量整数运算α_int = 0.1-0.3中浮点ALU标量浮点运算α_fp_scalar = 0.2-0.4中向量处理单元(VPU)SIMD单元128-bit SIMD短向量运算β_SIMD128 = 0.3-0.6高256-bit SIMD中向量运算β_SIMD256 = 0.4-0.7高512-bit SIMD长向量运算β_SIMD512 = 0.5-0.8极高矩阵处理单元(MPU)Tensor C

weixin_49199313的博客 1011

【信息科学与工程学】【数据中心】【通信工程】第六篇智算中心Infiniband组网

维度训练区(IB网络)推理区(IB网络)公共服务区(VxLAN)存储区(IB存储网络)管理区(以太网)网络技术InfiniBand HDR 200G/NDR 400GInfiniBand HDR 200G以太网VxLAN/EVPNInfiniBand HDR 200G + NVMe-oF以太网10/25G拓扑架构双层Fat-Tree优化双层Fat-Tree简化三层CLOS(Spine-Leaf)专用IB存储Fabric双层CLOS交换层数2层(Leaf-Spine)2层(Leaf-Spine)3层(A

weixin_49199313的博客 1142

【信息科学与工程学】计算机科学与自动化——第十篇芯片设计33 芯片中的后端设计20

编号子编号类型微电子领域领域关联子领域模型名称2020.1后端设计标准单元时序与功耗库NLDM/CCS时序模型2020.2后端设计标准单元时序模型非线性延迟模型(NLDM)2020.3后端设计标准单元时序模型复合电流源模型(CCS)2020.4后端设计标准单元功耗模型开关功耗模型2020.5后端设计标准单元功耗模型内部功耗模型2020.6后端设计标准单元功耗模型漏电功耗模型2020.7后端设计标准单元噪声模型噪声容限模型2020.8后端设计标准单元噪声模型噪声传播模型2020.9后端设计标准单元PVT

weixin_49199313的博客 399

【信息科学与工程学】【物理/化学和工程技术】第七十五篇电气工程系列二电路电气基础04 电场、电网

电网

weixin_49199313的博客 1399

【信息科学与工程学】【物理/化学科学和工程技术】知识体系073——电学基础04

。

weixin_49199313的博客 2608

【信息科学与工程学】【通信工程】第十八篇企业网、园区网、数据中心、广域网各类业务网络02

模型类别基本假设网络表示耦合函数渗透方程临界条件物理意义一对一依赖每个交通节点与一个通信节点相互依赖双层网络：交通层G_T=(V_T,E_T)，通信层G_C=(V_C,E_C)，层间一一对应边E_I依赖函数：RT=fT(RC,p)，RC=fC(RT,p)自洽方程： RT=p[1−GT0(1−RT)][1−GC0(1−RC)] RC=p[1−GC0(1−RC)][1−GT0(1−RT)]pc=⟨kT2⟩⟨kC2⟩1 ⟨k²⟩=⟨k(k-1)⟩对称耦

weixin_49199313的博客 1142

【信息科学与工程学】【通信工程】第十八篇企业网、园区网、数据中心、广域网各类业务网络04

拓扑类型图模型节点数N边数E直径D对分带宽B正则性树形拓扑无环连通图NN-12⌈log_k N⌉1非正则胖树(Fat-Tree)三层Clos网络N=5k²/43k²/26k²/2近似正则蝶形网络多级互连网络N=k·2^k(k+1)·2^k2log₂N2^{k-1}正则超立方体n维立方体2^nn·2^{n-1}n2^{n-1}n-正则Torus/Meshm×n网格m·n2mn-m-nm+n-2min(m,n)内部4-正则DCell递归结构N=∏_{i=0}^k n_i复杂O(log N)高非正则B

weixin_49199313的博客 796

【信息科学与工程学】【物理/化学和工程技术】第六十八篇密度/介质/刚度/强度/散射/投影矩阵01

编码一级领域二级大类三级子类/具体行为说明/举例核心干系人示例1法律领域刑事违法暴力侵害逻辑非法侵害他人生命、健康、自由，破坏公共安全。犯罪嫌疑人、被害人、公检法机关2法律领域刑事违法财产侵占逻辑以非法占有为目的，侵害公私财产所有权。犯罪嫌疑人、财产权利人、公检法机关3法律领域刑事违法破坏秩序逻辑挑战国家法律确立的社会、经济管理秩序。犯罪嫌疑人、国家/社会、监管部门4法律领域刑事违法职务滥用逻辑滥用职权或玩忽职守，损害国家或公民权益。职务犯罪人、所在单位、监察司法机关5法律领域刑事违法具体行为：故意杀人非

weixin_49199313的博客 1159

【信息科学与工程学】【物理/化学科学和工程技术】知识体系081 磁学——系列二电磁学——电磁学理论模型01

编号模型名称核心数学描述关键参数与物理意义应用场景与说明EM1.001麦克斯韦微分方程组∇·D=ρ, ∇·B=0, ∇×E=-∂B/∂t, ∇×H=J+∂D/∂tD-电通密度(C/m²), B-磁通密度(T), E-电场强度(V/m), H-磁场强度(A/m)所有电磁现象的基本控制方程，集成电路电磁分析基础EM1.002麦克斯韦积分方程组∮S D·dS=Q, ∮S B·dS=0, ∮C E·dl=-dΦ_B/dt, ∮C H·dl=I+dΦ_D/dtQ-电荷(C), Φ_B-磁通(Wb), I-电流(A

weixin_49199313的博客 1163

【信息科学与工程学】【运营科学】第二篇 C4信息与通信网络运营 (C4) ——数据中心网络运营04

典型值：λ1∈[−0.02,−0.01], λ2∈[−0.01,0], η1,η3∈[0.1,0.3], η2,η4∈[0.05,0.15]参数：δ1∈[−0.8,−0.3], δ2∈[−0.5,−0.2], δ3∈[−0.4,−0.1], δ4∈[−0.6,−0.2]参数：φ1∈[0.1,0.3], φ2∈[−0.2,−0.05], φ3∈[−0.1,0.1], φ4∈[−0.3,−0.1]参数：α∈[0.3,0.6], β∈[0.2,0.4], γ∈[0.01,0.03]

weixin_49199313的博客 1207

【信息科学与工程学】【控制科学】第十四篇网络科学控制

分布式模型预测控制（DMPC）：每个智能体求解局部优化问题 minui∑t=0T−1(xi(t)TQixi(t)+ui(t)TRiui(t))，受限于动力学 xi(t+1)=Aixi(t)+Biui(t)+∑j∈NiCijxj(t)。Reynolds模型：v˙i=α∑j∈Ni(pj−pi)+β∑j∈Ni(vj−vi)+γ∑j∈Niϕ(∥pj−pi∥)(pi−pj)，其中 ϕ为排斥势。数据速率 R=Blog2(1+PL⋅N0Pt)。

weixin_49199313的博客 46

【信息科学与工程学】计算机科学与自动化——第六十六篇算子篇第一章通用算子01 多模态数据（图形/图像/文本/语音）中推断人类内在状态、策略、动机和利益的算法算子知识库

编号领域算法/方法算子名称算子的数学方程式/表达复杂度 (示例)关联知识11量子场论正则量子化产生/湮灭算符对易关系: [â_p, â†_q] = δ⁽³⁾(p - q)应用于态空间，计算复杂度取决于截断福克空间，粒子数表象，二次量子化12统计力学蒙特卡洛模拟马尔可夫链转移算子T(s → s‘) ：满足细致平衡条件 π(s)T(s→s’)=π(s‘)T(s’→s)收敛到平衡分布需 ~O(τ)， τ为相关时间细致平衡，Metropolis-Hastings准则，重要性采样13电磁学边界元法单层势/双层势算子

weixin_49199313的博客 308

【信息科学与工程学】信息工程领域——第三十六篇电路电子05 高频电路/低频电路01

编号类型领域子领域问题问题的数学分析及组合数学分析参数列表及常量/参数的数值设计及数值范围关联知识1半导体物理微电子/电子工程半导体基础本征半导体载流子浓度如何计算？数学分析：利用状态密度函数 N(E) 和费米-狄拉克分布函数 F(E) 在导带和价带积分。公式：n=∫EC∞N(E)F(E)dE，p=∫−∞EVN(E)[1−F(E)]dE。简化：对于非简并半导体，服从玻尔兹曼统计，n=NCexp(−kTEC−EF)，p=NVexp(−kTEF−EV)。质量作用

weixin_49199313的博客 385

「转载」vaptcha 等手势验证码图像识别与轨迹提取（思路）

作者：文安哲从博客重开以后就说要更文章，鸽了蛮久了，赶紧补上一篇嫖嫖各位老公的流量。最近看群里面大家讨论研究手势验证码比较多，然后我也顺带研究做了一下，给各位老公们分享一下做的过程。首先，一起来康康手势验证码长啥样！大概就是长这个样子，需要按照图像中的那条轨迹再图片上滑动，不得不说这类验证码确实体验感拉满，让人很想立马关掉这个网站。那么言归正传，这类验证码该怎么做识...

AI悦创·编程私教1v1 3597

手把手教你搞定Pattern Recognition Letters的LaTeX投稿（附elsarticle.cls生成避坑指南）

本文详细指导如何在Pattern Recognition Letters(PRL)期刊上使用LaTeX进行投稿，特别针对elsarticle.cls文件的生成与常见问题提供避坑指南。从模板准备、文件上传到投稿后的验证，系统梳理全流程技术要点，帮助研究者高效完成学术论文投稿。

weixin_33824385的博客 430

仪表数字图像识别的传统方法

虽然现有很多机器学习算法能够准确地识别数字，但是传统方法对于一些需要离线识别且计算能力有限的下位机设备来说，仍然有非常不错的效果。因此，今天就向大家讲解一下传统的数字识别方法在仪表读数方面的应用。 1.图像预处理技术 1.1 主要流程图像处理依次需要进行图片预处理、字轮区域定位、字符分割和字符识别等过程。其中图像处理流程如下图所示。 2. 详细过程 2.1 灰度化为了减小图像原始数据量，本系...

XYZ 4523

[特殊字符] 从零构建携程/飞猪机票价格爬虫：Python异步抓取与反爬对抗实战

在出行决策、竞品分析、价格预测模型训练等场景中，稳定获取携程（Ctrip）和飞猪（Fliggy）的实时机票价格波动数据是刚需。然而，这两大平台均部署了业界顶尖的反爬体系——包括但不限于：动态请求签名（SignToken设备指纹采集（UACanvasWebGL接口参数加密（X-Sign_abtestcookie混淆）频率限制与 IP 封禁（滑动窗口 + 行为检测）目录前言：为什么需要自建机票价格爬虫？一、技术选型与项目架构1.1 核心技术栈1.2 系统架构图（文字描述）1.3 法律与道德声明。

2201_76125261的博客 337

AIGC实战——基于Transformer实现音乐生成

Transformer 是最流行的音乐生成技术之一，因为音乐可以视为一个序列预测问题，Transformer 模型将音符视为一个个符号的序列(类似于句子中的单词)，从而用于生成音乐。Transformer 模型基于先前音符预测下一个音符，生成音乐作品。在本节中，将学习如何处理音乐数据，并应用 Transformer 生成与给定训练集风格相似的音乐。

盼小辉丶的博客 1万+

[VT虚拟化驱动]正式启动VT

文章目录前言一、vmlaunch正式开始虚拟化二、使用步骤1.引入库2.读入数据总结前言本章开始真正实现一个最简单的VT框架，当然，只是能跑起来一个VT驱动了，没有并包括EPT，EPT后面再讲提示：以下是本篇文章正文内容，下面案例可供参考一、vmlaunch正式开始虚拟化执行VMLAUNCH指令执行后，就正式进入虚拟化了，再该指令执行之前，得先保存Guest当前的环境，执行完VMLAUNCH后，要恢复Guest的环境，让Guest就像什么都没发生一样，所以需要保存和恢复Guest的各种寄存器的值

吾无法无天的博客 3661

一套适合 ABAP 初级和中级开发人员，从入门到提高的 ABAP 学习教程

曾几何时，ABAP 就是 SAP 的代名词。ABAP 这门编程语言造就了 SAP 名噪一时的 R/3 产品，同时也是如今 SAP 旗舰级产品，SAP S/4HANA 底层的实现语言。 ABAP 不仅代表着 SAP 这家公司在企业级管理软件市场辉煌的过去，ABAP 自身也在不断地进化着。SAP 不仅在本地部署(On-Premise)领域继续保持着自己绝对的统治地位，而且在云应用领域（Software-as-a-Service, 简称 SaaS), 也推出了自己的解决方案，比如 SAP S/4HANA Clo

2007 年 ~ 2025 年，深耕 SAP 技术 18 年 5919

CloudCompare 二次开发(9)——半径滤波

基于PCL对CloudCompare软件进行二次开发，实现的算法功能是半径滤波

点云侠的博客 1400

老版QQ原生表情gif动态

这是老版的QQ表情，不过全是动态的的，Windows照片查看器是不会动的，可以右击用浏览器打开查看，再说一遍是老版的，只是分享给宁愿用老版也要动态的人。

锂电池充电器电路设计里面有电路

锂电池充电器电路设计里面有电路 3.7V升压到5V电路设计。

Probability and Statistics - 4th edition

温度PID控制PLC程序

温度PID稳定控制程序，适用于欧姆龙PLC，对其他PLC也具有很大参考价值

上一篇：基于舌像的胃炎证型分类研究