CN111079983B - 一种装配式施工现场车辆路径规划的优化方法 - Google Patents
一种装配式施工现场车辆路径规划的优化方法 Download PDFInfo
- Publication number
- CN111079983B CN111079983B CN201911170497.0A CN201911170497A CN111079983B CN 111079983 B CN111079983 B CN 111079983B CN 201911170497 A CN201911170497 A CN 201911170497A CN 111079983 B CN111079983 B CN 111079983B
- Authority
- CN
- China
- Prior art keywords
- ant
- algorithm
- optimal
- path
- vehicle
- 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
- 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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Business, Economics & Management (AREA)
- Biophysics (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Strategic Management (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- General Health & Medical Sciences (AREA)
- Economics (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Development Economics (AREA)
- Genetics & Genomics (AREA)
- Game Theory and Decision Science (AREA)
- Physiology (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Feedback Control In General (AREA)
Abstract
本发明公开了一种装配式施工现场车辆路径规划的优化方法,包括如下步骤:明确装配式建筑现场车辆路径优化问题中的重要要素,进行参数设置,将施工现场的二维坐标转为欧式距离矩阵;运行蚁群算法,根据轮盘赌选择算法,进行选择下一个访问堆放点的概率运算,不断进行信息素更新;根据遗传算法,将蚁群算法中重要的α、β、ρ三个参数作为染色进行编码,通过交叉、变异运算获得α、β、ρ的最优组合后,将其作为输入参数,再代入蚁群运算,有限迭代后,最后获得车辆的最优路径。本发明提高了模型的迭代性能和寻优效率,避免获得局部最优解,同时加快了模型的收敛速度,这对于装配式建筑现场预制构件运输车辆的调度优化问题有很大帮助。
Description
技术领域
本发明属于施工现场管理与人工智能技术、信息技术、计算机技术交叉技术应用领域。主要是涉及一种利用遗传算法(GA)与改进蚁群算法(ACS)相结合的方法来优化装配式建筑施工现场的车辆路径问题。
背景技术
装配式建筑作为目前建筑行业的新产业模式,具有节能减耗、成本低、工期短、生产效率高、质量好等特点。由于装配式建筑将大量现场作业工作转移到工厂进行,再将建筑所需部品部件运输至现场进行有效连接,因此装配式建筑施工相对传统现浇现场而言,在管理角度上更为精益化与系统化。传统施工现场的车辆安排和路径规划主要根据现场管理人员的指挥进行调度,难以系统化和精确地把控现场变化和构件布置与车辆路径的关系。采用传统的启发式算法(蚁群算法、遗传算法、模拟退火算法等)根据不同的现场车辆的用途和行驶目的,选择不同的车辆调度安排以及确定最佳行驶路径,保证装配式建筑施工现场的秩序,避免工作面空缺等误工现象或者机械工作过程相互冲突等安全问题,对装配式建筑施工现场管理具有重要的实际作用。
传统蚁群算法具有自组织、自适应、自学习、并行化、正反馈等特点,能解决复杂的组合优化问题,但仍存在一些弊端。主要表现为容易得到局部最优解,缺少启发因素,引起盲目搜索,这些问题会增加现场车辆的路径距离,并且不能得到最佳的最优解,还会影响算法的收敛速度,增加模型的资源占用等。
发明内容
针对上述问题,本发明提出一种利用遗传算法与蚁群算法相结合的装配式建筑现场车辆路径优化方法。
本发明通过以下技术手段解决上述问题:
一种装配式施工现场车辆路径规划的优化方法,包括如下步骤:
首先确定预制构件运输车辆的数量与载量,以及运至现场指定堆放地点的数目,将装配式建筑的施工场地二位坐标转换为欧式距离矩阵,明确参数,初始化种群和每条边信息数量,为现场车辆寻找最优路径并进行初步定义。
其次根据蚁群算法,位于某一堆放地i准备开往下一个堆放地的车辆k会根据伪随机比例规则选择下一个堆放地j,选择式表示为:
其中Jk(i)为施工现场车辆从堆放地i直接到未行驶过的堆放地的集合;η(i,j)为启发式信息;τ(i,j)为边(i,j)上的信息素量;q0为一个[0,1]范围内的浮点数,q为随机参数,β为启发式重要程度因子,控制信息素浓度和路径长度信息。
式(1)中,q≤q0时,车辆直接选择启发式信息与信息素量的β指数乘积最大的下一个堆放点;q>q0时,车辆将使用轮盘赌选择策略S,计算位于堆放点i的车辆选择堆放点j作为下一个访问对象的概率pk(i,j):
其中u为Jk(i)集合中的所有堆放点并求和。
在路构建过程中,对每辆车,每当经过一条(i,j)边时,车辆会类似蚂蚁根据信息素局部更新规则,立刻更新这条边上的信息素:
τ(i,j)=(1-ξ)·τ(i,j)+ξ·τ0 (3)
其中ξ为信息素局部挥发速率;τ0为信息素的初始值。经过每次迭代,所有车辆均构建完路径后,将信息素全局更新,计算公式为:
在装配式建筑施工现场车辆路径优化的模型中,使预制构件进入场地的运输路径最短是模型的目标函数,表示如下:
式(5)中约束条件为:
0≤∑i∈nxi≤c (6)
hi=hi-1-Si≤P (7)
上两式中,n为所有堆放点的编号;xi为各堆放点;hi为既定车辆对i堆放点调度卸货后装有的构件数量;Si为既定车辆对i堆放点的实际装载量;P为既定车辆额定装载量。其中式(6)为堆放点约束,表示每个堆放点只能去一次;式(7)是车辆容量约束。
到此时,对蚁群算法中的α、β、ρ三个参数组合作为一个染色体进行编码,代入遗传算法中进行迭代运算,获得参数优化组合。
将组合不断进行交叉、变异得到新的组合,直至获得最优的α、β、ρ参数组合,将其代入(1)-(7)式中,最终返回(8)式,获得最短路径L。
与现有技术相比,本发明的有益效果至少包括:
本发明利用蚁群算法优化装配式建筑现场车辆的路径,将目标车辆类比为蚁群中的蚂蚁,构件堆放点类比为蚂蚁的站点,将施工现场转换为欧式距离矩阵,构建蚁群算法求解路径的基本模型。然后采用遗传算法,对蚁群中关键的三个参数进行优化后,再进入迭代,计算车辆最优路径。相比于传统蚁群算法,遗传混合蚁群算法在进行迭代运算时,将重要参数进行优化组合,并且约束了车辆容量。因此,采用本发明所提出的装配式建筑现场车辆优化方法,提高了模型的迭代性能和寻优效率,避免获得局部最优解,同时加快了模型的收敛速度,这对于装配式建筑现场预制构件运输车辆的调度优化问题有很大帮助。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明装配式施工现场车辆路径规划的优化方法的流程图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂,下面将结合附图和具体的实施例对本发明的技术方案进行详细说明。需要指出的是,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例,基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参见图1,本发明提供一种装配式施工现场车辆路径规划的优化方法,基本流程为:首先,明确装配式建筑现场车辆路径优化问题中的重要要素,进行参数设置,将施工现场的二维坐标转为欧式距离矩阵,其次,运行蚁群算法,根据轮盘赌选择算法,进行选择下一个访问堆放点的概率运算,不断进行信息素更新。再根据遗传算法,将蚁群算法中重要的α、β、ρ三个参数作为染色进行编码,通过交叉、变异运算获得α、β、ρ的最优组合后,将其作为输入参数,再代入蚁群运算,有限迭代后,最后获得车辆的最优路径。
(1)欧式距离矩阵
对于n×n非负对称矩阵D=dij,若存在n个Rk中的点P1,P2,…,Pn,满足dij=(Pi-Pj)t(Pi-Pj),i,j=1,2,…,n,其中(Pi-Pj)t表示Pi-Pj的转置,则D为欧式距离矩阵。
设n个质点在d维欧式空间的位置坐标为X1,X2,...,Xn∈Rd×n,则Xi与Xj间的距离表示为:dij=||Xi-Xj||2 (1)
根据欧式距离矩阵,将(1)式展开为
本发明技术方法中,将施工现场的平面二维坐标转化为欧式距离矩阵,清楚表示点与点之间的距离,便于蚁群算法的每条边信息素的更新以及辅助混合算法的运算。
(2)轮盘赌选择法
轮盘赌选择是辅助遗传算法进行个体选择的一种方法,首先计算每个个体的适应值,然后计算出此适应值在群体适应值总和中所占的比例,表示该个体在选择过程中被选中的概率。
对于给定规模为n的群体,P={a1,a2,...,an},个体aj∈P的适应值为f(aj),其选择概率为:
其中父代种群个体生存期望数目为P(aj)=nPs,j=1,2,...,n;
(3)遗传混合蚁群算法
遗传混合蚁群算法是两种启发式算法的结合,蚁群算法虽有很好的鲁棒性和对较优解的发现能力,但经常会陷入局部最优解,搜索时间较长,计算资源消耗大。遗传算法基于随自然选的模拟和优胜劣汰的选择,计算效率好,全局搜索能力好,但收敛性相对较弱。两种算法的特点互补,混合运算提高模型的收敛速度,优化全局解。
1)、路径选择
根据伪随机比例规则,蚂蚁选择下一个节点的状态转移方程为:
其中Jk(i)为蚂蚁从站点i直接到未访问过的的站点的集合;η(i,j)为启发式信息;τ(i,j)为边(i,j)上的信息素量;q0为一个[0,1]范围内的浮点数,决定蚁群算法的“开发”和“探索”的相互关系,影响收敛性和搜索能力。q为随机参数,β为启发式重要程度因子,控制信息素浓度和路径长度信息。
当q≤q0时,蚂蚁直接选择启发式信息与信息素量的β指数乘积最大的下一个站点;q>q0时,蚂蚁将使用轮盘赌选择策略S,计算位于站点i的蚂蚁选择站点j作为下一个访问对象的概率pk(i,j):
其中u为Jk(i)集合中的所有站点并求和,概率和为1,使之满足轮盘赌选择算法。
2)、信息素更新
在每次迭代更新时,蚂蚁在选择下一个访问弧时会以最优弧为依据,函数关系如下:
τmin(t)=rτmax(t)
其中,τmax为信息素最大值由函数τmin求解出在当前迭代τ信息素矩阵中,τmax(t)为最大值,在每次迭代中,τmin为根据该最大值而进行更新的值。
式(7)表示最大、最小信息素相比的值记,其中L为蚂蚁搜素时的行走长度,Pbest为搜索过程中,蚂蚁一次发现最优解的概率。
信息素更新公式如下:
τij=[1-ρ(t)]τij(t)+ρ(t)τ0 (8)
其中,为蚂蚁k在边(i,j)边留下的信息素增量,信息素残留因子记为ρ,Q是一个常量代表了当前迭代完成后,蚂蚁搜索完成所释放的信息素总和。蚂蚁探索所行走的长度记为L,蚂蚁搜索过的路径记为T,搜索完成后得出的最优路径长度记为Lopt,Topt该最优路径记。
3)、确定目标函数及适应值函数
约束条件为:
0≤∑i∈nxi≤c (11)
hi=hi-1-Si≤P (12)
式(11)为站点约束,表示每个站点只能访问一次;式(12)是容量约束。其中,n为所有站点的编号;xi为各站点;hi为既定车辆对i站点调度卸货后装有的构件数量;Si为既定车辆对i站点的实际装载量;P为既定车辆额定装载量。
因轮盘赌算法偏向于选择最大值,而目标函数为车辆路径的最小值,故将适应值函数取为目标函数的倒数,使其得到更优结果。
4)、遗传算法计算α、β、ρ的最优组合,获得最优路径L
将α、β、ρ作为组合编码为染色体,进行交叉、变异运算。
交叉概率Pc表示为:
变异概率Pm表示为:
fk=cLtot/Lk
其中a1,a2,a3,a4取值于[0,1],当前群体中最优解的适应值记为fmax,种群的平均适应值记为fave,两次迭代中拥有更大适应值的最优解。其适应值记为fmaj,变异最优解的适应值记为f,第k个最优解的适应值记为fk,C是一个常数,初始最优解的路径总长度记为Ltot,第k个最优解的路径总长度记为Lk,不断迭代,最终获得最优路径L。
本发明提供的技术方案是一种利用基于遗传算法的蚁群算法的车辆路径(组合最优问题)的优化方法。它利用遗传算法的浮点编码特点来优化蚁群算法中影响算法结果的重要参数组合,将其再作为蚁群算法的初始解,提高蚁群算法的寻优效率,改进解的全局性和模型的收敛速度。其中遗传算法依据输入变量确定染色体和初始化种群,再根据模型目标函数进行适应度计算。开发者根据经验确定对算法性能起决定性影响的三个参数α、β、ρ的最优组合。通过将输出α、β、ρ的最优组合作为蚁群算法的输入变量,以最短路径为目标函数,对每只蚂蚁进行最优路径测算,根据信息素局部更新至信息素全部更新的迭代运算,获取现场车辆路径最短的方案。
本发明通过遗传混合蚁群算法进行优先组合再有限迭代,避免获得局部最优解,加快了模型的寻优速度和最优解的质量,有效处理了装配式建筑施工现场车辆路径优化问题,进一步促进了装配式建筑行业的发展。
本发明利用蚁群算法优化装配式建筑现场车辆的路径,将目标车辆类比为蚁群中的蚂蚁,构件堆放点类比为蚂蚁的站点,将施工现场转换为欧式距离矩阵,构建蚁群算法求解路径的基本模型。然后采用遗传算法,对蚁群中关键的三个参数进行优化后,再进入迭代,计算车辆最优路径。相比于传统蚁群算法,遗传混合蚁群算法在进行迭代运算时,将重要参数进行优化组合,并且约束了车辆容量。因此,采用本发明所提出的装配式建筑现场车辆优化方法,提高了模型的迭代性能和寻优效率,避免获得局部最优解,同时加快了模型的收敛速度,这对于装配式建筑现场预制构件运输车辆的调度优化问题有很大帮助。
以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。
Claims (3)
1.一种装配式施工现场车辆路径规划的优化方法,其特征在于,包括如下步骤:
明确装配式建筑现场车辆路径优化问题中的重要要素,进行参数设置,将施工现场的二维坐标转为欧式距离矩阵;
运行蚁群算法,根据轮盘赌选择算法,进行选择下一个访问堆放点的概率运算,不断进行信息素更新;
根据遗传算法,将蚁群算法中重要的α、β、ρ三个参数作为染色进行编码,通过交叉、变异运算获得α、β、ρ的最优组合后,将其作为输入参数,再代入蚁群运算,有限迭代后,最后获得车辆的最优路径;
遗传混合蚁群算法具体为:
1)路径选择
根据伪随机比例规则,蚂蚁选择下一个节点的状态转移方程为:
其中Jk(i)为蚂蚁从站点i直接到未访问过的站点的集合;η(i,j)为启发式信息;τ(i,j)为边(i,j)上的信息素量;q0为一个[0,1]范围内的浮点数,决定蚁群算法的“开发”和“探索”的相互关系,影响收敛性和搜索能力;q为随机参数,β为启发式重要程度因子,控制信息素浓度和路径长度信息;
当q≤q0时,蚂蚁直接选择启发式信息与信息素量的β指数乘积最大的下一个站点;q>q0时,蚂蚁将使用轮盘赌选择策略S,计算位于站点i的蚂蚁选择站点j作为下一个访问对象的概率pk(i,j):
其中u为Jk(i)集合中的所有站点并求和,概率和为1,使之满足轮盘赌选择算法;
2)信息素更新
在每次迭代更新时,蚂蚁在选择下一个访问弧时会以最优弧为依据,函数关系如下:
τmin(t)=rτmax(t)
其中,τmax为信息素最大值,τmax(t)为最大值,在每次迭代中,τmin(t)为根据该最大值τmax(t)而进行更新的值;
r表示最大、最小信息素相比的值,其中L为蚂蚁搜索时的行走长度,Pbest为搜索过程中,蚂蚁一次发现最优解的概率;
信息素更新公式如下:
τij=[1-ρ(t)]τij(t)+ρ(t)τ0
其中,为蚂蚁k在边(i,j)边留下的信息素增量,信息素残留因子记为ρ,Q是一个常量代表了当前迭代完成后,蚂蚁搜索完成所释放的信息素总和;蚂蚁搜索所行走的长度记为L,蚂蚁搜索过的路径记为T,搜索完成后得出的最优路径长度记为Lopt,最优路径记为Topt;
3)确定目标函数及适应值函数
约束条件为:
0≤∑i∈nxi≤c
hi=hi-1-Si≤p
0≤∑i∈nxi≤c为站点约束,表示每个站点只能访问一次;hi=hi-1-Si≤P是容量约束;其中,n为所有站点的编号;xi为各站点;hi为既定车辆对i站点调度卸货后装有的构件数量;Si为既定车辆对i站点的实际装载量;P为既定车辆额定装载量;
因轮盘赌算法偏向于选择最大值,而目标函数为车辆路径的最小值,故将适应值函数取为目标函数的倒数,使其得到更优结果;
4)遗传算法计算α、β、ρ的最优组合,获得最优路径Topt
将α、β、ρ作为组合编码为染色体,进行交叉、变异运算;
交叉概率Pc表示为:
变异概率Pm表示为:
fk=cLtot/Lk
其中a1,a2,a3,a4取值于[0,1],当前群体中最优解的适应值记为fmax,种群的平均适应值记为fave,两次迭代中拥有更大适应值的最优解,其适应值记为fmaj,变异最优解的适应值记为f,第k个最优解的适应值记为fk,c是一个常数,初始最优解的路径总长度记为Ltot,第k个最优解的路径总长度记为Lk,不断迭代,最终获得最优路径Topt。
2.根据权利要求1所述的装配式施工现场车辆路径规划的优化方法,其特征在于,欧式距离矩阵具体为:
对于n×n非负对称矩阵D=dij,若存在n个Rk中的点P1,P2,…,Pn,满足dij=(Pi-Pj)t(Pi-Pj),i,j=1,2,…,n,其中(Pi-Pj)t表示Pi-Pj的转置,则D为欧式距离矩阵;
设n个质点在d维欧式空间的位置坐标为x1,x2,…,xn∈Rd×n,则xi与xj间的距离表示为:dij=||xi-xj||2
根据欧式距离矩阵,将dij=||xi-xj||2公式展开为
将施工现场的平面二维坐标转化为欧式距离矩阵,清楚表示点与点之间的距离,便于蚁群算法的每条边信息素的更新以及辅助混合算法的运算。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911170497.0A CN111079983B (zh) | 2019-11-26 | 2019-11-26 | 一种装配式施工现场车辆路径规划的优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911170497.0A CN111079983B (zh) | 2019-11-26 | 2019-11-26 | 一种装配式施工现场车辆路径规划的优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111079983A CN111079983A (zh) | 2020-04-28 |
CN111079983B true CN111079983B (zh) | 2022-10-04 |
Family
ID=70311657
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911170497.0A Active CN111079983B (zh) | 2019-11-26 | 2019-11-26 | 一种装配式施工现场车辆路径规划的优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111079983B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112681744B (zh) * | 2020-11-11 | 2022-04-22 | 重庆恢恢信息技术有限公司 | 一种通过智慧云端用于建筑工地的物料钢筋获取方法和系统 |
CN112529493A (zh) * | 2020-11-13 | 2021-03-19 | 重庆恢恢信息技术有限公司 | 一种智慧工地建筑施工运输工作系统 |
CN112418514B (zh) * | 2020-11-20 | 2023-01-06 | 华南理工大学 | 一种运用蚁群系统优化校园公交线路规划的方法 |
CN112561200A (zh) * | 2020-12-22 | 2021-03-26 | 国网甘肃省电力公司电力科学研究院 | 基于完备集合经验模态分解和改进蚁群优化的长短期记忆网络的风电站出力混合预测技术 |
CN113094859B (zh) * | 2021-04-20 | 2022-08-19 | 嘉兴泰豪装备技术有限公司 | 电气控制箱线路布线优化方法、系统及存储介质 |
CN113705879A (zh) * | 2021-08-24 | 2021-11-26 | 武汉理工大学 | 一种多车场多车型车辆路径规划方法 |
CN113898403B (zh) * | 2021-10-09 | 2022-07-01 | 中国矿业大学(北京) | 一种纯电动无轨胶轮车路径规划模型及方法 |
CN115616923B (zh) * | 2022-12-20 | 2023-05-09 | 南京可信区块链与算法经济研究院有限公司 | 一种基于遗传算法和麻雀算法的车辆路径优化方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104808494A (zh) * | 2015-04-23 | 2015-07-29 | 西安外事学院 | 基于自适应蚁群遗传混合算法pid参数整定方法 |
CN107169510A (zh) * | 2017-04-27 | 2017-09-15 | 河海大学 | 基于遗传蜂群算法的高光谱遥感影像波段选择方法 |
CN107229287A (zh) * | 2017-06-28 | 2017-10-03 | 中国人民解放军海军工程大学 | 一种基于遗传蚂蚁算法的无人机全局路径规划方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103345657B (zh) * | 2013-04-02 | 2016-05-25 | 江苏大学 | 云计算环境下基于遗传和蚁群的任务调度方法 |
US9536192B2 (en) * | 2014-06-23 | 2017-01-03 | International Business Machines Corporation | Solving vehicle routing problems using evolutionary computing techniques |
CN105527965A (zh) * | 2016-01-04 | 2016-04-27 | 江苏理工学院 | 基于遗传蚁群算法的路径规划方法及系统 |
CN105509749A (zh) * | 2016-01-04 | 2016-04-20 | 江苏理工学院 | 基于遗传蚁群算法的移动机器人路径规划方法及系统 |
CN106200650A (zh) * | 2016-09-22 | 2016-12-07 | 江苏理工学院 | 基于改进蚁群算法的移动机器人路径规划方法及系统 |
CN110196061A (zh) * | 2019-05-29 | 2019-09-03 | 华北理工大学 | 基于改进蚁群算法的移动机器人全局路径规划方法 |
-
2019
- 2019-11-26 CN CN201911170497.0A patent/CN111079983B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104808494A (zh) * | 2015-04-23 | 2015-07-29 | 西安外事学院 | 基于自适应蚁群遗传混合算法pid参数整定方法 |
CN107169510A (zh) * | 2017-04-27 | 2017-09-15 | 河海大学 | 基于遗传蜂群算法的高光谱遥感影像波段选择方法 |
CN107229287A (zh) * | 2017-06-28 | 2017-10-03 | 中国人民解放军海军工程大学 | 一种基于遗传蚂蚁算法的无人机全局路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111079983A (zh) | 2020-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111079983B (zh) | 一种装配式施工现场车辆路径规划的优化方法 | |
Assareh et al. | Application of PSO (particle swarm optimization) and GA (genetic algorithm) techniques on demand estimation of oil in Iran | |
CN114692265B (zh) | 一种基于深度强化学习的零碳建筑优化设计方法 | |
CN104217258B (zh) | 一种电力负荷条件密度预测方法 | |
CN111860989B (zh) | 一种基于蚁群算法优化的lstm神经网络短时交通流量预测方法 | |
CN113359849B (zh) | 一种针对运动目标的多无人机协同快速搜索方法 | |
Liu et al. | An improved heuristic mechanism ant colony optimization algorithm for solving path planning | |
CN104077634B (zh) | 基于多目标优化的主动‑反应式动态项目调度方法 | |
CN113344320B (zh) | 多目标下的物流机器人配送路径动态自动规划方法及系统 | |
CN111008790A (zh) | 一种水电站群发电调度规则提取方法 | |
CN112966445B (zh) | 一种基于强化学习模型fqi的水库防洪优化调度方法 | |
Deng et al. | An improved genetic algorithm | |
CN108537370A (zh) | 基于混合智能降维算法的特大流域水电站群优化调度方法 | |
CN111832817A (zh) | 基于mcp罚函数的小世界回声状态网络时间序列预测方法 | |
CN116187565A (zh) | 基于改进原子搜索优化bp网络的办公建筑能耗预测方法 | |
Long | An AI-driven model for predicting and optimizing energy-efficient building envelopes | |
Ferraro et al. | Use of evolutionary algorithms in single and multi-objective optimization techniques for assisted history matching | |
Sonmez et al. | A comperative study on novel machine learning algorithms for estimation of energy performance of residential buildings | |
CN111724004B (zh) | 一种基于改进量子灰狼算法的水库可供水量预报方法 | |
Xu et al. | A new evolutionary neural network for forecasting net flow of a car sharing system | |
CN110705756B (zh) | 一种基于输入凸神经网络的电力能耗优化控制方法 | |
Liu et al. | An improved ant colony optimization algorithm based on pheromone backtracking | |
Mehta | Optimal design and modeling of sustainable buildings based on multivariate fuzzy logic | |
CN113220437B (zh) | 一种工作流多目标调度方法及装置 | |
CN115423324A (zh) | 一种基于改进蚁群优化的uuv集群任务规划方法 |
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 |