原文:蚁群算法(ACA)及其Matlab实现

基本原理: 本质上也是一种概率算法,通过大概率收敛到最佳值,和其他的智能算法很相似。蚁群分泌的信息素存在正反馈,使得较佳的解 具有大概率被选到,当全局都选用较佳的解,变可以得到整体的最优解。 几个关键点: 概率选择: 受信息素浓度和启发函数影响,启发函数为距离的倒数 信息素挥发 考虑到信息素随时间的挥发,加入挥发因子 程序设计步骤: 初始化各个参数:包括各点的距离,信息素的初始浓度,蚂蚁数量,信 ...

2018-06-10 16:06 3 6484 推荐指数:

查看详情

算法matlab实现

大家好,我是小鸭酱,博客地址为: http://www.cnblogs.com/xiaoyajiang 以下用matlab实现算法: %蚂蚁算法test %用产生的一个圆上的十个点来检验蚂蚁算法 clc clear ...

Wed Oct 12 02:45:00 CST 2016 2 3169
算法matlab源码

function [Shortest_Route,Shortest_Length]=ACATSP(D,NC_max,m,Alpha,Beta,Rho,Q) %%=================== ...

Mon Mar 05 01:36:00 CST 2018 0 2294
算法(1) - Python实现

抽象来源:模仿自然界中蚂蚁的觅食行为。 核心思想:觅食过程中,每只蚂蚁在所走过的路径上均会释放出一种信息素,该信息素随时间的推移逐渐挥发。因此,每条路径上的信息素同时存在正负反馈两种机制。正反馈:蚂蚁每次经过该路径均会释放信息素使得该路径上的信息素浓度增加;负反馈:每条路径上的信息素 ...

Thu Jun 14 03:03:00 CST 2018 4 7666
算法MATLAB解TSP问题

Excel表exp12_3_1.xls中数据为: clc clear all [xdata,textdata]=xlsread('exp12_3_1.xls'); %加载20个城市的 ...

Fri Aug 03 18:28:00 CST 2018 0 1380
算法MATLAB解VRP问题

Excel exp12_3_2.xls内容: ANT_VRP函数: function [R_best,L_best,L_ave,Shortest_Route,Shortest ...

Fri Aug 03 19:54:00 CST 2018 4 6795
算法(C语言实现

算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。算法是一种模拟进化算法,初步的研究表明该算法具有许多优良 ...

Thu Mar 22 06:01:00 CST 2012 0 7156
【转】算法原理及其实现(python)

算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法,它是由意大利学者Dorigo M等人于1991年首先提出,并首先使用在解决TSP(旅行商问题)上。 之后,又系统研究了算法的基本原理和数学模型. 算法的基本思想: ...

Mon Mar 07 03:00:00 CST 2022 0 1395
算法

一、算法简介   算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法,它是由意大利学者Dorigo M等人于1991年首先提出,并首先使用在解决TSP(旅行商问题)上。 之后,又系统研究了算法的基本原理和数学模型. 二、算法原理 1、蚂蚁在路径 ...

Wed Nov 06 03:38:00 CST 2019 0 2201
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM