![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 74
小吴伴学者
算法分享,多机器人任务分配领域博主|Linux内核子系统,驱动开发
展开
-
本人研究方向:多机器人任务分配的简单介绍
多机器人任务分配的简要介绍,以后会继续更新各种本人已实现的算法,带各位友友手打MATLAB算法。原创 2022-04-16 16:28:34 · 2755 阅读 · 16 评论 -
粒子群优化算法解决TSP问题及Matlab代码
1、粒子群算法简介粒子群优化算法(Particle Swarm Optimization——PSO), 由James Kennedy(社会心理学博士)和Russell Eberhart(电子工程学博士,于1995年提出的一种基于种群的随机优化算法。鸟被抽象为没有质量和体积的微粒(点),并延伸到N维空间,粒子I 在N维空间的位置表示为矢量Xi=(x1,x2,…,xn),飞行速度表示为矢量Vi=(v1,v2,…,vn),每个粒子都有一个由目标函数决定的适应值(fitness value);并且知道自原创 2021-09-03 16:34:53 · 5318 阅读 · 2 评论 -
遗传算法(GA)解决MTSP问题及Matlab代码
本篇文章是利用遗传算法来解决MTSP或者MVRP问题的,至于遗传算法较为详尽的介绍的话,在我上一篇文章中有介绍,这里就不再啰嗦了。1、问题简述在本文中,MTSP问题就是有一组旅行者需要遍历完给定的所有城市,并且回到起点,要求其总体的旅行距离为最小;MVRP问题就是把一组旅行者变为一组机器人而已。在本文中所有旅行者的起点是不确定的,也就是说旅行者可以随机从一个城市出发,并且在最后要回到起点城市。假设旅行者人数为nSalesmen = k,城市位置为xy,那么整体的图会有K个回路,且K个回路中没有子回路原创 2021-08-30 15:27:28 · 6561 阅读 · 9 评论 -
“遗传交配”也能做成算法?还有matlab代码?
没错,“遗传交配”也能做成算法。想一下,我们人类的进化史,大海就是我们的家呀!从海洋生物进化到陆地生物,由简单生物进化到复杂生物……,不禁想起了生物的高考考点。基因、染色体、交配、变异……这些都造成了生物的进化。也许就是从达尔文的进化论衍生出了一种寻优的算法——遗传算法(Genetic Algorithm,简称GA),这算法是我目前感觉最容易理解的算法了哦。1、遗传算法简介遗传算法是由美国教授John holland于1975年左右提出的,它是借鉴了生物界自然选择和自然遗传机制的一种随机搜索算法原创 2021-08-27 21:06:01 · 563 阅读 · 0 评论 -
禁忌搜索算法(tabu search)解决TSP及其Matlab代码
1、算法简介禁忌搜索算法TS(Tabu search),顾名思义核心在于“禁忌”,简单来说就是在某一个过程中把一些不太好的操作给禁止了,直到搜索到一个“最优秀”的。它是在1986年由美国Fred Glover教授提出的,主要是为了提高寻优过程中的全面搜索的能力。禁忌搜索算法通过模拟人类智能的记忆特点,引入存储结构和相应的禁忌准则来避免迂回循环,通过特赦准则来释放禁忌表中较优的个体,进而保证多样性的搜索来尽可能达到问题的最优解。2、算法核心概念禁忌表(TabuList):是用来..原创 2021-08-26 20:34:06 · 6280 阅读 · 11 评论