算法 - GA中的交叉算子

最新推荐文章于 2025-07-04 14:02:22 发布
转载 最新推荐文章于 2025-07-04 14:02:22 发布 · 6k 阅读 · 16 ·
CC 4.0 BY-SA版权
原文链接：https://blog.csdn.net/u011001084/article/details/49449981
文章标签：

#交叉算子

本文深入探讨了基因交叉的概念，包括实数编码重组、二进制编码交叉、单点交叉、洗牌交叉等算法，并介绍了多种交叉算子，如模拟二进制交叉(SBX)、Partial-Mapped Crossover(PMX)等，以及群体交叉算法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

基因交叉，或者基因重组，就是把两个父体部分结构加以替换，生成新的个体的操作，习惯上对实数编码的操作叫做重组（Recombination），对二进制编码的操作称为交叉（crossover）1。

  1. 重组算法（Recombination）
    实值重组产生子个体一般是用下边这个算法：
    子个体=父个体1 + a × ( 父个体2 - 父个体1 )
    这里a是一个比例因子，可以由[ -d, 1+d] 上边服从均匀分布的随机数产生。
    不同的重组算法，a的取值是不同的，一般来讲，d=0.25是一个比较好的选择。

  2. 交叉算子
    如上文遗传算法中的数据结构中所讲，基因的二进制编码有直接编码（Normal）和Gray编码之分，以下所说算法，均适用于这两种算法。

假设基因的二进制编码长度为N，那么这些编码之间有N-1个空隙，可供交叉使用。二进制交叉算法就是如何选择空隙，选择多少个空隙。
以下将各走极端的选择一个空隙交叉的单点交叉算法，和选择N-1个空隙进行交叉的洗牌交叉算子大致说一下。

（1） 单点交叉
在二进制编码中，随机选择一个点，以这个点为界限，相互交换变量。
如
父个体1 011111110000000000
父个体2 000000001111111111
如粗体前边位置为所选择的交叉点，那么生成的子个体为：
子个体1 011111111111111111
子个体2 000000000000000000

（2）洗牌交叉
洗牌交叉就是，将一个父基因取一半，再上来自另外一个父基因的一半，构成一个新的子基因。

（3）模拟二进制交叉（SBX）2
在这里插入图片描述

（4）Partial-Mapped Crossover (PMX)

（5）Order Crossover (OX)

（6）Position-based Crossover (PBX)

（7）Order-Based Crossover (OBX)

（8）Cycle Crossover (CX)

（9）Subtour Exchange Crossover

（10）轮盘赌

（11）DE
在这里插入图片描述

  1. 另外的
    （1）群体中的交叉算法
    将经过选择考验的个体放入一个群体，当放入的个体数量达到要求后，对里边的个体进行两两交叉。

（2） 交叉函数定义
种群的交叉只涉及一个交叉主体，而基因/个体的交叉涉及两个交叉主体。

参考：

  1. https://blog.csdn.net/u012750702/article/details/54563515 ↩︎

  2. https://blog.csdn.net/u013555719/article/details/97395038 ↩︎

