蚁群算法matlab 函数_蚁群算法及MATLAB实例仿真

最新推荐文章于 2023-04-01 11:52:05 发布

weixin_39623750

最新推荐文章于 2023-04-01 11:52:05 发布

阅读量1.3k

点赞数 1

文章标签：蚁群算法matlab 函数路径规划算法 matlab仿真

本文介绍了蚁群算法的概念，源于群体智能理论，通过模拟蚂蚁觅食行为解决路径规划问题。文章详细阐述了蚁群算法的基本原理、特点，包括正反馈效应和信息素更新机制，并讨论了不同改进策略，如精英蚂蚁系统和最大最小蚂蚁系统。最后，给出了MATLAB实现蚁群算法解决旅行商问题和优化函数的实例。

摘要由CSDN通过智能技术生成

来喽！

一、群体智能

1.1 群体

群体智能这个概念来自对自然界中一些昆虫，如蚂蚁、蜜蜂等。单只蚂蚁的智能并不高。然而，几只蚂蚁凑在一起，就可以一起往蚁穴搬运路上遇到的食物。而如果是一群蚂蚁，它们就能够协同工作，建起坚固、漂亮的巢穴，还能一起抵御危险、抚养后代。这种群居性生物表现出来的智能行为被称为群体智能。群体智能是在集体层面表现出来的分布式、无中心、自组织系统。

图1 群体

图2 蚁群

1.2 群体智能基本原则

MillonasMM在1994年提出群体智能应该遵循五条基本原则，分别为:

(1)邻近原则(Proximity Principle)，群体能够进行简单的空间和时间计算；

(2)品质原则(Quality Principle)，群体能够响应环境中的品质因子；

(3)多样性反应原则(Principleof Diverse Re-sponse)，群体的行动范围不应该太窄；

(4)稳定性原则(Stability Principle)，群体不应在每次环境变化时都改变自身的行为；

(5)适应性原则(Adaptability Principle)，在所需代价不太高的情况下，群体能够在适当的时候改变自身的行为。

1.3 群体智能特点

(1)控制是分布式的，不存在中心控制。因而它更能够适应当前网络环境下的工作状态，并且具有较强的鲁棒性，即不会由于某一个或几个个体出现故障而影响群体对整个问题的求解。

(2)群体中的每个个体都能够改变环境，这是个体之间间接通信的一种方式，这种方式被称为“激发工作”(Stigmergy)。由于群体智能可以通过非直接通信的方式进行信息的传输与合作，因而随着个体数目的增加，通信开销的增幅较小，因此，它具有较好的可扩充性。

(3)群体中每个个体的能力或遵循的行为规则非常简单，因而群体智能的实现比较方便，具有简单性的特点。

(4)群体表现出来的复杂行为是通过简单个体的交互过程突现出来的智能(Emergent Intelli-gence)，因此，群体具有自组织性。为了更进一步理解群体智能这个概念，本文分别从人工智能和复杂性科学的角度对这一概念进行说明。

1.4 蚁群算法简介

上世纪四十到五十年代，法国昆虫学家Paul Grass观察到一种白蚁的习性，他称之为“重大启示”。他观察到这种现象不仅可以被蚁群利用，还可以被其他群居性昆虫利用。他用术语“主动共识性”来描述这种独特的通信手段，即“通信个体被他们所获取的信息载体所刺激”。这种间接通信和其他通信形式的两个不同之处在于：

(1)这种形式是一种非直接、不同步的以环境为媒介的通信，昆虫通过改变周围环境来交换信息；

(2)这种形式中的信息有着本地化的属性，即它只能被那些路过信息所在路径的昆虫发现。例如，很多蚂蚁物种，工蚁外出寻找食物并在路上释放信息素，其他工蚁感知信息素的存在并趋向于跟随信息素浓度大的路径。通过这种机制，蚂蚁能够显著高效地向巢穴运送食物。

在著名的双桥实验中，阿根廷蚂蚁地巢穴被两座等长的桥连接到食物源，蚂蚁可以通过任一座桥寻找到食物，并且每只蚂蚁都会在路过的桥上释放信息素。在这个前提下，蚂蚁开始探索周边到达食物源。起初，蚂蚁会随机选择一座桥，随着时间地变化，一座桥的信息素浓度更高，因此吸引更多蚂蚁，并最终使整个蚁群选择同一座桥。

在另一个双桥实验中，其中一个桥要远比另一个桥长，在这个实验中初始选择的随机波动影响要比之前小，而选择短桥的蚂蚁总是先回到巢穴（或食物源）。短桥上的信息素释放要比长桥早，因此蚂蚁会倾向于选择短桥。