调度算法研究交流群的建立-欢迎加群交流

调度算法研究交流群的建立

前言

经常有人加我的微信，或咨询问题，或交流技术，或者叼我一顿，里面有大学生，有研究生，有老师，也有上班族，他们会提出各种稀奇古怪的问题，
告诉我他用了那种那种算法多么厉害，有时候会和他们较真有时候会笑笑。
这些人告诉我很多稀奇古怪的算法，都觉得真理掌握在自己手里。
我就想为什么不把这些人组织起来相互交流相互学习一起成长哪。
所以我决定建立这个群

一、他们分享给我的算法我也分享给大家供大家研究参考

1.寻路类的

大家说的最多的是A和cbs*算法，下面我依次列举下大家告诉我的寻路算法供大家研究。
1.A* Search：同时考虑g(n)+h(n)的经典寻路算法
2.CBS算法：基于冲突的搜索算法
3.Dijkstra算法：最经典的寻路算法,大部分寻路算法的起源
4.DFS（深度优先算法）：frontier使用栈（Stack）结构存储节点
5.BFS（广度优先算法）：frontier使用队列（Queue）结构存储节点
6.GBFS（Greedy Best_first Search）：使用激发函数（Heuritic function,e.g:曼哈顿距离）衡量node移除优先级
7.MAPF（Multi-agent path finding）：多智能体路径搜寻算法
8.EPEA*：A的变种
9.CBSH：CBS算法得到变种
10.RRT算法
11.遗传寻路算法
12.Informed RRT*算法
13.WHCA算法

下面列举一些井段算法的演示效果
Dijkstra算法的演示效果

A* Search的演示效果

BFS算法运行效果

DFS算法运行效果

2.优化类的算法

模拟退火算法(SA算法)：优点能达到最优解，缺点耗时教长
爬山算法：优点速度快，缺点不能达到最优解
遗传算法（GA算法）：优点能达到最优解，缺点耗时教长
蚁群算法（Ant System）：优点多线程算法能达到最优解，消耗资源较多
贪心算法（greedy algorithm）：优点速度快，缺点不能达到最优解
禁忌算法（Tabu Search）：跟模拟退火算法优缺点也样
烟花算法（Fireworks Algorithm）：这个算法太复杂我也没看懂

3.交通管制类的算法

1.CBS算法：在寻路阶段就考虑了碰撞问题
2.MAPF（Multi-agent path finding）：在寻路阶段就考虑了碰撞问题
3.AABB算法
4.ABS算法：这个是我自创的

欢迎加入交流群

本群宗旨是大家相互交流技术，解决问题，共同成长，共同进步。

点击链接