CN105718716A - 基于多头绒泡菌的蚁群信息素更新方法 - Google Patents
基于多头绒泡菌的蚁群信息素更新方法 Download PDFInfo
- Publication number
- CN105718716A CN105718716A CN201511034599.1A CN201511034599A CN105718716A CN 105718716 A CN105718716 A CN 105718716A CN 201511034599 A CN201511034599 A CN 201511034599A CN 105718716 A CN105718716 A CN 105718716A
- Authority
- CN
- China
- Prior art keywords
- city
- physarum polycephalum
- network
- pipeline
- pheromone
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16Z—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS, NOT OTHERWISE PROVIDED FOR
- G16Z99/00—Subject matter not provided for in other main groups of this subclass
Landscapes
- Catching Or Destruction (AREA)
Abstract
本发明涉及一种基于多头绒泡菌的蚁群信息素更新方法,其首先初始化各主要参数,迭代开始,并初始化蚂蚁起始位置,接着由蚂蚁构建回路,其次比较获得所走路径长度最短蚂蚁的回路作为最优回路,紧接着计算多头绒泡菌网络中各节点压力,再计算多头绒泡菌网络中各管道内的流量,更新多头绒泡菌网络中各管道传导性,作为下次迭代计算各节点压力的输入,然后进行全局信息素矩阵更新,最后判断演化迭代是否达到最大迭代次数。本发明构思合理,流程简单,能有效提高蚁群在搜索最优解时的效率,提高蚁群算法探索最优解的能力和收敛速度,具有较好的鲁棒性和优秀的求解质量等优点。
Description
技术领域
本发明属于智能算法领域,涉及一种基于多头绒泡菌的蚁群信息素更新方法。
背景技术
蚁群算法(AntColonyOptimization,ACO)作为一种最经典、应用最广泛的智能算法,它最早由Dorigo等人于1991年提出,称为蚂蚁系统(AntSystem,AS),并成功应用于求解旅行商问题(TravelingSalesmanProblem,TSP),该问题在现实世界有很多应用,例如旅行路线规划问题以及物流配送问题等。AS算法虽然具有较好的鲁棒性和优秀的求解质量等优点,但是却容易出现早熟、停滞的现象。
研究者们对AS算法提出了多种改进算法,例如蚁群系统(AntColonySystem,ACS)、最大-最小蚂蚁系统(Max-MinAntSystem,MMAS)和最优-最差蚂蚁系统(Best-WorstAntSystem,BWAS),这些算法均是通过间接修改信息素更新方式或限制信息素规模的方式,来提高蚁群在搜索最优解时的开发力度。然而在算法迭代过程初期,由于非全局最优路径上的干扰,仍然可能会因为过度开发或者开发不足而导致搜索效率下降、陷入局部最优解。
之后改进的ACO算法多从以下两方面入手:一、使用局部搜索策略,如2-opt、3-opt、路径突变策略等;二、优化蚁群算法中信息素启发式因子α、期望启发因子β以及信息素挥发系数ρ的设置,从而提高整个蚁群的搜索效率。虽然使用局部搜索策略或优化蚁群算法参数后同样改变了信息素矩阵,但是这种改变大多仍为间接的信息素矩阵优化方式,优化效果有限。因此,如何从根本上改进信息素矩阵更新方式从而提高算法寻优能力是当前最期待解决的问题之一。
发明内容
针对以上问题,本发明提供了一种构思合理,流程简单,能提高蚁群在搜索最优解时的效率,提高蚁群算法探索最优解的能力和收敛速度,具有较好的鲁棒性和优秀的求解质量等优点的基于多头绒泡菌的蚁群信息素更新方法。
本发明的技术方案如下:
上述的基于多头绒泡菌的蚁群信息素更新方法,首先初始化各主要参数,迭代开始,并初始化蚂蚁起始位置,接着由蚂蚁构建回路,其次比较获得所走路径长度最短蚂蚁的回路作为最优回路,紧接着计算多头绒泡菌网络中各节点压力,再计算多头绒泡菌网络中各管道内的流量,更新多头绒泡菌网络中各管道传导性,作为下次迭代计算各节点压力的输入,然后进行全局信息素矩阵更新,最后判断演化迭代是否达到最大迭代次数。
所述基于多头绒泡菌的蚁群信息素更新方法,其中:所述初始化各主要参数是根据经验将信息素矩阵的权重α取值为1,将启发式矩阵的权重β取值为2,将信息素挥发系数ρ取值为0.8,将每条道路上初始信息素量τ0取值为1,将每只蚂蚁释放的信息素量F取值为20,将多头绒泡菌网络中初始信息素量I0也取值为20,将决定ε值的参数λ取值为1.05,将蚂蚁总数s取值为城市个数,将多头绒泡菌网络中每条管道初始传导性的值D0取值为1,将数学模型对蚁群算法影响的步数Psteps取值为300,将算法总迭代步数Tsteps取值为300。
所述基于多头绒泡菌的蚁群信息素更新方法,其中,所述蚂蚁构建回路具体为:首先蚂蚁根据道路的信息素含量τ和启发式信息η决定移动到下一个未经过城市的概率P,以经典的蚁群系统为例,蚂蚁k在城市i选择未访问城市j的规则即概率转移规则按照如下公式计算:
信息素矩阵τiu表示连接城市i和城市u路径上的信息素浓度,启发式矩阵ηiu=1/diu表示从城市i移动到城市u的期望程度,表示位于城市i的蚂蚁k可选择的城市集合,参数α和β为常数,分别代表信息素矩阵和启发式矩阵的权重,q0为预定义的常数(q0∈[0,1]),q为每次运算前生成的随机数(q∈[0,1]);J表示按如下公式进行概率选择:
在移动过程中,每只蚂蚁将维护一条已访问城市及访问先后顺序的列表,对于自己已经访问过的城市将不会再次访问;然后根据具体算法决定是否有局部信息素矩阵更新,如果有,更新方式为:当蚂蚁从一个城市移动到另一个城市时,该路径上的信息素进行挥发;以蚁群系统ACS为例,局部信息素矩阵τij更新公式为:
τij←(1-ρ)×τij+ρ×τ0(3);
式(3)中,ρ代表信息素挥发系数,τ0代表每条道路上初始信息素浓度;
所述蚂蚁构建回路循环执行,直到所有蚂蚁均完成一次回路回到起点。
所述基于多头绒泡菌的蚁群信息素更新方法,其中,所述最优回路的路径长度赋值给最优解Smin;
计算一只蚂蚁k所走路径长度Sk的方式为:假设道路网络为一个完全联通图,用G=(N,E)表示,其中N={1,2,…,n}代表n个城市集合,E={(i,j)|i,j∈N,i≠j}代表道路集合;两个城市i和j的距离用符号Lij表示,蚂蚁k走过的回路用K表示,Sk计算公式为:
式(4)中,Ki代表回路K中的第i个城市,且Ki∈N。
所述基于多头绒泡菌的蚁群信息素更新方法,其中,所述计算多头绒泡菌网络中各节点压力,具体是:在多头绒泡菌数学模型的一个迭代过程中,每对有管道相连的节点均有一次机会被选为入口/出口;当被管道m连接的两个节点a和b被选为入口和出口时,根据基尔霍夫定律计算每个节点的压力,用代表节点i的压力,计算方法见如下公式:
式(5)中,Dij代表管道的传导性,与管道直径成正比,Lij代表管道(i,j)的长度,与路网中城市i与城市j之间的距离一致,I0代表多头绒泡菌网络中总流量且在网络演化过程中始终保持不变;上述公式(5)被循环执行直到每个管道连接的节点均被选为一次入口/出口为止。
所述基于多头绒泡菌的蚁群信息素更新方法,其中,所述计算多头绒泡菌网络中各管道内的流量Qij,具体公式为:
式(6)中,M代表多头绒泡菌网络中管道总数,其与旅行商问题TSP中的道路总数相等,Dij代表管道的传导性,Lij代表管道的长度,代表当管道m连接的节点被选为入口/出口时节点i的压力。
所述基于多头绒泡菌的蚁群信息素更新方法,其中,所述更新多头绒泡菌网络中各管道传导性,作为下次迭代计算各节点压力的输入,具体公式为:
式(7)中,Dij代表管道的传导性,Qij代表管道内的流量。
所述基于多头绒泡菌的蚁群信息素更新方法,其中,所述进行全局信息素矩阵更新,其以蚁群系统ACS为例,整合蚁群系统和多头绒泡菌网络进行全局信息素矩阵更新,具体关系式为:
式(8)中,前两项来自蚁群系统ACS,最后一项基于多头绒泡菌数学模型添加;τij代表连接城市i和城市j路径上的信息素浓度,ρ代表信息素挥发系数,Qij表示管道内的流量,M代表多头绒泡菌网络中管道总数,I0代表多头绒泡菌网络中总流量,Sglobal-bast代表全局最优蚂蚁所走回路的长度;参数ε代表多头绒泡菌网络中信息素流量对蚁群的影响因子,其计算公式为:
式(9)中,Psteps代表数学模型对蚁群算法影响的步数,t代表当前迭代步,λ为常量,且λ∈(1,1.2)。
所述基于多头绒泡菌的蚁群信息素更新方法,其中,所述判断演化迭代是否达到最大迭代次数,如果结果为“是”,则输出最优解Smin作为算法求得的最优解,流程结束;否则进入初始化蚂蚁起始位置再次进行迭代。
有益效果:
与现有技术相比,本发明在优化蚁群算法时,假设存在一个多头绒泡菌网络与蚁群行走的道路网络相对应,多头绒泡菌网络中的节点和管道分别对应路网中的城市和道路,且多头绒泡菌网络的管道中同样流通信息素(见附图2)。尤其是,管道中流通的信息素量越大,该条管道越宽。优化之处在于:在全局信息素矩阵更新时,不仅考虑路网中蚂蚁释放的信息素,同时添加多头绒泡菌网络中流通的信息素。由于越短的道路,对应多头绒泡菌网络的管道中流通的信息素量越大,所以在优化算法中该条道路被蚂蚁选择行走的概率就增大。如此通过蚁群和多头绒泡菌的共同作用,蚁群算法探索最优解的能力和收敛速度将会提升。
附图说明
图1为本发明基于多头绒泡菌的蚁群信息素更新方法的流程图;
图2为本发明基于多头绒泡菌的蚁群信息素更新方法的工作机制图;
图3为基于多头绒泡菌数学模型优化蚁群算法解决TSP的框架图;
图4(a)、(b)为应用本发明基于多头绒泡菌的蚁群信息素更新方法后的蚁群算法与传统元启发式算法求解TSP性能对比结果的示图;
图5(a)~(d)为应用本发明基于多头绒泡菌的蚁群信息素更新方法后的蚁群算法与传统元启发式算法求解TSP性能对比结果的另一示图。
具体实施方式
如图1至5所示,本发明基于多头绒泡菌的蚁群信息素更新方法,具体步骤如下:
S101、初始化各主要参数
即根据经验将信息素矩阵的权重α取值为1,将启发式矩阵的权重β取值为2,将信息素挥发系数ρ取值为0.8,将每条道路上初始信息素量τ0取值为1,将每只蚂蚁释放的信息素量F取值为20,将多头绒泡菌网络中初始信息素量I0也取值为20,将决定ε值的参数λ取值为1.05,将蚂蚁总数s取值为城市个数,将多头绒泡菌网络中每条管道初始传导性的值D0取值为1,将数学模型对蚁群算法影响的步数Psteps取值为300,将算法总迭代步数Tsteps取值为300。
S102、迭代开始,初始化蚂蚁起始位置。
S103、蚂蚁构建回路
首先蚂蚁根据道路的信息素含量τ和启发式信息η决定移动到下一个未经过城市的概率P,以经典的蚁群系统(AntColonySystem,ACS)为例,蚂蚁k在城市i选择未访问城市j的规则(即概率转移规则)按照如下公式计算:
其中信息素矩阵τiu表示连接城市i和城市u路径上的信息素浓度,启发式矩阵ηiu=1/diu表示从城市i移动到城市u的期望程度,表示位于城市i的蚂蚁k可选择的城市集合,参数α和β为常数,分别代表信息素矩阵和启发式矩阵的权重,q0为预定义的常数(q0∈[0,1]),q为每次运算前生成的随机数(q∈[0,1])。J表示按如下公式进行概率选择:
在移动过程中,每只蚂蚁将维护一条已访问城市及访问先后顺序的列表,对于自己已经访问过的城市将不会再次访问。
然后根据具体算法决定是否有局部信息素矩阵更新。如果有,更新方式为:当蚂蚁从一个城市移动到另一个城市时,该路径上的信息素进行挥发,以蚁群系统ACS为例,局部信息素矩阵τij更新公式为:
τij←(1-ρ)×τij+ρ×τ0(3);
式(3)中,ρ代表信息素挥发系数,τ0代表每条道路上初始信息素浓度。
该步骤S103循环执行,直到所有蚂蚁均完成一次回路回到起点。
S104、比较获得所走路径长度最短蚂蚁的回路作为最优回路,其路径长度赋值给最优解Smin。
其中计算一只蚂蚁k所走路径长度Sk的方式如下:假设道路网络为一个完全联通图,用G=(N,E)表示,其中N={1,2,…,n}代表n个城市集合,E={(i,j)|i,j∈N,i≠j}代表道路集合。两个城市i和j的距离(道路长度)用符号Lij表示,蚂蚁k走过的回路用K表示,Sk计算公式为:
式(4)中,Ki代表回路K中的第i个城市,且Ki∈N。
S105、计算多头绒泡菌网络中各节点压力,具体如下:
在多头绒泡菌数学模型的一个迭代过程中,每对有管道相连的节点(即城市)均有一次机会被选为入口/出口。当被管道m连接的两个节点a和b被选为入口和出口时,可根据基尔霍夫定律计算每个节点的压力,用代表节点i的压力,计算方法见如下公式:
式(5)中,Dij代表管道的传导性,与管道直径成正比,Lij代表管道(i,j)的长度,与路网中城市i与城市j之间的距离一致,I0代表多头绒泡菌网络中总流量,该I0值在网络演化过程中始终保持不变。上述公式(5)被循环执行直到每个管道连接的节点均被选为一次入口/出口为止。
S106、计算多头绒泡菌网络中各管道内的流量Qij,具体如下:
式(6)中,M代表多头绒泡菌网络中管道总数,它与旅行商问题TSP中的道路总数相等,Dij代表管道的传导性,Lij代表管道的长度,代表当管道m连接的节点被选为入口/出口时节点i的压力。
S107、更新多头绒泡菌网络中各管道传导性,作为下次迭代计算各节点压力的输入,具体如下:
式(7)中,Dij代表管道的传导性,Qij代表管道内的流量。
S108、进行全局信息素矩阵更新。以蚁群系统ACS为例,整合蚁群系统和多头绒泡菌网络进行全局信息素矩阵更新,具体关系式如下:
其中前两项来自蚁群系统ACS,最后一项基于多头绒泡菌数学模型添加。τij代表连接城市i和城市j路径上的信息素浓度,ρ代表信息素挥发系数,Qij表示管道内的流量,M代表多头绒泡菌网络中管道总数,I0代表多头绒泡菌网络中总流量,Sglobal-bast代表全局最优蚂蚁所走回路的长度,参数ε代表多头绒泡菌网络中信息素流量对蚁群的影响因子,计算公式为:
其中Psteps代表数学模型对蚁群算法影响的步数,t代表当前迭代步,λ为常量,且λ∈(1,1.2)。
S109、判断演化迭代是否达到最大迭代次数
如果步骤S109的结果为“是”,则输出Smin作为算法求得的最优解,流程结束;否则进入上述步骤S102再次进行迭代。
如图3所示,为方便描述,优化后的蚁群算法分别在原算法的基础上添加前缀‘PM-’,例如蚁群算法统称为ACO,则优化后的蚁群算法统称为PM-ACO,蚁群系统称为ACS,则优化后的蚁群系统称为PM-ACS。
如图4和5所示,本发明采用从网站TSPLIB下载的TSP标准数据集和构建的真实数据集对传统ACS和优化后的PM-ACS进行性能对比与分析,同时选取了传统的元启发式算法,例如粒子群算法(ParticleSwarmOptimization,PSO)、遗传算法(GeneticAlgorithm,GA)、人工鱼群算法(ArtificialFishSwarmAlgorithm,AFSA)进行性能对比。其中性能指标具体指的是:
(1)最优解Smin,代表算法求得最优路径长度;
(2)平均值Saverage和方差Svariance,代表算法经过T次重复计算后,所得最优解的平均值和方差。例如,Saverage的计算方式为其中表示第i次计算的最优解。
如图4所示,比较了PM-ACS、ACS、PSO和GA在2个标准数据集(图4(a)eil51,图4(b)eil76)下求解TSP的Smin、Saverage和Svariance结果比较。结果显示,PM-ACS的Smin和Saverage在4个算法中最小,说明PM-ACS具有最强的寻优能力;同样PM-ACS的Svariance也是最小,说明PM-ACS具有最强的鲁棒性。
如图5所示,刻画了PM-ACS、ACS、PSO、GA和AFSA求解2个现实世界旅行路线规划问题,随迭代步数增加Saverage和Svariance的收敛情况。2个实际情景为:假设旅行者想规划他们的路线用最短的行程经过四川省17个地级市和中国34个省城。这些问题建模为经典的TSP步骤如下:
首先,从GoogleMap上提取四川省17个地级市和中国34个省城的经纬度;
然后,定义2个城市A和B之间的距离(DAB)为球面距离,计算方法为:
其中令/atA和/ngA分别代表城市A的纬度和经度,那么ψA=latA×π/180代表城市A纬度的弧度,λA=lngA×π/180代表城市A经度的弧度,R0代表地球的半径,取值为6378.1370,π为数学符号,取值为3.1416。下面将2个真实旅行问题的数据集分别简称为17Sichuan和34China。
图5(a)和图5(c)显示PM-ACS和ACS的Saverage收敛情况明显优于PSO、GA和AFSA。另外,在迭代之初,PM-ACS与ACS的Saverage差距很小,随迭代步数增加,PM-ACS的表现优于ACS,这说明PM-ACS的收敛速度优于其它4个算法。同样,图5(b)和图5(d)显示的Svariance收敛情况说明PM-ACS具有最优的鲁棒性。
本发明基于多头绒泡菌的蚁群信息素更新方法构思合理,流程简单,有效提高了蚁群在搜索最优解时的效率,同时也提高了蚁群算法探索最优解的能力和收敛速度,具有较好的鲁棒性和优秀的求解质量等优点,适于推广与应用。
Claims (9)
1.一种基于多头绒泡菌的蚁群信息素更新方法,其特征在于,首先初始化各主要参数,迭代开始,并初始化蚂蚁起始位置,接着由蚂蚁构建回路,其次比较获得所走路径长度最短蚂蚁的回路作为最优回路,紧接着计算多头绒泡菌网络中各节点压力,再计算多头绒泡菌网络中各管道内的流量,更新多头绒泡菌网络中各管道传导性,作为下次迭代计算各节点压力的输入,然后进行全局信息素矩阵更新,最后判断演化迭代是否达到最大迭代次数。
2.如权利要求1所述的基于多头绒泡菌的蚁群信息素更新方法,其特征在于:所述初始化各主要参数是根据经验将信息素矩阵的权重α取值为1,将启发式矩阵的权重β取值为2,将信息素挥发系数ρ取值为0.8,将每条道路上初始信息素量τ0取值为1,将每只蚂蚁释放的信息素量F取值为20,将多头绒泡菌网络中初始信息素量I0也取值为20,将决定ε值的参数λ取值为1.05,将蚂蚁总数s取值为城市个数,将多头绒泡菌网络中每条管道初始传导性的值D0取值为1,将数学模型对蚁群算法影响的步数Psteps取值为300,将算法总迭代步数Tsteps取值为300。
3.如权利要求1所述的基于多头绒泡菌的蚁群信息素更新方法,其特征在于,所述蚂蚁构建回路具体为:首先蚂蚁根据道路的信息素含量τ和启发式信息η决定移动到下一个未经过城市的概率P,以经典的蚁群系统为例,蚂蚁k在城市i选择未访问城市j的规则即概率转移规则按照如下公式计算:
信息素矩阵τiu表示连接城市i和城市u路径上的信息素浓度,启发式矩阵ηiu=1/diu表示从城市i移动到城市u的期望程度,表示位于城市i的蚂蚁k可选择的城市集合,参数α和β为常数,分别代表信息素矩阵和启发式矩阵的权重,q0为预定义的常数(q0∈[0,1]),q为每次运算前生成的随机数(q∈[0,1]);J表示按如下公式进行概率选择:
在移动过程中,每只蚂蚁将维护一条已访问城市及访问先后顺序的列表,对于自己已经访问过的城市将不会再次访问;然后根据具体算法决定是否有局部信息素矩阵更新,如果有,更新方式为:当蚂蚁从一个城市移动到另一个城市时,该路径上的信息素进行挥发;以蚁群系统ACS为例,局部信息素矩阵τii更新公式为:
τij←(1-ρ)×τij+ρ×τ0(3);
式(3)中,ρ代表信息素挥发系数,τ0代表每条道路上初始信息素浓度;
所述蚂蚁构建回路循环执行,直到所有蚂蚁均完成一次回路回到起点。
4.如权利要求1所述的基于多头绒泡菌的蚁群信息素更新方法,其特征在于,所述最优回路的路径长度赋值给最优解Smin;
计算一只蚂蚁k所走路径长度Sk的方式为:假设道路网络为一个完全联通图,用G=(N,E)表示,其中N={1,2,…,n}代表n个城市集合,E={(i,j)|i,j∈N,i≠j}代表道路集合;两个城市i和j的距离用符号Lij表示,蚂蚁k走过的回路用K表示,Sk计算公式为:
式(4)中,Ki代表回路K中的第i个城市,且Ki∈N。
5.如权利要求1所述的基于多头绒泡菌的蚁群信息素更新方法,其特征在于,所述计算多头绒泡菌网络中各节点压力,具体是:在多头绒泡菌数学模型的一个迭代过程中,每对有管道相连的节点均有一次机会被选为入口/出口;当被管道m连接的两个节点a和b被选为入口和出口时,根据基尔霍夫定律计算每个节点的压力,用代表节点i的压力,计算方法见如下公式:
式(5)中,Dii代表管道的传导性,与管道直径成正比,Lij代表管道(i,j)的长度,与路网中城市i与城市j之间的距离一致,I0代表多头绒泡菌网络中总流量且在网络演化过程中始终保持不变;上述公式(5)被循环执行直到每个管道连接的节点均被选为一次入口/出口为止。
6.如权利要求1所述的基于多头绒泡菌的蚁群信息素更新方法,其特征在于,所述计算多头绒泡菌网络中各管道内的流量Qij,具体公式为:
式(6)中,M代表多头绒泡菌网络中管道总数,其与旅行商问题TSP中的道路总数相等,Dij代表管道的传导性,Lij代表管道的长度,代表当管道m连接的节点被选为入口/出口时节点i的压力。
7.如权利要求1所述的基于多头绒泡菌的蚁群信息素更新方法,其特征在于,所述更新多头绒泡菌网络中各管道传导性,作为下次迭代计算各节点压力的输入,具体公式为:
式(7)中,Dij代表管道的传导性,Qij代表管道内的流量。
8.如权利要求1所述的基于多头绒泡菌的蚁群信息素更新方法,其特征在于,所述进行全局信息素矩阵更新,其以蚁群系统ACS为例,整合蚁群系统和多头绒泡菌网络进行全局信息素矩阵更新,具体关系式为:
式(8)中,前两项来自蚁群系统ACS,最后一项基于多头绒泡菌数学模型添加;τij代表连接城市i和城市j路径上的信息素浓度,ρ代表信息素挥发系数,Qij表示管道内的流量,M代表多头绒泡菌网络中管道总数,I0代表多头绒泡菌网络中总流量,Sglobal-best代表全局最优蚂蚁所走回路的长度;参数ε代表多头绒泡菌网络中信息素流量对蚁群的影响因子,其计算公式为:
式(9)中,Psteps代表数学模型对蚁群算法影响的步数,t代表当前迭代步,λ为常量,且λ∈(1,1.2)。
9.如权利要求1所述的基于多头绒泡菌的蚁群信息素更新方法,其特征在于,所述判断演化迭代是否达到最大迭代次数,如果结果为“是”,则输出最优解Smin作为算法求得的最优解,流程结束;否则进入初始化蚂蚁起始位置再次进行迭代。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511034599.1A CN105718716A (zh) | 2015-12-28 | 2015-12-28 | 基于多头绒泡菌的蚁群信息素更新方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511034599.1A CN105718716A (zh) | 2015-12-28 | 2015-12-28 | 基于多头绒泡菌的蚁群信息素更新方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105718716A true CN105718716A (zh) | 2016-06-29 |
Family
ID=56147075
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201511034599.1A Pending CN105718716A (zh) | 2015-12-28 | 2015-12-28 | 基于多头绒泡菌的蚁群信息素更新方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105718716A (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106355091A (zh) * | 2016-08-26 | 2017-01-25 | 西南大学 | 基于生物智能的传播源定位方法 |
CN107784356A (zh) * | 2017-10-27 | 2018-03-09 | 天津理工大学 | 一种基于蚁群和信号传递的重叠社区发现方法 |
CN110440822A (zh) * | 2019-08-12 | 2019-11-12 | 中国科学院长春光学精密机械与物理研究所 | 基于黏菌-蚁群融合算法的汽车焊点路径规划方法 |
CN111523698A (zh) * | 2020-03-20 | 2020-08-11 | 全球能源互联网集团有限公司 | 一种用于清洁能源基地宏观选址的蚁群选址方法及装置 |
CN113268714A (zh) * | 2021-06-03 | 2021-08-17 | 西南大学 | 一种开源软件许可证条款自动提取方法 |
CN113589811A (zh) * | 2021-07-26 | 2021-11-02 | 浙江工业大学 | 一种基于黏菌导航针对制造企业物流的寻优算法 |
-
2015
- 2015-12-28 CN CN201511034599.1A patent/CN105718716A/zh active Pending
Non-Patent Citations (4)
Title |
---|
刘玉欣: "多头绒泡菌仿生模型优化及实例研究", 《中国硕士学位论文全文数据库基础科学辑》 * |
刘玉欣等: "基于多头绒泡菌网络模型的蚁群算法优化", 《西南大学学报(自然科学版)》 * |
张自力等: "基于改进多头绒泡菌模型的网络演化研究", 《系统仿真学报》 * |
钱涛: "基于绒泡菌网络和蚁群的物流配送线路优化算法", 《中国优秀硕士学位论文全文数据库基础科学辑》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106355091A (zh) * | 2016-08-26 | 2017-01-25 | 西南大学 | 基于生物智能的传播源定位方法 |
CN106355091B (zh) * | 2016-08-26 | 2019-01-29 | 西南大学 | 基于生物智能的传播源定位方法 |
CN107784356A (zh) * | 2017-10-27 | 2018-03-09 | 天津理工大学 | 一种基于蚁群和信号传递的重叠社区发现方法 |
CN110440822A (zh) * | 2019-08-12 | 2019-11-12 | 中国科学院长春光学精密机械与物理研究所 | 基于黏菌-蚁群融合算法的汽车焊点路径规划方法 |
CN110440822B (zh) * | 2019-08-12 | 2021-03-23 | 中国科学院长春光学精密机械与物理研究所 | 基于黏菌-蚁群融合算法的汽车焊点路径规划方法 |
CN111523698A (zh) * | 2020-03-20 | 2020-08-11 | 全球能源互联网集团有限公司 | 一种用于清洁能源基地宏观选址的蚁群选址方法及装置 |
CN111523698B (zh) * | 2020-03-20 | 2023-08-08 | 全球能源互联网集团有限公司 | 一种用于清洁能源基地宏观选址的蚁群选址方法及装置 |
CN113268714A (zh) * | 2021-06-03 | 2021-08-17 | 西南大学 | 一种开源软件许可证条款自动提取方法 |
CN113589811A (zh) * | 2021-07-26 | 2021-11-02 | 浙江工业大学 | 一种基于黏菌导航针对制造企业物流的寻优算法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105718716A (zh) | 基于多头绒泡菌的蚁群信息素更新方法 | |
CN108399748B (zh) | 一种基于随机森林与聚类算法的道路旅行时间预测方法 | |
CN110135092A (zh) | 基于半局部中心性的复杂加权交通网关键节点识别方法 | |
CN107220731A (zh) | 一种物流配送路径规划方法 | |
CN111523706B (zh) | 一种基于深度学习组合模型的断面车道级短时交通流预测方法 | |
Zheng et al. | Improving the efficiency of multi-objective evolutionary algorithms through decomposition: An application to water distribution network design | |
CN109584552A (zh) | 一种基于网络向量自回归模型的公交到站时间预测方法 | |
WO2021027153A1 (zh) | 交通流数据分析模型的构建方法和装置 | |
CN102594909A (zh) | 基于共邻矩阵谱信息的多目标社区检测方法 | |
CN106228265A (zh) | 基于改进粒子群优化的总拖期运输计划调度算法 | |
CN105260786A (zh) | 一种电力推进系统仿真可信度评估模型综合优化方法 | |
Poonia et al. | Short-term traffic flow prediction: using LSTM | |
CN107766694A (zh) | 基于fcm‑nsga‑ii的水文模型参数估计方法 | |
CN104268629A (zh) | 一种基于先验信息和网络固有信息的复杂网络社区检测方法 | |
CN102571431A (zh) | 针对复杂网络的基于群思想改进的Fast-Newman聚类方法 | |
CN105447595A (zh) | 一种基于谱聚类算法的景点路线推荐方法 | |
CN114580762A (zh) | 一种基于XGBoost的水文预报误差校正方法 | |
CN103164487B (zh) | 一种基于密度与几何信息的数据聚类方法 | |
Lässig et al. | Analysis of speedups in parallel evolutionary algorithms and (1+ λ) EAs for combinatorial optimization | |
CN117408587A (zh) | 一种大规模快递物流网络最大传播点集挖掘方法 | |
CN104657429A (zh) | 基于复杂网络的技术驱动型产品创新方法 | |
CN109033746A (zh) | 一种基于节点向量的蛋白质复合物识别方法 | |
Bao | A two-phase hybrid optimization algorithm for solving complex optimization problems | |
Mou | An efficient ant colony system for solving the new generalized traveling salesman problem | |
Ji et al. | Douhe reservoir flood forecasting model based on data mining technology |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
DD01 | Delivery of document by public notice |
Addressee: Southwest University Document name: Notification of Passing Preliminary Examination of the Application for Invention |
|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160629 |