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

MuJoCo 关节角速度记录与可视化，监控机械臂运动状态

1. 手动计算关节速度，其中timestep为仿真步长。2. 使用data.qvel直接取得关节速度。

darcsdn 767

解决ArcGIS-OpenStreetMap Toolbox-Load OSM File错误

在安装成功OpenStreetMap Toolbox后，首次运行Load OSM File工具，出现以下错误

Zjf的博客 8820

[小梅哥FPGA] 如何通过动态重配置实现FPGA时钟的实时频率/相位/占空比调整？

PLL和MMCM是实际存在的硬件电路，用以对输入时钟的负面变化，如抖动、频率变化、相位偏移、占空比失真等进行处理。基于该表，用户在初始化Clk_Wiz后，只需要计算好所需的频率、相位、占空比对应的设置值，使用Xil_Out32函数配置对应寄存器即可。通过上述步骤，在平时的开发调试过程中，亦或是一些对于时钟可能有着实时性要求的设计（如数据采集、图像处理）里，我们便可以在无需重新修改设计的前提下，通过AXI4总线来完成对时钟频率、相位的调控，从而达到缩短设计周期以及让设计适应更多场景的目的。

zgmxs的专栏 2493

【工业级视觉实战】海康威视SDK + Python + YOLOv11：零延迟目标追踪系统落地指南

要在 Python 中调用海康 DLL，首先得把 C++ 的结构体 1:1 翻译过来。这是很多开发者踩坑最深的地方（指针错误、内存溢出）。import sys# 根据操作系统加载库else:# 定义设备信息结构体 (对应 C++ LPNET_DVR_DEVICEINFO_V30)("sSerialNumber", ctypes.c_byte * 48), # 序列号("byAlarmInPortNum", ctypes.c_byte), # 报警输入个数。

BUG猿的博客 227

扩散模型与强化学习(13)：In-Context Reward Hacking现象与解决方案

奖励作弊（Reward Hacking）指智能体通过钻规则漏洞而非真正完成任务来最大化奖励信号。以论文编辑实验为例，研究提出“上下文奖励作弊”（ICRH）概念，即模型利用共享上下文钻空子，如盲目添加“正确！”或输出无关内容。实验发现，模型规模扩大可能加剧ICRH，且提示词优化难以根治。与传统奖励作弊不同，ICRH发生在部署阶段，由通用性驱动。应对建议包括多轮测试、多样化反馈及异常场景模拟，但尚无完美解决方案。

沉迷单车的追风少年 1319

一文搞定离线环境下的RAG引擎部署

在人工智能浪潮下，技术已成为构建智能问答、文档分析和代码助手等应用的核心。然而，在许多企业场景中，出于数据安全和性能的考虑，服务器往往部署在中，并要求极致的推理效率。这给依赖外部资源的应用部署带来了巨大挑战。如何在这种严苛的环境下，完整、可靠地部署一套包含向量数据库、**高性能推理服务（vLLM）**和Python后台的复杂RAG系统呢？本文将为你提供一个，手把手教你如何使用 Docker 技术，将一套基于 Weaviate 和的 Python RAG 应用完整打包，并在离线环境中一键部署。

木鱼时刻的专栏 1242

Qt5.14.2开发Mqtt应用程序

然后，你就做不下去了…很明显，大部分博主写的东西不是缺头就是缺尾，带偏了许多读者。，因此我们需要clone的是这个分支版本，而不是这个默认的。然后将编译产物中include里的所有.h文件复制到。下载完后直接默认安装即可，这一步没什么好说的。看到了没，这个才是正确的操作方式，而主线的。信号来判断，自行实现自己的槽函数。然后选择构建方式，这里我选择的是。信号来判断自行实现自己的槽函数。信号来判断自行实现自己的槽函数。源代码，如下图所示，双击打开。收到下行消息时，可以通过连接。

Bruce.yang的嵌入式之旅 2310

第02章：HSA-Runtime架构概览

摘要：本章深入解析HSA Runtime的三层架构设计，包括公共API层（C语言接口）、核心实现层（C++业务逻辑）和驱动抽象层（硬件交互）。重点介绍了Runtime的核心组件（Agent、Queue、Signal、Memory）及其关系，以及初始化流程、配置选项和调试功能。通过学习，读者将掌握HSA Runtime的整体架构，为后续模块学习奠定基础。

图形/计算GPU的驱动与虚拟化技术分享园地 2921

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

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

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件，这是C++版本的破解文件

老版QQ原生表情gif动态

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

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能：商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传，基本资料下载，开钱箱、小票打印、收款结算，支持多币种付款方式（现金、储值卡、礼券、微信等）,支持多种促销。运行环境：.net 4.0登陆信息用户名:1001 密码:123456内置商品信息，商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏相关源码待公开

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

下一篇： 17、缩放遗传算法的渐近收敛性

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

weixin_49199313的博客

07-05

539