CN115130760A - 一种基于改进型野马算法的水平圆柱体设施布局方法 - Google Patents
一种基于改进型野马算法的水平圆柱体设施布局方法 Download PDFInfo
- Publication number
- CN115130760A CN115130760A CN202210779711.8A CN202210779711A CN115130760A CN 115130760 A CN115130760 A CN 115130760A CN 202210779711 A CN202210779711 A CN 202210779711A CN 115130760 A CN115130760 A CN 115130760A
- Authority
- CN
- China
- Prior art keywords
- layout
- constraint
- horse
- algorithm
- cylinder
- 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
- 238000000034 method Methods 0.000 title claims abstract description 27
- 241001600609 Equus ferus Species 0.000 title claims abstract description 9
- 238000005457 optimization Methods 0.000 claims abstract description 38
- 230000005484 gravity Effects 0.000 claims abstract description 12
- 230000009466 transformation Effects 0.000 claims abstract description 6
- 230000008569 process Effects 0.000 claims description 11
- 241000283086 Equidae Species 0.000 claims description 8
- ZXQYGBMAQZUVMI-GCMPRSNUSA-N gamma-cyhalothrin Chemical compound CC1(C)[C@@H](\C=C(/Cl)C(F)(F)F)[C@H]1C(=O)O[C@H](C#N)C1=CC=CC(OC=2C=CC=CC=2)=C1 ZXQYGBMAQZUVMI-GCMPRSNUSA-N 0.000 claims description 4
- 238000012937 correction Methods 0.000 claims description 3
- 238000013178 mathematical model Methods 0.000 claims description 3
- 230000007246 mechanism Effects 0.000 claims description 3
- 238000009304 pastoral farming Methods 0.000 claims description 3
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 3
- 230000001131 transforming effect Effects 0.000 claims 1
- 230000008901 benefit Effects 0.000 abstract description 2
- 238000006243 chemical reaction Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 4
- 230000009191 jumping Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000012014 frustrated Lewis pair Substances 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Computational Linguistics (AREA)
- Development Economics (AREA)
- Manufacturing & Machinery (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Primary Health Care (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Feedback Control In General (AREA)
Abstract
本发明公开了一种基于改进型野马算法的水平圆柱体设施布局方法,具体为:对待布设施和布局空间进行几何描述,通过限制生成区域使得设施不超出布局边界,当布局空间不封闭时,利用柱坐标变换得到封闭的搜索空间;通过向二维投影分解的方法对重叠约束进行了数学表述;对重力约束,对称约束,邻近约束进行数学表述以满足具体功能需求;利用改进型野马算法对布局进行优化,调整随机奔跑策略为有向跳跃策略;通过支配准则引导解的更新和优化方向。本发明调整算法策略加快了优化收敛速度,通过引入支配准则有效提高了单目标优化算法解决带约束的多目标布局优化问题的能力,在设施数目较多,布局要求多的情况下有效解决水平圆柱体内设施布局问题。
Description
技术领域
本发明属于设施布局领域,尤其涉及一种基于改进型野马算法的水平圆柱体设施布局方法。
背景技术
FLP(Facility Layout Problem),也称为二次分配问题(QAP),是指在规定的空间内,按照特定的要求放置一定数量的设施的问题。设施布局几乎应用于人类社会的方方面面。在生活中,变分自编码器、动态卷积网络等被广泛用于室内场景生成和室内家具布置。在工业上,合理的设施布局可以降低物料搬运成本,从而提高生产效率,降低企业运营成本。在某些场景下,如航天器和潜水器,在如此有限的空间内要按照不同的功能要求来布置数量众多的设备。对于人工设计而言,这需要大量的经验支持。随着设备数量和布局要求的增加,布局难度大幅度增加。随着计算机算力飞跃式增长和大量智能优化算法的出现,FLP这样的NP-hard问题有了新的解决方案。
在过去的几十年中,FLP得到了广泛的研究。起初,大量的确定性算法,如二叉树算法,被用于解决这个问题,一般在设备数量较少时,如数量在15个以下,分支定界和切割平面已经成功应用到FLP,但随着设备数量的增加,布局的难度呈指数级增加,使用确定性算法的时间成本将大大增加。启发式算法作为一种不确定性算法,具有全局搜索能力强、收敛速度快的特点。对于NP-hard问题,它可以在多项式时间内获得较好的解。因此,大量的启发式算法被应用于FLP。
一些经典的启发式算法例如遗传算法,粒子群算法运用于水平圆柱体FLP的效果并不是很好,一方面是由于水平圆柱体几何结构特殊,待布置设施之间及待布置设施与其边界的干涉情况过于复杂,因此算法在优化过程中非常容易跳出布局边界,进而大大影响了优化速度和解的质量。另一方面,这些经典优化算法全局搜索能力相对较弱,我们的布置空间相对较大,因此非常容易陷入局部最优解,而由于算法策略等原因,跳出局部最优解的能力较弱,导致浪费大量算力。
如何在设施数目较多,布局要求多的情况下实现水平圆柱体内设施布局是个亟待解决的问题。
发明内容
为了解决以上经典启发式算法处理水平圆柱体设施布局问题的不足,本发明提供一种基于改进型野马算法的水平圆柱体设施布局方法。
本发明的一种基于改进型野马算法的水平圆柱体设施布局方法,包括以下步骤:
步骤1:为了方便约束条件的数学表述,将待布物体抽象建模为圆柱体和方体,通过表述圆柱体与圆柱体的干涉公式、圆柱体和方体的干涉公式、方体和方体的干涉公式,进而得到重叠约束的数学表述。
S11:通过几何描述直接限制设施中心的生成范围,若因特殊情况导致布局空间不封闭,则利用柱坐标变换,将搜索空间变换为封闭空间。
S12:将待布设施在三维空间中的干涉通过投影转变为两个二维平面的干涉问题,通过分别求解二维平面干涉量可以表示出总干涉量。
S13:只要待布设施中心都位于规定的区域内,那么设施与待布置区域边界之间干涉为0,因此我们只用考虑待布设施之间的干涉,因此重叠约束的数学表述为:
步骤2:为了实现带约束的多目标优化设施布局,对重力约束,邻近约束,对称约束进行数学表述。
S21:考虑在实际工程中,整个水平圆柱体的稳定性,设施应重心低,因此重心约束数学表述如下:
S22:为了实现某种功能,一些设施需要集中在一片区域内,因此对设施之间的邻近约束进行表述:
两个公式分别表示无拓扑子系统下的邻近约束和有拓扑子系统下的邻近约束。
S23:实现相应的功能需求,某些设备需要关于圆柱体中心对称,为了水平圆柱体的稳定性,对称设备沿着水平面对称,其对称约束表述如下:
其中,N2表示相互对称的设备数量对数,(xi,yi,zi)和(xis,yis,zis)沿着水平面对称。
步骤3:为了处理带约束的多目标优化情况时,引入支配准则,支配准则表述如下:定义约束条件适应度值之和为conv,优化目标适应度值之和定义为func,即:
如果conv1>conv2,则个体1支配个体2。
如果conv1=conv2,当func1>func2时,则个体1支配个体2。
如果conv1=conv2,当func1=func2时,两个个体之间没有支配关系。
因此优化模型可表述为:
步骤4:根据步骤1和步骤2分别建立的待布设施和约束条件的数学模型,在步骤3支配准则指导下进行解的更新,利用改进型野马算法对布局问题进行优化。
S41:初始化P组解,随机选择P*PS个解作为种马,剩下的解随机分配到不同的马群中。
S42:不同马群的普通马,要么进行交配行为,产生的后代进入第三个不同的马群中;要么围绕种群内的公马进行放牧行为;新产生的解必须位于布局空间内,如果新解在布局空间以外,要进行边界修正。
S43:为了提高算法的收敛速度,调整随机奔跑策略为有向跳跃策略,所有解都有概率进行跳跃。
S44:根据水洞竞争机制、动态惯性权重策略和有向跳跃策略计算每个马群种马的候选解,之后按照支配准则选择最优解作为马群的种马,如果两个解之间不存在支配关系,依然选择对解进行更新,这样可以增加解的多样性。
S45:在所有的种马解中根据支配准则选择最优解作为全局最优解。
步骤5:在规定的迭代次数之内,重复步骤4中的S42到S45,最优解之间的更新也遵从支配准则。
本发明的有益技术效果为:
本发明对待布空间和待布设施进行几何化描述,从模型的角度求解布局问题。提出在布局空间不封闭的情况下,对布局空间进行坐标变换,保证搜索空间的封闭性,避免了优化过程中解跳出布局空间。并且对算法策略进行了调整,增强了优化过程中跳出局部最优解的能力,加快了算法的收敛速度。同时引入支配准则用来处理带约束的多目标情况下的设施布局问题。本发明可以在多项式时间内在不同数量设备及不同布局要求下实现水平圆柱体内设施布局。
附图说明
图1为本发明基于改进型野马算法的水平圆柱体设施布局方法流程图。
图2为设施中心生成区域图。
图3为圆柱体与圆柱体干涉分解图。
图4为圆柱体和方体的干涉分解图。
图5为方体和方体的干涉分解图。
图6为初始化马群示意图。
图7为有向跳跃策略流程图。
图8为实际可布置区域图。
图9为坐标变换后封闭的搜索空间示意图。
图10为不同数量的设施仅满足重叠约束的布局图。
图11为依次添加不同约束的设施布局图。
具体实施方式
下面结合附图和具体实施方法对本发明做进一步详细说明。
本发明的一种基于改进型野马算法的水平圆柱体设施布局方法流程图如图1所示,本发明对布局空间及待布设施进行几何表述,并对约束条件进行数学描述,以此建立基于模型的布局过程。引入有向跳跃策略加快优化收敛速度,在布局要求较多的情况下,使用支配准则处理多布局要求下的带约束多目标优化问题,通过分级优化以提高解的质量。具体包括以下步骤:
步骤1:为了方便约束条件的数学表述,将待布物体抽象建模为圆柱体和方体,通过表述圆柱体与圆柱体的干涉公式、圆柱体和方体的干涉公式、方体和方体的干涉公式。进而得到重叠约束的数学表达式。
S11:布局空间为圆柱体,以圆柱体中心为原点,水平圆柱的轴向为x轴,纵截面法线方向为y轴,垂直方向为z轴。在设施布局过程中,设施应该始终处于布局空间内,一般情况下都会选择通过一个约束条件来达到此目的,为了减少约束条件,我们通过几何描述直接限制设施中心的生成范围。其生成区域如图2所示,其区域数学描述为:
a、b分别为设备在纵剖面投影矩阵的长和宽。
若因特殊情况导致布局空间不封闭,则利用坐标变换,将搜索空间变换为封闭空间。我们的布局空间为水平圆柱体,考虑如下情况:存在一些设施在圆柱体内的位置固定,因此在我们布局过程中,这片区域属于不可布置区域,那么我们的实际可布置区域就可能如图8所示,相当于有个垂直的圆柱体将水平圆柱体贯穿,这种情况下我们的布置空间是不封闭,这大大降低了优化效率,因此我们通过柱坐标变换将其变换为如图9所示的封闭空间。柱坐标公式如下:
S12:将待布设施在三维空间中的干涉通过投影转变为两个二维平面的干涉问题,因此以上三种干涉情况表述如下:
圆柱体和圆柱体的干涉情况如图3所示,公式为:
d1为垂直轴向维度的干涉,d2为轴向维度的干涉,d3d为总干涉量。r为圆柱体底面半径,(x,y,z)为圆柱体中心坐标,h为圆柱体的高。
圆柱体和方体的干涉情况如图4所示,公式为:
a1表示方体沿圆柱体轴向的长度,b1表示圆柱体的高度,a2和b2表示方体中心和圆柱体中心在圆柱的轴向上的分量。
方体和方体的干涉情况如图5所示,公式为:
lx,ly,lz表示方体的三边长度。
S13:只要待布设施中心都位于规定的区域内,那么设施与待布置区域边界之间干涉为0,因此我们只用考虑待布设施之间的干涉,因此重叠约束的数学表述为:
步骤2:为了实现多布局要求下的设施布局,对重力约束,邻近约束,对称约束进行数学表述。
S21:考虑在实际工程中,整个水平圆柱体的稳定性,设施应尽可能重心低,因此重力约束数学表述如下:
S22:为了实现某种功能,一些设施需要集中在一片区域内,因此有必要对设施之间的邻近约束进行表述:
两个公式分别表示无拓扑子系统下的邻近约束和有拓扑子系统下的邻近约束。
S23:实现相应的功能需求,某些设备需要关于圆柱体中心对称,为了水平圆柱体的稳定性,对称设备沿着水平面对称。其对称约束表述如下:
其中N2表示相互对称的设备数量对数,(xi,yi,zi)和(xis,yis,zis)沿着水平面对称。
在处理对称约束时,并不是在优化结束之后按照中心对称来放置另一个对称设备,而是在优化过程中对称设备的坐标同时参与优化,只是在计算适应度值时只计算一个设备,因为对称设备是沿着水平面中心对称的,除了坐标不同之外其他属性完全相同。通过这样的策略,我们不仅可以避免设置罚函数来表述该约束条件,同时可以保证在满足对称约束的同时不会影响其他布局要求的优化。
步骤3:野马算法本质上属于单目标优化算法,为了处理带约束的多目标优化布局问题,引入支配准则,结合工程实际,在水平圆柱体设施布局中一般存在以下约束:重叠约束,重力约束,对称约束,邻近约束。对于布局问题来说,设施之间及设施与舱室之间不重叠是最基本的要求,属于硬约束,对称约束也属于硬约束。重力约束,邻近约束出于实现某种功能则属于软约束。因此我们将硬约束作为约束条件,软约束作为目标函数。支配准则表述如下:我们定义硬约束的适应度值之和为conv,软约束的适应度值之和定义为func。即:
如果conv1>conv2,则个体1支配个体2。
如果conv1=conv2,当func1>func2时,则个体1支配个体2。
如果conv1=conv2,func1=func2时,两个个体之间没有支配关系。
单目标优化算法处理带约束多目标优化问题时常用加权法,但是加权法存在解分布不均,非凸Pareto前沿难以求解,加权系数难以合理构造的问题,因此容易造成算力的浪费,引入支配准则,在一定程度上形成了优化的分级,先满足约束条件,再优化目标函数,有效提高了解的质量。因此我们优化模型可以表述为:
步骤4:根据步骤1和步骤2分别建立的待布设施和约束条件的的数学模型,在步骤3支配准则引导解的更新下,利用改进型野马算法对布局进行优化。如果对布局空间进行了坐标转换才得到了封闭的搜索空间,在解的搜索过程中,通过柱坐标变换将解映射到柱坐标系下进行搜索,在计算适应度值时,再利用反变换映射在笛卡尔坐标系下进行计算。反变换公式为:
S41:初始化P个解,随机选择P*PS个解作为种马,剩下的解随机分配到不同的马群中,如图6所示。
S42:不同马群的普通马,要么进行交配行为,产生的后代进入第三个不同的马群中;要么围绕种群内的公马进行放牧行为。值得注意的是新产生的解必须位于布局空间内,如果新解在布局空间以外,要进行边界修正。
S43:为了提高算法的收敛速度,我们调整随机奔跑策略为有向跳跃策略,有向跳跃策略如图7所示。
由于我们的布局空间不规则且边界复杂,布局空间较大,因此过于随机的初始化,新产生的解极大概率会变得更差,这极大减缓了优化的收敛速度。于是我们调整策略,给定初始化以特定方向,保证新解的适应度值不低于当前解,从而保证优化过程不会被打断。
S44:根据水洞竞争机制、动态惯性权重策略和有向跳跃策略计算每个马群种马的候选解,之后按照支配准则选择最具优势的马作为马群的种马。如果两个解之间不存在支配关系,我们依然选择对解进行更新,这样可以增加解的多样性。
S45:在所有的种马解中根据支配准则选择最优解作为全局最优解。
步骤5:在规定的迭代次数之内,重复步骤四中的S42到S45。最优解之间的更新也遵从支配准则。
本发明的一种基于改进型野马算法的水平圆柱体设施布局方法,基于模型从几何角度处理布局问题。通过调整随机奔跑策略为有向跳跃策略,有效解决了优化容易陷入局部最优解及算法收敛速度迟缓的问题,同时引入支配准则,有效解决了水平圆柱体内带约束的多目标优化设施布局问题。在不同数量设施下进行布局优化,如图10所示,可以看出在满足重叠约束最多58个设备情况下,我们的布局是完全满足布局要求的。在设备数量为30个时,在满足重叠约束下,依次添加重力约束,邻近约束,对称约束,如图11所示,可以看出我们的发明能够在设施数目较多,布局要求多的情况下有效解决水平圆柱体内设施布局问题。
Claims (1)
1.一种基于改进型野马算法的水平圆柱体设施布局方法,其特征在于,包括以下步骤:
步骤1:为了方便约束条件的数学表述,将待布物体抽象建模为圆柱体和方体,通过表述圆柱体与圆柱体的干涉公式、圆柱体和方体的干涉公式、方体和方体的干涉公式,进而得到重叠约束的数学表述;
S11:通过几何描述直接限制设施中心的生成范围,若因特殊情况导致布局空间不封闭,则利用柱坐标变换,将搜索空间变换为封闭空间;
S12:将待布设施在三维空间中的干涉通过投影转变为两个二维平面的干涉问题,通过分别求解二维平面干涉量可以表示出总干涉量;
S13:只要待布设施中心都位于规定的区域内,那么设施与待布置区域边界之间干涉为0,因此我们只用考虑待布设施之间的干涉,因此重叠约束的数学表述为:
步骤2:为了实现带约束的多目标优化设施布局,对重力约束,邻近约束,对称约束进行数学表述;
S21:考虑在实际工程中,整个水平圆柱体的稳定性,设施应重心低,因此重心约束数学表述如下:
S22:为了实现某种功能,一些设施需要集中在一片区域内,因此对设施之间的邻近约束进行表述:
两个公式分别表示无拓扑子系统下的邻近约束和有拓扑子系统下的邻近约束;
S23:实现相应的功能需求,某些设备需要关于圆柱体中心对称,为了水平圆柱体的稳定性,对称设备沿着水平面对称,其对称约束表述如下:
其中,N2表示相互对称的设备数量对数,(xi,yi,zi)和(xis,yis,zis)沿着水平面对称;
步骤3:为了处理带约束的多目标优化情况时,引入支配准则,支配准则表述如下:定义约束条件适应度值之和为conv,优化目标适应度值之和定义为func,即:
如果conv1>conv2,则个体1支配个体2;
如果conv1=conv2,当func1>func2时,则个体1支配个体2;
如果conv1=conv2,当func1=func2时,两个个体之间没有支配关系;
因此优化模型可表述为:
步骤4:根据步骤1和步骤2分别建立的待布设施和约束条件的的数学模型,在步骤3支配准则指导下进行解的更新,利用改进型野马算法对布局问题进行优化;
S41:初始化P组解,随机选择P*PS个解作为种马,剩下的解随机分配到不同的马群中;
S42:不同马群的普通马,要么进行交配行为,产生的后代进入第三个不同的马群中;要么围绕种群内的公马进行放牧行为;新产生的解必须位于布局空间内,如果新解在布局空间以外,要进行边界修正;
S43:为了提高算法的收敛速度,调整随机奔跑策略为有向跳跃策略,所有解都有概率进行跳跃;
S44:根据水洞竞争机制、动态惯性权重策略和有向跳跃策略计算每个马群种马的候选解,之后按照支配准则选择最优解作为马群的种马,如果两个解之间不存在支配关系,依然选择对解进行更新,这样可以增加解的多样性;
S45:在所有的种马解中根据支配准则选择最优解作为全局最优解;
步骤5:在规定的迭代次数之内,重复步骤4中的S42到S45,最优解之间的更新也遵从支配准则。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210779711.8A CN115130760B (zh) | 2022-07-04 | 2022-07-04 | 一种基于改进型野马算法的水平圆柱体设施布局方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210779711.8A CN115130760B (zh) | 2022-07-04 | 2022-07-04 | 一种基于改进型野马算法的水平圆柱体设施布局方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115130760A true CN115130760A (zh) | 2022-09-30 |
CN115130760B CN115130760B (zh) | 2024-05-28 |
Family
ID=83381238
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210779711.8A Active CN115130760B (zh) | 2022-07-04 | 2022-07-04 | 一种基于改进型野马算法的水平圆柱体设施布局方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115130760B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115828641A (zh) * | 2023-02-09 | 2023-03-21 | 西南交通大学 | 一种基于moead算法的水平圆柱体内设备布局方法 |
CN116702343A (zh) * | 2023-04-19 | 2023-09-05 | 辽宁工程技术大学 | 参数的多目标优化野马方法及装置 |
CN117828701A (zh) * | 2024-03-05 | 2024-04-05 | 中国石油大学(华东) | 工程图纸布局优化方法、系统、设备及介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108805349A (zh) * | 2018-05-30 | 2018-11-13 | 中国科学院遥感与数字地球研究所 | 一种基于改进布谷鸟算法的作物种植空间布局优化方法 |
AU2020101065A4 (en) * | 2020-06-19 | 2020-07-23 | Hubei University Of Technology | Method for scheduling UAVs based on chaotic adaptive firefly algorithm |
CN112817330A (zh) * | 2021-01-05 | 2021-05-18 | 北京联合大学 | 一种多无人机四维航迹协同规划方法及系统 |
-
2022
- 2022-07-04 CN CN202210779711.8A patent/CN115130760B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108805349A (zh) * | 2018-05-30 | 2018-11-13 | 中国科学院遥感与数字地球研究所 | 一种基于改进布谷鸟算法的作物种植空间布局优化方法 |
AU2020101065A4 (en) * | 2020-06-19 | 2020-07-23 | Hubei University Of Technology | Method for scheduling UAVs based on chaotic adaptive firefly algorithm |
CN112817330A (zh) * | 2021-01-05 | 2021-05-18 | 北京联合大学 | 一种多无人机四维航迹协同规划方法及系统 |
Non-Patent Citations (1)
Title |
---|
杨景明;王成浩;吴绍坤;: "改进选择策略的有约束多目标优化算法", 高技术通讯, no. 12 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115828641A (zh) * | 2023-02-09 | 2023-03-21 | 西南交通大学 | 一种基于moead算法的水平圆柱体内设备布局方法 |
CN116702343A (zh) * | 2023-04-19 | 2023-09-05 | 辽宁工程技术大学 | 参数的多目标优化野马方法及装置 |
CN117828701A (zh) * | 2024-03-05 | 2024-04-05 | 中国石油大学(华东) | 工程图纸布局优化方法、系统、设备及介质 |
CN117828701B (zh) * | 2024-03-05 | 2024-05-24 | 中国石油大学(华东) | 工程图纸布局优化方法、系统、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN115130760B (zh) | 2024-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN115130760A (zh) | 一种基于改进型野马算法的水平圆柱体设施布局方法 | |
CN107330214B (zh) | 基于离散化与启发式进化算法的空间布局优化方法 | |
CN108846472A (zh) | 一种自适应遗传粒子群混合算法的优化方法 | |
CN112082552A (zh) | 基于改进的混合粒子群优化算法的无人机航迹规划方法 | |
CN109799822A (zh) | 移动机器人全局平滑路径规划方法 | |
CN107563653B (zh) | 一种多机器人全覆盖任务分配方法 | |
Liu et al. | An adaptive online parameter control algorithm for particle swarm optimization based on reinforcement learning | |
CN108803332B (zh) | 基于改进生物地理学的路径规划方法 | |
CN109451012B (zh) | 一种端云协同负载均衡调度方法、系统及存储介质 | |
CN106843997B (zh) | 一种基于Spark与优化MBBO算法的并行虚拟机聚合方法 | |
CN112650248A (zh) | 基于改进遗传算法的巡检机器人路径规划方法及系统 | |
CN108413963A (zh) | 基于自学习蚁群算法的条形机器人路径规划方法 | |
CN113032921B (zh) | 基于并行自适应参数布谷鸟搜索与最低水平线的排样算法 | |
CN110276437A (zh) | 基于Fuch映射的混合改进灰狼优化算法 | |
CN114721429A (zh) | 基于改进差分进化算法的三维无人机航迹规划方法及装置 | |
CN108399105B (zh) | 一种基于改进头脑风暴算法的软硬件划分方法 | |
CN115730700A (zh) | 基于参考点的自适应多目标任务规划方法、系统和设备 | |
CN115342812A (zh) | 一种基于改进蝴蝶优化算法的无人机三维航迹规划方法 | |
CN110766210B (zh) | 一种梯级水库群短期优化调度方法与系统 | |
CN117669741A (zh) | 基于遗传算法的无人机集群大小模型动态协同推理方法 | |
CN113792933A (zh) | 一种车间布局优化方法、装置、电子设备及存储介质 | |
CN108614889B (zh) | 基于混合高斯模型的移动对象连续k近邻查询方法及系统 | |
CN115718988A (zh) | 一种改进型的多模态多目标狼群优化方法及装置 | |
CN108921354A (zh) | 一种基于粒子群优化的蚁群算法求解tsp问题的方法 | |
Strutz | Travelling Santa Problem: Optimization of a Million-Households Tour Within One Hour |
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 |