mwangblog

130 篇文章
33 人订阅

全部文章

mwangblog

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

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

40
mwangblog

A*算法例子

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

746
mwangblog

A*算法

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

643
mwangblog

Dijkstra算法

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

913
mwangblog

Dijkstra算法例子

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

913
mwangblog

感知器基础

682
mwangblog

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

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

1112
mwangblog

机器学习的类别

872
mwangblog

感知器基础

732
mwangblog

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

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

881
mwangblog

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

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

802
mwangblog

调度的三种类型

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

782
mwangblog

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

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

852
mwangblog

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

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

1002
mwangblog

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

function pop= initpop(popsize, piecesize)

1102
mwangblog

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

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

1502
mwangblog

免疫算法简单介绍

811
mwangblog

开始使用MiniZinc

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

1524
mwangblog

粒子群算法简单介绍

843
mwangblog

粒子群算法求函数最小值

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

1722

扫码关注云+社区