基于改进NSGA-Ⅱ算法下的机械绿色制造系统多目标优化研究.pdf

72农机使用与维修2023年第9 期基于改进 NSGA 算法下的机械绿色制造系统多目标优化研究王欣（南京六合中等专业学校，南京2 1150 0）摘要：绿色制造是目前机械生产新的发展方向与发展目标，同时也是机械制造产业中可持续发展战略的重要体现。但是目前机械制造系统中存在无法同时满足环境、资源、生产效率等多目标的问题。通过引入改进NSGA-I 算法，对机械制造系统中的安全、效率、环境和资源等建立多目标优化模型，详细阐述了该算法的关键步骤和流程。通过在实际案例中的应用，验证了所提方法的有效性和优越性。研究结果表明，基于改进NSGA-I算法的机械绿色制造系统优化能够显著提升系统的多目标性能，实现资源的高效利用和环境的可持续发展。关键词：绿色制造；机械制造；多目标优化；NSGAI 算法；可持续发展中图分类号：TH16Research on Multi-objective Optimization of Mechanical Green Manufacturing(Nanjing Luhe Secondary Vocational School,Nanjing 211500,China)Abstract:Green manufacturing is the new direction and development goal of the current mechanical production,but alsoan important embodiment of the sustainable development strategy in the machinery manufacturing industry.However,thecurrent machinery manufacturing system has the problem of not being able to simultaneously satisfy multiple objectivessuch as environment,resources,and production efficiency.By introducing the improved NSGA-II algorithm,a multi-objective optimization model is established for safety,efficiency,environment and resources in the machinery manufac-turing system,and the key steps and processes of the algorithm are elaborated in detail.The effectiveness and superiorityof the proposed method are verified by applying it in real cases.The results show that the optimization of mechanicalgreen manufacturing system based on the improved NSGA-II algorithm can significantly improve the multi-objectiveperformance of the system and realize the efficient use of resources and sustainable development of the environment.Keywords:green manufacturing;machine building;multi-objective optimization;NSGA-II algorithm;sustainable de-velopment0引言近年来，全球范围内环境问题日益严重，引起了人们对可持续发展更深的思考。作为现代制造业的重要组成部分，机械制造在其发展过程中也面临着日益严峻的环境挑战1-3。传统的制造模式在追求高产出的同时，往往忽视了资源的有效利用及对环境的不良影响，导致能源消耗过大、废弃物排放增多等问题。随着绿色理念的提出和可持续发展理念的普及4，绿色制造已成为实现制造业可持续发展的必然选择。绿色制造旨在通过优化生产过程、改进产品设基金项目：南京市教育科学研究十三五”规划课题（L/2020/372)作者简介：王欣（19 9 5一），男，南京人，硕士，助理讲师，研究方向为机电一体化设计。文献标识码：ASystem Based on Improved NSGA-I AlgorithmWANG Xin计和提高资源利用效率等手段，实现满足人类需求的同时最大限度地减少对环境的不良影响。然而，机械绿色制造系统的优化问题涉及到多个相互关联的目标,如资源利用效率、能源消耗、废弃物排放等,这些目标往往相互冲突，使得优化过程变得复杂而困难。传统的单目标优化方法难以有效解决这些多目标优化问题5,因此，寻找一种高效而准确的优化方法显得尤为重要。非支配排序遗传算法（NSGAI）作为一种经典的多目标优化算法，在解决复杂多目标优化问题方面具有显著优势。然而,传统的NSGA算法在应用于机械绿色制造系统优化时仍然存在一些问题,如收敛速度慢、易陷人局部最优等6。因此，本研究旨在对 NSGA 算法进行改进，以更好地适用于机械绿色制造系统的多目标优化问题。通过构建机械绿色制造系统的多目标优化模型,并结doi:10.14031/ki.njwx.2023.09.0192023年第9 期合实际案例进行数值实验，验证了所提方法的有效性和优越性，并展望了未来进一步改进和推广该方法的方向。1多目标优化的基本概念和方法1.1多目标优化多目标优化（MultiO b j e c t i v e O p t i mi z a t i o n，简称M00)是指在优化问题中,同时优化两个或多个农机使用与维修目标函数的问题。通常情况下，这些目标函数是矛盾的,不能同时达到最优解。MOO的目标是找到所有可能的解，这些解被称为Pareto最优解（Pareto-OptimalSolutions），这些解之间不存在支配关系(Dominance)7。1.2多目标优化方法多目标优化方法主要分为传统优化方法和智能优化算法（图1）。73线性加权法、理想点法、传统优化方法目标规划法等多目标优化方法多目标粒子群优化算法、多目标智能优化方法遗传算法、增强多目标灰狼优化算法等图1算法分类图1.3多目标遗传NSGA-I算法多目标遗传算法（MultiO b j e c t i v e G e n e t i c A l-gorithm,MOGA)是一类用于解决多目标优化问题的进化算法。其中,非支配排序遗传算法（Nond o m i-nated Sorting Genetic Algorithm,NSGA）及其改进版本 NSGA-I是常用的多目标遗传算法之一。NS-GA算法的基本思想如下：1)非支配排序。根据支配关系将种群划分为不同的非支配层次，层次越高的解越优越，不受其他解支配。2)拥挤度距离。为了维护种群的多样性,NS-GA引人了拥挤度距离的概念,用于衡量解在目标空间上的分布密度。在选择操作时,拥挤度距离较大的解更有可能被选择。3)遗传操作。NSGA采用了交叉和变异操作来生成新的个体，并保留部分原始种群，以实现种群的演化。改进NSGA算法在原始NSGA的基础上进行了一些优化，以提高算法的性能，改进交叉和变异策略、更精细的非支配排序等使得 NSGA在解决多目标优化问题时具有更快地收敛速度和更好地多样性维持能力,基本原理如图2 所示。2机械绿色制造系统多目标优化模型构建多目标优化算法在机械系统设计中有着广泛的应用。例如，在机械结构设计中,设计者通常需开始初始化种群Gen=1最大进化代数YES结束图2 改进NSGA-II 算法流程图要考虑结构强度、刚度、重量等多个指标，而这些指标往往存在相互制约的关系。多目标优化算法能够在设计中同时考虑这些指标，并找到最优的解决选择、交叉、变异NO快速支配排序和计算拥挤度选择合适个体组成新父代种群74方案。2.1机械工期目标在机械制造领域,工期目标（Time,T)是指完成特定项目、任务或生产过程所需的时间。在多目标优化中,机械工期目标通常是一个需要平衡的重要目标之一。本文采用关键路径法（Critical PathMethod,CPM)计算项目完成工期,基于任务之间的依赖关系和持续时间来构建项目网络图，通过计算最早开始时间和最晚开始时间，找出影响整体工期的关键任务路径。2.2机械生产成本目标项目生产成本（Cost,C)是指在项目的整个生命周期内所涉及的资源和费用支出的总和，包括项目从规划、设计、开发、实施、测试到维护和运营等各个阶段的成本。项目生产成本是项目管理和决策中一个关键的指标,对于预算控制、资源分配、投资决策和经济效益评估都具有重要影响。项目生产成本可以分为直接成本、间接成本、可变成本、固定成本、总成本几个主要方面。本文用直接支出成本C加上间接支出成本C,减去项目提前投产经济效益B,作为项目综合成本Cy,即:C+Cl,-B,=Co2.3机械生产环境目标项目环境目标（Environment，简称“E）是指在项目执行过程中所设定的与环境保护和可持续发展相关的目标和指标。这些目标旨在确保项目在实施过程中对环境造成最小的负面影响，促进资源的可持续利用，减少环境污染和生态破坏，以及促进社会经济的可持续发展。2.4机械生产资源目标项目资源目标（Resource，简称“R”）是指在项目执行过程中所设定的与资源管理和利用相关的目标和指标，旨在优化项目的资源配置，确保项目能够高效地利用人力、物力、财力等资源，从而实现项目的顺利实施和目标达成。3基于改进NSGA算法下机械绿色制造系统综合优化模型求解3.1改进NSGAI 算法运行代码本文使用Python语言实现算法运行：1)创建种群，包含了50 个个体population=toolbox.population(n=50)2)接下来,创建了一个改进的 NSGA I 算法实例,指定了演化参数如种群大小、交叉概率、变异农机使用与维修概率。运行改进的 NSGA算法,得到最终的非支配解集和演化日志final_population,logbook=algorithm.run(pop-ulation)3)输出最终的非支配解集：根据演化结果，输出最终的非支配解集，展示了在多目标问题中的不同权衡的解pareto_front=tools.sortNondominated(final _population,len(final_population),first_front_only=True)0print(Final Pareto Front:)for ind in pareto_front:print(ind.fitness.values)3.2改进NSGA-I 算法性能测试为了更全面地验证本文所提出的改进NSGAII算法的有效性与性能,研究人员选择了在多目标优化领域中广泛应用的ZDT(Zitzler-Deb-Thiele）系列测试函数作为评估基准。常见的ZDT测试函数包括ZDT1、ZD T 2、ZD T 3等,其中每个函数都有不同的特点和难度级别。这些函数通常用于测试算法的收敛性能、多样性维持能力、边界处理能力等方面。本文选择ZDT1和ZDT2测试函数来评估改进的NSGAI I 算法在找到并产生分布性良好的帕累托前沿方面的性能，用于测试多目标优化算法的多样性维持能力和收敛性能（表1）。表1测试函数表达方式及约束条件函数名称数字函数表示fi(x)=XZDT1f(x)=g(x)g(x)=1+9(Zx.)/(n-1)f;(x)=XIZDT2f.(x)=g(x)(1g(x)=1+9(Zx.)/(n-1)4基于改进 NSGA算法优化结果与分析基于改进NSGA算法优化测试结果如图3所示,横坐标表示目标1的值,纵坐标表示目标2 的值，点线代表实验求得的近似帕累托前沿值，而曲2023年第9 期约束条件n=30,0 x;1X1i=1,.2,ng(x)二维函数非连续型函数二维函数g（x）连续型函数2023年第9 期线则代表真实的帕累托前沿值。通过比较近似帕累托前沿值和真实帕累托前沿值，可以评估改进的NSGA-II算法在ZDT1 测试函数上的性能。测试结果表明，实验结果点线密集地分布在真实帕累托前沿曲线附近。这表明算法能够有效地探索并找到分布性良好的解集，成功逼近了问题的真实解集。这种能力在多目标优化问题中至关重要，证明了算法的多样性维持和收敛性能。其次，通过比较点线与曲线之间的差距，可以进一步观察到算法的逼近情况。在不同迭代次数1.00.90.80.70.6F20.50.4F0.30.2上0.1F0.00.00.10.20.30.4 0.5 0.60.70.80.9 1.0一真实帕累托前沿值图3改进NSGA-II算法应用于 ZDT1(a)、ZD T 2(b)5结论本研究对改进的NSGAI I 算法在多目标优化领域的应用进行了深入研究,并以ZDT1 和ZDT2测试函数为基准,对其性能和有效性进行了验证。通过实验结果的分析和比较，得出了以下结论：1)实验结果表明,红色的近似帕累托前沿值与蓝色的真实帕累托前沿曲线分布较为接近，表明算法能够有效地逼近真实的帕累托前沿值，反映了该算法在多样性维持和收敛性能方面的良好表现,对于解决ZDT1测试函数这种较为简单形状的多目标优化问题具有较好的适应性；2)将改进的NSGA-I算法应用于ZDT2测试函数,测试结果显示，红色的近似帕累托前沿值分布在蓝色的真实帕累托前沿曲线附近，表明算法在处理具有多个局部最优解的复杂多目标问题上的能力，能够在一定迭代次数内接近或拟合真实的帕累托前沿值,展示了其在多样性维持和收敛性能方面的优越性。农机使用与维修下，点逐渐靠近曲线，说明算法在迭代过程中逐步优化解集，反映了改进的NSGA-II算法的收敛性能,能够在有限的迭代次数内接近真实帕累托前沿。综上所述,改进的 NSGAI I 算法在应用于ZDT2测试函数时表现出了出色的性能,成功地找到了分布性良好的帕累托前沿值，证明了其在多样性维持、收敛性能以及边界处理能力方面的优越性。这些结果为算法在实际多目标优化问题中的应用奠定了坚实的基础，同时也为算法的改进和进一步研究提供了有价值的参考。1.00.90.80.7F0.620.50.40.30.20.10.00.0 0.1 0.2 0.3 0.4 0.5 0f1f1aZDT1b ZDT2近似帕累托前沿值参考文献：1邝逸灵，吴迪，后国炜，等.一种用于兒余机械臂解析逆运动学的多目标优化方法J/OL.机械科学与技术:1-9 2 0 2 3-0 3-2 5.https:/doi.org/10.13433/ki.1003-8728.20220296.2仇阳.高效低碳背景下机械加工工艺路线多目标优化模型分析J.现代制造技术与装备，2022,58(3):72 74.3赵江波,修兵凯，王军政，等.基于多目标优化的救援机械臂结构参数设计J.北京理工大学学报,2 0 2 2，42(5):493-501.4韩雪莹.基于遗传算法的机械装备多目标优化设计方法研究J.装备制造技术,2 0 2 1（5）：6 7-6 9.5孟明川，陆大伟.基于DE-EDA多目标优化的机械PLC集散控制方法J.计算机仿真,2 0 2 0,37（12）：204-207+238.6张森森，王新海，丁继才，等.低噪声机械传动装置多目标优化设计方法J.舰船科学技术,2 0 2 0,42（13)：59 62.7李秋琴.基于多目标优化的镁合金机械外壳挤压工艺研究J.热加工工艺,2 0 2 0,49(15)：7 6-7 9.（0 5)750.60.7 0.80.9 1.0