基于改进NSGA-Ⅱ算法的RV减速器参数多目标优化研究

旋转矢量(RV)减速器是工业机器人核心部件,对于机器人的性能起到关键作用。针对提升RV减速器综合性能的问题,从优化传动压力角的相关参数出发,对其结构参数(摆线轮齿数、短幅系数、针径系数、摆线轮宽度等)的多目标优化设计进行了研究。首先,研究了摆线轮平均压力角、传动效率和传动机构体积三者的相关参数之间的关系;然后,以此为优化目标,在摆线轮标准齿廓方程的基础上建立了多目标优化数学模型(该模型采用了基于非支配占优排序遗传学算法(NSGA-Ⅱ)改进了交叉算子系数生成的改进NSGA-Ⅱ算法);通过模型求解得到了帕累托最优解集,根据模糊集合理论的相关方法选取了最优解;最后,以某公司220-BX型RV减速器为例,进行了优化设计,建立了3D模型后进行了有限元分析,并加工出实验样机,进行了传动效率对比实验。实验结果表明:摆线轮平均压力角减小了7.19%,体积减小了11.1%,传动效率提高了4.9%。研究结果表明:该模型交互性强,能提高设计效率并节省设计开销,可为实际RV减速器工程优化设计提供参考。

OPTIMIZATION ON ANTENNA PATTERN OF SPACEBORNE SAR WITH IMPROVED NSGA-Ⅱ

Optimization of antenna array pattern used in a spaceborne Synthetic Aperture Radar (SAR) system is considered in this study. A robust evolutionary algorithm, Non-dominated Sorting Genetic Algorithms (the improved NSGA-Ⅱ), is applied on a spaceborne SAR antenna pattern design. The system consists of two objective functions with two constraints. Pareto fronts are generated as a result of multi-objective optimization. After being validated by a test problem ZDT4, the algorithms are used to synthesize spaceborne SAR antenna radiation pattern. The good results with low Ambi- guity-to-Signal Ratio (ASR) and high directivity are obtained in the paper.

Models for Location Inventory Routing Problem of Cold Chain Logistics with NSGA-Ⅱ Algorithm

In this paper,a novel location inventory routing(LIR)model is proposed to solve cold chain logistics network problem under uncertain demand environment. The goal of the developed model is to optimize costs of location,inventory and transportation.Due to the complex of LIR problem( LIRP), a multi-objective genetic algorithm(GA), non-dominated sorting in genetic algorithm Ⅱ( NSGA-Ⅱ) has been introduced. Its performance is tested over a real case for the proposed problems. Results indicate that NSGA-Ⅱ provides a competitive performance than GA,which demonstrates that the proposed model and multi-objective GA are considerably efficient to solve the problem.

Suspended sediment load prediction using non-dominated sorting genetic algorithm Ⅱ

Awareness of suspended sediment load (SSL) and its continuous monitoring plays an important role in soil erosion studies and watershed management.Despite the common use of the conventional model of the sediment rating curve (SRC) and the methods proposed to correct it,the results of this model are still not sufficiently accurate.In this study,in order to increase the efficiency of SRC model,a multi-objective optimization approach is proposed using the Non-dominated Sorting Genetic Algorithm Ⅱ (NSGA-Ⅱ) algorithm.The instantaneous flow discharge and SSL data from the Ramian hydrometric station on the Ghorichay River,Iran are used as a case study.In the first part of the study,using self-organizing map (SOM),an unsupervised artificial neural network,the data were clustered and classified as two homogeneous groups as 70% and 30% for use in calibration and evaluation of SRC models,respectively.In the second part of the study,two different groups of SRC model comprised of conventional SRC models and optimized models (single and multi-objective optimization algorithms) were extracted from calibration data set and their performance was evaluated.The comparative analysis of the results revealed that the optimal SRC model achieved through NSGA-Ⅱ algorithm was superior to the SRC models in the daily SSL estimation for the data used in this study.Given that the use of the SRC model is common,the proposed model in this study can increase the efficiency of this regression model.

