腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

mwangblog

专栏作者

137

文章

205343

阅读量

34

订阅数

Asynchronous dynamic programming (ASYNCHDP) 算法求最短路径

如果节点$x$位于$s$到$t$的最短路径上，那么$x$到$t$的路径也必须是$x$和$t$之间的最短路径。这种“分而治之”（devide-and-conquer）的思想，被称为动态规划（dynamic programming）。

2020-02-11

6830

The asynchronous backtracking algorithm (ABT) 算法

Asynchronous backtracking (ABT) 算法假设所有智能体（agent）都有各自的优先级（priority）。网络中每个智能体都知道自己的“上级”和“下级”都是哪些agent。

2020-02-11

7360

Voronoi图路径规划 (许松清, 2005)

用X表示一个距离函数为d的空间。令K为一个指示集合，(P_k ),k∈K为空间X的一个非空子集的有序元组。对应于P_k 的R_k，称为沃洛诺伊元胞，或沃洛诺伊区域，是空间X中所有到P_k 的距离不大于其到其他位置P_j (j≠k)的点集。如果定义d(x,A)=inf⁡{d(x,a)|a∈A}为点x和子集A的距离，则

2019-05-29

2.2K0

从图的特定起始节点开始，A*旨在找到从起始节点到目标节点见具有最小代价的路径（最少行驶距离、最短时间等）。A*算法维护源自起始节点的路径树，并且一次一个地延伸这些路径直到满足其终止标准。

2019-05-21

1.2K0

编程算法 javascript 其他

Dijkstra算法使用了广度优先搜索解决赋权有向图（或无向图）的单源最短路径问题。

2019-05-16

1K0

感知器基础

假设集一般算法口袋算法 MATLAB程序 function [w, update_times] = my_perceptron(x, y, eta) % 基本的感知器算法，在没有错分样本时停止

2019-03-04

3000

遗传算法求解混合流水车间调度问题（HFSP）三：算法实现二

function pop= initpop(popsize, piecesize)

2018-12-25

9850

免疫算法简单介绍

免疫算法的基本步骤：抗原识别。输入目标函数和各种约束作为免疫算法的抗原。初始抗体生成。随机生成初始抗体种群。亲和力计算。计算抗体的适应值。免疫处理。免疫处理包括免疫选择、克隆、变异和抑制。免疫选择：根据抗体的亲和力选出亲和度较高的抗体。克隆：对选出的亲和力较高的抗体进行复制。变异：对克隆得到的个体进行交叉、变异操作，使其亲和力发生改变。抑制：对变异的抗体进行选择，保留亲和度较高的抗体。群体刷新。将免疫选择的抗体和免疫抑制后的抗体组成一个集合，保留其中亲和度较高的抗体，使这些抗体进入新的

2018-12-21

1.4K0

粒子群算法简单介绍

2018-12-19

3780

粒子群算法求函数最小值

主函数首先初始化种群，对于第1代种群，个体极值和全局极值都在本代种群中；之后进行迭代，每次迭代根据公式更新速度和位置，并更新个体极值和全局极值，重复此过程直至迭代结束。

2018-12-19

2.4K0

分布估计算法求解0-1背包问题二

编程算法其他

wgtsum(i, 1) = weightsumv(pop(i, :),weights);

2018-12-18

4920

分布估计算法求解0-1背包问题一

0-1背包问题是：有一个固定容量的背包，和固定种类的物品，每种物品只有一件。每件物品有各自的价值和重量，求解哪些物品放入背包可以使价值总和最大，且不超过背包容量。

2018-12-17

6190

几种分布估计算法介绍

2018-12-17

5040

使用数据范围：数值型和标称型。优点：精度高、对异常值不敏感、无数据输入假定。缺点：计算复杂度高、空间复杂度高。

2018-12-13

5240

几种优化算法入门目录

遗传算法的基本概念用遗传算法求函数最大值一：编码和适应值用遗传算法求函数最大值二：选择、交叉和变异用遗传算法求函数最大值三：主程序和结果轮盘赌法简单介绍 Matlab中遗传算法工具箱的使用遗传算法解决旅行商问题(TSP)一:初始化和适应值遗传算法解决旅行商问题(TSP)二:选择、交叉和变异遗传算法解决旅行商问题(TSP)三:主程序和执行结果遗传算法求解混合流水车间调度问题（HFSP）一：问题介绍遗传算法求解混合流水车间调度问题（HFSP）二：算法实现一遗传算法求解混合流水车间调度问题

2018-12-12

6590

蚁群算法规划路径

编程算法机器人其他

蚁群算法可以用于路径规划，在本例中，地形矩阵用0表示无障碍物、用1表示有障碍物，机器人从1x1处走到10x10处，使用蚁群算法找最短路径。

2018-12-12

2.2K0

蚁群算法求函数最大值二

编程算法其他

functionsants = edgeselection(ants, tau, P0, lamda, xl, xu, yl, yu)

2018-12-10

1.2K0

蚁群算法求函数最大值一

编程算法数据挖掘

ants = initant(Ant, xl, xu, yl, yu); % 初始化蚁群

2018-12-10

2K0

几种蚁群算法介绍

编程算法其他

最早的蚁群算法，其在小规模TSP中性能尚可，再大规模TSP问题中性能下降，容易停滞。其解决旅行商问题（TSP）过程大致如下：

2018-12-06

1.8K0

蚁群算法简单介绍

编程算法其他

蚁群算法（Ant Colony Optimization, ACO）是通过模拟蚂蚁觅食的原理，设计出的一种群集智能算法。

2018-12-06

1.4K0

点击加载更多

社区活动

RAG七天入门训练营

鹅厂大牛手把手带你上手实战

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态