CN104392283A - 基于人工鱼群算法的交通路径搜索方法 - Google Patents
基于人工鱼群算法的交通路径搜索方法 Download PDFInfo
- Publication number
- CN104392283A CN104392283A CN201410697094.2A CN201410697094A CN104392283A CN 104392283 A CN104392283 A CN 104392283A CN 201410697094 A CN201410697094 A CN 201410697094A CN 104392283 A CN104392283 A CN 104392283A
- Authority
- CN
- China
- Prior art keywords
- fish
- algorithm
- artificial fish
- traffic route
- searching method
- 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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种基于人工鱼群算法的交通路径搜索方法,包括如下步骤:设定算法的最大迭代次数为Max,种群的大小为n,参数的维数为d,第i条鱼的状态位置为(Xi1,Xi2,Xi3,...,Xid),第i条鱼的食物浓度为f(Xi),最短路径值为S1:初始化算法参数;S2:在解空间内对鱼群进行随机初始化;S3:使用模糊模拟计算人工鱼的目标值取出当前最优解Xgbest;S4:判断算法是否到达最大迭代次数Max,若是,则输出公告板上的最优解,算法结束;若否则执行步骤S5-S9;S5:鱼群中全部个体执行随机的自由游动;S6:执行觅食操作;S7:执行聚群操作;S8:执行追尾操作;S9:令迭代次数t=t+1,执行步骤S3。本发明能够快速搜索到交通最便捷路径。
Description
技术领域
本发明涉及一种基于人工鱼群算法的交通路径搜索方法。
背景技术
传统的交通路径搜索方法一般是选择城市任意两个地点之间的最短路径,而驾驶员需要搜寻的则是行驶时间最短的路径,而现实生活中,由于交通阻塞等意外情况,行驶长度最短的路径不一定就是行驶时间最短的路径。根据这种情况,通常采用一些智能算法来进行最短路径的求解。
一种是粒子群算法(PSO,英文全称:particle swarm optimization),PSO模拟鸟群的捕食行为,每个优化问题的解都是搜索空间中的一只鸟,称之为“粒子”,所有的粒子都有一个由被优化的函数决定的适应值,每个粒子还有一个速度决定它们飞行的方向和距离,然后粒子们就追随当前的最优粒子在解空间中进行搜索,直至搜索到最优解。但是该算法存在易于陷入局部最优,出现早熟收敛的问题。在计算粒子的速度时,将惯性权重w引入算法。通过实验研究表明,该参数对算法的性能有较大的影响,如果w值较大,有利于跳出局部最优,进行全局寻优;而w值较小,有利于局部寻优,加速算法收敛,一般的做法是将w值随着迭代次数的增加而线性减少,但是这样做又依赖于迭代次数,不能反映实际粒子变化的情况,不能反映实际优化搜索过程。
另一种智能算法是遗传算法,它模拟自然选择和自然遗传过程中发生的繁殖、交配和变异现象,根据适者生存、优胜劣汰的自然法则,通过选择、交叉和变异等遗传算子,使群体一代一代地进行到搜索空间中越来越好的区域,直至获得最优解。遗传算法有三个基本算子:选择、交叉和变异,这三个算子的实现也有许多参数,如交叉概率和变异概率,并且这些参数的选择严重影响解的品质,而目前这些参数的选择大部分是依靠经验。遗传算法善长全局搜索,然而其局部搜索能力却明显不足,搜索到最优解或满意解的速度较慢,存在易陷入局部最优解和选择压力过大造成的早熟收敛等问题。
发明内容
本发明提供一种基于人工鱼群算法的交通路径搜索方法,以解决上述技术问题。
为解决上述技术问题,本发明提供一种基于人工鱼群算法的交通路径搜索方法,包括如下步骤:其中,设定算法的最大迭代次数为Max,种群的大小为n,参数的维数为d,第i条鱼的状态位置为(Xi1,Xi2,Xi3,…,Xid),第i条鱼的食物浓度为f(Xi),经过模糊模拟后的最短路径值为
S1:初始化算法参数,视野visual=45、步长step=0.3、尝试次数try_number=100,拥挤度因子λ=0.8,迭代最大次数Max=200;
S2:在解空间内对鱼群进行随机初始化,置迭代次数t=1,生成n个人工鱼个体,形成初始鱼群,每一个人工鱼代表从起点到目标点的一种路径;
S3:使用模糊模拟计算人工鱼的目标值取出当前最优解Xgbest,写入公告板;
S4:判断算法是否到达最大迭代次数Max,若是,则输出公告板上的最优解,算法结束;若否则执行步骤S5-S9;
S5:鱼群中全部个体执行随机的自由游动,并更新各自的自身状态Xi;
S6:在视野visual内执行觅食操作,并移动一个步长step;
S7:执行聚群操作;
S8:执行追尾操作;
S9:令迭代次数t=t+1,然后返回执行步骤S3。
较佳地,所述自由游动的步骤为:鱼在自己视野visual内随机移动一个步长step。
较佳地,所述觅食操作的步骤为:鱼在其视野visual之内随机选择一新状态Xj,若f(Xj)<f(Xi),则向该状态移动;否则,继续生成新的Xj进行尝试,尝试try_number次后仍然不能移动,则随机移动一步,Xj=Xi+visual·random(),其中random()为[0,1]间的随机数。
较佳地,所述聚群操作的步骤为:鱼在其视野visual内搜索聚集鱼群的中心位置Xc,并探测附近的同伴个数s,如果s/n<λ,并且f(Xc)<f(Xi),则向该方向前进一步, 否则执行觅食操作。
较佳地,所述追尾操作的步骤为:鱼在其视野visual内搜索最优鱼个体Xmin,设Xmin视野领域内的伙伴数为s′,如果f(Xi)>f(Xmin),并且s′/n<λ,向该位置前进一步, 否则执行觅食操作。
较佳地,所述公告板内记录鱼群内历史最佳个体的状态Xgbest,各人工鱼每次迭代完成后均检查f(Xi)<f(Xgbest)是否成立,如果成立,将Xgbest更新为Xi。
与现有技术相比,本发明提供的一种基于人工鱼群算法的交通路径搜索方法具有如下优点:
1.本发明将人工鱼群算法引入不确定环境交通路径搜索问题,根据该算法快速全局寻优的特点,能够高效地搜索出交通最短路径;
2.本发明具备了并行处理特点,多个人工鱼群并行搜索,能够快速搜索出最短路径,提高了出行者的出行效率;
3.具有一定的通用性,采用本方法,面对不同类型的复杂交通网络,网络中弧的权值可服从不同的隶属函数分布,也能迅速为出行者选出合适的出行路线。
附图说明
图1为现有的基于人工鱼群算法的交通路径搜索方法的流程示意图。
具体实施方式
为了更详尽的表述上述发明的技术方案,以下列举出具体的实施例来证明技术效果;需要强调的是,这些实施例用于说明本发明而不限于限制本发明的范围。
本发明提供的一种基于人工鱼群算法的交通路径搜索方法,具体地,在有向图G(V,E)中,V是顶点集合,E是边的集合,cij表示节点i到节点j的距离cij≥0,但是很多时候cij是不确定的,是模糊的,可以用模糊变量表示,其中原点为节点1,终点为节点n,求1到n的最短路径。
模型如下所示:
设函数
用模糊期望值模型求解最短路径问题,方法就是取目标函数和约束条件的期望值,因为目标函数中含有模糊变量,可以根据模糊变量期望值的定义求出其期望值,约束条件不含模糊变量,还保持原来的形式。
建立模型如下:
若为一般的模糊变量,则也为模糊变量,其期望值为:
模糊模拟
首先分别从的α水平集中均匀的产生b11,b12,…,b1n,…,bn1,bn2,…,bnn,记为B=(b11,b12,…,b1n,…,bn1,bn2,…,bnn),如果α水平集不容易确定,可以给出包含α水平集的超几何体,从包含α水平集的超几何体产生bij。令u=u11(b11)∧u12(b12)∧…∧unn(bnn),其中uij(x)为的隶属函数,计算f(X,B),重复以上过程N次,得到f1(X,B),f2(X,B),…fN(X,B)及u1,u2,…,uN。
对于任意的r≥0,可信性近似等于
对于任意的r<0,可信性近似等于
模拟步骤如下:
Step1:置m=0,
Step2:分别从的α水平集中均匀的产生b11,b12,…,b1n,…,bn1,bn2,…,bnn,令B=(b11,b12,…,b1n,…,bn1,bn2,…,bnn)。
Step3:计算u=u11(b11)∧u12(b12)∧…∧unn(bnn)和f(X,B)。
Step4:重复Step2,Step3N次。
Step5:令a=f1(X,B)∧f2(X,B)∧…∧fn(X,B)。
b=f1(X,B)∨f2(X,B)∨…∧fn(X,B)。
Step6:从[a,b]中均匀产生r。
Step7:如果r≥0,则m=m+Cr{f(X,B)≥r}。
Step8:如果r≤0,则m=m-Cr{f(X,B)≥r}。
Step9:重复Step6至Step8共N次。
Step10:
由于一般模糊变量其隶属函数的形式可以多种多样,对于有些模糊变量来说,很难求出其具体的期望值。这时,可以采用基于模糊模拟的人工鱼群算法进行求解。人工鱼群算法原理:求解最小化问题minf(X),待求解目标函数(即鱼所处位置的食物浓度)为f(X),当前鱼个体的状态为X=(X1,X2,…,Xn)。该算法的主要参数为:鱼的视野visual;拥挤度因子λ,0<λ<1;移动步长step;尝试次数try_number。
如图1所示,本发明的搜索方法包括如下步骤:其中,先设定算法的最大迭代次数为Max,种群的大小为n,参数的维数为d,第i条鱼的状态位置为(Xi1,Xi2,Xi3,…,Xid),第i条鱼的食物浓度为f(Xi),经过模糊模拟后的最短路径值为
S1:对算法中的主要参数进行初始化,具体地,本实施例中,视野visual=45、步长step=0.3、尝试次数try_number=100,拥挤度因子λ=0.8,最大迭代次数Max=200;
S2:在解空间内对鱼群进行随机初始化,置迭代次数t=1,生成n个人工鱼个体,形成初始鱼群,每一个人工鱼代表从起点到目标点的一种路径,即从起点至终点的随机序列;
S3:使用模糊模拟计算人工鱼的目标值取出当前最优解Xgbest,写入公告板;
S4:判断算法是否到达最大迭代次数Max,若是,则输出公告板上的最优解,算法结束;若否则执行步骤S5-S9;
S5:鱼群中全部个体执行随机的自由游动,并更新各自的自身状态Xi;
S6:在视野visual内执行觅食操作,并移动一个步长step;
S7:执行聚群操作;
S8:执行追尾操作;
S9:令迭代次数t=t+1,然后返回执行步骤S3。
本发明将人工鱼群算法引入不确定环境交通路径搜索问题,根据该算法快速全局寻优的特点,能够高效地搜索出交通最短路径;且具备了并行处理特点,多个人工鱼并行搜索,能够快速搜索出最短路径,提高了出行者的出行效率,且通用性强。
较佳地,所述自由游动的步骤为:鱼在自己视野visual内随机移动一个步长step。
较佳地,所述觅食操作的步骤为:鱼在其视野visual之内随机选择一新状态Xj,若f(Xj)<f(Xi),则向该状态移动;否则,继续生成新的Xj进行尝试,尝试try_number次后仍然不能移动,则随机移动一步,Xj=Xi+visual·random(),其中random()为[0,1]间的随机数。
较佳地,所述聚群操作的步骤为:鱼在其视野visual内搜索聚集鱼群的中心位置Xc,并探测附近的同伴个数s,如果s/n<λ,并且f(Xc)<f(Xi),则向该方向前进一步, 否则执行觅食操作。
较佳地,所述追尾操作的步骤为:鱼在其视野visual内搜索最优鱼个体Xmin,设Xmin视野领域内的伙伴数为s′,如果f(Xi)>f(Xmin),并且s′/n<λ,向该位置前进一步, 否则执行觅食操作。
本发明将人工鱼群算法运用于不确定交通最短路径的求解,当人工鱼个体数增加时,鱼群算法收敛速度提高,体现了鱼群算法中蕴含的集群智能的优势。在人工鱼群算法中,人工鱼的觅食操作奠定了算法收敛的基础,聚群操作增强了算法收敛的稳定性和全局性,追尾操作则增强了算法收敛的快速性和全局性。人工鱼算法避免局部极值实现全局寻优的原因在于:觅食操作中尝试的次数较少时,为人工鱼提供了随机游动的机会,从而能跳出局部极值。拥挤度因子则限制了聚群的规模,只有较优的地方才能聚集更多的人工鱼,使得人工鱼能够更广泛地寻优。聚群操作能够使少数陷于局部极值的人工鱼向多数趋向全局极值的人工鱼方向聚集,从而逃离局部极值。追尾操作加快了人工鱼向更优状态的游动,同时也能促使陷于局部极值的人工鱼向趋向全局极值的更优人工鱼方向的追随,从而能更快地搜索到交通网络的最短路径。
较佳地,所述公告板内记录鱼群内历史最佳个体的状态Xgbest,各人工鱼每次迭代完成后均检查f(Xi)<f(Xgbest)是否成立,如果成立,将Xgbest更新为Xi。
综上所述,本发明提供的一种基于人工鱼群算法的交通路径搜索方法,包括如下步骤:设定算法的最大迭代次数为Max,种群的大小为n,参数的维数为d,第i条鱼的状态位置为(Xi1,Xi2,Xi3,…,Xid),第i条鱼的食物浓度为f(Xi),经过模糊模拟后的最短路径值为S1:初始化算法参数,视野visual=45、步长step=0.3、尝试次数try_number=100,拥挤度因子λ=0.8,迭代最大次数Max=200;S2:在解空间内对鱼群进行随机初始化,置迭代次数t=1,生成n个人工鱼个体,形成初始鱼群,每一个人工鱼代表从起点到目标点的一种路径;S3:使用模糊模拟计算人工鱼的目标值取出当前最优解Xgbest,写入公告板;S4:判断算法是否到达最大迭代次数Max,若是,则输出公告板上的最优解,算法结束;若否则执行步骤S5-S9;S5:鱼群中全部个体执行随机的自由游动,并更新各自的自身状态Xi;S6:在视野visual内执行觅食操作,并移动一个步长step;S7:执行聚群操作;S8:执行追尾操作;S9:令迭代次数t=t+1,然后返回执行步骤S3。本发明将人工鱼群算法引入不确定环境交通路径搜索问题,根据该算法快速全局寻优的特点,能够高效地搜索出交通最短路径;且具备了并行处理特点,多个人工鱼并行搜索,能够快速搜索出最短路径,提高了出行者的出行效率。
显然,本领域的技术人员可以对发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包括这些改动和变型在内。
Claims (6)
1.一种基于人工鱼群算法的交通路径搜索方法,其特征在于,包括如下步骤:其中,设定算法的最大迭代次数为Max,种群的大小为n,参数的维数为d,第i条鱼的状态位置为(Xi1,Xi2,Xi3,…,Xid),第i条鱼的食物浓度为f(Xi),经过模糊模拟后的最短路径值为
S1:初始化算法参数,视野visual=45、步长step=0.3、尝试次数
try_number=100,拥挤度因子λ=0.8,迭代最大次数Max=200;
S2:在解空间内对鱼群进行随机初始化,置迭代次数t=1,生成n个人工鱼个体,形成初始鱼群,每一个人工鱼代表从起点到目标点的一种路径;
S3:使用模糊模拟计算人工鱼的目标值取出当前最优解Xgbest,写入公告板;
S4:判断算法是否到达最大迭代次数Max,若是,则输出公告板上的最优解,算法结束;若否则执行步骤S5-S9;
S5:鱼群中全部个体执行随机的自由游动,并更新各自的自身状态Xi;
S6:在视野visual内执行觅食操作,并移动一个步长step;
S7:执行聚群操作;
S8:执行追尾操作;
S9:令迭代次数t=t+1,然后返回执行步骤S3。
2.如权利要求1所述的一种基于人工鱼群算法的交通路径搜索方法,其特征在于,所述自由游动的步骤为:鱼在自己视野visual内随机移动一个步长step。
3.如权利要求1所述的一种基于人工鱼群算法的交通路径搜索方法,其特征在于,所述觅食操作的步骤为:鱼在其视野visual之内随机选择一新状态Xj,若f(Xj)<f(Xi),则向该状态移动;否则,继续生成新的Xj进行尝试,尝试try_number次后仍然不能移动,则随机移动一步,Xj=Xi+visual·random(),其中random()为[0,1]间的随机数。
4.如权利要求3所述的一种基于人工鱼群算法的交通路径搜索方法,其特征在于,所述聚群操作的步骤为:鱼在其视野visual内搜索聚集鱼群的中心位置Xc,并探测附近的同伴个数s,如果s/n<λ,并且f(Xc)<f(Xi),则向该方向前进一步, 否则执行觅食操作。
5.如权利要求3所述的一种基于人工鱼群算法的交通路径搜索方法,其特征在于,所述追尾操作的步骤为:鱼在其视野visual内搜索最优鱼个体Xmin,设Xmin视野领域内的伙伴数为s′,如果f(Xi)>f(Xmin),并且s′/n<λ,向该位置前进一步, 否则执行觅食操作。
6.如权利要求1所述的一种基于人工鱼群算法的交通路径搜索方法,其特征在于,所述公告板内记录鱼群内历史最佳个体的状态Xgbest,各人工鱼每次迭代完成后均检查f(Xi)<f(Xgbest)是否成立,如果成立,将Xgbest更新为Xi。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410697094.2A CN104392283A (zh) | 2014-11-27 | 2014-11-27 | 基于人工鱼群算法的交通路径搜索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410697094.2A CN104392283A (zh) | 2014-11-27 | 2014-11-27 | 基于人工鱼群算法的交通路径搜索方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104392283A true CN104392283A (zh) | 2015-03-04 |
Family
ID=52610183
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410697094.2A Pending CN104392283A (zh) | 2014-11-27 | 2014-11-27 | 基于人工鱼群算法的交通路径搜索方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104392283A (zh) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104951832A (zh) * | 2015-06-05 | 2015-09-30 | 大连理工大学 | 一种基于人工鱼群算法的车联网路侧单元优化部署方法 |
CN106600054A (zh) * | 2016-12-12 | 2017-04-26 | 广东电网有限责任公司电力科学研究院 | 基于mic卡的人工鱼群算法并行处理tsp问题的方法及装置 |
CN107171986A (zh) * | 2017-07-10 | 2017-09-15 | 东南大学 | 一种适用于多普勒失真水声信道的估计方法 |
CN108459406A (zh) * | 2018-03-15 | 2018-08-28 | 上海理工大学 | 基于人工鱼群算法的显微镜自动对焦窗口选择方法 |
CN108536986A (zh) * | 2018-04-20 | 2018-09-14 | 湖北工业大学 | 一种基于人工鱼群算法的层次化疏散仿真优化方法 |
CN109102128A (zh) * | 2018-08-31 | 2018-12-28 | 武汉轻工大学 | 基于人工鱼群算法的车辆路径设置方法、装置及终端 |
CN109348518A (zh) * | 2018-11-12 | 2019-02-15 | 厦门大学 | 水声协作通信网络中运用人工鱼群算法寻找路由的方法 |
CN110009137A (zh) * | 2019-03-12 | 2019-07-12 | 清华大学 | 一种基于分布集鲁棒的交通最短路径确定方法 |
CN110910077A (zh) * | 2019-12-03 | 2020-03-24 | 桂林航天工业学院 | 一种改进型人工鱼群算法的物流配送方法 |
CN111126770A (zh) * | 2019-11-26 | 2020-05-08 | 浙江工业大学 | 一种跨层穿梭车仓储系统的任务调度方法 |
CN111401611A (zh) * | 2020-03-06 | 2020-07-10 | 山东科技大学 | 一种化工厂设备巡检点路线优化方法 |
CN112004208A (zh) * | 2020-06-07 | 2020-11-27 | 西南民族大学 | 车联网中人工鱼群分簇方法、存储介质和装置 |
CN113095726A (zh) * | 2021-05-06 | 2021-07-09 | 广东省现代农业装备研究所 | 基于改进人工鱼群算法的多农机调度作业方法 |
CN113222741A (zh) * | 2021-05-28 | 2021-08-06 | 中国工商银行股份有限公司 | 汇款业务的汇路确定方法及装置 |
CN113762565A (zh) * | 2020-08-21 | 2021-12-07 | 北京沃东天骏信息技术有限公司 | 路径规划方法、装置、计算设备和介质 |
CN113779883A (zh) * | 2021-09-14 | 2021-12-10 | 沈阳工程学院 | 一种基于变异人工鱼群的风电储能系统充放电过程优化方法 |
-
2014
- 2014-11-27 CN CN201410697094.2A patent/CN104392283A/zh active Pending
Non-Patent Citations (5)
Title |
---|
刘炳全 等: ""交通网络设计问题的人工鱼群算法"", 《计算机工程》 * |
吕重阳: ""基于改进人工鱼群智能算法在水下潜器路径规划中的应用研究"", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
孙茜茜 等: ""求解最短路径问题的改进人工鱼群算法研究"", 《信息技术》 * |
陈久梅: ""求解两级定位-路径问题的人工鱼群算法"", 《计算机工程与设计》 * |
马宪民 等: ""自适应视野的人工鱼群算法求解最短路径问题"", 《通信学报》 * |
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104951832B (zh) * | 2015-06-05 | 2017-07-11 | 大连理工大学 | 一种基于人工鱼群算法的车联网路侧单元优化部署方法 |
CN104951832A (zh) * | 2015-06-05 | 2015-09-30 | 大连理工大学 | 一种基于人工鱼群算法的车联网路侧单元优化部署方法 |
CN106600054A (zh) * | 2016-12-12 | 2017-04-26 | 广东电网有限责任公司电力科学研究院 | 基于mic卡的人工鱼群算法并行处理tsp问题的方法及装置 |
CN107171986B (zh) * | 2017-07-10 | 2020-01-07 | 东南大学 | 一种适用于多普勒失真水声信道的估计方法 |
CN107171986A (zh) * | 2017-07-10 | 2017-09-15 | 东南大学 | 一种适用于多普勒失真水声信道的估计方法 |
CN108459406A (zh) * | 2018-03-15 | 2018-08-28 | 上海理工大学 | 基于人工鱼群算法的显微镜自动对焦窗口选择方法 |
CN108459406B (zh) * | 2018-03-15 | 2020-06-23 | 上海理工大学 | 基于人工鱼群算法的显微镜自动对焦窗口选择方法 |
CN108536986A (zh) * | 2018-04-20 | 2018-09-14 | 湖北工业大学 | 一种基于人工鱼群算法的层次化疏散仿真优化方法 |
CN109102128A (zh) * | 2018-08-31 | 2018-12-28 | 武汉轻工大学 | 基于人工鱼群算法的车辆路径设置方法、装置及终端 |
CN109348518A (zh) * | 2018-11-12 | 2019-02-15 | 厦门大学 | 水声协作通信网络中运用人工鱼群算法寻找路由的方法 |
CN110009137A (zh) * | 2019-03-12 | 2019-07-12 | 清华大学 | 一种基于分布集鲁棒的交通最短路径确定方法 |
CN110009137B (zh) * | 2019-03-12 | 2020-12-11 | 清华大学 | 一种基于分布集鲁棒的交通最短路径确定方法 |
CN111126770A (zh) * | 2019-11-26 | 2020-05-08 | 浙江工业大学 | 一种跨层穿梭车仓储系统的任务调度方法 |
CN111126770B (zh) * | 2019-11-26 | 2022-06-21 | 浙江工业大学 | 一种跨层穿梭车仓储系统的任务调度方法 |
CN110910077A (zh) * | 2019-12-03 | 2020-03-24 | 桂林航天工业学院 | 一种改进型人工鱼群算法的物流配送方法 |
CN110910077B (zh) * | 2019-12-03 | 2022-07-08 | 桂林航天工业学院 | 一种改进型人工鱼群算法的物流配送方法 |
CN111401611B (zh) * | 2020-03-06 | 2022-04-22 | 山东科技大学 | 一种化工厂设备巡检点路线优化方法 |
CN111401611A (zh) * | 2020-03-06 | 2020-07-10 | 山东科技大学 | 一种化工厂设备巡检点路线优化方法 |
CN112004208B (zh) * | 2020-06-07 | 2021-07-20 | 西南民族大学 | 车联网中人工鱼群分簇方法、存储介质和装置 |
CN112004208A (zh) * | 2020-06-07 | 2020-11-27 | 西南民族大学 | 车联网中人工鱼群分簇方法、存储介质和装置 |
CN113762565A (zh) * | 2020-08-21 | 2021-12-07 | 北京沃东天骏信息技术有限公司 | 路径规划方法、装置、计算设备和介质 |
CN113095726A (zh) * | 2021-05-06 | 2021-07-09 | 广东省现代农业装备研究所 | 基于改进人工鱼群算法的多农机调度作业方法 |
CN113095726B (zh) * | 2021-05-06 | 2024-03-08 | 广东省现代农业装备研究所 | 基于改进人工鱼群算法的多农机调度作业方法 |
CN113222741A (zh) * | 2021-05-28 | 2021-08-06 | 中国工商银行股份有限公司 | 汇款业务的汇路确定方法及装置 |
CN113779883A (zh) * | 2021-09-14 | 2021-12-10 | 沈阳工程学院 | 一种基于变异人工鱼群的风电储能系统充放电过程优化方法 |
CN113779883B (zh) * | 2021-09-14 | 2023-06-09 | 沈阳工程学院 | 一种基于变异人工鱼群的风电储能系统充放电过程优化方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104392283A (zh) | 基于人工鱼群算法的交通路径搜索方法 | |
CN106225788B (zh) | 基于路径拓展蚁群算法的机器人路径规划方法 | |
CN108036790B (zh) | 一种障碍环境下基于蚁蜂算法的机器人路径规划方法及系统 | |
Zhang et al. | Improved artificial fish swarm algorithm | |
Zou et al. | A close neighbor mobility method using particle swarm optimizer for solving multimodal optimization problems | |
CN103971160B (zh) | 基于复杂网络的粒子群优化方法 | |
CN103150609A (zh) | 一种短时交通流量预测模型的建模方法 | |
Liu et al. | A Survey on Particle Swarm Optimization Algorithms for Multimodal Function Optimization. | |
CN103760907A (zh) | 一种基于布谷鸟搜索算法的水下潜器三维路径规划方法 | |
CN104951834A (zh) | 基于遗传算法和粒子群集成的lssvm风速预测方法 | |
CN113759927B (zh) | 基于人工蜂群-自适应遗传算法的仓储机器人路径规划方法 | |
Adnan et al. | A comparative study of particle swarm optimization and Cuckoo search techniques through problem-specific distance function | |
CN103678649A (zh) | 基于云自适应粒子群算法的交通路径搜索系统及方法 | |
CN112666957A (zh) | 一种基于改进蚁群算法的水下机器人路径规划方法 | |
CN108875896A (zh) | 一种全局最优引导的自扰动混沌人工蜂群算法 | |
CN103886396A (zh) | 一种人工鱼群与粒子群混合优化的确定方法 | |
CN104463328A (zh) | 求解旅行商问题的顺序交叉多子代遗传算法 | |
CN104866903A (zh) | 基于遗传算法的最美路径导航算法 | |
XiaoLong et al. | A bacterial foraging global optimization algorithm based on the particle swarm optimization | |
CN102779241B (zh) | 基于人工蜂群繁殖机制的ppi网络聚类方法 | |
CN104598657B (zh) | 一种基于memetic算法的基因模体重构方法 | |
Jiang et al. | Hybrid algorithm based on particle swarm optimization and artificial fish swarm algorithm | |
CN102902824B (zh) | 交通路径搜索系统及方法 | |
CN104732522A (zh) | 一种基于多态蚁群算法的图像分割方法 | |
CN104615679A (zh) | 一种基于人工免疫网络的多智能体数据挖掘方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150304 |
|
RJ01 | Rejection of invention patent application after publication |