面向涉及多重非线性约束的离散变量拓扑优化的先进序列保守整数规划

《Computers & Structures》:Advanced sequential conservative integer programming for discrete-variable topology optimization involving multiple nonlinear constraints

【字体: 大 中 小 】 时间:2026年09月23日 来源:Computers & Structures 5.6

编辑推荐:

   ## 摘要 离散变量拓扑优化(DVTO)能够有效消除中间密度,但其固有的组合复杂性是一个显著缺陷。在处理涉及多个非线性约束的问题时,这一缺陷的严重程度进一步加剧。本文提出了一种先进的顺序保守整数规划(SCIP)方法,以解决带有多个非线性约束的DVTO问题。该技术将基于移动渐

  

## 摘要

离散变量拓扑优化(DVTO)能够有效消除中间密度,但其固有的组合复杂性是一个显著缺陷。在处理涉及多个非线性约束的问题时,这一缺陷的严重程度进一步加剧。本文提出了一种先进的顺序保守整数规划(SCIP)方法,以解决带有多个非线性约束的DVTO问题。该技术将基于移动渐近线方法(MMA)的近似与广义MMA的两点拟合方案相结合,构建一系列非线性子问题,并在整个优化过程中自适应调整其保守性和精度。一个关键创新在于将这些非线性整数子问题重新表述为等价的一维整数规划模型,其0–1设计空间。该方法在求解非线性子问题时,实现了与连续空间中技术相当甚至更优的计算效率。因此,先进的SCIP方法能够成功解决Zhou-Rozvany问题,而无需借助网格细化或任何辅助策略。作为另一个案例研究,该技术被应用于在各种边界条件下设计完全解耦的多输入多输出(MIMO)柔顺机构。数值实验验证了先进的SCIP方法能够生成无铰链、完全解耦且具有清晰拓扑构型的MIMO柔顺机构,突显了该方法在解决具有多个非线性约束的复杂大规模DVTO问题方面的潜力。

## 引言

拓扑优化(TO)旨在确定给定设计域内的最优材料分布,以在特定约束下提升结构性能。自Bends?e和Kikuchi [1]、Bends?e [2]以及Zhou和Rozvany [3]的开创性工作以来,已建立了一系列拓扑优化方法。本研究中,我们关注基于密度的离散化方法,其中设计域被划分为有限单元,每个单元分配一个密度变量。在基于密度的拓扑优化中,设计变量理想情况下具有二元值(0表示空穴,1表示实体)。为了避免离散变量规划的组合复杂性,主流的实体各向同性材料罚函数(SIMP)方法通过将密度与材料属性通过罚函数插值联系起来,将变量松弛到连续区间[0,1]上。这种方法使得可以使用高效的基于梯度的数学规划技术,如移动渐近线方法(MMA)[4],该方法已成为许多拓扑优化应用中广泛使用的求解器。然而,松弛操作不可避免地导致设计空间中中间密度(灰色区域)的存在。

灰色区域对拓扑优化过程具有不利影响。例如,它们可能加剧虚假屈曲模态 [5]并产生局部振动模态 [6]。在弹塑性分析中,除非仔细调整罚参数,否则它们可能引发非物理屈服 [7]、[8]。密度投影技术 [9]有助于将解驱向0–1设计,但在连续变量拓扑优化的早期和中期阶段,通常仍存在明显的灰色区域。或者,可以使用非基于密度的拓扑优化方法,如水平集 [10]、[11]、[12]和移动可变组件(MMC)[13]、[14],以获得具有清晰边界的明确拓扑。然而,当几何描述被映射到固定的有限元网格上时,界面单元会引入"边界模糊"。因此,如果需要严格的二元材料布局,自然的方法是在0–1设计空间中直接搜索最优设计。此类技术通常称为离散变量拓扑优化(DVTO)[15]方法。

