qq_48081868的博客

八、进化计算笔者最近在学习遗传算法，希望可以通过笔记对遗传算法做一个简要的介绍与记录。也欢迎小伙伴们一起学习交流。文章目录八、进化计算8.1 进化计算概要8.1.1 进化计算的分类8.1.2 进化计算的基本框架8.1.3 进化计算的基本特点8.2 遗传算法8.3 进化策略8.3.1 进化策略的主要构成技术8.3.2 进化策略的主要特点8.4 进化规划8.4.1进化规划的主要构成技术8.4.2 进化规划的主要特点8.5 三种典型进化算法的比较总结8.1 进化计算概要8.1.1 进化计算的分类 

五、并行遗传算法笔者最近在学习遗传算法，希望可以通过笔记对遗传算法做一个简要的介绍与记录。也欢迎小伙伴们一起学习交流。文章目录五、并行遗传算法5.1 遗传算法的并行化5.1.1 遗传算法并行化的目的5.1.2 遗传算法的并行性分析5.1.3 并行遗传算法的实现方法分类5.1.4 并行遗传算法的硬件支持环境及性能评价5.2 实现并行遗传算法的标准型并行方法5.2.1 标准型并行方法的基本思想5.3 使用并行遗传算法的分解型并行方法5.3.1 分解型并行方法的基本思想5.3.2分解型并行遗传算法的形式化定义

四、遗传算法的高级实现技术笔者最近在学习遗传算法，希望可以通过笔记对遗传算法做一个简要的介绍与记录。也欢迎小伙伴们一起学习交流。文章目录四、遗传算法的高级实现技术4.1 倒位算子4.2 二倍体与显性操作因子4.2.1 二倍体结构的生物基础4.2.2 二倍体结构在遗传算法中的实现方案4.3 变长度染色体遗传算法4.3.1 变长度染色体遗传算法的编码与解码4.3.2 切断算子与拼接算子4.4 小生境遗传算法4.4.1 小生境与遗传算法4.5 混合遗传算法4.5.1 混合遗传算法的思想4.5.2 混合遗传算法

三、遗传算法的基本实现技术笔者最近在学习遗传算法，希望可以通过笔记对遗传算法做一个简要的介绍与记录。也欢迎小伙伴们一起学习交流。文章目录三、遗传算法的基本实现技术3.1 编码方法3.1.1 二进制编码方法3.1.2 格雷码编码方法3.1.3 浮点数编码方法3.1.4 符号编码方法3.1.5 多参数级联编码方法3.1.6 多参数交叉编码方法3.2 适应度函数3.2.1 目标函数与适应度函数3.2.2 适应度尺度变换3.3 选择算子3.3.1 比例选择3.3.2 最优保存策略3.3.3 确定式采样选择3.3

二、基本遗传算法笔者最近在学习遗传算法，希望可以通过笔记对遗传算法做一个简要的介绍与记录。也欢迎小伙伴们一起学习交流。文章目录二、基本遗传算法2.1 基本遗传算法描述2.1.1 基本遗传算法的构成要素2.1.2 基本遗传算法描述2.1.3 基本遗传算法的形式化定义2.2 基本遗传算法的实现2.2.1 个体适应度评价2.2.2 比例选择算子2.2.3 单点交叉算子2.2.4基本位变异算子2.3 基本遗传算法应用举例总结2.1 基本遗传算法描述  基本遗传算法只使用选择算子、交叉算子和变异算子这三种

一、绪论笔者最近在学习遗传算法，希望可以通过笔记对遗传算法做一个简要的介绍与记录。也欢迎小伙伴们一起学习交流。文章目录一、绪论1.1 遗传算法的生物学基础1.2 遗传算法简介1.2.1 遗传算法概要1.2.2 遗传算法的运算过程1.3 遗传算法的特点1.4 遗传算法的发展1.5 遗传算法的应用总结1.1 遗传算法的生物学基础遗传算法可以使得各种人工系统具有优良的自适应能力和优化能力。遗传算法所借鉴的生物学基础就是生物的遗传和进化。1.2 遗传算法简介遗传算法是模拟生物在自然环境中的遗传和进化

CSP 校门外的树 2021-4 C++解法用动态规划时间复杂度O(N2)O(N^2) O(N2)文章目录CSP 校门外的树 2021-4 C++解法代码代码#include<iostream>#include<vector>#include<set>using namespace std;typedef long long ll;const ll MAXN=100000;const ll mod=1e9+7;class Solutio

C++ 算法笔记|数据结构文章目录C++ 算法笔记|数据结构前言算法竞赛入门经典数据结构1. 队列2. 栈3.字符串4.迭代器5.Set集合6.Map7. 位运算8. 图9. 数组高级用法1.文件操作2.随机数生成注意点处理输入输出（比赛）前言笔者平时会使用C++语言解决算法题，在此过程中往往会使用到一些数据结构和固定的套路，笔者在此做一个小小的总结。也欢迎志同道合的小伙伴继续丰富和改正我的笔记，谢谢。算法竞赛入门经典数据结构1. 队列//头文件#include<queue&gt

分治策略时间复杂度分析（三)-用递归树方法求解递归式 虽然以上两种方法都可以求解递归式，但是它们的缺点是比较复杂。所以我们提出第三种方法-主方法，这个方法可以快速求解，很容易地求解很多的递归式，通常不需要纸和笔的帮助。文章目录分治策略时间复杂度分析（三)-用递归树方法求解递归式前言一、主定理二、很值得注意的反例！总结前言进行分治策略时间复杂度分析有三种方法，分别为1.用代入法求解递归式2.用递归树方法求解递归式3.用主方法求解递归式 本篇文章介绍第三种方法，即用主方法来求解递归式。主

分治策略时间复杂度分析（一)-用代入法求解递归式分治策略是算法中的一种重要的思想，比如归并排序就是用到了分治的策略，在分治策略中我们递归地求解一个问题，在每一层递归中都应用三个步骤：1.分解、2.解决、3.合并。文章目录分治策略时间复杂度分析（一)-用代入法求解递归式前言一、代入法初探二、做出好的猜测三、微妙的细节四、避免陷阱五、改变变量总结前言进行分治策略时间复杂度分析有三种方法，分别为1.用代入法求解递归式2.用递归树方法求解递归式3.用主方法求解递归式本篇文章介绍第一种方法，即

分治策略时间复杂度分析（二)-用递归树方法求解递归式虽然可以用上一篇文章中的代入法去简洁地证明一个解确实是递归式的正确解，但是想出一个好的猜测可能会很困难。所以我们可以用递归树的方法去猜测解。文章目录分治策略时间复杂度分析（二)-用递归树方法求解递归式前言一、递归树法初探二、第一个简单例子三、第二个例子总结前言进行分治策略时间复杂度分析有三种方法，分别为1.用代入法求解递归式2.用递归树方法求解递归式3.用主方法求解递归式 本篇文章介绍第二种方法，即用递归树方法来求解递归式，在递归树