CN104077496A - 基于差分进化算法的智能管道布局优化方法和*** - Google Patents
基于差分进化算法的智能管道布局优化方法和*** Download PDFInfo
- Publication number
- CN104077496A CN104077496A CN201410342678.8A CN201410342678A CN104077496A CN 104077496 A CN104077496 A CN 104077496A CN 201410342678 A CN201410342678 A CN 201410342678A CN 104077496 A CN104077496 A CN 104077496A
- Authority
- CN
- China
- Prior art keywords
- layout
- pipeline
- population
- individual
- optimization
- 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
- 238000005457 optimization Methods 0.000 title claims abstract description 54
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000013178 mathematical model Methods 0.000 claims abstract description 16
- 239000013598 vector Substances 0.000 claims abstract description 15
- 210000000349 chromosome Anatomy 0.000 claims description 10
- 238000013507 mapping Methods 0.000 claims description 9
- 230000035772 mutation Effects 0.000 claims description 8
- 238000012423 maintenance Methods 0.000 claims description 7
- 230000015572 biosynthetic process Effects 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000005484 gravity Effects 0.000 claims description 3
- 238000009434 installation Methods 0.000 claims description 3
- 238000013461 design Methods 0.000 abstract description 15
- 238000011156 evaluation Methods 0.000 abstract 1
- 238000012795 verification Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 4
- 108090000623 proteins and genes Proteins 0.000 description 4
- 238000011158 quantitative evaluation Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于差分进化算法的智能管道布局优化方法和***,包括:对待布局管道以及布局空间进行数学建模,确定布局对象、约束条件以及评价准则;采用极坐标和姿态向量对布局对象进行编码;采用差分进化算法对管道布局优化数学模型进行优化求解,并对求解得到的布局优化方案进行约束条件检验以及布局调整,得到最终布局方案。本发明的基于差分进化算法的智能管道布局优化方法和***能够极大地缩短设计周期,增强优化性能,并且能够在有限时间内解决大规模管道布局问题,具有布局设计时间短、优化精度高、能够定量评价布局方案等优点。
Description
技术领域
本发明属于工业自动化技术领域,更具体地,涉及一种基于差分进化算法的智能管道布局优化方法和***。
背景技术
管道布局优化设计是指在一个给定的布局空间中,对管道的排布进行合理的布置以满足必要的约束条件,从而达到某种最优指标。合理的管道布局设计,有利于管道的安装、操作以及维修,能够减少维修时造成的管道重复拆装次数,对于提高工作效率具有重要意义。
当前常用的管道布局设计方法是根据管道布置设计图进行管道布局设计,根据经验知识以及现有的图纸资料绘制管道布置图,然后根据管道布置图进行管道的布局安装。该方法实现比较简单,但存在布局设计时间周期长、优化性能不强、难以定量评价布局方案等缺点,并且当布局规模较大时,工作量急剧增加,造成难以求解的情况,因此该方法不适合大规模管道布局优化问题的求解。
发明内容
本发明的目的在于克服现有技术的不足,提供一种基于差分进化算法的智能管道布局优化方法,该方法对管道布局问题建立合适的数学模型,然后采用差分进化算法进行布局优化设计。
作为本发明的一个方面,本发明提供一种基于差分进化算法的智能管道布局优化方法,包括如下步骤:
步骤1:对待布局管道以及布局空间进行数学建模,确定布局对象、约束条件以及评价准则;
步骤2:采用极坐标和姿态向量对布局对象进行编码;
步骤3:采用差分进化算法对管道布局优化数学模型进行优化求解,并对求解得到的布局优化方案进行约束条件检验以及布局调整,得到合理的布局方案。
优选地,其中步骤1中建立的管道布局优化数学模型的目标函数为:
其中,J表示目标函数值,表示比重系数,J1、J2、J3分别为最小化维修时管道重复拆装的次数、最小化总管道路径长度和最大化管道分布的均匀性,J′1、J′2、J′3分别为J1、J2、J3归一化到[0,1]区间的值,ni表示第i条管道所包含的设备个数,li表示第i条管道的路径长度,rij 2表示任意两点间的距离,k表示管道条数,n表示总布局设备数量;以及
管道布局优化数学模型的约束条件包括:布局空间大小约束,即所有待布局设备必须在布局空间范围之内;每条传输管道不发生机械干涉;任意两个待布局的连接设备之间应该满足最小间距约束。
优选地,其中步骤3包括以下步骤:
步骤31:设置以下参数:种群大小NP、最大迭代次数M、缩放因子F和交叉因子CR;
步骤32:在布局优化问题的可行解空间内产生初始种群,并设置当前迭代次数m=0,其中,初始种群由NP个染色体G组成,即{G1,G2,...,GNP};初始解在最小边界值gi,j(min)最大边界值gi,j(max)之间随机均匀的产生;最大边界值和最小边界值根据具体问题决定,初始种群按下式随机产生:
gi,j,0=gi,j(min)+rand(0,1)(gi,j(max)-gi,j(min))
其中,rand(0,1)为范围在[0,1]之间的随机数;
步骤33:当算法迭代到最大迭代次数,即m=M或适应度函数满足下式时,则转步骤38;
|f(m)-f(m-1)|<σ
其中,m为当前迭代次数,M为预先设定的迭代次数;f(m)为第m代最优个体的适应度值,f(m-1)为第m-1代最优个体的适应度值,σ为预先设定的一个小整数;
步骤34:进行变异操作,将当前种群中的每个目标个体与种群中随机选取的其他两个个体之间的差分向量进行线性叠加,依次生成变异个体,构成变异种群;
步骤35:按照交叉概率CR对当前种群中的个体与变异种群中的个体进行交叉操作,依次产生交叉个体,构成交叉种群;
步骤36:进行选择操作,对当前种群中的个体和交叉种群中的个体进行适应度值计算,从当前种群和交叉种群中选择适应度值大的N条染色体作为下一代种群;
步骤37:将下一代种群作为当前种群,当前迭代次数m加1,转步骤33;
步骤38:从种群中选出适应度函数最大的个体,作为最优解输出,一个个体对应一个布局方案,最优个体对应的布局方案即为最优解,流程结束。
优选地,其中,所述适应度函数值如下计算:
f=1/J
其中,f表示适应度函数值,J表示管道布局优化问题的目标函数值。
优选地,其中步骤33中所述的变异操作为:从第N代种群中随机选取序列号分别为r1,r2,,r3的染色体将每个个体和另外两个个体形成的差分向量进行线性叠加形成变异个体,按照下式产生变异矢量Vi,N+1:
其中,F∈[1,NP]为缩放因子;NP为种群大小;Gi,N={gi,1,N,gi,1,N,...,gi,n,N};r1,r2,r3表示的是[1,NP]中随机产生的互不相同的整数。
优选地,其中步骤34中所述的交叉操作为:将变异个体Vi,N+1和当代个体Gi,N进行交叉,得到交叉个体Ui,N+1,计算公式如下:
其中,i=1,2,...,NP,j=1,2,...,W,W为问题的维数;rand(0,1)为范围在[0,1]之间的随机数;CR为交叉因子;Ii为从序列[1,2,...W]中随机选择的一个整数,Ui,N+1={ui,1,N+1,ui,2,N+1,...,ui,n,N+1},Vi,N+1={vi,1,N+1,vi,2,N+1,...,vi,n,N+1}。
优选地,其中步骤35中所述的选择操作为:将交叉个体Ui,N+1与当前种群的个体Gi,N进行比较,选择适应度优秀者作为子代,具体公式描述如下:
其中,f(·)表示个体的适应度计算函数。
作为本发明的另一个方面,本发明还提供一种管道的安装方法,采用如上述任意一种智能管道布局优化方法优化的布局方案来进行连接安装。
作为本发明的还一个方面,本发明还提供一种基于差分进化算法的智能管道布局优化***,包括:
第一模块,用来对待布局管道以及布局空间进行数学建模,确定布局对象、约束条件以及评价准则;
第二模块,用来采用极坐标和姿态向量对布局对象进行编码;
第三模块,用来采用差分进化算法对管道布局优化数学模型进行优化求解,并对求解得到的布局优化方案进行约束条件检验以及布局调整,实现管道的智能优化布局方案。
相对于传统的管道布局方法依赖于经验知识,存在设计周期长、优化性能不强、难以用于解决大规模管道布局问题等缺点,本发明提出的基于差分进化算法的智能管道布局优化方法能够极大地缩短设计周期,增强优化性能,并且能够在有限时间内解决大规模管道布局问题,具有布局设计时间短、优化精度高、能够定量评价布局方案等优点。
附图说明
图1为本发明的基于差分进化算法的智能管道布局优化方法的流程图。
图2a-2c分别为本发明的迭代次数分别为60、80、100时,每个管道的布局结果。
具体实施方式
下面结合附图对本发明的实施例作详细的说明:本实施例在以本发明技术方案为前提下进行实施,结合详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述实施例。
图1示出了本发明所述方法的流程图,通过对管道布局优化问题进行抽象,建立数学模型,并采用差分进化算法进行求解,得到较优的管道布局方案,从而实现智能化管道布局。本发明的方法包括以下步骤:
第一步:对管道布局优化问题进行数学建模,确定布局对象、约束条件以及评价准则。对于管道布局优化问题,管道路径的排布是以管道间的连接设备为引导的,因此可以将管道布局优化问题转换为对连接设备的位置进行布局。管道布局优化问题所涉及的布局对象是指所有管道间的连接设备。考虑的评价准则主要有:最小化维修时管道重复拆装的次数,最小化总管道路径长度,最大化管道分布的均匀性。根据管道布局的实际物理意义,需要满足一些特定的约束条件,分别为:布局空间大小约束,所有待布局设备必须在布局空间范围之内;每路传输管道不发生机械干涉;任意两个待布局的连接设备之间应该满足最小间距约束。
第二步:根据管道布局问题的特性,对布局对象进行编码。编码的对象是待布局设备,基因表示待布局设备的位姿属性,利用基因来描述设备的位置姿态,其中ρi,θi分别表示设备i在布局平面坐标系中的极坐标,表示设备i的姿态角度(即坐标原点与设备中心点所在射线与设备朝向夹角)。染色体由多个基因组成,代表一个布局方案。染色体用G表示,每条染色体由多个基因gi组成,基因的个数为待布局设备的数量N,染色体编码方式为G={g1,g2,...,gN}。
第三步:采用差分进化算法对管道布局优化数学模型进行优化求解,对求解得到的布局优化方案进行约束条件检验以及布局调整,得到符合约束条件的布局方案,然后对其进行判断是否满足终止条件,如果满足则得到较优的布局方案。
第一步提到的管道布局优化问题的评价准则具体如下:
结合管道布局优化问题的实际背景,采用三个评价因子对布局方案的优劣进行评价,分别为:最小化维修时管道重复拆装的次数,最小化总管道路径长度,最大化管道分布的均匀性。
将最小化维修时管道重复拆装的次数转换为每路管道闭合空间所包含的组件个数最少,即分别计算每一路管道闭合空间所包含的组件个数,得到总包含组件个数,数学表达式如下:
其中,ni表示第i条管道所包含的设备个数,k表示管道条数。
总管道路径长度最短:分别计算每条管道路径并求和得到总路径长度,数学公式如下:
其中,li表示第i条管道的路径长度,k表示管道条数,该表达式越小表示路径总长度越小。
反射镜分布的均匀性最大:计算管道布局平面中反射镜分布的均匀性。采用如下方式进行均匀性分布计算:
其中,rij 2表示任意两点间的距离,n表示总布局设备数量,该表达式表示平面上点的引力情况,表达式越小表示分布越均匀。
最后,将J1、J2、J3的值归一化到[0,1]区间,分别用J′1、J′2、J′3表示。得到总目标函数为:
其中,表示比重系数。对于总目标函数值,越小越好。
第三步提到采用差分进化算法对管道布局优化数学模型进行优化求解,差分进化算法的关键是确定适应度函数、变异算子、交叉算子和选择算子。具体设计方法如下:
适应度函数:根据已建立的管道布局数学模型的总目标函数,确定差分进化算法的适应度函数,由于总目标函数值越小越好,而适应度函数值一般取越大越好,因此以总目标函数值的倒数作为适应度函数:
f=1/J (5)
其中,f表示适应度函数值,J表示管道布局优化问题的目标函数值,如式4所示。
变异算子:从第N代种群中随机选取序列号分别为r1,r2,,r3的染色体将每个目标个体和其他任意另外两个个体形成的差分向量进行线性叠加形成变异个体,按照下式产生变异矢量Vi,N+1:
其中,F∈[1,NP]为缩放因子;NP为种群大小;Gi,N={gi,1,N,gi,2,N,...,gi,n,N};r1,r2,r3表示的是[1,NP]中随机产生的互不相同的整数。
交叉算子:将变异个体Vi,N+1和当代个体Gi,N进行交叉,得到交叉个体Ui,N+1。交叉操作的计算公式如下:
其中,i=1,2,...,NP;j=1,2,...,W;W为问题的维数;rand(0,1)为范围在[0,1]之间的随机数;CR为交叉因子;Ii为从序列[1,2,...W]中随机选择的一个整数;那么,Ui,N+1={ui,1,N+1,ui,2,N+1,...,ui,n,N+1},Vi,N+1={vi,1,N+1,vi,2,N+1,...,vi,n,N+1}。
选择算子:将交叉个体Ui,N+1与当前种群的个体Gi,N进行比较,选择适应度值大者作为子代个体。具体公式描述如下:
其中,f(·)表示个体的适应度计算函数。适应度函数根据管道布局问题的目标函数确定,适应度的大小能直接反应布局方案的优劣。
设定好变异算子、交叉算子和选择算子之后,就可以采用差分进化算法对管道布局优化数学模型进行求解。具体算法步骤如下:
步骤1:设置参数(各参数需要通过多次试验选取效果最优的参数值):种群大小NP,最大迭代次数M,缩放因子F和交叉因子CR;
步骤2:在布局优化问题的可行解空间内产生初始种群,并设置当前迭代次数m=0。初始种群由NP个染色体G组成,即{G1,G2,...,GNP}。初始解在最小边界值gi,j(min)最大边界值gi,j(max)之间随机均匀的产生,以使产生的初始解能够覆盖整个搜索空间。最大边界值和最小边界值根据具体问题决定,初始种群按下式随机产生:
gi,j,0=gi,j(min)+rand(0,1)(gi,j(max)-gi,j(min)) (9)
其中,rand(0,1)为范围在[0,1]之间的随机数。
步骤3:当算法迭代到最大迭代次数,即m=M(其中m为当前迭代次数,M为预先设定的迭代次数)或适应度函数满足下式时,则转步骤8;
|f(m)-f(m-1)|<σ (10)
式中,f(m)为第m代最优个体的适应度值;f(m-1)为第m-1代最优个体的适应度值;σ为预先设定的一个小整数。
步骤4:进行变异操作,将当前种群中的每个目标个体与种群中随机选取的其他两个个体之间的差分向量进行线性叠加,依次生成变异个体,构成变异种群;
步骤5:按照交叉概率CR对当前种群中的个体与变异种群中的个体进行交叉操作,依次产生交叉个体,构成交叉种群;
步骤6:进行选择操作,对当前种群中的个体和交叉种群中的个体进行适应度值计算,从当前种群和交叉种群中选择适应度值大的N条染色体作为下一代种群;
步骤7:将下一代种群作为当前种群,当前迭代次数加1(m=m+1),转步骤3;
步骤8:从种群中选出适应度函数最大的个体,作为最优解输出,一个个体对应一个布局方案,最优个体对应的布局方案即为最优解。整个流程结束。
基于上述方法,以某装置管道布局为例,管路数为4,设备数量为20,所有管路的一端接在半径为3.5m的球体上,设备尺寸为0.5m*0.5m,车间长度为25m,宽度为25m。实验中设置的差分进化算法的控制参数如下:交叉概率初始值为0.9,变异概率初始值为0.1,交叉算子初始值为0.5,种群大小为200,迭代次数为100。图2给出了迭代次数分别为60(图2(a))、80(图2(b))、100(图2(c))时,每个管道的布局结果,目标函数值分别为:0.2562,0.2569和0.0087。
本发明还提供了一种基于差分进化算法的智能管道布局优化***,包括:
第一模块,用来对待布局管道以及布局空间进行数学建模,确定布局对象、约束条件以及评价准则;
第二模块,用来采用极坐标和姿态向量对布局对象进行编码;
第三模块,用来采用差分进化算法对管道布局优化数学模型进行优化求解,并对求解得到的布局优化方案进行约束条件检验以及布局调整,实现管道的智能优化布局方案。
通过实际工厂管道设计应用可知,本发明提出的基于差分进化算法的智能管道布局优化方法能够极大地缩短设计周期,增强优化性能,并且能够在有限时间内解决大规模管道布局问题,具有布局设计时间短、优化精度高、能够定量评价布局方案等优点。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (9)
1.一种基于差分进化算法的智能管道布局优化方法,包括下列步骤:
步骤1:对待布局管道以及布局空间进行数学建模,确定布局对象、约束条件以及评价准则;
步骤2:采用极坐标和姿态向量对布局对象进行编码;
步骤3:采用差分进化算法对管道布局优化数学模型进行优化求解,并对求解得到的布局优化方案进行约束条件检验以及布局调整,实现管道的智能优化布局方案。
2.如权利要求1所述的智能管道布局优化方法,其中步骤1中建立的管道布局优化数学模型的目标函数为:
其中,J表示目标函数值,表示比重系数,J1、J2、J3分别为最小化维修时管道重复拆装的次数、最小化总管道路径长度和最大化管道分布的均匀性,J′1、J′2、J′3分别为J1、J2、J3归一化到[0,1]区间的值,ni表示第i条管道所包含的设备个数,li表示第i条管道的路径长度,rij 2表示任意两点间的距离,k表示管道条数,n表示总布局设备数量;以及
管道布局优化数学模型的约束条件包括:布局空间大小约束,即所有待布局设备必须在布局空间范围之内;每条传输管道不发生机械干涉;任意两个待布局的连接设备之间应该满足最小间距约束。
3.如权利要求1所述的智能管道布局优化方法,其中步骤3包括以下步骤:
步骤31:设置以下参数:种群大小NP、最大迭代次数M、缩放因子F和交叉因子CR;
步骤32:在布局优化问题的可行解空间内产生初始种群,并设置当前迭代次数m=0,其中,初始种群由NP个染色体G组成,即{G1,G2,...,GNP};初始解在最小边界值gi,j(min)最大边界值gi,j(min)之间随机均匀的产生;最大边界值和最小边界值根据具体问题决定,初始种群按下式随机产生:
gi,j,0=gi,j(min)+rand(0,1)(gi,ju(max-gi,j(min))
其中,rand(0,1)为范围在[0,1]之间的随机数;
步骤33:当算法迭代到最大迭代次数,即m=M或适应度函数满足下式时,则转步骤38;
|f(m)-f(m-1)|<σ
其中,m为当前迭代次数,M为预先设定的迭代次数;f(m)为第m代最优个体的适应度值,f(m-1)为第m-1代最优个体的适应度值,σ为预先设定的一个小整数;
步骤34:进行变异操作,将当前种群中的每个目标个体与种群中随机选取的其他两个个体之间的差分向量进行线性叠加,依次生成变异个体,构成变异种群;
步骤35:按照交叉概率CR对当前种群中的个体与变异种群中的个体进行交叉操作,依次产生交叉个体,构成交叉种群;
步骤36:进行选择操作,对当前种群中的个体和交叉种群中的个体进行适应度值计算,从当前种群和交叉种群中选择适应度值大的N条染色体作为下一代种群;
步骤37:将下一代种群作为当前种群,当前迭代次数m加1,转步骤33:
步骤38:从种群中选出适应度函数最大的个体,作为最优解输出,一个个体对应一个布局方案,最优个体对应的布局方案即为最优解,流程结束。
4.如权利要求3所述的智能管道布局优化方法,其中,所述适应度函数值如下计算:
f=1/J
其中,f表示适应度函数值,J表示管道布局优化问题的目标函数值。
5.如权利要求3所述的智能管道布局优化方法,其中步骤33中所述的变异操作为:从第N代种群中随机选取序列号分别为r1,r2,,r3的染色体将每个个体和另外两个个体形成的差分向量进行线性叠加形成变异个体,按照下式产生变异矢量Vi,N+1:
其中,F∈[1,NP]为缩放因子;NP为种群大小;Gi,N={gi,1,N,gi,2,N,...,gi,n,N};r1,r2,r3表示的是[1,NP]中随机产生的互不相同的整数。
6.如权利要求3所述的智能管道布局优化方法,其中步骤34中所述的交叉操作为:将变异个体Vi,N+1和当代个体Gi,N进行交叉,得到交叉个体Ui,N+1,计算公式如下:
其中,i=1,2,...,NP,j=1,2,...,W,W为问题的维数;rand(0,1)为范围在[0,1]之间的随机数;CR为交叉因子;Ii为从序列[1,2,...W]中随机选择的一个整数,Ui,N+1={ui,1N+1,ui,2,N+1,ui,n,N+1},Vi,N+1={vi,1,N+1,vi,2,N+1,...,vi,n,N+1}。
7.如权利要求3所述的智能管道布局优化方法,其中步骤35中所述的选择操作为:将交叉个体Ui,N+1与当前种群的个体Gi,N进行比较,选择适应度优秀者作为子代,具体公式描述如下:
其中,f(·)表示个体的适应度计算函数。
8.一种管道安装方法,采用如权利要求1-7任意一项所述的智能管道布局优化方法优化的布局方案来进行连接安装。
9.一种基于差分进化算法的智能管道布局优化***,包括:
第一模块,用来对待布局管道以及布局空间进行数学建模,确定布局对象、约束条件以及评价准则;
第二模块,用来采用极坐标和姿态向量对布局对象进行编码;
第三模块,用来采用差分进化算法对管道布局优化数学模型进行优化求解,并对求解得到的布局优化方案进行约束条件检验以及布局调整,实现管道的智能优化布局方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410342678.8A CN104077496A (zh) | 2014-07-17 | 2014-07-17 | 基于差分进化算法的智能管道布局优化方法和*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410342678.8A CN104077496A (zh) | 2014-07-17 | 2014-07-17 | 基于差分进化算法的智能管道布局优化方法和*** |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104077496A true CN104077496A (zh) | 2014-10-01 |
Family
ID=51598748
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410342678.8A Pending CN104077496A (zh) | 2014-07-17 | 2014-07-17 | 基于差分进化算法的智能管道布局优化方法和*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104077496A (zh) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105184803A (zh) * | 2015-09-30 | 2015-12-23 | 西安电子科技大学 | 一种姿态测量方法和装置 |
CN105205321A (zh) * | 2015-09-16 | 2015-12-30 | 长安大学 | 一种隧道照明灯具布设优化方法 |
CN105781536A (zh) * | 2014-12-16 | 2016-07-20 | 中国石油天然气股份有限公司 | 一种石油储层孔隙度测算方法 |
CN106844986A (zh) * | 2017-01-24 | 2017-06-13 | 中国船舶重工集团公司第七○研究所 | 一种基于改良遗传算法的甲板布局计算方法 |
CN107274039A (zh) * | 2017-07-31 | 2017-10-20 | 中国地质大学(武汉) | 一种井位不确定环境下的油田仓库选址方法 |
CN107292391A (zh) * | 2017-06-20 | 2017-10-24 | 上海交通大学 | 基于de和l‑bfgs‑b混合算法的柔性化车间任务调度优化方法 |
CN107403236A (zh) * | 2017-07-03 | 2017-11-28 | 上海海事大学 | 基于先验知识的自适应差分进化算法的多式联运能耗优化方法 |
CN107678554A (zh) * | 2017-09-05 | 2018-02-09 | 湘潭大学 | 一种手机键盘布局的方法及*** |
CN108959801A (zh) * | 2018-07-20 | 2018-12-07 | 国通广达(北京)技术有限公司 | 一种综合管廊断面优化方法及*** |
CN109828476A (zh) * | 2018-11-12 | 2019-05-31 | 中航通飞研究院有限公司 | 一种机载设备柜内部设备自动布置仿真方法 |
CN110579201A (zh) * | 2019-07-25 | 2019-12-17 | 北京航空航天大学 | 一种基于差分进化算法的平面度评定方法 |
CN111079273A (zh) * | 2019-12-03 | 2020-04-28 | 北京新学堂网络科技有限公司 | 一种自动布局设计方法和装置 |
CN111310884A (zh) * | 2020-02-24 | 2020-06-19 | 东南大学 | 一种基于数据驱动进化算法的风电机组最优布局方法 |
CN111475901A (zh) * | 2020-03-27 | 2020-07-31 | 三禹水务科技(苏州)有限公司 | 一种基于差分算法的城市供水***优化设计方法 |
CN112364450A (zh) * | 2020-10-28 | 2021-02-12 | 东北大学 | 一种航空发动机多管路布局优化方法及*** |
CN113221505A (zh) * | 2021-06-04 | 2021-08-06 | 中科可控信息产业有限公司 | 电路板孔位确定方法、装置、电子设备及可读存储介质 |
CN115906748A (zh) * | 2022-12-19 | 2023-04-04 | 西安电子科技大学广州研究院 | 一种基于滑动窗口和离散差分进化算法的3d布局优化方法 |
CN116050040A (zh) * | 2023-03-28 | 2023-05-02 | 中国建筑第二工程局有限公司 | 一种基于管线排布空间特征的智能排布方法及*** |
CN117010132A (zh) * | 2023-09-27 | 2023-11-07 | 中国船舶集团有限公司第七一九研究所 | 一种水下多基地声纳***的空间阵位优化方法及*** |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101464664A (zh) * | 2009-01-09 | 2009-06-24 | 浙江工业大学 | 基于单种群和预交叉的差分进化算法的间歇反应器最优控制方法 |
CN102222919A (zh) * | 2011-05-19 | 2011-10-19 | 西南交通大学 | 基于改进差分进化算法的电力***无功优化方法 |
-
2014
- 2014-07-17 CN CN201410342678.8A patent/CN104077496A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101464664A (zh) * | 2009-01-09 | 2009-06-24 | 浙江工业大学 | 基于单种群和预交叉的差分进化算法的间歇反应器最优控制方法 |
CN102222919A (zh) * | 2011-05-19 | 2011-10-19 | 西南交通大学 | 基于改进差分进化算法的电力***无功优化方法 |
Non-Patent Citations (3)
Title |
---|
JING TAO ET AL.: "Facility Layouts Based on Differential Evolution Algorithm", 《PROCEEDING OF THE IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO) 》 * |
JING TAO ET AL.: "Facility Layouts Based on Intelligent Optimization Approaches", 《2012 IEEE FIFTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE(ICACI)》 * |
傅嗣鹏等: "基于改进差分进化算法的给水管网优化设计", 《给水排水》 * |
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105781536B (zh) * | 2014-12-16 | 2019-01-18 | 中国石油天然气股份有限公司 | 一种石油储层孔隙度测算方法 |
CN105781536A (zh) * | 2014-12-16 | 2016-07-20 | 中国石油天然气股份有限公司 | 一种石油储层孔隙度测算方法 |
CN105205321A (zh) * | 2015-09-16 | 2015-12-30 | 长安大学 | 一种隧道照明灯具布设优化方法 |
CN105184803A (zh) * | 2015-09-30 | 2015-12-23 | 西安电子科技大学 | 一种姿态测量方法和装置 |
CN106844986A (zh) * | 2017-01-24 | 2017-06-13 | 中国船舶重工集团公司第七○研究所 | 一种基于改良遗传算法的甲板布局计算方法 |
CN107292391A (zh) * | 2017-06-20 | 2017-10-24 | 上海交通大学 | 基于de和l‑bfgs‑b混合算法的柔性化车间任务调度优化方法 |
CN107292391B (zh) * | 2017-06-20 | 2021-01-08 | 上海交通大学 | 基于de和l-bfgs-b混合算法的柔性化车间任务调度优化方法 |
CN107403236A (zh) * | 2017-07-03 | 2017-11-28 | 上海海事大学 | 基于先验知识的自适应差分进化算法的多式联运能耗优化方法 |
CN107274039A (zh) * | 2017-07-31 | 2017-10-20 | 中国地质大学(武汉) | 一种井位不确定环境下的油田仓库选址方法 |
CN107678554B (zh) * | 2017-09-05 | 2020-07-03 | 湘潭大学 | 一种手机键盘布局的方法及*** |
CN107678554A (zh) * | 2017-09-05 | 2018-02-09 | 湘潭大学 | 一种手机键盘布局的方法及*** |
CN108959801A (zh) * | 2018-07-20 | 2018-12-07 | 国通广达(北京)技术有限公司 | 一种综合管廊断面优化方法及*** |
CN109828476B (zh) * | 2018-11-12 | 2022-06-07 | 中航通飞华南飞机工业有限公司 | 一种机载设备柜内部设备自动布置仿真方法 |
CN109828476A (zh) * | 2018-11-12 | 2019-05-31 | 中航通飞研究院有限公司 | 一种机载设备柜内部设备自动布置仿真方法 |
CN110579201B (zh) * | 2019-07-25 | 2021-06-01 | 北京航空航天大学 | 一种基于差分进化算法的平面度评定方法 |
CN110579201A (zh) * | 2019-07-25 | 2019-12-17 | 北京航空航天大学 | 一种基于差分进化算法的平面度评定方法 |
CN111079273A (zh) * | 2019-12-03 | 2020-04-28 | 北京新学堂网络科技有限公司 | 一种自动布局设计方法和装置 |
CN111310884A (zh) * | 2020-02-24 | 2020-06-19 | 东南大学 | 一种基于数据驱动进化算法的风电机组最优布局方法 |
CN111310884B (zh) * | 2020-02-24 | 2023-05-16 | 东南大学 | 一种基于数据驱动进化算法的风电机组最优布局方法 |
CN111475901A (zh) * | 2020-03-27 | 2020-07-31 | 三禹水务科技(苏州)有限公司 | 一种基于差分算法的城市供水***优化设计方法 |
CN112364450B (zh) * | 2020-10-28 | 2023-11-03 | 东北大学 | 一种航空发动机多管路布局优化方法及*** |
CN112364450A (zh) * | 2020-10-28 | 2021-02-12 | 东北大学 | 一种航空发动机多管路布局优化方法及*** |
CN113221505A (zh) * | 2021-06-04 | 2021-08-06 | 中科可控信息产业有限公司 | 电路板孔位确定方法、装置、电子设备及可读存储介质 |
CN113221505B (zh) * | 2021-06-04 | 2024-04-12 | 中科可控信息产业有限公司 | 电路板孔位确定方法、装置、电子设备及可读存储介质 |
CN115906748A (zh) * | 2022-12-19 | 2023-04-04 | 西安电子科技大学广州研究院 | 一种基于滑动窗口和离散差分进化算法的3d布局优化方法 |
CN115906748B (zh) * | 2022-12-19 | 2023-08-01 | 西安电子科技大学广州研究院 | 一种基于滑动窗口和离散差分进化算法的3d布局优化方法 |
CN116050040B (zh) * | 2023-03-28 | 2023-08-15 | 中国建筑第二工程局有限公司 | 一种基于管线排布空间特征的智能排布方法及*** |
CN116050040A (zh) * | 2023-03-28 | 2023-05-02 | 中国建筑第二工程局有限公司 | 一种基于管线排布空间特征的智能排布方法及*** |
CN117010132A (zh) * | 2023-09-27 | 2023-11-07 | 中国船舶集团有限公司第七一九研究所 | 一种水下多基地声纳***的空间阵位优化方法及*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104077496A (zh) | 基于差分进化算法的智能管道布局优化方法和*** | |
Castonguay et al. | Application of high-order energy stable flux reconstruction schemes to the Euler equations | |
Rupp et al. | On the feasibility of spherical harmonics expansions of the Boltzmann transport equation for three-dimensional device geometries | |
CN102930071A (zh) | 基于非匹配网格的周期结构的三维电磁场仿真模拟方法 | |
CN105224741A (zh) | 电动汽车驱动***电磁辐射测试规划方法 | |
CN104462861A (zh) | 一种基于水库调度规则合成的水库调度决策方法 | |
CN104933639A (zh) | 一种针对大规模电力***的小干扰稳定性快速分析方法 | |
CN104794289A (zh) | 一种扩展直角坐标系下完全匹配吸收边界的实现方法 | |
CN114997027B (zh) | 一种智能求解车桥***随机信号的方法 | |
CN105740204A (zh) | 不规则地形下低频段大地电导率快速反演方法 | |
CN104268322A (zh) | Weno差分方法的一种边界处理技术 | |
CN109886560A (zh) | 配电网改造措施与电压合格率指标关联性挖掘方法及装置 | |
CN109299531A (zh) | 电磁暂态仿真方法及装置 | |
CN105320808A (zh) | 基于nsga算法的管路多目标布局优化方法 | |
CN104200030A (zh) | 一种圆参考轨道下给定边界的卫星初始相对状态确定方法 | |
El-Meligy et al. | Transmission expansion planning considering resistance variations of overhead lines using minimum-volume covering ellipsoid | |
CN111262248B (zh) | 一种随机潮流解析计算方法和*** | |
Lim et al. | Evolutionary optimization with dynamic fidelity computational models | |
CN105608267A (zh) | 一种多变量全局优化算法 | |
CN104992046A (zh) | 流体力学计算***及方法 | |
Budinski | Lattice Boltzmann method for 2D flows in curvilinear coordinates | |
CN115051360A (zh) | 集成式知识迁移的电力***运行风险在线计算方法与装置 | |
CN105095546A (zh) | 分析多尺度导体目标电磁散射特性的混合阶Nystrom方法 | |
CN106548248A (zh) | 一种含大型光伏电站电网的谐波潮流概率指数预测方法 | |
CN104037756B (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20141001 |