基于改进NSGA-Ⅱ算法的拖拉机传动系统匹配优化

为实现拖拉机动力传动系统的最优化匹配,提高整机动力性和燃油经济性,提出一种基于改进非支配排序遗传算法(Non-dominated sorting genetic algorithm-Ⅱ,NSGA-Ⅱ)的拖拉机传动系统匹配优化方法。该方法引入正态分布交叉算子,在保证解集质量的基础上,扩大空间搜索范围,同时加入差分进化变异算子,抽取其中的差分向量与NSGA-Ⅱ算法结合,从而避免算法陷入局部最优,改善种群分布性。随后,以变速箱各挡传动比为输入变量,以驱动功率损失率和比燃油消耗损失率均最低为优化目标,通过分析拖拉机设计理论车速、传动比公比、驱动附着力限制等约束条件,建立了变速箱传动比匹配优化模型,利用改进算法对拖拉机变速箱传动比进行优化,并与原NSGA-Ⅱ算法及加权遗传算法进行对比。分析结果表明,改进NSGA-Ⅱ算法求得的解集分布评价指标SP优于原NSGA-Ⅱ算法,表明Pareto最优解分布更均匀,且更接近测试函数的真实Pareto前沿。经本文算法优化后,理论上拖拉机驱动功率损失率和比燃油消耗损失率分别降低了41. 62%和62. 8%,运输挡头挡爬坡度可提高2. 35%,整机综合性能得到明显改善,且优化效果均优于对比算法,验证了本文方法的有效性,可为拖拉机传动系统设计与优化提供一定参考。

基于GABP和改进NSGA-Ⅱ的高速干切滚齿工艺参数多目标优化决策

针对高速干切滚齿过程中的工艺参数优化决策问题,提出一种基于加工工艺样本预测和多目标遗传优化算法的工艺参数优化决策方法。基于实际加工工艺样本集,以改进的多目标遗传算法(improved NSGA-Ⅱ)为主体模型,以最大刀具寿命、最小加工能耗为优化目标,以加工质量、加工时间为约束条件,利用遗传反向传播算法(GABP)神经网络建立关于加工优化目标的预测模型,将其作为多目标优化模型的适应度函数;通过DBSCAN算法获取待优化滚齿工艺问题的相似样本集,建立多目标优化问题输入区间;构建面向待优化滚齿工艺问题的多目标优化模型,迭代搜索最优工艺参数集。

基于改进NSGA-Ⅱ的大功率拖拉机变速箱箱体多目标优化

为实现大功率拖拉机变速箱箱体在强度、刚度要求下的轻量化,提出一种基于改进非支配排序遗传算法(Non-dominated sorting genetic algorithm-Ⅱ,NSGA-Ⅱ)的大功率拖拉机变速箱箱体多目标优化方法。首先,分析大功率拖拉机变速箱箱体的受力情况,提出承载式变速箱箱体的静力学仿真分析方法,利用ANSYS分析箱体的强度、刚度;然后,引入K-均值聚类算法、正态分布交叉算子(Normal distribution crossover,NDX)和差分变异搜索策略改进NSGA-Ⅱ算法,并开展算例测试,结果表明,改进NSGA-Ⅱ的解集分布均匀性和算法稳定性均优于NSGA-Ⅱ,寻优效果更好,验证了所提算法的有效性与优越性;最后,基于改进NSGA-Ⅱ算法开展变速箱箱体多目标优化,对优化后的箱体进行仿真分析验证。结果表明,优化后的箱体质量、最大变形量、最大应力分别为168.16 kg、0.449 mm、215 MPa,优于NSGA-Ⅱ的168.16 kg、0.454 mm、216.12 MPa,在满足强度、刚度要求的前提下达到了轻量化的目的,同时进一步验证了本文算法在解决大功率拖拉机变速箱箱体多目标优化问题中的有效性和优越性。研究可为大功率拖拉机变速箱箱体的仿真、优化过程提供方法参考。