组合优化问题求解方法GA-交叉算子的总结
susandebug
10-11 1万+
离散的组合优化问题：通过数学方法的研究去寻找离散事件的最优编排分组、次序或者筛选等。这些问题的描述都非常简单，并且具有很强的工程性，但最优化的求解很困难。   组合优化问题具有一个共同的特点，就是爆炸式增长的候选集(组合爆炸)，例如对于旅行商问题而言，其候选集的数量为(N-1)!,其中N为城市的数目。对于这种NP-hard问题，如果采用穷举遍历，那么消耗的时间是指数级增长的，因此解决大规模的T
遗传算法中的交叉算子研究
06-03
阐述了基本交叉算子和交叉机理. 通过一个具体的工程应用———项目投资决策,对比和分析了同一 遗传算法在不同交叉算子作用下的性能,结果表明,依据置换群理论,算术交叉算子和线性序列交叉算子均可看 作多点交叉算子的迭代
遗传算法原理及应用二（交叉算子、变异算子与运行参数选择）
qq_44849479的博客
04-29 2万+
遗传算法
遗传算法（GA）中的模拟二进制交叉（Simulated Binary Crossover, SBX）
longluoyu的博客
07-04 1321
模拟二进制交叉（SBX）是一种专为实数编码遗传算法设计的高效交叉算子。它通过巧妙地定义一个基于随机数uuu和分布指数ηηη的扩展因子βqβ_qβq​，使得产生的后代满足平均值守恒，并且后代的分布范围可控（通过ηηη）且与父代之间的距离成正比。SBX 成功地模拟了二进制单点交叉在实数空间中的统计特性，提供了良好的探索与开发平衡能力，使其成为解决连续优化问题最流行和最有效的遗传算子之一。理解和正确设置分布指数ηηη是应用 SBX 的关键。
进化算法中的两种常用交叉算子SBX和DE
。的博客
07-17 8652
SBX:模拟二进制交叉（Simulated binary crossover),需要随机选择两个父代 DE:差分进化算子(differential evolution)，需要随机选择三个父代
进化计算-遗传算法之史上最直观交叉算子（动画演示）
松间沙路的博客
12-02 3万+
获取更多资讯，赶快关注上面的公众号吧！ 文章目录第二十章 遗传算法-史上最直观交叉算子（动画演示）20.1 单点交叉（Single-point crossover）20.2 两点交叉（Two-points crossover）20.3 多点交叉（Multi-point crossover）20.4 部分匹配交叉（Partially-matched crossover，PMX）20.5 均匀交叉（...
遗传算法三种交叉算子（OX、PMX、CX）
weixin_49304747的博客
06-13 6959
目录 前言 代码 总结 前言 三种遗传算法的交叉算子：OX、PMX、CX 运行环境：Visual Studio 2019 源文件：.cpp文件 代码 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> #include <time.h> #include <bits/stdc++.h> #include &l.
Matlab遗传算法的部分映射交叉算子（pmx）源码.7z
07-12
在遗传算法（Genetic Algorithm, GA）中，交叉算子是优化过程中的一种核心操作，它模拟了生物进化中的基因重组过程。部分映射交叉算子（Partially Mapped Crossover, PMX）是一种广泛应用的交叉策略，尤其适用于解决...
GA.rar_ZRR_交叉算子_遗传算法、交叉算子
07-15
遗传算法中的交叉算子代码，可用于求解优化问题
交叉算子_车辆调度_车辆调度中改进交叉算子_
09-30
交叉算子是遗传算法（Genetic Algorithm, GA）在解决此类问题时常用的一种操作，用于模拟生物进化过程中的基因重组。 传统交叉算子在处理车辆调度问题时，可能会遇到一个问题：当两个完全相同的个体进行交叉时，...
MATLAB遗传算法GA优化求解TSP旅行商问题：PMXOX交叉与2-opt进化逆转变异算子的应用 详细版
最新发布
08-18
文中详细描述了采用PMX（部分映射交叉）和OX（顺序交叉）两种主要交叉方法以及2-opt局部优化和进化逆转两种变异算子的具体实现步骤。通过对国际标准测试集TSPLIB中的eil51数据进行多次实验验证，最终得到较优解路径...
遗传算法中的交叉算子的述评
11-28
：交叉算子是遗传算法中的一种重要算子，本文首先对遗传算法中较成熟的交叉算子进 行了简单介绍，在此基础上结合文献内容， 从理论应用以及作用机理等几个方面对遗传算法 中改进的交叉算子进行了分析和讨论， 可以发现改进后的交叉算子能在一定程度上克服传统 遗传算法的缺点，提高其搜索效率和精度，有效避免过早收敛，最后，进一步提出遗传算法 中交叉算子的未来研究方向，为今后遗传算法的应用和发展奠定了基础。
模拟二进制交叉分析
12-14
本文是在进化算法中常用的交叉过程中采用的模拟二进制交叉算法的解析
遗传算法-交叉算子讲解
M-博客
03-04 3万+
用最简单直观的方法表达出交叉的过程
模拟二进制交叉算子详解
泛用演化计算、通用人工智能优化模型
10-12 2万+
一起来学演化计算-SBX(Simulated binary crossover)模拟二进制交叉算子详解 觉得有用的话,欢迎一起讨论相互学习~Follow Me 参考文献 衷心感谢武汉科技大学张凯教授的精心培育和指导 交叉算子cross operator 交叉算子和变异算子的区别在于，交叉算子 必须从两个或以上子代中继承到有用的遗传物质 否则只能称为是某种变异算子。 重组/交叉算子的设计应考虑...
数学建模——遗传算法（Genetic Algorithm, GA）
haoweixl的博客
08-14 1万+
数学建模——遗传算法遗传算法的概念遗传算法的理解遗传算法基本过程遗传算法具体步骤分析3.1 初始化（编码）3.2 编码补充二进制编码格雷码浮点编码法符号编码法3.3 适应度函数3.4 选择3.5 交叉3.6 变异算法的应用算法的改进MATLAB实现多旅行商问题 参考博客：https://zhuanlan.zhihu.com/p/43546261 遗传算法（Genetic Algorithm, GA）起源于对生物系统所进行的计算机模拟研究。它是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法，借鉴了达尔
c#写的遗传算法的交叉算子，选择算子和变异算子
默而识之者
08-29 2万+
遗传算法是一类借鉴生物界的进化规律（适者生存，优胜劣汰遗传机制）演化而来的随机化搜索方法。其主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定；具有内在的隐并行性和更好的全局寻优能力；采用概率化的寻优方法，能自动获取和指导优化的搜索空间，自适应地调整搜索方向，不需要确定的规则。
遗传算法中几种交叉算子小结
热门推荐
何似莫相逢
01-16 10万+
遗传算法中几种交叉算子的计算方法小结，PMX OX PBX OBX CX SEX
遗传算法解析：部分映射交叉算子的应用
"部分映射交叉算子-遗传算法原理与应用" 遗传算法是一种智能优化算法，源于1975年由J.Holland教授提出的概念，它借鉴了生物界的自然选择和遗传机制，以实现对复杂问题空间的全局优化搜索。遗传算法通过一系列操作，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值