DVTO可以被视为离散结构优化的现代分支,其中设计变量被限制在有限的允许集合内。Bauer、Gutkowski和Iwanow [16]、[17]的早期工作对经典离散结构优化做出了重要贡献,他们开发了用于规则和晶格空间结构的方法。DVTO在单元层面应用了这一有限选择概念,由于避免了材料插值并保证了清晰的拓扑,它正吸引着越来越多的关注 [18]。常见的DVTO方法包括进化结构优化(ESO)[19]、[20]和双向ESO [21]类型的启发式单元去除/添加策略,以及涉及基于整数规划的求解程序的顺序近似规划(SAP)框架。例如,Beckers [22]、[23]采用凸近似来生成一系列显式子问题,并通过最速上升方向在偶空间求解。这些工作突出了SAP在DVTO中的潜力。在此基础上,SAP(特别是顺序线性整数规划(SLIP))由于其简单性以及与商业软件的兼容性,在DVTO中被广泛采用 [24]。在此背景下,Sivapuram和Picelli [25]提出了二元结构拓扑优化(TOBS)方法,该方法融合了BESO的特征与SLIP,直接在二元设计空间中执行优化。TOBS随后被扩展到具有多个显式处理的非体积约束的二元微观结构优化 [26]。后来,Liang和Cheng [27]通过将SLIP和顺序二次整数规划(SQIP)与经典松弛算法 [28]结合,提出了顺序近似整数规划(SAIP)方法。最近,SAIP已被成功应用于一系列问题 [27]、[29]、[30]、[31]。尽管取得了这些进展,DVTO在两个关键场景下仍面临挑战:(i) Zhou–Rozvany(ZR)基准问题 [32],它被广泛认为是离散方案的严格测试;(ii) 具有多个非线性约束的DVTO问题,在优化过程中实现稳定性和收敛性变得困难得多。

ZR问题 [32]最初提出是为了展示硬击杀ESO/BESO方法的失效。也有报道称它对其他方法具有挑战性,如水平集方法 [33]和罚因子大于3.1的SIMP方法 [34]。由于该问题在DVTO领域的重要性,人们提出了各种补救措施,包括边界条件检查 [35]、网格细化技术 [35]、[36]和连接性约束 [37]。在本工作中,我们将ZR问题视为一项基准挑战,并旨在不依赖辅助策略的情况下解决它。

当DVTO受到多个非单调约束时,另一个主要困难出现。根本原因在于SAP在SLIP框架内缺乏两个基本属性:严格凸性和保守性。凸性保证了最优解的唯一性,而保守性确保了稳定的迭代和可行的中间设计。在SAP的更广泛发展中,顺序二次规划(SQP)提供了构造凸子问题的系统程序 [38],凸线性化(CONLIN)通过混合直接和倒数设计变量产生凸且保守的近似 [39],MMA通过自适应保守性控制进一步提高了稳健性 [4]。虽然这些思想在连续变量拓扑优化中非常强大,但它们在DVTO中的直接使用受到在0–1设计空间中求解非线性子问题的困难阻碍。在我们最近的工作中 [40],我们提出了初始的顺序保守整数规划(SCIP)框架,将MMA的自适应保守性调整引入DVTO。然而,由于涉及多个约束的非线性整数子问题固有的复杂性,SCIP的全部潜力仍未实现。

本文提出了一种先进的SCIP方法,解决了两个挑战:ZR问题和具有多个非单调约束的DVTO问题。采用MMA近似来构造一系列保守和凸的近似子问题。由于近似精度对收敛率有显著影响 [23],通过采用两点拟合方案 [41]来增强它。关键的是,利用设计变量的二元特性,SCIP将非线性整数子问题重新表述为整数规划模型,该模型可通过Gurobi等商业求解器高效求解。采用此策略,所提出的方法能够成功解决ZR问题,而无需依赖任何辅助技术。通过设计完全解耦的多输入多输出(MIMO)柔顺机构 [42],证明了该技术对具有多个非单调约束的DVTO问题同样有效。与之前使用带有信任区域策略的SCIP在单一体积分数约束下设计柔顺机构的工作 [29]相比,本研究采用先进的SCIP框架来解决更具挑战性的多输入多输出柔顺机构问题。在所呈现的示例中,同时考虑了多达14个约束(包括位移、体积分数和长度限制),展示了所提方法在解决多约束DVTO问题方面的有效性。

本文其余部分组织如下:第2节涵盖涉及多个约束的一般优化问题的表述并回顾初始SCIP方法;第3节详细描述先进的SCIP算法;第4节总结灵敏度分析;第5节提供ZR问题的解决方案及详细讨论;第6节将先进的SCIP应用于完全解耦MIMO柔顺机构的设计;第7节讨论SCIP中使用参数的影响;结论在第8节中呈现。

