<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-tran…
分类:蚁群算法
【PSO】量子粒子群算法(QPSO)
粒子群算法的几个比较大的改进: (1)离散粒子群算法:粒子搜索位置为0-1离散值,速度更新公式通过sigmoid函数得到概率值p,决定当前位置的参数是0还是1; (2)混沌粒子群算法:由确定的方程得出不确定的方程,呈不确…
蚁群算法程序实例
#include<iostream> #include<math.h> #include<time.h> using namespace st…
MATLAB蚁群算法TSP详细注释
某大神写的MATLAB蚁群算法解TSP程序,自己看了好久才看懂,所以加上了更加详细的注释,借花献佛了吧 实现函数 function [R_best,L_best,L_ave,Shortest_Route,Shortest…
无人机航路规划
无人机航路规划技术的发展 一、 历史背景 无人机最早在20世纪20年代出现,当时是作为训练用的靶机使用的,是一个许多国家用于描述最新一代无人驾驶飞机的术语。1945年,第二次世界大战之后…
装箱(背包)问题(Packing Problem)
装箱问题也叫背包问题,简单来说,就是把小货物往大箱子里装,要如何才能装得多。个人常见的经历就是“装冰箱”,很有趣的现象就是常常感觉冰箱再也装不下了,但是经过一翻折腾之后又神奇的装下了。 从企业运作角度来看就是尽量让每个容…
集合覆盖问题、最大覆盖问题、呼叫中心排班问题闲谈
经典SCP描述包含一个集合U以及U内元素构成的 若干各小类集合S,目标是找到S 的一个子集,该子集满足所含元素包含了所有的元素且使小类集合个数最少。例如,U={1,2,3,4,5},S={{1,2},{3,4},{2,4…
C++:蚁群算法解决TSP(C++多线程版)
TSP问题:旅行商问题,最短回路。 这里采用att48数据,邻接矩阵全部取整数,原数据放在文后。 解决代码如下: //#define TEST_INPUT //#define TEST_T //#define TEST_…
蚂蚁算法原理及其C程序
小小的蚂蚁总是能够找到食物,他们具有什么样的智能呢?设想,如果我们要为蚂蚁设计一个人工智能的程序,那么这个程序要多么复杂呢?首先,你要让蚂蚁能够避开障碍物,就必须根据适当的地形给它编进指令让他们能够巧妙的避开障碍物,其次…
蚁群算法的源代码 .
感谢博主 http://blog.csdn.net/scucj/article/details/4385650# 不知道现在是否还有人在研究蚁群算法?应该有吧。当初为了找C或C++源代码而不可得,在阅读了多…
移动机器人gazebo仿真(6)—规划算法(蚁群)
蚁群算法简介 蚁群算法公式解释 蚁群算法(独辟蹊径的进化算法) 一些相关代码 TSP问题之最大最小蚁群算法cpp实现 //程序代码问题:不收敛 蚁群算法解决tsp问题 //代…
蚁群算法及matlab实现TSP问题源代码
1 蚁群算法原理 自1991年由意大利学者 M. Dorigo,V. Maniezzo 和 A. Colorni 通过模拟蚁群觅食行为提出了一种基于种群的模拟进化算法——蚁群优化。该算法的出现引起了学者们的极…