Parametric optimization of electrochemical machining of Al/15% SiC_p composites using NSGA-Ⅱ

Electrochemical machining（ECM） is one of the important non-traditional machining processes,which is used for machining of difficult-to-machine materials and intricate profiles.Being a complex process,it is very difficult to determine optimal parameters for improving cutting performance.Metal removal rate and surface roughness are the most important output parameters,which decide the cutting performance.There is no single optimal combination of cutting parameters,as their influences on the metal removal rate and the surface roughness are quite opposite.A multiple regression model was used to represent relationship between input and output variables and a multi-objective optimization method based on a non-dominated sorting genetic algorithm-Ⅱ（NSGA-Ⅱ） was used to optimize ECM process.A non-dominated solution set was obtained.

Multi-objective Function Optimization for Environmental Control of a Greenhouse Based on a RBF and NSGA-Ⅱ

To better meet the needs of crop growth and achieve energy savings and efficiency enhancements,constructing a reliable environmental model to optimize greenhouse decision parameters is an important problem to be solved.In this work,a radial-basis function(RBF)neural network was used to mine the potential changes of a greenhouse environment,a temperature error model was established,a multi-objective optimization function of energy consumption was constructed and the corresponding decision parameters were optimized by using a non-dominated sorting genetic algorithm with an elite strategy(NSGA-Ⅱ).The simulation results showed that RBF could clarify the nonlinear relationship among the greenhouse environment variables and decision parameters and the greenhouse temperature.The NSGA-Ⅱ could well search for the Pareto solution for the objective functions.The experimental results showed that after 40 min of combined control of sunshades and sprays,the temperature was reduced from 31℃to 25℃,and the power consumption was 0.5 MJ.Compared with tire three days of July 24,July 25 and July 26,2017,the energy consumption of the controlled production greenhouse was reduced by 37.5%,9.1%and 28.5%,respectively.

考虑交货期的双资源柔性作业车间节能调度

为解决含有机器和工人双资源约束的柔性作业车间节能调度问题,在考虑交货期的基础上,建立了以总提前和拖期惩罚值及总能耗最小为目标的双资源柔性作业车间节能调度模型。提出了一种改进的非支配排序遗传算法(improved non-dominated sorting genetic algorithmⅡ,INSGA-Ⅱ)进行求解。针对所优化的目标,设计了一种三阶段解码方法以获得高质量的可行解;利用动态自适应交叉和变异算子以获得更多优良个体;改进拥挤距离以获得收敛性和分布性更优的种群。将INSGA-Ⅱ与多种多目标优化算法进行对比分析,实验结果表明所提算法可行且有效。

基于混合遗传蚁群算法的多目标FJSP问题研究

针对多目标柔性作业车间调度问题求解过程中未综合考虑解集多样性与求解效率的问题,提出了一种混合遗传蚁群算法来求解。首先,通过改进的NSGA-Ⅱ(non-dominated sorting genetic algorithmⅡ)获取问题的较优解,以此来确定蚁群算法的初始信息素分布;其次,根据提出的自适应伪随机比例规则和改进的信息素更新规则来优化蚂蚁的遍历过程;最后,通过邻域搜索,扩大蚂蚁的搜索空间,从而提高解集的多样性。通过Kacem和BRdata算例进行实验验证,证明混合遗传蚁群算法具有更高的求解效率和更好解集多样性。

基于NSGA-Ⅱ的城市水循环系统不确定规划研究

现有对城市水循环系统的规划研究多为确定性规划研究,缺乏对水循环系统中不确定性因素的分析,限制了城市水资源的合理开发和利用。鉴于此,以城市水循环系统中的不确定性因素为主要研究对象,构建了城市水循环系统不确定规划模型,并利用改进型非支配排序遗传算法(NSGA-Ⅱ)对该模型进行求解,以期提高我国城市水资源的开发利用效率。

Multi-objective optimization of the cathode catalyst layer micro-composition of polymer electrolyte membrane fuel cells using a multi-scale,two-phase fuel cell model and data-driven surrogates

