遗传算法GA遗传算法（Genetic Algorithm, GA）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。生物在自然界中的生存繁衍，显示了其对自然环境的优异的自适应能力。遗传算法所借鉴的生物学基础就是生物的进化和遗传。生物在其延续生存的过程中，逐渐适应其生存环境，使得其品质不断得到改良，这种生命现象称为进化(Evolutio
转载
2023-10-23 23:13:21
92阅读
测试minpy 调用gpu加速矩阵相乘,已经写了几篇文章.前几篇文章得到的结果不太好,主要原因是跟想象中的结果并不是很相同. 主要有两点,一个是前几篇测试加速的效果并不是很好,矩阵要很大的时候才能看到明显的加速.另一个是我一个先验的经验认为float32的加速效果要明显比float64的加速效果要好很多. 但是这两点在前面的测试中并没有得到. 这个就能感受到理论跟实验之间差距.如果你相信理论,相信
1 概述机器视觉就是用机器代替人眼和人脑来做测量和判断。机器视觉系统工作的基本过程是获取目标的图像后，对图像进行识别、特征提取、分类、数学运算等分析操作，并根据图像的分析计算结果，来对相应的系统进行控制或决策的过程。 在很多机器视觉应用中，都需要用到机器视觉测量，即根据目标的图像，来得到目标在实际空间中的物理位置，典型的如抓取机械手、行走机器人、SLAM等。 要根据图像中的目标像素位置，得到目标的
一、算法简介1、定义算法是一组完成任务的指令；有限步骤内解决数学问题的程序；为解决某项工作或某个问题，所需要有限数量的机械性或重复性指令与计算步骤。2、算法的条件（5）输入性，输出性，明确性，有限性，有效性。3、时间复杂度O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n!)4、常见的大O运行时间（n一般为元素的个数）：O(
转载
2023-08-10 15:24:31
100阅读
1.算法定义 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。一个
转载
2023-06-30 11:55:06
187阅读
今天一个Python学习的干货。几个印度小哥，在GitHub上建了一个各种Python算法的新手入门大全，现在标星已经超过2.6万。这个项目主要包括两部分内容：一是各种算法的基本原理讲解，二是各种算法的代码实现。传送门在此：https://github/TheAlgorithms/Python简单介绍下。算法的基本原理讲解部分，包括排序算法、搜索算法、插值算法、跳跃搜索算法、快速选择算
转载
2023-07-04 20:26:32
12阅读
A*算法python简单可视化实现A*算法详解：A*算法详解python实现:使用堆优化加快查找最小代价点 详细流程都写在注释里了使用方法：# 参数为地图高、宽、方格尺寸、起点坐标（0开始）、终点坐标（0开始）、延迟时间
demo = MiniMap(20, 30, 30, (0, 0), (29, 19), 0.05)鼠标左键单击方格添加/删除障碍物，中键重置路径（不改变障碍物），右键开始寻路。
转载
2023-09-03 11:53:14
420阅读
算法的五大特性：1、输入：有0个或多个输入2、输出：有0个或多个输出3、确定性：算法每一步都有一定的含义，不会出现二义性4、有穷性：算法在执行有限的步骤之后会结束，而不是无线循环执行。5、可行性：算法的每一步都是可行的 如果 a+b+c=1000，且 a^2+b^2=c^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合? &nbs
转载
2024-05-17 01:30:40
51阅读
时间复杂度：假设存在函数g，使得算法A处理规模为n的问题示例所用时间为T(n)=O(g(n))→渐进函数，那么则称O(g(n))是算法A的时间复杂度
转载
2023-05-22 22:01:20
117阅读
看这个算法之前，最好先看下匈牙利算法，KM算法 是建立在匈牙利算法基础上实现的对于这个算法最有误区的地方，个人感觉还是在 X 集合 -d 和 Y 集合 + d之后 还要进行操作，再加上 深搜递归操作 ，理解容易产生误区，在这里我给出一组模板的测试数据来帮助初学者理解注意观察： visx[],visy[],lx[],ly[],linky[],在调用中的变化：3 4
发动机悬置python仿真计算代码可复制到https://hub.gke2.mybinder.org/user/lijil168-requirements-l6zexquh/tree运行1、发动机悬置模态及解耦参考2、发动机动力学激励计算参考3、用数组和矩阵两种方式计算刚度矩阵，并对比结果，原文公式推导有点点错误。python用多维数组完成矩阵运算，很简洁而且可读性好。4、思路：由发动机爆压计算
转载
2023-10-25 15:56:00
95阅读
文章目录1 KNN算法原理1.1 基本概念1.2 KNN算法原理1.3 实现步骤1.3 KNN算法优缺点2 python手工实现KNN算法2.1 KNN算法预测单个数据2.2 KNN算法预测数据集2.3 sklearn实现KNN算法 1 KNN算法原理1.1 基本概念KNN（K-NearestNeighbor）即K近邻算法，是数据挖掘分类技术中最简单的方法之一。所谓K近邻，就是K个最近的邻居的意
转载
2023-10-26 11:41:37
83阅读
InfoMap算法了解InfoMap算法之前，需要先了解最小熵原理最小熵原理是一个无监督学习的原理，“熵”就是学习成本，而降低学习成本是我们的不懈追求，所以通过“最小化学习成本”就能够无监督地学习出很多符合我们认知的结果，这就是最小熵原理的基本理念。编码的最短平均长度就是信息熵，这其实也是无损压缩的能力极限，我们通过寻找更佳的方案去逼近这个极限，这便是最小熵。假如我们有这么一个任务，要求我们在短时
转载
2024-08-12 13:35:27
134阅读
一、算法的导入1.1 算法的概念算法是解决问题的一种思想或方法如果 a+b+c=1000，且 a ** 2+b ** 2=c ** 2（a,b,c 为自然数），如何求出所有a、b、c可能的组合?第一种方式import time
start_time = time.time()
for a in range(0,1001):
for b in range(0,1001):
转载
2024-02-03 05:35:30
53阅读
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。2. 动图演示3. Python 代码实现def bubbleSort(arr):
for i in range(1, len(arr)):
for j in range(0, len(arr)-i):
if arr[j] > arr[j+1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j
转载
2023-08-15 17:20:54
93阅读
AES加解密算法 Python实现实现了AES加解密算法。初次尝试，能力有限，代码粗糙，仅供交流学习。五种工作模式也实现了，有需要的可以私聊我。Talk is cheap. Show me the code.def HexToListTranslation(Hex="0123456789abcdeffedcba9876543210"):
List=[]
for p in range
转载
2023-06-01 16:33:26
74阅读
经典排序算法图解：经典排序算法的复杂度：使用场景：1.空间复杂度 越低越好、n值较大：堆排序 O(nlog2n) O(1)2.无空间复杂度要求、n值较大：桶排序 O(n+k) O(n+k)大类一（比较排序法）：1、冒泡排序（Bubble Sort）【前后比较-交换】 python实现：d0 = [2, 15, 5, 9, 7, 6, 4, 12, 5, 4, 2, 64, 5, 6,
转载
2023-09-01 18:21:43
52阅读
BP 算法（Back Propagation Algorithm）是一种经典的人工神经网络训练算法，用于解决分类和回归问题。BP 算法基于梯度下降的思想，通过反向传播误差信号来调整神经网络的权重和偏置，从而实现模型的训练。BP 算法通常由前向传播和反向传播两个过程组成。在前向传播过程中，神经网络将输入样本通过多层神经元进行计算，得到输出值。在反向传播过程中，首先计算输出值与实际标签之间的误差，然后
转载
2023-08-31 07:35:17
125阅读
基本思路：(1)对所有的样本进行demean处理。(2)梯度上升法求系数。注意：和线性回归不同点。 每次求一个单位向量；初始化w不能为0向量；不能使用sklearn进行标准化了。(3)批量和随机梯度同样适用梯度上升法。(4) 第一主成分和后续主成分。先将数据进行改变，将数据在第一主分上的分量去掉。在新的数据上求第二主成分。这是循环往复过程。一、P
转载
2023-08-31 20:43:16
58阅读
几个印度小哥，在GitHub上建了一个各种Python算法的新手入门大全，现在标星已经超过2.6万。这个项目主要包括两部分内容：一是各种算法的基本原理讲解，二是各种算法的代码实现。传送门在此：简单介绍下。算法的基本原理讲解部分，包括排序算法、搜索算法、插值算法、跳跃搜索算法、快速选择算法、禁忌搜索算法、加密算法等。这部分内容，主要介绍各种不同算法的原理，其中不少介绍还给出了动态示意图，以更初学者能
转载
2024-02-23 09:30:15
44阅读
