mwangblog

LV0
发表了文章

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

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

mwangblog
编程算法
发表了文章

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

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

mwangblog
Python
发表了文章

The asynchronous backtracking algorithm (ABT) 算法

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

mwangblog
编程算法
订阅了专栏

腾讯云自媒体分享计划

3 文章3.4K 关注者
关注了用户

腾讯云自媒体分享计划

腾讯 · 产品运营 (已认证)

申请条件:至少有 20 篇或以上符合投稿要求可迁入腾讯云专栏的原创技术文章。

3 文章0 回答3.4K 关注者
发表了文章

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

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

mwangblog
发表了文章

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

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

mwangblog
JSPJava
发表了文章

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

mwangblog
Unix
发表了文章

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

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

mwangblog
编程算法
发表了文章

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

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

mwangblog
发表了文章

A*算法例子

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

mwangblog
Node.js
发表了文章

A*算法

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

mwangblog
编程算法
发表了文章

Dijkstra算法

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

mwangblog
编程算法JavaScript其他
发表了文章

Dijkstra算法例子

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

mwangblog
Node.js
发表了文章

感知器基础

mwangblog
发表了文章

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

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

mwangblog
数据库SQL
发表了文章

机器学习的类别

mwangblog
强化学习监督学习
发表了文章

感知器基础

mwangblog
编程算法
发表了文章

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

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

mwangblog
任务调度
发表了文章

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

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

mwangblog
MATLAB

个人简介

个人成就

扫码关注云+社区

领取腾讯云代金券