CN113009821B - 一种基于信息素初始分配和动态更新的蚁群算法优化方法 - Google Patents
一种基于信息素初始分配和动态更新的蚁群算法优化方法 Download PDFInfo
- Publication number
- CN113009821B CN113009821B CN202110184764.0A CN202110184764A CN113009821B CN 113009821 B CN113009821 B CN 113009821B CN 202110184764 A CN202110184764 A CN 202110184764A CN 113009821 B CN113009821 B CN 113009821B
- Authority
- CN
- China
- Prior art keywords
- pheromone
- path
- optimal path
- value
- ant
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
- G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
- G05B13/0205—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric not using a model or a simulator of the controlled system
- G05B13/024—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric not using a model or a simulator of the controlled system in which a parameter or coefficient is automatically adjusted to optimise the performance
Landscapes
- Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供一种基于信息素初始分配和动态更新的蚁群算法优化方法,包括:101:为最大迭代次数和进行信息素回滚的限定值赋予初值;S102:根据贪心策略搜索出次优路径;S103:从起始节点开始搜索;S104:根据选择概率公式,依次选择各个节点,分别为每只蚂蚁求得一条完整路径;S105:计算并比较各个蚂蚁所走路径的长度,找出当前最优路径;S106:对当前最优路径进行变异操作;S107:比较当前最优路径和变异路径的长度;S108:若最优路径结果不变的连续迭代次数超过预设限定值;S109:若当前迭代次数未达到预设最大迭代次数,则迭代次数加1,并跳转到S103,否则,输出最优路径。
Description
技术领域
本发明涉及蚁群算法改进技术领域,特别是涉及一种基于信息素初始分配和动态更新的蚁群算法优化方法。
背景技术
人工智能指借助信息技术,使机器能够对人类的思维以及行为进行模仿,实施此方面的开发研究旨在使人类的智慧融入到学术研究中,由此将人类的智慧借助机械得以拓展,并服务于人类。人工智能的实质为具备类似人的机器。
人工智能算法是通过对自然界中的某些行为及规律加以分析,并对其展开模拟,最终得出对多种类型问题的解算。人们从生物进化及仿生学中受到启发,提出许多启发式的智能优化方法,比如遗传算法、蚁群算法、模拟退火、粒子群算法等。
其中,蚁群算法是产生在上个世纪,其是对蚁群寻找食物的过程进行模仿,通常单只蚂蚁无法快速并准确搜索到食物,但若是蚁群集体出动,互相帮助,便可以得出既定食物最近的路线,因而该智能算法一般应用在求取路线的问题。其原理可被表述成:随意选择一定数量的蚂蚁,之后每只蚂蚁借助自身对所处环境的感知和信息素对食物的位置加以判断,与此同时将自身携带的信息素释放,并且信息素浓度会不断下降,其他蚂蚁则对获取的信息素浓度情况判断是否按照前者的路线行进。由此,搜寻食物的蚁群规模不断过大,环境中的信息素浓度便会随之提升,后续的蚂蚁跟随浓度相对更大的方向前进,通过此种方式,最终获得最佳路线。
蚁群算法是一种应用于组合优化问题的启发式搜索算法,其具有鲁棒性强、全局搜索、并行分布式计算、易于其他算法结合等优点。在求解TSP问题、车辆调度问题、车辆路径问题、分配问题、网络路由问题、蛋白质折叠问题、数据挖掘以及图像识别等方面都取得了较好的效果。然而,蚁群算法的局限性也限制了它的发展,蚁群算法作为一种正反馈算法,在搜索前期,由于信息素积累缺乏,蚂蚁盲目搜索,导致算法搜索时间较长,收敛速度缓慢。于此同时,随着某些路径信息素的不断积累,蚂蚁都会前往这些路径,从而容易使算法进行停滞,陷入局部最优。
发明内容
鉴于以上所述现有技术的缺点,本发明的目的在于提供一种基于信息素初始分配和动态更新的蚁群算法优化方法,。在初始化阶段,引入贪心策略搜索出次优路径,并增加次优路径上的信息素浓度,让蚂蚁在前期更快地向最优路径靠拢,加快了算法的收敛速度;在信息素更新阶段,引入遗传变异操作,在蚁群搜索完毕后,对当前最优路径进行变异操作,试图发现更优路径,利用更优路径动态调节信息素增量,同时利用回滚次数动态调节挥发因子,大大提高了搜索和跳出局部最优的能力,使蚁群更快地搜索出最优路径。
为实现上述目的及其他相关目的,本发明提供一种基于信息素初始分配和动态更新的蚁群算法优化方法,所述方法包括:
S101:根据TSP问题定义数组,为最大迭代次数和进行信息素回滚的限定值赋予初值,并初始化其他参数;
S102:根据贪心策略搜索出次优路径,并对该路径上的信息素进行初始分配;
S103:为每只蚂蚁随机选择一个起始节点,并从起始节点开始搜索;
S104:根据选择概率公式,依次选择各个节点,分别为每只蚂蚁求得一条完整路径;
S105:计算并比较各个蚂蚁所走路径的长度,找出当前最优路径;
S106:对当前最优路径进行变异操作,并计算变异路径的长度;
S107:比较当前最优路径和变异路径的长度,依据两者中的更优路径长度按信息素更新公式对全局路径进行更新;
S108:若最优路径结果不变的连续迭代次数超过预设限定值,则进行信息素回滚并修改挥发因子的值;
S109:若当前迭代次数未达到预设最大迭代次数,则迭代次数加1,清空搜索禁忌表,并跳转到S103,否则,输出最优路径。
一种实现方式中,所述对该路径上的信息素进行初始分配,包括:
S201:通过贪心策略搜索一条次优路径L;
S202:根据式(1)修改路径L上的信息素;
其中,τij表示节点i和j之间的信息素浓度;τ0表示所有路径分配相同的信息素初始化值;add表示在分配相同的信息素初始化值后,额外增加的信息素值。
一种实现方式中,所述选择概率公式的具体表达为:
其中,蚂蚁k,k=1,2,···,m,表示蚂蚁k在t时刻从节点i移动到节点j的概率,allowedk表示蚂蚁k未经过的城市集合;τij(t)表示t时刻节点i和j之间的信息素浓度;α为信息素启发因子,表示信息素的相对重要程度;ηij(t)为启发函数,表示可见度,其值等于节点i和j之间距离的倒数;β表示期望值的相对重要程度;dij表示节点i和j的距离。
一种实现方式中,所述对当前最优路径进行变异操作的步骤,包括:
S601:获取当前迭代的最优路径;
S602:从最优路径中随机选取两个不同的节点,对两个节点之间的所有节点进行交换。
一种实现方式中,所述比较当前最优路径和变异路径的长度,依据两者中的更优路径长度按信息素更新公式对全局路径进行更新的步骤,包括:
在所有蚂蚁对全部城市进行一次游历后,对路径上遗留的信息素进行更新,每条路径上的信息素进行更新,所采用的具体公式表达为:
τij(t+n)=(1-ρ)·τij(t)+ρ·Δτij(t)
其中,τij(t+n)表示t+n时刻节点i和j之间的信息素浓度;ρ为挥发因子,表示信息素的发挥程度;τij(t)表示t时刻节点i和j之间的信息素浓度;Δτij(t)为信息素增量,具体表达为:
其中,Q为常量,信息素强度;b为一个可变参数,用来调节初始信息素增量的大小;N为迭代次数;Dk表示当前迭代中蚂蚁k所走路径的长度;Dbest表示最优路径长度,执行变异操作后,如果变异路径长度小于当前迭代最优路径长度,Dbest为变异路径长度,否则Dbest为当前迭代最优路径长度。。
一种实现方式中,所述进行信息素回滚并修改挥发因子的值的步骤,包括:
S801:设置一个最大值R,如果连续R次迭代得到的最优结果没有发生变化,则将当前路径上的信息素值修改为R次迭代前的信息素值;
S802:在每次信息素回滚后,都对挥发因子进行一次修改,修改公式为:
ρ0为发挥因子的初值;ρadd为每次回滚发挥因子的增加量;c为信息素回滚的次数;ρmax为信息素阈值。
如上所述,本发明实施例提供的一种基于信息素初始分配和动态更新的蚁群算法优化方法,。在初始化阶段,引入贪心策略搜索出次优路径,并增加次优路径上的信息素浓度,让蚂蚁在前期更快地向最优路径靠拢,加快了算法的收敛速度;在信息素更新阶段,引入遗传变异操作,在蚁群搜索完毕后,对当前最优路径进行变异操作,试图发现更优路径,利用更优路径动态调节信息素增量,同时利用回滚次数动态调节挥发因子,大大提高了搜索和跳出局部最优的能力,使蚁群更快地搜索出最优路径。
附图说明
图1为本发明基于信息素初始分配和动态更新的蚁群算法优化方法的总体流程图;
图2为本发明应用实例中所用TSP标准数据集Eil51中的城市位置坐标;
图3为本发明所引用的变异操作过程图;
图4为基本蚁群算法应用于实例Eil51所得到适应度进化曲线图;
图5为本发明优化方法应用于实例Eil51所得到适应度进化曲线图;
图6为本发明优化方法应用于实例Eil51所得到最优路径图。
具体实施方式
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。
请参阅图附图。需要说明的是,本实施例中所提供的图示仅以示意方式说明本发明的基本构想,遂图式中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制,其实际实施时各组件的型态、数量及比例可为一种随意的改变,且其组件布局型态也可能更为复杂。
本发明实施例的一种基于信息素初始分配和动态更新的蚁群算法优化方法,本发明使用PYTHON仿真软件进行实例模拟,实例使用的数据是TSP问题标准数据集Eil51,数据集如图2所示,保存着各个城市的位置坐标。实例的具体实施说明如下:
S101:根据TSP问题定义数组,为最大迭代次数和进行信息素回滚的限定值赋予初值,并初始化其他参数。
根据TSP问题定义城市距离矩阵,利用数据集Eil51计算任意两个城市之间的距离,并把计算值放到城市距离矩阵中;定义一个路径信息素矩阵并赋予一个相同初值;初始化算法的参数,分别赋予一个常数值:信息素启发因子α、期望值启发因子β、挥发因子初值ρ0、信息素强度add、信息素初值τ0、城市数n、蚂蚁数m、信息素增加量Q、发挥因子增加量ρadd、迭代次数N、可变参数b和限定值R。
S102:根据贪心策略搜索出次优路径,并对该路径上的信息素进行初始分配。具体参照步骤如下。
S201:通过贪心策略搜索一条次优路径L;
S202:根据式(1)修改路径L上的信息素;
τij表示城市i和j之间的信息素浓度;τ0表示所有路径分配相同的信息素初始化值;add表示在分配相同的信息素初始化值后,额外增加的信息素值。
S103:为每只蚂蚁随机选择一个起始节点,并从起始节点开始搜索。
S104:根据选择概率公式,依次选择各个节点,分别为每只蚂蚁求得一条完整路径。
allowedk表示蚂蚁k未经过的城市集合,即蚂蚁k前往下一个城市的可选城市集合;τij(t)表示t时刻节点i和j之间的信息素浓度;α为信息素启发因子,表示信息素的相对重要程度;ηij(t)为启发函数,表示可见度,其值等于节点i和j之间距离的倒数;β表示期望值的相对重要程度;dij表示节点i和j的距离。
S105:计算并比较各个蚂蚁所走路径的长度,找出当前最优路径。
记当前最优路径的长度为D1。
S106:对当前最优路径进行变异操作,并计算变异路径的长度。
S601:获取当前迭代的最优路径;
S602:从最优路径中随机选取两个不同的城市,对这两个城市之间的所有城市进行交换,如图3所示。
S107:比较当前最优路径和变异路径的长度,依据两者中的更优路径长度按信息素更新公式对全局路径进行更新。
τij(t+n)=(1-ρ)·τij(t)+ρ·Δτij(t) (4)
τij(t+n)表示t+n时刻城市i和j之间的信息素浓度;ρ为挥发因子,表示信息素的发挥程度;τij(t)表示t时刻城市i和j之间的信息素浓度;Δτij(t)为信息素增量,具体计算如式(5)所示:
Q为常量,信息素强度;b为一个可变参数,用来调节初始信息素增量的大小;N为迭代次数;Dk表示当前迭代中蚂蚁k所走路径的长度;Dbest表示最优路径长度,执行变异操作后,如果变异路径长度小于当前迭代最优路径长度,Dbest为变异路径长度D2,否则Dbest为当前迭代最优路径长度D1。
如图4是基本蚁群算法应用于实例Eil51所得到适应度进化曲线图,图5为本发明优化方法应用于实例Eil51所得到适应度进化曲线图。对比图4和图5的结果,可以很直观地看出本发明优化方法在搜索初期比基本蚁群算法更快地找到次优解,具有较好的寻优能力和收敛速度;同时,在陷入局部最优的时候,本文算法也比基本蚁群算法更快地跳出局部最优;最后求得的最短路径也比基本蚁群算法更优,因此,本发明优化方法在求得最短路径的精度、收敛速度和跳出局部最优能力上都优于基本蚁群算法。
S108:若最优路径结果不变的连续迭代次数超过预设限定值,则进行信息素回滚并修改挥发因子的值。
若连续R次迭代得到的最优路径结果都没有发生变化,则进行信息素回滚并修改挥发因子的值(具体参照步骤8.1-8.2);如图6所示,为本发明实施例的实例Eil51所得到最优路径图。
S801:设置一个最大值R,如果连续R次迭代得到的最优结果没有发生变化,则将当前路径上的信息素值修改为R次迭代前的信息素值。
S802:在每次信息素回滚后,都对挥发因子进行一次修改,修改公式如式(7)所示:
ρ0为发挥因子的初值;ρadd为每次回滚发挥因子的增加量;c为信息素回滚的次数;ρmax为信息素阈值。
S109:若当前迭代次数未达到预设最大迭代次数,则迭代次数加1,清空搜索禁忌表,并跳转到S103,否则,输出最优路径,算法结束。
本发明是在基本蚁群算法的基础上,通过改进信息素初始分配和动态更新策略来提高算法的整体性能。在初始化阶段,通过贪心策略搜索出次优路径,并为次优路径赋予比其他路径更多的信息素,使信息素在前期也能发挥指导性作用;在全局信息素更新阶段,引入遗传变异操作,在每次迭代完成后,对当前最优路径进行变异操作,尝试发现比当前最优路径更优的路径,利用更优路径动态调节信息素增量,同时利用回滚次数动态调节信息素挥发因子,提高收敛速度和加强跳出局部最优的能力。按此策略改进后,本发明相比于基本蚁群算法,在收敛速度和跳出局部最优能力上都有明显的提高。
上述实施例仅例示性说明本发明的原理及其功效,而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下,对上述实施例进行修饰或改变。因此,举凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变,仍应由本发明的权利要求所涵盖。
Claims (3)
1.一种基于信息素初始分配和动态更新的蚁群算法优化方法,其特征在于,所述方法包括:
S101:根据TSP问题定义数组,为最大迭代次数和进行信息素回滚的限定值赋予初值,并初始化其他参数;
S102:根据贪心策略搜索出次优路径,并对该路径上的信息素进行初始分配;所述对该路径上的信息素进行初始分配,包括:
S201:通过贪心策略搜索一条次优路径L;
S202:根据节点之间的信息素浓度τij修改路径L上的信息素;
其中,τij表示节点i和j之间的信息素浓度;τ0表示所有路径分配相同的信息素初始化值;add表示在分配相同的信息素初始化值后,额外增加的信息素值;
S103:为每只蚂蚁随机选择一个起始节点,并从起始节点开始搜索;
S104:根据选择概率公式,依次选择各个节点,分别为每只蚂蚁求得一条完整路径;所述选择概率公式的具体表达为:
其中,蚂蚁k,k=1,2,…,m,表示蚂蚁k在t时刻从节点i移动到节点j的概率,allowedk表示蚂蚁k未经过的城市集合;τij(t)表示t时刻节点i和j之间的信息素浓度;α为信息素启发因子,表示信息素的相对重要程度;ηij(t)为启发函数,表示可见度,其值等于节点i和j之间距离的倒数;β表示期望值的相对重要程度;dij表示节点i和j的距离;
S105:计算并比较各个蚂蚁所走路径的长度,找出当前最优路径;
S106:对当前最优路径进行变异操作,并计算变异路径的长度;
S107:比较当前最优路径和变异路径的长度,依据两者中的更优路径长度按信息素更新公式对全局路径进行更新;所述比较当前最优路径和变异路径的长度,依据两者中的更优路径长度按信息素更新公式对全局路径进行更新的步骤,包括:
在所有蚂蚁对全部城市进行一次游历后,对路径上遗留的信息素进行更新,每条路径上的信息素进行更新,所采用的具体公式表达为:
τij(t+n)=(1-ρ)·τij(t)+ρ·Δτij(t)
其中,τij(t+n)表示t+n时刻节点i和j之间的信息素浓度;ρ为挥发因子,表示信息素的发挥程度;τij(t)表示t时刻节点i和j之间的信息素浓度;Δτij(t)为信息素增量,具体表达为:
其中,Q为常量,信息素强度;b为一个可变参数,用来调节初始信息素增量的大小;N为迭代次数;Dk表示当前迭代中蚂蚁k所走路径的长度;Dbest表示最优路径长度,执行变异操作后,如果变异路径长度小于当前迭代最优路径长度,Dbest为变异路径长度,否则Dbest为当前迭代最优路径长度;
S108:若最优路径结果不变的连续迭代次数超过预设限定值,则进行信息素回滚并修改挥发因子的值;
S109:若当前迭代次数未达到预设最大迭代次数,则迭代次数加1,清空搜索禁忌表,并跳转到S103,否则,输出最优路径。
2.根据权利要求1所述的基于信息素初始分配和动态更新的蚁群算法优化方法,其特征在于,所述对当前最优路径进行变异操作的步骤,包括:
S601:获取当前迭代的最优路径;
S602:从最优路径中随机选取两个不同的节点,对两个节点之间的所有节点进行交换。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110184764.0A CN113009821B (zh) | 2021-02-10 | 2021-02-10 | 一种基于信息素初始分配和动态更新的蚁群算法优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110184764.0A CN113009821B (zh) | 2021-02-10 | 2021-02-10 | 一种基于信息素初始分配和动态更新的蚁群算法优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113009821A CN113009821A (zh) | 2021-06-22 |
CN113009821B true CN113009821B (zh) | 2022-08-19 |
Family
ID=76402306
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110184764.0A Active CN113009821B (zh) | 2021-02-10 | 2021-02-10 | 一种基于信息素初始分配和动态更新的蚁群算法优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113009821B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113850423A (zh) * | 2021-09-15 | 2021-12-28 | 河南工业大学 | 基于改进蚁群算法的最短路径规划方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101872432A (zh) * | 2010-05-21 | 2010-10-27 | 杭州电子科技大学 | 一种引入好奇因子的蚁群优化方法 |
CN108608628A (zh) * | 2018-03-16 | 2018-10-02 | 黄力 | 遗传算法修正蚁群算法优化的pid控制器及其应用 |
CN109214756A (zh) * | 2018-09-17 | 2019-01-15 | 安吉汽车物流股份有限公司 | 基于蚁群算法和分层优化的整车物流调度方法及装置、存储介质、终端 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SG119169A1 (en) * | 2003-01-20 | 2006-02-28 | Nanyang Polytechnic | Path searching system using multiple groups of cooperating agents and method thereof |
CN103413209B (zh) * | 2013-07-17 | 2016-08-10 | 西南交通大学 | 多客户多仓库物流配送路径选择方法 |
CN108776612A (zh) * | 2018-04-11 | 2018-11-09 | 深圳大学 | 一种云计算任务分配方法、装置、设备及存储介质 |
CN109214498A (zh) * | 2018-07-10 | 2019-01-15 | 昆明理工大学 | 基于搜索集中度和动态信息素更新的蚁群算法优化方法 |
CN109542103B (zh) * | 2018-12-25 | 2019-12-20 | 北京理工大学 | 一种基于烟花粒子群算法的机器人焊接路径规划方法 |
CN109948865A (zh) * | 2019-04-01 | 2019-06-28 | 东华大学 | 一种tsp问题路径规划方法 |
CN111695668A (zh) * | 2020-06-16 | 2020-09-22 | 江苏师范大学 | 一种基于反向学习的蚁群算法优化方法 |
CN111967643A (zh) * | 2020-07-13 | 2020-11-20 | 北京工业大学 | 一种基于贪婪自适应蚁群算法的任务调度方法 |
CN111860754B (zh) * | 2020-07-15 | 2023-06-30 | 无锡弘宜智能科技股份有限公司 | 基于蚁群以及遗传算法的agv调度方法 |
CN112346839B (zh) * | 2020-11-06 | 2023-06-20 | 东方红卫星移动通信有限公司 | 一种基于进化算法的关联任务调度方法 |
-
2021
- 2021-02-10 CN CN202110184764.0A patent/CN113009821B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101872432A (zh) * | 2010-05-21 | 2010-10-27 | 杭州电子科技大学 | 一种引入好奇因子的蚁群优化方法 |
CN108608628A (zh) * | 2018-03-16 | 2018-10-02 | 黄力 | 遗传算法修正蚁群算法优化的pid控制器及其应用 |
CN109214756A (zh) * | 2018-09-17 | 2019-01-15 | 安吉汽车物流股份有限公司 | 基于蚁群算法和分层优化的整车物流调度方法及装置、存储介质、终端 |
Non-Patent Citations (1)
Title |
---|
改进蚁群算法在移动机器人路径规划上的应用;陈志等;《计算机工程与设计》;20200816;第41卷(第08期);第2388-2395页 * |
Also Published As
Publication number | Publication date |
---|---|
CN113009821A (zh) | 2021-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109945881B (zh) | 一种蚁群算法的移动机器人路径规划方法 | |
Ariyasingha et al. | Performance analysis of the multi-objective ant colony optimization algorithms for the traveling salesman problem | |
CN109214498A (zh) | 基于搜索集中度和动态信息素更新的蚁群算法优化方法 | |
Gero et al. | An exploration‐based evolutionary model of a generative design process | |
Bhagade et al. | Artificial bee colony (ABC) algorithm for vehicle routing optimization problem | |
CN105426992B (zh) | 移动机器人旅行商优化方法 | |
CN106228265B (zh) | 基于改进粒子群优化的总拖期运输计划调度方法 | |
CN111695668A (zh) | 一种基于反向学习的蚁群算法优化方法 | |
أحمد أحمد الصاوي et al. | A novel hybrid ant colony optimization and firefly algorithm for solving constrained engineering design problems | |
CN116242383B (zh) | 一种基于增强哈里斯鹰算法的无人车路径规划方法 | |
CN113009821B (zh) | 一种基于信息素初始分配和动态更新的蚁群算法优化方法 | |
Boudardara et al. | Solving artificial ant problem using two artificial bee colony programming versions | |
CN110675004A (zh) | 一种基于灰狼算法的路径规划方法 | |
Li et al. | Co-evolutionary multi-colony ant colony optimization based on adaptive guidance mechanism and its application | |
Ganapathy et al. | Improved ant colony optimization for robot navigation | |
CN115933669A (zh) | 基于改进蝴蝶优化算法的移动机器人路径规划方法 | |
CN112000105A (zh) | 一种基于交流策略蚁群算法的移动机器人路径规划方法 | |
Kumar et al. | Hybrid ant colony optimization and Cuckoo search algorithm for travelling salesman problem | |
Kalyani | Application of multi-core parallel programming to a combination of ant colony optimization and genetic algorithm | |
Raghavendra | Solving traveling salesmen problem using ant colony optimization algorithm | |
CN113790729A (zh) | 一种基于强化学习算法的无人天车路径规划方法及装置 | |
CN112598153A (zh) | 一种基于天牛须搜索算法的旅行商问题求解方法 | |
Mueller et al. | Hybrid approach for TSP based on neural networks and ant colony optimization | |
CN111861019A (zh) | 一种仓库拣选路径优化方法、存储介质及计算设备 | |
Karouani et al. | Efficient spark-based framework for solving the traveling salesman problem using a distributed swarm intelligence method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |