CN112598189A - 基于shade算法的多路径多目标应急物资配送路径选择方法 - Google Patents
基于shade算法的多路径多目标应急物资配送路径选择方法 Download PDFInfo
- Publication number
- CN112598189A CN112598189A CN202011597379.0A CN202011597379A CN112598189A CN 112598189 A CN112598189 A CN 112598189A CN 202011597379 A CN202011597379 A CN 202011597379A CN 112598189 A CN112598189 A CN 112598189A
- Authority
- CN
- China
- Prior art keywords
- individual
- population
- path
- paths
- emergency
- 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.)
- Granted
Links
Images
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0838—Historical data
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于成功历史自适应参数的差分进化(SHADE)算法用于搜索应急物资紧急救援路径,主要方法为:通过学习差分进化算法中的成功个体的交叉率和变异率,使得该方法能够找到更优越的路径。为了搜索更多的等效的应急物资救援调度路径,适应度分享机制被同时用在目标空间和决策空间以保证路径的多样性,为用户提供多样的可行路径以供选择,也避免单一路径由于某种突发原因不可通行情况的出现。本发明不仅能够搜索到满足目标条件的最优应急物资救援调度路径,而且能够提供多条等效路径,为应急物资第一时间送至目的地进行救援提供保障。
Description
技术领域
本发明涉及一种多路径多目标应急物资配送路径选择问题。
背景技术
在现实生活中存在许多路径选址与路径规划问题,这类问题是一种经典的优化问题。可是,现在求解这类优化问题的可行解仅仅只有一个最优方案符合需求。考虑到日常生活中的路径选址和路径规划问题都是静态的,仅仅考虑理想状态下的可行方案。可是,在实际的生活中,环境是动态变化的,例如,在求解得出的最优路径中,由于一些突发状况该路径的部分路段不可通行从而导致该方案并不能顺利到达目的地。特别在应急抢险时仅仅提供一条路径方案是不可行的,这样会导致应急救援物质不能及时送入前线进行救援,进而影响人民群众生命财产安全。因此,有必要设计考虑多个需求目标的情况下的多路径方案进行应急物资配送,这类问题被称为多路径多目标路径选择问题。
解决该类问题的难点是在考虑相同的多目标函数值时如何找出多条等效的路径。传统的方法可以解决类似的连续优化问题,并不适用于该类多路径多目标路径选择问题。因此,解决这类问题对现实生活具有重要的意义。
发明内容
针对目前存在的问题,本发明提供了一种基于SHADE算法的多目标多路径应急物资配送路径选择方法。在该方法中,我们使用基于成功历史自适应差分算法和适应度分享机制搜索等效的路径,并对SHADE算法做适当修改应用与多目标求解完整的帕累托前言。使用适应度分享机制可以同时保证目标空间和决策空间解的多样性和收敛性,能够成功适用于求解应急物资配送路径选择问题,并提供多个可行的等效路径以供用户选择。
为达到上述目的,本发明采用的技术方案为,一种基于SHADE算法的多目标多路径应急物资配送路径选择方法,包括以下步骤:
S1.初始化参数:种群数量N和参数历史记忆集合长度H;
S2.初始化种群P={x1,x2,...,xN},参数历史记忆集合MCR,q=MF,q=0.5,q=1,2,...H,序号设为k=1;
S3.如果执行迭代停止条件不满足:
S3-1.对于种群内的每一个个体xi进化:
S3-11.r是随机从范围内选择的一个整数;
S3-12.根据公式1和2设置变异率Fi和交叉率CRi:
Fi=randci(uF,0.1) (1)
其中,uF是随机从MF中选择的一个数据,randci(uF,0.1)是根据柯西分布在平均值为uF和标准差为0.1的基础上确定的一个值。
CRi=randni(uCR,0.1) (2)
其中,uCR是随机从MCR中随机选择的一个数据,randni(uCR,0.1)是根据正态分布在平均值为uCR和标准差为0.1的基础上得到的一个值。
S3-13.变异算子:根据公式3获得个体xi的变异向量vi。
vi=xi+Fi*(xpbest-xi)+Fi*(xr1-xr2) (3)
其中,Fi为变异率;xpbest是从种群P中选择N*p个优秀的个体集合中选择的一个个体,p是[2/N,0.2]范围内的随机数。
S3-14.交叉算子:根据公式4产生个体xi交叉向量ui。
其中,vi,j是变异向量vi的第j维向量值;xi,j是个体xi的第j维向量值;rand(0,1)是在[0,1]范围内产生一个随机数;CRi是交叉率;jrand是在[1,d]范围内的一个随机整数,d是个体的维度数量。
S3-15.计算ui的目标函数值;
S3-16.如果ui支配xi(ui<xi)个体ui取代xi,同时将xi存入一个档案A中,并且将交叉率参数CRi和变异率参数Fi分别存入历史档案SCR和SF;如果ui不支配xi,xi维持不变。
S3-2.更新档案集A。如果档案集A的尺寸大于种群数量N,随机从集合A中移除|A|-N个个体确保档案集A中的个体数量不大于N;
S3-3.更新MF,k和MCR,k。
S3-31.如果集合SCR和SF不是空集合,根据公式5和6分别更新MF,k和MCR,k。
在公式5和6中,meanWL(S)是加权Lehmer平均值函数,计算公式如公式7所示:
其中,wk的计算如公式8所示:
S3-32.k=k+1;
S3-33.如果k>H,则k=1;
S3-4.对父代种群P与子代种群x进行非支配排序,并获得新的一代种群P和非支配个体NDS;
S3-5.精英非支配个体选择。
S3-51.如果精英非支配解数量大于种群数量,即|NDS|>N,根据公式9,适应度分享机制删除差的多样性非支配解
其中,shobj和shdec分别是一个个体xil在目标空间和决策空间的适应度分享函数值,其计算方法如公式10所示:
其中,din是个体xi与个体xn之间的距离,τ是一个常数,被设置为1,σshare是分享半径,计算方法如公式11所示:
其中,dis是个体xi与个体xs之间的距离,K是个体xi的最近邻居数量。
删除DNS中带有最大fDS值的个体,并重新计算删除后DNS中每一个个体的适应度分享值,直至DNS中的个体数量等于N.
S3-52.新的种群P即是DNS(P=DNS);
S4.迭代结束,输出最终的P即为最优解。
与现有技术相比,本发明具有以下优点:
1.对比传统应急物质救援路径规划方法,本发明采用基于成功历史参数自适应机制的差分进化算法作为基本搜索算法搜索可行路径,该方法可以在搜索过程中边搜索边学习成功路径的参数适应能力,为搜索过程提供方向,不断地向最优路径逼近。
2.在考虑多个目标的前提下,该发明能够在可性地图路网中搜索到多个等效的路径,为紧急救援物资调度提供多条可行路线方案进行调度,能够避免因突然情况造成的单条路径不可通行的情况,有效地提升调度能力。
3.一个基于适应度分享机制的用于维护可行路径的多样性,该方法可以在进化过程中不断地维持路径的多样性,并能同时考虑多个目标值时维持可行路径解集合的多样性和收敛性,为应急物资紧急调度提供多条等效可行的路径。
附图说明
图1为本发明方法整体流程图。
图2为应用本发明方法的路径规划实例。
具体实施方式
为了更好的理解本发明,下面结合附图2和实例对本发明进行详细描述。
假设将某城市的区域范围划分为相等的网格,网格为84*84,例如图2所示。在图2中,黑色实线表示城市道路;两条实线交叉处为道路路口;红色区域为拥堵区域;白色区域为住宅或建筑物,不可通行。蓝色点为应急物资存储仓库的坐标(START),绿色区域为救援物资运送目的地。为了找到多条等效的路径供客户选择,需满足以下三个目标:①救援物资运输过程路径最短;②所经过的路径中路口数量最少;③所经过的路径中红色拥堵区域最少。
为同时满足三个条件,并且提供多条等效路径供用户选择,本发明的流程图如1所示,具体实现步骤如下:
Step1.编码。根据每一个路口坐标进行编码,首先初始化种群P,种群规模为N=100,每一个个体xi=[xi,1,xi,2,...,xn],n为路口总数量,xi,j表示经过的第j个路口。统计该路径的总长度、路口数量和红色区域数量作为三个目标函数值;
Step2.初始化自适应成功历史参数。参数历史记忆集合MCR,q=MF,q=0.5,q=1,2,...H,序号设为k=1;
Step3.根据发明内容步骤S3进行进化并输出最终的P;
Step4.解码。根据种群P中的个体xi进行解码,xi=[xi,1,xi,2,...,xn]表示该路径依次经过的路口序号,并根据序号得出坐标位置;统计路径长度作为第一个目标(救援物资运输过程路径),统计路口数量作为第二个目标(所经过的路径中路口最少),统计红色拥堵区域作为第三个目标(所经过的路径中红色拥堵区域).
本发明旨在解决多路径多目标应急物资紧急救援调度路径选择问题,为自然灾害发生时,能够第一时间运输救援物资进入前线提供路线保障。该发明主要通过将SHADE算法中学习成功历史参数自适应机制运用到离散路径优化问题,同时将适应度分享机制应用到路径搜索空间和目标空间,为搜索等效多路径提供了新思路,能够保证可行解(路径)的多样性和收敛性。
本发明包括:一种基于成功历史自适应参数的差分进化(SHADE)用于搜索应急物资紧急救援路径,在该方法中,通过学习差分进化算法中的成功个体的交叉率和变异率,使得该方法能够找到更优越的路径。为了搜索更多的等效的应急物资救援调度路径,适应度分享机制被同时用在目标空间和决策空间以保证路径的多样性,为用户提供多样的可行路径以供选择,也避免单一路径由于某种突发原因不可通行情况的出现。本发明不仅能够搜索到满足目标条件的最优应急物资救援调度路径,而且能够提供多条等效路径,为应急物资第一时间送至目的地进行救援提供保障。
尽管以上结合附图对本发明的具体实施过程进行了描述,但本发明并不局限于上述的具体实施方案,上述实施例和说明书中描述的只是说明本发明的原理,在不脱离本发明精神和范围的前提下,本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。
Claims (1)
1.一种基于SHADE算法的多目标多路径应急物资配送路径选择方法,包括以下步骤:
S1.初始化参数:种群数量N和参数历史记忆集合长度H;
S2.初始化种群P={x1,x2,...,xN},参数历史记忆集合MCR,q=MF,q=0.5,q=1,2,...H,序号设为k=1;
S3.如果执行迭代停止条件不满足:
S3-1.对于种群内的每一个个体xi进化:
S3-11.r是随机从范围内选择的一个整数;
S3-12.根据公式1和2设置变异率Fi和交叉率CRi:
Fi=randci(uF,0.1) (1)
其中,uF是随机从MF中选择的一个数据,randci(uF,0.1)是根据柯西分布在平均值为uF和标准差为0.1的基础上确定的一个值;
CRi=randni(uCR,0.1) (2)
其中,uCR是随机从MCR中随机选择的一个数据,randni(uCR,0.1)是根据正态分布在平均值为uCR和标准差为0.1的基础上得到的一个值;
S3-13.变异算子:根据公式3获得个体xi的变异向量vi;
vi=xi+Fi*(xpbest-xi)+Fi*(xr1-xr2) (3)
其中,Fi为变异率;xpbest是从种群P中选择N*p个优秀的个体集合中选择的一个个体,p是[2/N,0.2]范围内的随机数;
S3-14.交叉算子:根据公式4产生个体xi交叉向量ui;
其中,vi,j是变异向量vi的第j维向量值;xi,j是个体xi的第j维向量值;rand(0,1)是在[0,1]范围内产生一个随机数;CRi是交叉率;jrand是在[1,d]范围内的一个随机整数,d是个体的维度数量;
S3-15.计算ui的目标函数值;
S3-16.如果ui支配xi(ui<xi),个体ui取代xi,同时将xi存入一个档案A中,并且将交叉率参数CRi和变异率参数Fi分别存入历史档案SCR和SF;如果ui不支配xi,xi维持不变;
S3-2.更新档案集A;如果档案集A的尺寸大于种群数量N,随机从集合A中移除|A|-N个个体确保档案集A中的个体数量不大于N;
S3-3.更新MF,k和MCR,k;
S3-31.如果集合SCR和SF不是空集合,根据公式5和6分别更新MF,k和MCR,k;
在公式5和6中,meanWL(S)是加权Lehmer平均值函数,计算公式如公式7所示:
其中,wk的计算如公式8所示:
S3-32.k=k+1;
S3-33.如果k>H,则k=1;
S3-4.对父代种群P与子代种群x进行非支配排序,并获得新的一代种群P和非支配个体NDS;
S3-5.精英非支配个体选择;
S3-51.如果精英非支配解数量大于种群数量,即|NDS|>N,根据公式9,适应度分享机制删除差的多样性非支配解
其中,shobj和shdec分别是一个个体xil在目标空间和决策空间的适应度分享函数值,其计算方法如公式10所示:
其中,din是个体xi与个体xn之间的距离,τ是一个常数,被设置为1,σshare是分享半径,计算方法如公式11所示:
其中,dis是个体xi与个体xs之间的距离,K是个体xi的最近邻居数量;
删除DNS中带有最大fDS值的个体,并重新计算删除后DNS中每一个个体的适应度分享值,直至DNS中的个体数量等于N.
S3-52.新的种群P即是DNS(P=DNS);
S4.迭代结束,输出最终的P即为最优解。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011597379.0A CN112598189B (zh) | 2020-12-29 | 2020-12-29 | 基于shade算法的多路径多目标应急物资配送路径选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011597379.0A CN112598189B (zh) | 2020-12-29 | 2020-12-29 | 基于shade算法的多路径多目标应急物资配送路径选择方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112598189A true CN112598189A (zh) | 2021-04-02 |
CN112598189B CN112598189B (zh) | 2021-10-15 |
Family
ID=75203493
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011597379.0A Active CN112598189B (zh) | 2020-12-29 | 2020-12-29 | 基于shade算法的多路径多目标应急物资配送路径选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112598189B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113240307A (zh) * | 2021-05-24 | 2021-08-10 | 上海电力大学 | 一种基于改进差分进化算法的电力系统经济调度方法 |
CN115907248A (zh) * | 2022-10-26 | 2023-04-04 | 山东大学 | 基于几何图神经网络的多机器人未知环境路径规划方法 |
CN117519054A (zh) * | 2023-12-11 | 2024-02-06 | 广州智业节能科技有限公司 | 一种高效冷站控制系统 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103489042A (zh) * | 2013-09-17 | 2014-01-01 | 中国科学院深圳先进技术研究院 | 一种灾害应急决策系统路径优化的方法 |
CN105279581A (zh) * | 2015-11-16 | 2016-01-27 | 电子科技大学 | 基于差分进化的geo-uav双基sar路径规划方法 |
CN105678401A (zh) * | 2015-12-29 | 2016-06-15 | 浙江工业大学 | 一种基于策略适应性差分进化的全局优化方法 |
CN105787596A (zh) * | 2016-02-29 | 2016-07-20 | 泰华智慧产业集团股份有限公司 | 一种基于改进蚁群算法的应急物流路径优化方法 |
CN107292450A (zh) * | 2017-07-18 | 2017-10-24 | 西安电子科技大学 | 基于多智能体遗传算法的灾害救援救护车路径规划方法 |
CN108647821A (zh) * | 2018-05-09 | 2018-10-12 | 浙江工业大学 | 一种基于参数自学习的差分进化物流配送路径优化方法 |
CN109034479A (zh) * | 2018-07-28 | 2018-12-18 | 河南工业大学 | 一种基于差分进化算法的多目标调度方法及装置 |
CN110941261A (zh) * | 2019-10-19 | 2020-03-31 | 中国海洋大学 | 一种自主式水下航行器多区域遍历路径规划方法 |
CN111242454A (zh) * | 2020-01-07 | 2020-06-05 | 杭州电子科技大学 | 一种化工事故多目标两阶段应急救援物资调度方法 |
-
2020
- 2020-12-29 CN CN202011597379.0A patent/CN112598189B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103489042A (zh) * | 2013-09-17 | 2014-01-01 | 中国科学院深圳先进技术研究院 | 一种灾害应急决策系统路径优化的方法 |
CN105279581A (zh) * | 2015-11-16 | 2016-01-27 | 电子科技大学 | 基于差分进化的geo-uav双基sar路径规划方法 |
CN105678401A (zh) * | 2015-12-29 | 2016-06-15 | 浙江工业大学 | 一种基于策略适应性差分进化的全局优化方法 |
CN105787596A (zh) * | 2016-02-29 | 2016-07-20 | 泰华智慧产业集团股份有限公司 | 一种基于改进蚁群算法的应急物流路径优化方法 |
CN107292450A (zh) * | 2017-07-18 | 2017-10-24 | 西安电子科技大学 | 基于多智能体遗传算法的灾害救援救护车路径规划方法 |
CN108647821A (zh) * | 2018-05-09 | 2018-10-12 | 浙江工业大学 | 一种基于参数自学习的差分进化物流配送路径优化方法 |
CN109034479A (zh) * | 2018-07-28 | 2018-12-18 | 河南工业大学 | 一种基于差分进化算法的多目标调度方法及装置 |
CN110941261A (zh) * | 2019-10-19 | 2020-03-31 | 中国海洋大学 | 一种自主式水下航行器多区域遍历路径规划方法 |
CN111242454A (zh) * | 2020-01-07 | 2020-06-05 | 杭州电子科技大学 | 一种化工事故多目标两阶段应急救援物资调度方法 |
Non-Patent Citations (2)
Title |
---|
YUUICHITOU OOTO等: "An application of a differential evolution SHADE to multi-objective optimization problems", 《IEICE TECHNICAL REPORT》 * |
邓勇跃: "多模态群体优化算法研究与实现", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113240307A (zh) * | 2021-05-24 | 2021-08-10 | 上海电力大学 | 一种基于改进差分进化算法的电力系统经济调度方法 |
CN113240307B (zh) * | 2021-05-24 | 2022-09-27 | 上海电力大学 | 一种基于改进差分进化算法的电力系统经济调度方法 |
CN115907248A (zh) * | 2022-10-26 | 2023-04-04 | 山东大学 | 基于几何图神经网络的多机器人未知环境路径规划方法 |
CN117519054A (zh) * | 2023-12-11 | 2024-02-06 | 广州智业节能科技有限公司 | 一种高效冷站控制系统 |
CN117519054B (zh) * | 2023-12-11 | 2024-06-11 | 广州智业节能科技有限公司 | 一种高效冷站控制系统 |
Also Published As
Publication number | Publication date |
---|---|
CN112598189B (zh) | 2021-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112598189B (zh) | 基于shade算法的多路径多目标应急物资配送路径选择方法 | |
CN105430706B (zh) | 一种基于改进粒子群算法的无线传感网络路由优化方法 | |
CN111582431B (zh) | 一种两步式X结构Steiner最小树构建方法 | |
Qiongbing et al. | A new crossover mechanism for genetic algorithms with variable-length chromosomes for path optimization problems | |
Carse et al. | Evolving fuzzy rule based controllers using genetic algorithms | |
Zhu | A diversity-controlling adaptive genetic algorithm for the vehicle routing problem with time windows | |
Lee et al. | Variable Length Genomes for Evolutionary Algorithms. | |
CN108413963A (zh) | 基于自学习蚁群算法的条形机器人路径规划方法 | |
CN108053059A (zh) | 运用基于重用策略的智能群体算法优化动态旅行商问题的方法 | |
Wei et al. | City metro network expansion with reinforcement learning | |
CN113052537A (zh) | 一种基于启发式粒子群算法的物流车辆低碳路线规划方法 | |
Du et al. | GAQ-EBkSP: a DRL-based urban traffic dynamic rerouting framework using fog-cloud architecture | |
Sun | A study of solving traveling salesman problem with genetic algorithm | |
Potvin et al. | Vehicle routing through simulation of natural processes | |
Kim et al. | Multiobjective quantum-inspired evolutionary algorithm for fuzzy path planning of mobile robot | |
Sooda et al. | A comparative analysis for determining the optimal path using PSO and GA | |
Szlachcic | Fault tolerant topological design for computer networks | |
Koduvilarpatti | Strength Pareto evolutionary algorithm based multi-objective optimization for shortest path routing problem in computer networks | |
CN111352650A (zh) | 一种基于insga-ii的软件模块化多目标优化方法及系统 | |
Vacic et al. | Vehicle routing problem with time windows | |
Pytel | The fuzzy genetic system for multiobjective optimization | |
CN114329783A (zh) | 一种多目标电动汽车充电网络规划方法 | |
Arunadevi et al. | An evolutionary multi label classification using associative rule mining for spatial preferences | |
He et al. | An evolutionary algorithm for the multi-objective shortest path problem | |
Nolle et al. | Intelligent computational optimization in engineering: Techniques and applications |
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 |