## 问题片段

### 问题表述

考虑一个由各向同性线性弹性材料组成的设计域Ω??2。该域被离散化为??个方形有限单元,第??个单元记为Ω??,??∈??。单元密度????,??∈??被选为设计变量,只能取值0(白色单元)或1(黑色单元)。设??={1,2...,??}和??={1,...,??}分别为单元和约束索引集合。涉及??个约束的一般DVTO问题表述为(P1),其中最优解...

### 基于MMA的可分离近似

对于每个响应函数????,??∈??∪{0},在第??次迭代中引入一种MMA类型的可分离近似如下:

??(??)??,?????????(??)=∑??∈??(?????????????????????+?????????????????????)+????,??∈??∪{0}

在此,渐近线????????和????????是迭代特定参数,分别受约束????????>1和????????<0。系数????????、????????和????定义为:

????????=(???????????????)2(??????,??)+

????????=(???????????????)2(??????,??)?

????=?????(????)?∑??∈??(???????????????????????+???????????????????????)

其中(??????,??)+和(????,??)?分别表示max?{????,??,0}和max?{?????,??,0}。如果????(??)?????(??)<0,则...

### 灵敏度分析

灵敏度分析对SCIP方法是必需的。除了体积和长度约束外,目标函数和其他约束函数(结构柔度和相互势能(MPE))可以表示为:

??=∫Γ?????????????Γ

其中Γ??表示非齐次Neumann边界,??是???1/2?(Γ??)中的给定向量,??是以下变分问题的解:

搜索??∈??1Γ???(Ω)使得对所有??∈??1Γ???(Ω),

∫Ω???(??)·???(??)?d?Ω=∫Γ????·???(??)?d?Ω

在此,??表示给定的外力,Γ??表示...

### Zhou-Rozvany问题的解决方案与讨论

ZR问题 [32],如图1所示,最初提出是为了展示硬击杀ESO/BESO方法的局限性。在该问题中,杨氏模量为1且泊松比为0的结构由左侧的固定边界条件和顶部的滚子支座支撑。单一载荷条件由大小为2.0的水平载荷和大小为1.0的垂直载荷组成。设计域被离散化为100个方形单元。由于单元...

### 使用SCIP设计完全解耦的MIMO柔顺机构

在MIMO柔顺机构中,避免输入和输出耦合至关重要,特别是对于精密微定位和平行柔顺设计。输入耦合可能导致执行器之间的干扰,而输出耦合会影响精度。先前的努力主要采用基于运动学的方法来减轻柔顺机构的输入耦合 [49]、[50]和输出耦合 [51]、[52]。或者,Zhu等人 [42]提出了一种框架来设计...

### 允许精度和约束松弛参数的影响

前几节中的所有结果都是在表4中呈现的相同参数设置下获得的,证实了SCIP框架的稳健性。先进的SCIP中涉及的参数可分为三类。第一组参数的作用,即渐近线相关参数,已在第3节中通过保守性和可行域控制的理论分析得到阐明。本节重点关注剩余的两组,每组包含单个参数...

## 结论

本文提出了一种先进的顺序保守整数规划(SCIP)方法,用于解决涉及多个非线性约束的DVTO问题。通过将MMA类型的保守近似与两点拟合方案相结合,该技术构建了一系列凸子问题,自适应地平衡近似精度和保守性。一项关键创新在于利用设计变量的二元特性,将每个非线性整数子问题重新表述为一个线性...

## CRediT作者贡献声明

Kai Sun:初稿撰写,可视化,验证,软件,方法论,调查,形式化分析,概念化。

Gengdong Cheng:审阅与编辑,监督,资金获取,概念化。

Ming Zhou:审阅与编辑,监督,资金获取,概念化。

Gokhan Serhat:审阅与编辑,可视化,监督,资金获取,概念化。

## 利益冲突声明

作者声明他们没有已知的与本文所报道工作可能产生影响的财务利益或个人关系。

## 致谢

本研究得到了宁波市科学技术局、国家自然科学基金(项目编号:12432005)和KU Leuven内部基金(项目编号:STG/22/041)的支持。

Kai Sun|Gengdong Cheng|Ming Zhou|Gokhan Serhat
相关新闻
生物通微信公众号
微信
新浪微博

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号