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

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

mwangblog

专栏作者

137

文章

204473

阅读量

34

订阅数

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

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

2020-02-11

6790

使用ABT（The asynchronous backtracking algorithm）算法求解四皇后问题

将4个皇后放入4×4的棋盘中，修改4个皇后的位置，使他们不能“立即”攻击对方。这里我们假设4个皇后被放置在不同的行中，仅能修改4个皇后的列的位置。

2020-02-11

8260

The asynchronous backtracking algorithm (ABT) 算法

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

2020-02-11

7260

使用遗传算法解决柔性作业车间调度问题（pezzella2008genetic)

Pezzella F, Morganti G, Ciaschetti G. A genetic algorithm for the flexible job-shop scheduling problem[J]. Computers & Operations Research, 2008, 35(10): 3202-3212.

2019-09-17

1.2K0

柔性作业车间调度问题介绍 (Flexible Job-shop Scheduling Problem, FJSP)

这个领域最困难的问题之一是作业车间调度问题（Job-shop Scheduling Problem, JSP)，该问题中，一组机器需处理一组工件，每个工件由一系列具有先后顺序约束的工序形成，每个工序只需要一台机器，机器一直可用，可以一次处理一个操作而不会中断。决策内容包括如何对机器上的工序进行排序，已优化给定的性能指标。JSP的典型性能指标是完工时间 (makespan)，即完成所有工作所需的时间。JSP是一个众所周知的NP难题。

2019-09-10

7.2K0

获取程序运行时间 - Linux Shell 脚本

下面的脚本可以获取一段程序的运行时间： #!/bin/bash start=$(date +%s) sleep 5; end=$(date +%s) take=$(( end - start )) echo Time taken to execute commands is ${take} seconds. 其中： date +%s获取当前的纪元时（Unix时间），即自世界标准时间（UTC）1970年1月1日0时0分0秒起流逝的秒数。 sleep 5使程序延时5秒钟。 take=$(( end - s

2019-06-03

16K0

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

VGRAPH路径规划（Lozano-Perez and Wesley, 1979）

algorithm collision free

本文参考了以下项目代码（特别是地图数据、增长障碍物部分代码、线段是否相交检查部分代码），特表示感谢：

2019-05-23

4970

function[distance, path] = a_star(map_size, neighbors, start, goal)

2019-05-22

1.3K0

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

2019-05-21

1.2K0

编程算法 javascript 其他

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

2019-05-16

1K0

Dijkstra算法例子

%d 输出向量路径长度，若t==[]，则返回从起点到所有节点的路径长度

2019-05-16

8830

感知器基础

matlab 程序算法

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

2019-04-25

3460

在LaTeX环境下使用BibTeX进行文献引用（MiKTeX软件)

手动管理参考文献总是令人抓狂，参考文献的样式需要小心编排，还需要按照引用顺序对参考文献进行排序和编号，以致添加、删除或者修改引用文献后都需要进行大量的修改，耗费大量的时间和精力。

2019-04-25

2.7K0

机器学习的类别

强化学习监督学习

监督学习从训练资料中学到或者建立一个模式，并依此模式推测新的实例。训练资料是由输入数据和预期输出数据组成。模式的输出可以是一个连续的值（称为回归分析）或者分类标签（称为分类）。非监督学习没有给定事先标记过的训练示例，自动对输入的数据进行分类或分群。强化学习智能体以“试错”的方式进行学习，通过与环境进行交互获得的奖赏指导行为，目标是使智能体获得最大的奖赏。在强化信号上，强化学习中由环境提供的强化信号是对产生动作的好坏作一种评价，而不是告诉强化学习系统(reinforcement learning

2019-03-04

5580

感知器基础

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

2019-03-04

3000

基于POX交叉的遗传算法求解流水车间调度(J-Shop)问题一

对于流水车间调度问题，n个工件在m台设备上加工，已知每个工件每个工序使用的机器和每个工件每个工序所用时间，通过决策每个机器上工件的加工顺序和每个工序的开始时间，使完成所有工序所用时间(makespan)最小。具有下列约束：

2019-01-23

1.3K0

基于POX交叉的遗传算法求解流水车间调度(J-Shop)问题二

下面是主程序、交叉算子程序、计算目标函数值程序，全部程序都可以下载(下载全部程序)。

2019-01-23

1.1K0

调度的三种类型

活动调度在活动调度基础上通过更改机器上的加工顺序，使至少一个工序可以提前加工，必然导致其他工序完成时间推迟。也就是说，在活动调度中，在保留可行性的前提下，没有任何工序可以插入加工时间表前面的空隙中。

2019-01-23

1.8K0

让人改变行动的3个说服原则 | Tali Sharot | TEDxCambridge

注意！本文所有内容都是作者根据Tali Sharot所讲内容归纳而成，不代表Tali Sharot本人立场。

2018-12-28

4880

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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