登录
首页 » MATLAB » 蚁群算法(ACA)及其Matlab实现.m

蚁群算法(ACA)及其Matlab实现.m

于 2021-05-06 发布
0 280
下载积分: 1 下载次数: 3

代码说明:

采用蚁群算法求取TSP问题 1基本原理: 本质上也是一种概率算法,通过大概率收敛到最佳值,和其他的智能算法很相似。蚁群分泌的信息素存在正反馈,使得较佳的解具有大概率被选到,当全局都选用较佳的解,变可以得到整体的最优解。 2几个关键点:  1)概率选择:受信息素浓度和启发函数影响,启发函数为距离的倒数   2)信息素挥发:考虑到信息素随时间的挥发,加入挥发因子  3程序设计步骤:  1)初始化各个参数:包括各点的距离,信息素的初始浓度,蚂蚁数量,信息素挥发因子,信息素和启发函数的重要度因子,启发函数,最大迭代次数,路径记录表等等 2)迭代:对每个蚂蚁随机制定初始值,再根据概率选择,选择出每只蚂蚁的路径,确定每只蚂蚁的路径总长度,以及蚁群的最佳路径长度和平均长度,并对信息素进行更新。   3)展示:展示出最佳路径,以及最佳路径对迭代的变化图  4Matlab代码 程序说明:采用蚁群算法求取TSP问题,共有34个城市,从txt文件加载数据: 运行结果:

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 帧差法目标识别(目标检测跟踪).doc
    本文展示了一种自动识别视频中移动目标的方法。论文中提取移动目标通过帧序列,这种方法不需要先验知识,比如:时间阈值调整。基于相邻帧的连续对称差分,我们能得到全分辨率显著图;然后利用最大熵方法计算阈值决定候选区域和获得兴趣点的种子;最后用修改的模糊生长方法获得最终的结果。本文中提出的算法是有效的、具有鲁棒性的。实验结果也证明它具有很好的效果。移动目标检测在计算机视觉中有广泛应用,但是在研究过程中也有很多挑战。通常目标检测方法被分为三类:(1)基于时间信息。例如:帧差法能很快检测出目标,但很难得到整个物体的轮廓,并且易受背景的影响。(2)基于空间信息的。(3)基于时间和空间信息的。有较好的效果,计算复杂度高。本文提出了一种基于时间信息的方法。(1)通过相邻帧对称差分获得显著图;(2)使用最大熵模型得到一个阈值去二值化时间显著图和获得候选区域。然后选择候选区域最显著的点作为兴趣种子点。(3)对于每一兴趣种子点,在显著图上应用模糊生长方法直到没有点能被聚集和能获得移动物体的轮廓A.移动显著图的产生①获得一段连续帧②相邻帧做差分得到移动目标。③对得到的差分显著图做开运算。作用:消除小的和亮的细节。④为了去除噪声和背景运动的影响,对差分得到的显著图做和再平均。B.兴趣种子选择由于图像是连续变化的,一个固定的阈值不能很好的二值化显著图,本文采用最大熵方法得到一个变化的阈值去二值化显著图和提取候选兴趣区域。然后选择兴趣种子点。C.移动目标检测为了提取移动的目标,本论文应用模糊生长方法去使兴趣点的种子生长成一片区域。如果像素值满足下列条件,对兴趣点的种子使用模糊生长算法。a和u表示如下图实验数据集:PETS2000, PETS2001 and Dataset2014设备:The algorithm is implemented with C on a personal computer with Core i3 3.3 GHz CPU and 2G RAM.评价标准:假负率(False Negative Rate , FNR) :FNR = FN /(TP FN) ,即被预测为负的正样本结果数/正样本实际数假正率(False Positive Rate , FPR) :FPR = FP /(FP TN) ,即被预测为正的负样本结果数 /负样本实际数    Specificity (负例的覆盖率,True Negative Rate) =正确预测到的负例个数/实际负例总数     PBC :Percentage of Bad Classifications召回率(Re、recall):预测为真实正例除以所有真实正例样本的个数准确率(Precision) :预测为真实正例除以所有被预测为正例样本的个数F-measure:查准率和查全率的调和平均值, 更接近于P, R两个数较小的那个: F=2* P* R/(P R)实验结果如下图 表一表示的是本论文实验得出的结果;Fig7和Fig8本文的实验结果与图中方法的比较,可以看出本文中的方法表现很出色。论文中的检测结果本论文的贡献共以下五点:(1)产生特征图基于时间信息。(2)对于场景不需要任何先验知识。(3)扩展了差分从相邻两帧到相邻n帧。(4)对于复杂的背景和相机的抖动具有很好的鲁棒性。(5)自动的提取移动目标。
    2019-08-29下载
    积分:1
  • AM调制解调( AM调制信号分析)
    AM调制解调
    2020-11-29下载
    积分:1
  • 滑模变结构控制MATLAB仿真下部第3版-仿真程序
    滑模变结构控制MATLAB仿真下部第3版-仿真程序,主要对照书本内的程序及逆行仿真讲解 【源码目录】 滑模变结构控制MATLAB仿真下部第3版-仿真程序-下载 ├── 第10章仿真程序│   ├── chap10_1.m│   ├── chap10_2.m│   ├── chap10_2obj.m│   ├── chap10_3.m│   ├── chap10_4.m│   ├── chap10_4obj.m│   └── ~$.3 基于最优轨迹规划器的滑模控制.docx├── 第1章仿真程序│   ├── chap1_1ctrl.m│   ├── chap1_1plant.m│   ├── chap1_1plot.m│   ├── chap1_1sim.mdl│   ├── chap1_2ctrl.m│   ├── chap1_2plant.m│   ├── chap1_2plot.m│   ├── chap1_2sim.mdl│   ├── chap1_3ctrl.m│   ├── chap1_3plant.m│   ├── chap1_3plot.m│   ├── chap1_3sim.mdl│   ├── chap1_4ctrl.m│   ├── chap1_4plant.m│   ├── chap1_4plot.m│   ├── chap1_4sim.mdl│   ├── chap1_4sim.mdl.r2011a│   ├── chap1_5ctrl.m│   ├── chap1_5plant.m│   ├── chap1_5plot.m│   ├── chap1_5sim.mdl│   ├── chap1_5sim.mdl.r2011a│   ├── chap1_6ctrl.m│   ├── chap1_6plant.m│   ├── chap1_6plot.m│   ├── chap1_6sim.mdl│   ├── chap1_7ctrl.m│   ├── chap1_7plant.m│   ├── chap1_7plot.m│   ├── chap1_7sim.mdl│   ├── chap1_8A_ctrl.m│   ├── chap1_8A_plant.m│   ├── chap1_8P_ctrl.m│   ├── chap1_8P_plant.m│   ├── chap1_8input.m│   ├── chap1_8plot.m│   ├── chap1_8sim.mdl│   ├── chap1_8sim.mdl.r2011a│   ├── chap1_8td.m│   ├── chap1_9A_ctrl.m│   ├── chap1_9P_ctrl.m│   ├── chap1_9input.m│   ├── chap1_9plant.m│   ├── chap1_9plot.m│   ├── chap1_9sim.mdl│   ├── chap1_9sim.mdl.r2011a│   └── chap1_9td.m├── 第2章仿真程序│   ├── chap2_1ctrl.m│   ├── chap2_1obv.m│   ├── chap2_1plant.m│   ├── chap2_1plot.m│   ├── chap2_1sim.mdl│   ├── chap2_2ctrl.m│   ├── chap2_2obv.m│   ├── chap2_2plant.m│   ├── chap2_2plot.m│   ├── chap2_2sim.mdl│   ├── chap2_2sim.mdl.autosave│   ├── chap2_3ctrl.m│   ├── chap2_3plant.m│   ├── chap2_3plot.m│   ├── chap2_3sim.mdl│   └── chap2_3sim.mdl.autosave├── 第3章仿真程序│   ├── chap3_1ctrl.m│   ├── chap3_1plant.m│   ├── chap3_1plot.m│   ├── chap3_1sim.mdl│   ├── chap3_2ctrl.m│   ├── chap3_2plant.m│   ├── chap3_2plot.m│   ├── chap3_2rbf.m│   ├── chap3_2sim.mdl│   ├── chap3_3ctrl.m│   ├── chap3_3plant.m│   ├── chap3_3plot.m│   ├── chap3_3sim.mdl│   └── chap3_3sim.mdl.r2011a├── 第4章仿真程序│   ├── chap4_1.m│   ├── chap4_2ctrl.m│   ├── chap4_2plant.m│   ├── chap4_2plot.m│   ├── chap4_2sim.mdl│   ├── chap4_2sim.mdl.r2011a│   ├── chap4_3ctrl.m│   ├── chap4_3plant.m│   ├── chap4_3plot.m│   ├── chap4_3sharp.m│   ├── chap4_3sim.mdl│   ├── chap4_4ctrl.m│   ├── chap4_4plant.m│   ├── chap4_4plot.m│   ├── chap4_4sim.mdl│   ├── chap4_4sim.mdl.r2011a│   ├── chap4_5ctrl.m│   ├── chap4_5plant.m│   ├── chap4_5plot.m│   └── chap4_5sim.slx├── 第5章仿真程序│   ├── chap5_1ctrl.m│   ├── chap5_1plant.m│   ├── chap5_1plot.m│   ├── chap5_1sim.mdl│   ├── chap5_2ctrl.m│   ├── chap5_2i.m│   ├── chap5_2input.m│   ├── chap5_2plant.m│   ├── chap5_2plot.m│   ├── chap5_2sim.mdl│   ├── chap5_3ctrl.m│   ├── chap5_3plant.m│   ├── chap5_3plot.m│   ├── chap5_3sim.mdl│   ├── chap5_4ctrl.m│   ├── chap5_4plant.m│   ├── chap5_4plot.m│   ├── chap5_4sim.mdl│   ├── chap5_5ctrl.m│   ├── chap5_5plant.m│   ├── chap5_5plot.m│   ├── chap5_5sim.mdl│   ├── chap5_6adapt.m│   ├── chap5_6ctrl.m│   ├── chap5_6input.m│   ├── chap5_6plant.m│   ├── chap5_6plot.m│   ├── chap5_6sim.mdl│   ├── chap5_7input.m│   ├── chap5_7plot.m│   ├── chap5_7sim.mdl│   ├── chap5_7system.m│   ├── chap5_8input.m│   ├── chap5_8plot.m│   ├── chap5_8sim.mdl│   ├── chap5_8sim.mdl.r2011a│   ├── chap5_8system.m│   ├── chap5_8xd.m│   ├── chap5_9ctrl.m│   ├── chap5_9input.m│   ├── chap5_9plant.m│   ├── chap5_9plot.m│   └── chap5_9sim.mdl├── 第6章仿真程序│   ├── chap6_1ctrl.m│   ├── chap6_1input.m│   ├── chap6_1plant.m│   ├── chap6_1plot.m│   ├── chap6_1sim.mdl│   ├── chap6_1sim.mdl.r2011a│   ├── chap6_2ctrl.m│   ├── chap6_2input.m│   ├── chap6_2plant.m│   ├── chap6_2plot.m│   ├── chap6_2sim.mdl│   ├── chap6_2sim.mdl.r2011a│   ├── chap6_3ctrl.m│   ├── chap6_3mf.m│   ├── chap6_3plant.m│   ├── chap6_3plot.m│   ├── chap6_3sim.mdl│   └── chap6_3sim.mdl.r2011a├── 第7章仿真程序│   ├── chap7_1ctrl.m│   ├── chap7_1input.m│   ├── chap7_1obv.m│   ├── chap7_1plant.m│   ├── chap7_1plot.m│   ├── chap7_1sim.mdl│   ├── chap7_1sim.mdl.r2011a│   ├── chap7_2obv.m│   ├── chap7_2plant.m│   ├── chap7_2plot.m│   ├── chap7_2sim.mdl│   ├── chap7_2sim.mdl.r2011a│   ├── chap7_3ctrl.m│   ├── chap7_3input.m│   ├── chap7_3obv.m│   ├── chap7_3plant.m│   ├── chap7_3plot.m│   ├── chap7_3sim.mdl│   └── lmi_X.m├── 第8章仿真程序│   ├── chap8_1obv.m│   ├── chap8_1plant.m│   ├── chap8_1plot.m│   ├── chap8_1sim.mdl│   ├── chap8_2ctrl.m│   ├── chap8_2obv.m│   ├── chap8_2plant.m│   ├── chap8_2plot.m│   └── chap8_2sim.mdl└── 第9章仿真程序    ├── chap9_10TD.m    ├── chap9_10ctrl1.m    ├── chap9_10ctrl2.m    ├── chap9_10plant.m    ├── chap9_10plot.m    ├── chap9_10sim.mdl    ├── chap9_10sim.mdl.r2011a    ├── chap9_1ctrl.m    ├── chap9_1input.m    ├── chap9_1plant.m    ├── chap9_1plot.m    ├── chap9_1sim.mdl    ├── chap9_1sim.mdl.r2011a    ├── chap9_2ctrl.m    ├── chap9_2plant.m    ├── chap9_2plot.m    ├── chap9_2sim.mdl    ├── chap9_2sim.mdl.r2011a    ├── chap9_3input.m    ├── chap9_3plant.m    ├── chap9_3plot.m    ├── chap9_3sim.mdl    ├── chap9_3tol.m    ├── chap9_3wc.m    ├── chap9_4M.m    ├── chap9_4input.m    ├── chap9_4plant.m    ├── chap9_4plot.m    ├── chap9_4sim.mdl    ├── chap9_4sim.mdl.r2011a    ├── chap9_4th.m    ├── chap9_4tol.m    ├── chap9_4w.m    ├── chap9_4wc.m    ├── chap9_5TD.m    ├── chap9_5ctrl1.m    ├── chap9_5ctrl2.m    ├── chap9_5plant.m    ├── chap9_5plot.m    ├── chap9_5sim.mdl    ├── chap9_5sim.mdl.r2011a    ├── chap9_6ctrl1.m    ├── chap9_6ctrl2.m    ├── chap9_6int.m    ├── chap9_6plant.m    ├── chap9_6plot.m    ├── chap9_6sim.mdl    ├── chap9_7Actrl.m    ├── chap9_7Aplant.m    ├── chap9_7Pctrl.m    ├── chap9_7Pplant.m    ├── chap9_7TD1.m    ├── chap9_7TD2.m    ├── chap9_7int.m    ├── chap9_7plot.m    ├── chap9_7sim.mdl    ├── chap9_8Actrl.m    ├── chap9_8Aplant.m    ├── chap9_8Pctrl.m    ├── chap9_8Pplant.m    ├── chap9_8plot.m    ├── chap9_8sim.mdl    ├── chap9_8td1.m    ├── chap9_8td2.m    ├── chap9_9TD.m    ├── chap9_9ctrl1.m    ├── chap9_9ctrl2.m    ├── chap9_9plant.m    ├── chap9_9plot.m    ├── chap9_9sim.mdl    ├── chap9_9sim.mdl.r2011a    ├── sat.m    └── sat_du1.m10 directories, 266 files
    2021-05-06下载
    积分:1
  • 读取surfer6,grd文件
    【实例简介】读取surfer6,grd文件
    2021-12-21 00:31:31下载
    积分:1
  • matlab采样率转换实现
    【实例简介】使用matlab完成上采样和下采样
    2021-06-22 00:31:02下载
    积分:1
  • matlab演奏卡农
    能够用matlab演奏卡农,代码直接复制到matlab运行即可
    2021-08-27 00:30:57下载
    积分:1
  • 滚动轴承动力学建模
    24-5-3 轴系5(3)-深沟球轴承寿命计算.m
    2020-11-30下载
    积分:1
  • 2017年美赛D题目的代码
    【实例简介】 串联型排队论的MATLAB仿真,可以自己设置服务台数,系统容量,到达概率,服务台效率等。最后可以输出系统繁忙概率,平均等待时间,以及各种图表
    2021-07-26 00:31:06下载
    积分:1
  • 快速傅里叶变换(FFT.m)
    快速傅里叶变换
    2021-05-06下载
    积分:1
  • HHT(希尔伯特黄变换)
    1998年,Norden E. Huang(黄锷:中国台湾海洋学家)等人提出了经验模态分解方法,并引入了Hilbert谱的概念和Hilbert谱分析的方法,美国国家航空和宇航局(NASA)将这一方法命名为Hilbert-Huang Transform,简称HHT,即希尔伯特-黄变换。
    2021-05-06下载
    积分:1
  • 696518资源总数
  • 106222会员总数
  • 14今日下载