Polymer electrolyte membrane fuel cells(PEMFCs)are considered a promising alternative to internal combustion engines in the automotive sector.Their commercialization is mainly hindered due to the cost and effectiveness of using platinum(Pt)in them.The cathode catalyst layer(CL)is considered a core component in PEMFCs,and its composition often considerably affects the cell performance(V_(cell))also PEMFC fabrication and production(C_(stack))costs.In this study,a data-driven multi-objective optimization analysis is conducted to effectively evaluate the effects of various cathode CL compositions on Vcelland Cstack.Four essential cathode CL parameters,i.e.,platinum loading(L_(Pt)),weight ratio of ionomer to carbon(wt_(I/C)),weight ratio of Pt to carbon(wt_(Pt/c)),and porosity of cathode CL(ε_(cCL)),are considered as the design variables.The simulation results of a three-dimensional,multi-scale,two-phase comprehensive PEMFC model are used to train and test two famous surrogates:multi-layer perceptron(MLP)and response surface analysis(RSA).Their accuracies are verified using root mean square error and adjusted R^(2).MLP which outperforms RSA in terms of prediction capability is then linked to a multi-objective non-dominated sorting genetic algorithmⅡ.Compared to a typical PEMFC stack,the results of the optimal study show that the single-cell voltage,Vcellis improved by 28 m V for the same stack price and the stack cost evaluated through the U.S department of energy cost model is reduced by$5.86/k W for the same stack performance.

基于改进离散蜉蝣算法的双资源柔性车间可持续调度方法

在目前对柔性车间调度问题所进行的研究中,大多忽略了工件运输时间这一因素,并且也很少对可持续发展的经济、环境和社会3个要素进行综合优化。针对这些问题,提出了一种考虑运输时间的双资源柔性车间调度问题(DRCFJSPT)模型。首先,以完工时间、生产成本、能耗和人体工程学风险为优化目标,构建了柔性车间调度数学模型,并结合多目标模型的特点,设计了一种改进离散蜉蝣算法(IDMA),并对模型进行了求解;然后,采用熵值法评价了帕累托解集,基于三层编码并考虑了运输时间的插入式解码方式,设计了混合初始化方法,离散改进了蜉蝣更新方式;最后,为了验证IDMA求解DRCFJSPT的性能,采用MATLAB,对某机床零件加工企业生产数据进行了实验,并将其结果与采用非支配排序遗传算法(NSGA)-Ⅱ得到的结果进行了对比分析。研究结果表明:改进算法的解集质量和收敛性能均显著优于参考算法,通过改进算法求得最优解的最大完工时间为35.94 h,加工成本为6 003.95元,能耗为2 054.54 kW·h,人体工程学风险值为138.16;该结果可为实际复杂的柔性车间调度环境提供清晰准确的调度方案。

基于网格变形技术的车身改型多目标优化

文章结合灵敏度分析理论从汽车白车身中筛选出最佳的形状和厚度设计变量,并运用优化超拉丁立方模型构建在设计空间内均匀分布的样本矩阵,进而对由网格变形商用软件DEP Meshworks/Morpher生成的样本模型进行模拟计算,通过Matlab软件拟合高精度的四阶响应面模型,运用改进的非支配排序遗传算法(non-dominated sorting genetic algorithm,NSGA_Ⅱ)以改型车白车身扭转刚度提升10%作为约束,以弯曲刚度和车身质量作为目标进行多目标优化。研究表明,通过网格变形技术建立的形状参数和厚度参数并结合相关的优化理论可以有效地实现车身性能的多目标优化,得到的Pareto最优解集可以在汽车改型设计的初期为设计者提供重要的参考依据。

基于马尔科夫链-多目标模型的应急供应链决策优化研究

