CN108595871B - 基于均值差分演化的液压支架优化设计方法 - Google Patents
基于均值差分演化的液压支架优化设计方法 Download PDFInfo
- Publication number
- CN108595871B CN108595871B CN201810417951.7A CN201810417951A CN108595871B CN 108595871 B CN108595871 B CN 108595871B CN 201810417951 A CN201810417951 A CN 201810417951A CN 108595871 B CN108595871 B CN 108595871B
- Authority
- CN
- China
- Prior art keywords
- individual
- population
- equal
- making
- hydraulic support
- 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
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000005457 optimization Methods 0.000 claims abstract description 17
- 230000003044 adaptive effect Effects 0.000 claims abstract description 10
- 238000009396 hybridization Methods 0.000 claims description 6
- 230000006978 adaptation Effects 0.000 claims description 3
- 238000005070 sampling Methods 0.000 claims description 3
- 230000007547 defect Effects 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 239000003245 coal Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 229910052500 inorganic mineral Inorganic materials 0.000 description 1
- 239000011707 mineral Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/17—Mechanical parametric or variational design
-
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Health & Medical Sciences (AREA)
- Biophysics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Computer Hardware Design (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于均值差分演化的液压支架优化设计方法。本发明首先建立待优化设计液压支架的最小化优化目标的模型,然后利用均值差分演化算法来求解液压支架的优化设计变量。在均值差分演化算法中,首先初始化种群,并计算种群的适应值,然后不断迭代执行均值差分演化操作来生成新个体,并选择优秀个体进入新一代种群。本发明利用了种群中最优个体和均值信息来加快收敛速度,能够提高液压支架优化设计的效率。
Description
技术领域
本发明涉及液压支架优化设计领域,尤其是涉及一种基于均值差分演化的液压支架优化设计方法。
背景技术
液压支架在矿业工程实践中具有广泛的应用。液压支架优化设计的优劣决定了它在工程实践中的使用效果。为了对液压支架进行优化设计,研究人员通常是先根据液压支架的机械特性建立起最小化优化设计目标函数及约束条件,然后利用优化方法来搜索其设计变量。然而,实际工程中的液压支架最小化优化设计目标函数往往会呈现出多峰、不连续、不可导等特性,这使得传统基于目标函数梯度的方法难以有效地求解。为此,研究人员提出基于智能优化算法的液压支架优化设计方法。
差分演化算法是一种在工程实践中应用广泛的智能优化算法,它的核心思想是基于多点代迭搜索机制,充分利用种群中随机个体及其差分信息来生成新个体,而不需要利用优化设计目标函数的梯度信息来求解。因此,差分演化算法在解决许多复杂机械优化设计问题中表现出了很大的潜力。然而,传统差分演化算法在优化设计液压支架时容易出现收敛速度慢,优化设计效率不高的缺点。
发明内容
本发明的目的是提供一种基于均值差分演化的液压支架优化设计方法。它在一定程度上克服了传统差分演化算法在优化设计液压支架时容易出现收敛速度慢,优化设计效率不高的缺点,本发明能够提高液压支架优化设计的效率。
本发明的技术方案:一种基于均值差分演化的液压支架优化设计方法,包括以下步骤:
步骤1,根据待优化设计的液压支架的机械特性构建最小化优化目标函数及约束条件,并确定液压支架待优化设计变量的个数D;
步骤2,用户初始化参数,所述初始化参数包括种群规模Popsize和最大演化代数MaxIT;
步骤3,令当前演化代数t=0,并令组合种子CHA=0.5;
步骤4,令杂交率CRi=0.5,其中下标i=1,2,...,Popsize;
步骤5,设置D个待优化设计变量的下界LBj与上界UBj,其中:维度下标j=1,2,...,D;
步骤7,计算种群中每个个体的适应值;
步骤8,令保值系数LACi=0.5,其中下标i=1,2,...,Popsize;
步骤9,保存种群中的最优个体Bestt;
步骤10,令计数器ni=1;
步骤11,令因子列表SList为空;
步骤12,如果计数器ni小于或等于种群规模Popsize,则转到步骤13,否则转到步骤23;
步骤13,计算种群中所有个体的平均值保存到均值个体BMeant;
步骤14,令柯西随机数CRV=CHRand(CHA,0.1),其中CHRand为柯西随机实数产生函数;
步骤15,在[0,1]之间产生一个随机实数prk,如果prk小于0.1,则令组合系数SAP=LACni×0.8+CRV×0.2,否则令组合系数SAP=LACni;
步骤16.1,令计数器tj=1;
步骤16.2,在[1,D]之间随机产生一个正整数TRJ;
步骤16.3,如果计数器tj小于或等于D,则转到步骤16.4,否则转到步骤17;
步骤16.4,在[0,1]之间产生一个随机实数TCR,如果TCR小于杂交率CRni或者计数器tj等于TRJ,则转到步骤16.5,否则转到步骤16.11;
步骤16.5,在[1,Popsize]之间随机产生两个不相等的正整数MR1和MR2;
步骤16.6,在[0,1]之间产生两个随机实数rc1和rc2,然后令实数rc3=1.0-rc1-rc2;
步骤16.7,按公式(2)计算高斯均值mu与高斯标准差std:
步骤16.8,令高斯采样值NSV=NMRand(mu,std),其中NMRand为高斯随机实数产生函数;
步骤16.10,转到步骤16.12;
步骤16.12,令计数器tj=tj+1,然后转到步骤16.3;
步骤21,令计数器ni=ni+1;
步骤22,转到步骤12;
步骤23,计算因子列表SList中数据的平均值MeanDA,然后令组合种子CHA=CHA×0.9+MeanDA×0.1;
步骤24,令当前演化代数t=t+1;
步骤25,保存种群中的最优个体Bestt;
步骤26,重复步骤10至步骤25直至当前演化代数达到最大演化代数后结束,执行过程中保存的最优个体Bestt即为液压支架的优化设计结果。
本发明利用均值差分演化算法来优化液压支架的设计变量。在均值差分演化算法中,利用最优个体和均值高斯操作的线性组合来生成新个体,并且利用历史成功信息来适应性地调整线性组合系数,从而增强算法的搜索性能。本发明利用了种群中最优个体和均值信息来加快速度,能够提高液压支架优化设计的效率。
附图说明
图1为本发明的流程图。
具体实施方式
下面通过实施例,并结合附图,对本发明的技术方案作进一步具体的说明。
实施例:
本实施例基于文献(李亚飞,李炳文,张席.基于遗传算法的超静定液压支架顶
梁优化设计[J].煤矿机械,2015,36(4):11-13)中的超静定液压支架顶梁优化设
计问题为例,并结合图1所示的流程图,本发明的具体实施步骤如下:
步骤1,根据待优化设计的液压支架的机械特性构建最小化优化目标函数及约束条件:
目标函数:Min f(X)=2×1640×x1+6×x2×x3;
其中f(X)为最小化优化目标函数,X=[x1x2x3]为优化设计变量,g1(X)和g2(X)为两个约束条件,然后确定液压支架待优化设计变量的个数D=3;
步骤2,用户初始化参数,所述初始化参数包括种群规模Popsize=100和最大演化代数MaxIT=2000;
步骤3,令当前演化代数t=0,并令组合种子CHA=0.5;
步骤4,令杂交率CRi=0.5,其中下标i=1,2,...,Popsize;
步骤5,设置D个待优化设计变量的下界LBj与上界UBj,其中:维度下标j=1,2,...,D;
步骤7,计算种群中每个个体的适应值;
步骤8,令保值系数LACi=0.5,其中下标i=1,2,...,Popsize;
步骤9,保存种群中的最优个体Bestt;
步骤10,令计数器ni=1;
步骤11,令因子列表SList为空;
步骤12,如果计数器ni小于或等于种群规模Popsize,则转到步骤13,否则转到步骤23;
步骤13,计算种群中所有个体的平均值保存到均值个体BMeant;
步骤14,令柯西随机数CRV=CHRand(CHA,0.1),其中CHRand为柯西随机实数产生函数;
步骤15,在[0,1]之间产生一个随机实数prk,如果prk小于0.1,则令组合系数SAP=LACni×0.8+CRV×0.2,否则令组合系数SAP=LACni;
步骤16.1,令计数器tj=1;
步骤16.2,在[1,D]之间随机产生一个正整数TRJ;
步骤16.3,如果计数器tj小于或等于D,则转到步骤16.4,否则转到步骤17;
步骤16.4,在[0,1]之间产生一个随机实数TCR,如果TCR小于杂交率CRni或者计数器tj等于TRJ,则转到步骤16.5,否则转到步骤16.11;
步骤16.5,在[1,Popsize]之间随机产生两个不相等的正整数MR1和MR2;
步骤16.6,在[0,1]之间产生两个随机实数rc1和rc2,然后令实数rc3=1.0-rc1-rc2;
步骤16.7,按公式(2)计算高斯均值mu与高斯标准差std:
步骤16.8,令高斯采样值NSV=NMRand(mu,std),其中NMRand为高斯随机实数产生函数;
步骤16.10,转到步骤16.12;
步骤16.12,令计数器tj=tj+1,然后转到步骤16.3;
步骤21,令计数器ni=ni+1;
步骤22,转到步骤12;
步骤23,计算因子列表SList中数据的平均值MeanDA,然后令组合种子CHA=CHA×0.9+MeanDA×0.1;
步骤24,令当前演化代数t=t+1;
步骤25,保存种群中的最优个体Bestt;
步骤26,重复步骤10至步骤25直至当前演化代数达到最大演化代数后结束,执行过程中保存的最优个体Bestt即为液压支架的优化设计结果。
本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代,但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。
Claims (1)
1.一种基于均值差分演化的液压支架优化设计方法,其特征在于,包括以下步骤:
步骤1,根据待优化设计的液压支架的机械特性构建最小化优化目标函数及约束条件,并确定液压支架待优化设计变量的个数D;
步骤2,用户初始化参数,所述初始化参数包括种群规模Popsize和最大演化代数MaxIT;
步骤3,令当前演化代数t=0,并令组合种子CHA=0.5;
步骤4,令杂交率CRi=0.5,其中下标i=1,2,...,Popsize;
步骤5,设置D个待优化设计变量的下界LBj与上界UBj,其中:维度下标j=1,2,...,D;
步骤7,计算种群中每个个体的适应值;
步骤8,令保值系数LACi=0.5,其中下标i=1,2,...,Popsize;
步骤9,保存种群中的最优个体Bestt;
步骤10,令计数器ni=1;
步骤11,令因子列表SList为空;
步骤12,如果计数器ni小于或等于种群规模Popsize,则转到步骤13,否则转到步骤23;
步骤13,计算种群中所有个体的平均值保存到均值个体BMeant;
步骤14,令柯西随机数CRV=CHRand(CHA,0.1),其中CHRand为柯西随机实数产生函数;
步骤15,在[0,1]之间产生一个随机实数prk,如果prk小于0.1,则令组合系数SAP=LACni×0.8+CRV×0.2,否则令组合系数SAP=LACni;
步骤16.1,令计数器tj=1;
步骤16.2,在[1,D]之间随机产生一个正整数TRJ;
步骤16.3,如果计数器tj小于或等于D,则转到步骤16.4,否则转到步骤17;
步骤16.4,在[0,1]之间产生一个随机实数TCR,如果TCR小于杂交率CRni或者计数器tj等于TRJ,则转到步骤16.5,否则转到步骤16.11;
步骤16.5,在[1,Popsize]之间随机产生两个不相等的正整数MR1和MR2;
步骤16.6,在[0,1]之间产生两个随机实数rc1和rc2,然后令实数rc3=1.0-rc1-rc2;
步骤16.7,按公式(2)计算高斯均值mu与高斯标准差std:
步骤16.8,令高斯采样值NSV=NMRand(mu,std),其中NMRand为高斯随机实数产生函数;
步骤16.10,转到步骤16.12;
步骤16.12,令计数器tj=tj+1,然后转到步骤16.3;
步骤21,令计数器ni=ni+1;
步骤22,转到步骤12;
步骤23,计算因子列表SList中数据的平均值MeanDA,然后令组合种子CHA=CHA×0.9+MeanDA×0.1;
步骤24,令当前演化代数t=t+1;
步骤25,保存种群中的最优个体Bestt;
步骤26,重复步骤10至步骤25直至当前演化代数达到最大演化代数后结束,执行过程中保存的最优个体Bestt即为液压支架的优化设计结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810417951.7A CN108595871B (zh) | 2018-05-04 | 2018-05-04 | 基于均值差分演化的液压支架优化设计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810417951.7A CN108595871B (zh) | 2018-05-04 | 2018-05-04 | 基于均值差分演化的液压支架优化设计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108595871A CN108595871A (zh) | 2018-09-28 |
CN108595871B true CN108595871B (zh) | 2022-07-01 |
Family
ID=63619844
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810417951.7A Active CN108595871B (zh) | 2018-05-04 | 2018-05-04 | 基于均值差分演化的液压支架优化设计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108595871B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113919474B (zh) * | 2021-09-13 | 2022-03-15 | 中国电建集团江西省电力建设有限公司 | 一种面向光伏运维数据的约简方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102819652B (zh) * | 2012-08-22 | 2015-01-14 | 武汉大学 | 一种基于适应性反向差分演化的机械参数优化设计方法 |
CN104715124B (zh) * | 2015-04-09 | 2017-07-14 | 江西理工大学 | 一种基于云模型差分演化算法的桁架尺寸优化设计方法 |
CN105046712B (zh) * | 2015-08-07 | 2017-06-30 | 江西理工大学 | 基于适应性高斯差分演化的圆检测方法 |
CN107368663A (zh) * | 2017-08-01 | 2017-11-21 | 江西理工大学 | 基于高斯引力搜索的继电器优化设计方法 |
-
2018
- 2018-05-04 CN CN201810417951.7A patent/CN108595871B/zh active Active
Non-Patent Citations (1)
Title |
---|
"Improved gravitational search algorithm with crossover";Baoyong Yin 等;《Computers and Electrical Engineering》;20180228;第66卷;505-516 * |
Also Published As
Publication number | Publication date |
---|---|
CN108595871A (zh) | 2018-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6856286B1 (ja) | 動的進化率及び適応グリッドに基づくbesoトポロジー最適化方法 | |
CN109190233B (zh) | 一种结构拓扑优化方法 | |
Edla et al. | A prototype-based modified DBSCAN for gene clustering | |
CN109902873A (zh) | 一种基于改进型鲸鱼算法的云制造资源配置的方法 | |
Kane et al. | An arbitrary condensing, noncondensing solution strategy for large scale, multi-zone boundary element analysis | |
AU2020372607B2 (en) | Model selection in a forecasting pipeline to optimize tradeoff between forecast accuracy and computational cost | |
Jiang et al. | An optimal high-order tensor method for convex optimization | |
CN108595871B (zh) | 基于均值差分演化的液压支架优化设计方法 | |
CN111444642B (zh) | 一种基于多目标遗传算法的复合材料螺旋桨铺层优化方法 | |
CN102073311A (zh) | 基于离散量子微粒群算法的机器零件加工流水线调度方法 | |
Chen et al. | Particle swarm optimization based on genetic operators for sensor-weapon-target assignment | |
CN106599451B (zh) | 一种rv减速器主轴承的多目标优化方法 | |
CN109165006A (zh) | Softmax函数的设计优化及硬件实现方法及系统 | |
CN108459993A (zh) | 基于快速追峰采样的复杂高维系统优化方法 | |
CN105046712A (zh) | 基于适应性高斯差分演化的圆检测方法 | |
CN110766210A (zh) | 一种梯级水库群短期优化调度方法与系统 | |
CN104714967B (zh) | 一种确定汽车风扇控制扭矩的方法 | |
CN104917207B (zh) | 一种基于分支割平面算法的电力系统机组组合的优化方法 | |
CN109471635A (zh) | 一种基于Java Set集合实现的算法优化方法 | |
CN105305484B (zh) | 一种适用于配电网的分布式电源优化配置方法 | |
Woon et al. | Knowledge‐based algorithms in fixed‐grid GA shape optimization | |
CN109871980A (zh) | 一种水泵水轮机机组振动趋势预测方法 | |
Altomare et al. | Direct-space solution in the EXPO package: the combination of the HBB–BC algorithm with GRASP | |
Chauhan | A study of modified Newton-Raphson method | |
Cîndea et al. | Applying the simplex method to optimize welding processes of welded constructions |
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 |