智能算法 蚁群算法 1 蚁群算法及其基本思想 蚁群算法是一种智能优化算法，通过蚁群优化求解复杂问题，ACO在离散优化问题方面有比较好的优越性。 基本思想（以旅行商问题为例） 设置多只蚂蚁，分头并行搜索。 每只蚂蚁完成一次周游后，在行进的路上释放信息素，信息素量与解的质量成正比。 蚂蚁路径的选择根据信 ...
分类：
编程语言 时间：
2016-11-23 20:07:59
阅读次数：
182
%蚂蚁算法test %用产生的一个圆上的十个点来检验蚂蚁算法 clc clear %参数 alpha = 1 ; %信息素指数 beta = 5 ; %启发指数 rho = 0.5 ; %挥发系数 n = 16 ; %城市个数 k = 20 ; %迭代次数 m = n - 1 ; %蚂蚁只数，这里取 ...
分类：
编程语言 时间：
2016-10-11 20:51:06
阅读次数：
237
// //基本蚁群算法源代码//使用的城市数据是eil51.tsp// // AO.cpp : 定义控制台应用程序的入口点。#pragma once#include "stdafx.h"#include <iostream>#include <math.h> #include <time.h>// ...
分类：
编程语言 时间：
2016-04-12 01:41:54
阅读次数：
408
为求解无人飞行器航迹规划问题,提出自适应蚁群算法,区别于标准蚁群算法的全部搜索模式,该算法采用局部搜索模式。首先根据起始节点与目标节点的相对位置 关系选择相应的搜索模式,然后计算各个待选节点的转移概率,最后按照轮盘赌规则选择下一个节点。仿真结果表明,自适应蚁群算法具有搜寻节点数少、速度快等 优点,在 ...
分类：
编程语言 时间：
2016-03-31 20:22:18
阅读次数：
203
针对雷达威胁环境下的多无人机协 同航迹规划问题,提出一种基于Voronoi图与蚁群算法结合的智能规划方法.根据雷达威胁分布建立赋权Voronoi图,将连续可飞空域离散化为网格 点.通过选取适当的参数放宽蚁群算法的最优性,将每架无人机寻优得到的多组解作为多条备选航迹,建立以协同时间为约束的协同函数,根 ...
分类：
其他好文 时间：
2016-03-30 19:41:14
阅读次数：
124
经过了2个月对机器学习的了解后。我发现了，机器学习的方向多种多样。网页排序。语音识别，图像识别，推荐系统等。算法也多种多样。看见其它的书后，我发现除了讲到的k均值聚类。贝叶斯，神经网络，在线学习等等，还有非常多其它的算法。比方说：免疫算法，遗传算法，主成分分析。蚁群算法等等。好像非常多算法都是须要....
分类：
其他好文 时间：
2016-01-13 23:20:45
阅读次数：
304
前几天写了个模拟退火算法的程序，然后又陆陆续续看了很多群智能算法，发现很多旅行商问题都采用蚁群算法来求解，于是开始写蚁群算法的模板。网上关于蚁群算法的理论很多就不再这里赘述了，下面直接上代码和进行简单的比较。 c代码：1 #ifndef _CITY_H2 #define _CITY_H3 stru....
分类：
编程语言 时间：
2015-08-21 15:21:15
阅读次数：
443
本来以为在了解蚁群算法的基础上实现这道奇怪的算法题并不难，结果实际上大相径庭啊。做了近三天时间，才改成现在这能勉强拿的出手的模样。由于公式都是图片，暂且以截图代替那部分内容吧，mark一记。蚁群算法解TSP问题的javascript实现 目录(又是神奇的手动目录。。) 1 蚁群算法 (1) 蚁...
分类：
编程语言 时间：
2015-07-07 16:07:35
阅读次数：
235
1 蚁群算法原理从1991由意大利学者 M. Dorigo，V. Maniezzo 和 A. Colorni 通过模拟蚁群觅食行为提出了一种基于群体的模拟进化算法——蚁群优化。极大关注，蚁群算法的特点： ① 其原理是一种正反馈机制或称增强型学习系统; 它通过【最优路径上蚂蚁数量的添加→信息素强度添加...
分类：
编程语言 时间：
2015-06-17 19:45:56
阅读次数：
269
下面是解放军信息project大学一个老师编的matlab程序，请尊重原作者劳动，引用时请注明出处。我经过改动添加了凝视，已经执行过，无误，function [R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,...
分类：
编程语言 时间：
2015-05-20 20:23:22
阅读次数：
179