为应对洪涝、新冠肺炎疫情等突发灾难,提出供应物资满足率最大、供应时间最短、供应成本最低的离散时间马尔科夫链-多目标规划模型(DTMC-MOP),动态地识别、分析、应对应急供应链风险;采用改进自适应NSGA-Ⅱ算法求解优化模型,并通过标准测试函数进行测试与评价,验证模型的可行性和有效性;通过算例分析,获得精度更高、分布更均匀的Pareto最优前沿。研究结果表明:决策者可以依据应急管理核心目标或不同偏好选择相适应的应急方案,研究结果可为应急供应链决策优化提供1种科学方法,对保障灾民生命安全、维护社会和谐稳定具有积极意义。

Multi-objective Optimization of Industrial Purified Terephthalic Acid Oxidation Process

Multi-objective optimization of a purified terephthalic acid (PTA) oxidation unit is carried out in this paper by using a process modei that has been proved to describe industrial process quite well. The modei is a semi-empirical structured into two series ideal continuously stirred tank reactor (CSTR) models. The optimal objectives include maximizing the yield or inlet rate and minimizing the concentration of 4-carboxy-benzaldhyde, which is the main undesirable intermediate product in the reaction process. The multi-objective optimization algorithra applied in this study is non-dominated sorting genetic algorithm Ⅱ (NSGA-Ⅱ). The performance of NSGA-Ⅱ is further illustrated by application to the title process.

Multi-objective optimization of methane production system from biomass through anaerobic digestion

This work addressed the multi-objective optimization of a biogas production system considering both environmental and economic criteria. A mixed integer non-linear programming(MINLP) model was established and solved with non-dominated sorting genetic algorithm Ⅱ, from which the Pareto fronts, the optimal technology combinations and operation conditions were obtained and analyzed. It's found that the system is feasible in both environmental and economic considerations after optimization. The most expensive processing section is decarbonization; the most expensive equipment is anaerobic digester; the most power-consuming processing section is digestion, followed by decarbonization and waste management. The positive green degree value on the process is attributed to processing section of digestion and waste management. 3:1 chicken feces and corn straw, solar energy, pressure swing adsorption and 3:1 chicken feces and rice straw, solar energy, pressure swing adsorption are turned out to be two robust technology combinations under different prices of methane and electricity by sensitivity analysis. The optimization results provide support for optimal design and operation of biogas production system considering environmental and economic objectives.

Evolutionary genetic optimization of the injector beam dynamics for the ERL test facility at IHEP

The energy recovery linac test facility （ERL-TF）, a compact ERL-FEL （free electron laser） two-purpose machine, has been proposed at the Institute of High Energy Physics, Beijing. As one important component of the ERL-TF, the photo-injector was designed and preliminarily optimized. In this paper an evolutionary genetic method, non-dominated sorting genetic algorithm II, is applied to optimize the injector beam dynamics, especially in the high-charge operation mode. Study shows that using an incident laser with rms transverse size of 1-1.2 ram, the normalized emittance of the electron beam can be kept below 1 mm.mrad at the end of the injector. This work, together with the previous optimization of the low-charge operation mode by using the iterative scan method, provides guidance and confidence for future construction and commissioning of the ERL-TF injector.

Orbit Design for Responsive Space Using Multiple-objective Evolutionary Computation

Responsive orbits have exhibited advantages in emergencies for their excellent responsiveness and coverage to targets.Generally,there are several conflicting metrics to trade in the orbit design for responsive space.A special multiple-objective genetic algorithm,namely the Nondominated Sorting Genetic AlgorithmⅡ(NSGAⅡ),is used to design responsive orbits.This algorithm has considered the conflicting metrics of orbits to achieve the optimal solution,including the orbital elements and launch programs of responsive vehicles.Low-Earth fast access orbits and low-Earth repeat coverage orbits,two subtypes of responsive orbits,can be designed using NSGAI under given metric tradeoffs,number of vehicles,and launch mode.By selecting the optimal solution from the obtained Pareto fronts,a designer can process the metric tradeoffs conveniently in orbit design.Recurring to the flexibility of the algorithm,the NSGAI promotes the responsive orbit design further.