mwangblog

137 篇文章
34 人订阅

全部文章

mwangblog

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

如果节点$x$位于$s$到$t$的最短路径上,那么$x$到$t$的路径也必须是$x$和$t$之间的最短路径。这种“分而治之”(devide-and-conque...

15220
mwangblog

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

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

9010
mwangblog

The asynchronous backtracking algorithm (ABT) 算法

Asynchronous backtracking (ABT) 算法假设所有智能体(agent)都有各自的优先级(priority)。网络中每个智能体都知道自己...

13320
mwangblog

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

Pezzella F, Morganti G, Ciaschetti G. A genetic algorithm for the flexible job-s...

21220
mwangblog

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

这个领域最困难的问题之一是作业车间调度问题(Job-shop Scheduling Problem, JSP),该问题中,一组机器需处理一组工件,每个工件由一系...

1.4K10
mwangblog

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

1.4K40
mwangblog

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

用X表示一个距离函数为d的空间。令K为一个指示集合,(P_k ),k∈K为空间X的一个非空子集的有序元组。对应于P_k 的R_k,称为沃洛诺伊元胞,或沃洛诺伊区...

65640
mwangblog

VGRAPH路径规划(Lozano-Perez and Wesley, 1979)

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

16710
mwangblog

A*算法例子

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

40060
mwangblog

A*算法

从图的特定起始节点开始,A*旨在找到从起始节点到目标节点见具有最小代价的路径(最少行驶距离、最短时间等)。A*算法维护源自起始节点的路径树,并且一次一个地延伸这...

53230
mwangblog

Dijkstra算法

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

40530
mwangblog

Dijkstra算法例子

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

29830
mwangblog

感知器基础

10120
mwangblog

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

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

49620
mwangblog

机器学习的类别

12820
mwangblog

感知器基础

10920
mwangblog

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

对于流水车间调度问题,n个工件在m台设备上加工,已知每个工件每个工序使用的机器和每个工件每个工序所用时间,通过决策每个机器上工件的加工顺序和每个工序的开始时间,...

22510
mwangblog

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

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

25320
mwangblog

调度的三种类型

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

29420
mwangblog

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

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

19220

扫码关注云+社区

领取腾讯云代金券