mwangblog

132 篇文章
33 人订阅

全部文章

mwangblog

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

2194
mwangblog

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

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

1374
mwangblog

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

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

911
mwangblog

A*算法例子

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

1546
mwangblog

A*算法

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

1883
mwangblog

Dijkstra算法

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

1393
mwangblog

Dijkstra算法例子

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

1443
mwangblog

感知器基础

722
mwangblog

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

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

1602
mwangblog

机器学习的类别

932
mwangblog

感知器基础

772
mwangblog

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

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

1231
mwangblog

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

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

972
mwangblog

调度的三种类型

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

1132
mwangblog

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

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

1082
mwangblog

遗传算法求解混合流水车间调度问题(HFSP)二:算法实现一

上图中,第1、2行是第1工序的2台设备,第3、4行是第2工序的2台设备,第5、6行是第3工序的两台设备,纵轴代表时间。按照最优序列[ 3 4 6 ...

1342
mwangblog

遗传算法求解混合流水车间调度问题(HFSP)三:算法实现二

function pop= initpop(popsize, piecesize)

1412
mwangblog

遗传算法求解混合流水车间调度问题(HFSP)一:问题介绍

混合流水车间调度问题(Hybrid Flow-shop Scheduling Problem, HFSP)是车间调度中的一类经典问题。混合流水车间调度问题,在一...

1982
mwangblog

免疫算法简单介绍

1191
mwangblog

开始使用MiniZinc

MiniZinc是一个用来描述整数和实数的优化约束和决策问题的语言,它允许用户以接近问题的数学公式的方式编写模型。

1874

扫码关注云+社区

领取腾讯云代金券