Optimization and Engineering最新文献

英文中文

An augmented Lagrangian method for nonconvex composite optimization problems with nonlinear constraints 非线性约束下非凸复合优化问题的增广拉格朗日方法

IF 2.1 3区工程技术 Q2 ENGINEERING, MULTIDISCIPLINARY

Optimization and Engineering

Pub Date : 2023-11-18 DOI: 10.1007/s11081-023-09867-z

Dimitri Papadimitriou, Bằng Công Vũ

In this paper, we propose an augmented Lagrangian method with Backtracking Line Search for solving nonconvex composite optimization problems including both nonlinear equality and inequality constraints. In case the variable spaces are homogeneous, our setting yields a generic nonlinear mathematical programming model. When some variables belong to the real Hilbert space and others to the integer space, one obtains a nonconvex mixed-integer/-binary nonlinear programming model for which the nonconvexity is not limited to the integrality constraints. Together with the formal proof of its iteration complexity, the proposed algorithm is then numerically evaluated to solve a multi-constrained network design problem. Extensive numerical executions on a set of instances extracted from the SNDlib repository are then performed to study its behavior and performance as well as identify potential improvement of this method. Finally, analysis of the results and their comparison against those obtained when solving its convex relaxation using mixed-integer programming solvers are reported.

本文提出了一种带回溯线搜索的增广拉格朗日方法，用于求解包含非线性等式和不等式约束的非凸复合优化问题。在变量空间齐次的情况下，我们的设置产生一个一般的非线性数学规划模型。当一些变量属于实数Hilbert空间而另一些变量属于整数空间时，得到了一个非凸混合整数/二元非线性规划模型，该模型的非凸性不受积分约束的限制。通过对该算法迭代复杂度的形式化证明，对该算法进行了数值计算，求解了一个多约束网络设计问题。然后对从SNDlib存储库中提取的一组实例进行大量的数值执行，以研究其行为和性能，并确定该方法的潜在改进。最后，分析了用混合整数规划方法求解其凸松弛问题的结果，并与之进行了比较。

引用次数: 0

Long-term maintenance optimization for integrated mining operations 综合采矿作业的长期维护优化

IF 2.1 3区工程技术 Q2 ENGINEERING, MULTIDISCIPLINARY

Optimization and Engineering

Pub Date : 2023-11-16 DOI: 10.1007/s11081-023-09863-3

Yingying Yang, Ryan Loxton, Andrew L. Rohl, Hoa T. Bui

Maintenance activities are inevitable and costly in integrated mining operations. Conducting maintenance may require the whole system, or sub-units of the system, to be shut down temporarily. These maintenance activities not only disrupt the unit being shut down, but they also have consequences for inventory levels and product flow downstream. In this paper, we consider an interconnected mining system in which there are complicated maintenance relationships and stock accumulation at intermediate nodes. We propose a time-indexed mixed-integer linear programming formulation to optimize the long-term integrated maintenance plan and maximize the total throughput. We also devise an algorithm, which combines Benders decomposition and Lagrangian relaxation, to accelerate the computational speed. To validate our mathematical model, we perform simulations for a real-world case study in the iron ore industry. The results show that our method can yield better solutions than CPLEX optimization solver alone in faster time.

在综合采矿作业中，维修活动是不可避免和昂贵的。进行维护可能需要整个系统或系统的子单元暂时关闭。这些维护活动不仅会破坏正在关闭的设备，而且还会对库存水平和下游的产品流产生影响。本文考虑一个具有复杂维护关系和中间节点存量积累的互联采矿系统。我们提出了一个时间索引的混合整数线性规划公式，以优化长期综合维护计划和最大化总吞吐量。我们还设计了一种结合Benders分解和拉格朗日松弛的算法来加快计算速度。为了验证我们的数学模型，我们对铁矿石行业的实际案例进行了模拟研究。结果表明，该方法比单独使用CPLEX优化求解器在更快的时间内得到更好的解。

引用次数: 0

Aerodynamic shape optimization of wind turbine rotor blades using the continuous adjoint method 基于连续伴随法的风力机转子叶片气动形状优化

3区工程技术 Q2 ENGINEERING, MULTIDISCIPLINARY

Optimization and Engineering

Pub Date : 2023-11-14 DOI: 10.1007/s11081-023-09868-y

M. Erfan Farhikhteh, E. M. Papoutsis-Kiachagias, K. C. Giannakoglou

引用次数: 0

Optimizing microgrid deployment for community resilience 优化微电网部署，增强社区弹性

3区工程技术 Q2 ENGINEERING, MULTIDISCIPLINARY

Optimization and Engineering

Pub Date : 2023-11-02 DOI: 10.1007/s11081-023-09844-6

James Grymes, Alexandra Newman, Zana Cranmer, Destenie Nock

引用次数: 0

An interesting project in the “strength of materials” or “machine design” courses “材料强度”或“机器设计”课程中的一个有趣的项目

3区工程技术 Q2 ENGINEERING, MULTIDISCIPLINARY

Optimization and Engineering

Pub Date : 2023-11-01 DOI: 10.1007/s11081-023-09854-4

Isaac Elishakoff, Moshe Eisenberger, Alexander Mercer

引用次数: 0

Topology optimization of periodic structures for crash and static load cases using the evolutionary level set method 基于演化水平集方法的碰撞和静载情况下周期性结构拓扑优化

3区工程技术 Q2 ENGINEERING, MULTIDISCIPLINARY

Optimization and Engineering

Pub Date : 2023-10-25 DOI: 10.1007/s11081-023-09857-1

Hua-Ming Huang, Elena Raponi, Fabian Duddeck, Stefan Menzel, Mariusz Bujny

Abstract Assembly complexity and manufacturing costs of engineering structures can be significantly reduced by using periodic mechanical components, which are defined by combining multiple identical unit cells into a global topology. Additionally, the superior energy-absorbing properties of lattice-based periodic structures can potentially enhance the overall performance in crash-related applications. Recent research developments in periodic topology optimization (PTO) have shown its efficacy for tackling new design problems and finding advanced novel structures. However, most of these methods rely on gradient information in the optimization process, which poses difficulties for crash problems where analytical sensitivities are usually not directly applicable. In this paper, we present an effective periodic evolutionary level set method (P-EA-LSM) for the optimization of periodic structures. P-EA-LSM uses a low-dimensional level-set representation based on moving morphable components to parametrize a single unit cell, which is replicated in the design domain according to a predefined pattern. The unit cell is optimized using an evolutionary algorithm and the structural responses are calculated for the entire system. We initially assess the performance of P-EA-LSM using three 2D minimum compliance test cases with varying periodicities. Our results demonstrate that our approach produces solutions comparable to other state-of-the-art methods for PTO while keeping a low dimensionality of the optimization problem. Subsequently, we effectively evaluate the capabilities of P-EA-LSM in a crashworthiness scenario. This particular application highlights the significant potential of the method, which does not rely on analytical sensitivities.

摘要周期性机械部件是通过将多个相同的单元单元组合成全局拓扑结构来定义的，可以显著降低工程结构的装配复杂性和制造成本。此外，晶格周期性结构优越的吸能性能可以潜在地提高碰撞相关应用的整体性能。近年来周期性拓扑优化(PTO)在解决新设计问题和寻找先进的新结构方面的研究进展表明了它的有效性。然而，这些方法在优化过程中大多依赖于梯度信息，这给分析灵敏度通常不直接适用的碰撞问题带来了困难。本文提出了一种有效的周期进化水平集优化方法(P-EA-LSM)。P-EA-LSM使用基于移动可变形组件的低维水平集表示来参数化单个单元格，并根据预定义的模式在设计域中复制该单元格。采用进化算法对单元胞进行优化，并计算了整个系统的结构响应。我们最初使用三个具有不同周期的2D最小遵从性测试用例来评估P-EA-LSM的性能。我们的结果表明，我们的方法产生的解决方案可与其他最先进的PTO方法相媲美，同时保持优化问题的低维度。随后，我们有效地评估了P-EA-LSM在耐撞场景中的能力。这种特殊的应用突出了该方法的巨大潜力，它不依赖于分析灵敏度。

{"title":"Topology optimization of periodic structures for crash and static load cases using the evolutionary level set method","authors":"Hua-Ming Huang, Elena Raponi, Fabian Duddeck, Stefan Menzel, Mariusz Bujny","doi":"10.1007/s11081-023-09857-1","DOIUrl":"https://doi.org/10.1007/s11081-023-09857-1","url":null,"abstract":"Abstract Assembly complexity and manufacturing costs of engineering structures can be significantly reduced by using periodic mechanical components, which are defined by combining multiple identical unit cells into a global topology. Additionally, the superior energy-absorbing properties of lattice-based periodic structures can potentially enhance the overall performance in crash-related applications. Recent research developments in periodic topology optimization (PTO) have shown its efficacy for tackling new design problems and finding advanced novel structures. However, most of these methods rely on gradient information in the optimization process, which poses difficulties for crash problems where analytical sensitivities are usually not directly applicable. In this paper, we present an effective periodic evolutionary level set method (P-EA-LSM) for the optimization of periodic structures. P-EA-LSM uses a low-dimensional level-set representation based on moving morphable components to parametrize a single unit cell, which is replicated in the design domain according to a predefined pattern. The unit cell is optimized using an evolutionary algorithm and the structural responses are calculated for the entire system. We initially assess the performance of P-EA-LSM using three 2D minimum compliance test cases with varying periodicities. Our results demonstrate that our approach produces solutions comparable to other state-of-the-art methods for PTO while keeping a low dimensionality of the optimization problem. Subsequently, we effectively evaluate the capabilities of P-EA-LSM in a crashworthiness scenario. This particular application highlights the significant potential of the method, which does not rely on analytical sensitivities.","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":"93 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135112752","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Optimal mitigation and control over power system dynamics for stochastic grid resilience 基于随机电网弹性的电力系统动态优化缓解与控制

3区工程技术 Q2 ENGINEERING, MULTIDISCIPLINARY

Optimization and Engineering

Pub Date : 2023-10-21 DOI: 10.1007/s11081-023-09829-5

Nathan Stewart, Bryan Arguello, Matthew Hoffman, Bethany Nicholson, Richard Garrett

Abstract Optimal mitigation planning for highly disruptive contingencies to a transmission-level power system requires optimization with dynamic power system constraints, due to the key role of dynamics in system stability to major perturbations. We formulate a generalized disjunctive program to determine optimal grid component hardening choices for protecting against major failures, with differential algebraic constraints representing system dynamics (specifically, differential equations representing generator and load behavior and algebraic equations representing instantaneous power balance over the transmission system). We optionally allow stochastic optimal pre-positioning across all considered failure scenarios, and optimal emergency control within each scenario. This novel formulation allows, for the first time, analyzing the resilience interdependencies of mitigation planning, preventive control, and emergency control. Using all three strategies in concert is particularly effective at maintaining robust power system operation under severe contingencies, as we demonstrate on the western system coordinating council 9-bus test system using synthetic multi-device outage scenarios.

输电级电力系统的高破坏性突发事件的最优缓解规划需要在动态电力系统约束下进行优化，因为动态在系统稳定性中起着关键作用。我们制定了一个广义析取程序，以确定最佳的电网组件加固选择，以防止重大故障，微分代数约束表示系统动力学(具体而言，微分方程表示发电机和负载行为，代数方程表示传输系统的瞬时功率平衡)。我们可以选择在所有考虑的故障场景中进行随机最优预定位，并在每个场景中进行最优应急控制。这一新颖的公式首次允许分析缓解规划、预防控制和应急控制之间的复原力相互依赖关系。正如我们在西方系统协调委员会使用综合多设备停电场景的9总线测试系统中所演示的那样，协同使用所有三种策略对于在严重突发事件下保持稳健的电力系统运行特别有效。

{"title":"Optimal mitigation and control over power system dynamics for stochastic grid resilience","authors":"Nathan Stewart, Bryan Arguello, Matthew Hoffman, Bethany Nicholson, Richard Garrett","doi":"10.1007/s11081-023-09829-5","DOIUrl":"https://doi.org/10.1007/s11081-023-09829-5","url":null,"abstract":"Abstract Optimal mitigation planning for highly disruptive contingencies to a transmission-level power system requires optimization with dynamic power system constraints, due to the key role of dynamics in system stability to major perturbations. We formulate a generalized disjunctive program to determine optimal grid component hardening choices for protecting against major failures, with differential algebraic constraints representing system dynamics (specifically, differential equations representing generator and load behavior and algebraic equations representing instantaneous power balance over the transmission system). We optionally allow stochastic optimal pre-positioning across all considered failure scenarios, and optimal emergency control within each scenario. This novel formulation allows, for the first time, analyzing the resilience interdependencies of mitigation planning, preventive control, and emergency control. Using all three strategies in concert is particularly effective at maintaining robust power system operation under severe contingencies, as we demonstrate on the western system coordinating council 9-bus test system using synthetic multi-device outage scenarios.","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":"58 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135513056","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Inexact-restoration modelling with monotone interpolation and parameter estimation 基于单调插值和参数估计的不精确恢复建模

3区工程技术 Q2 ENGINEERING, MULTIDISCIPLINARY

Optimization and Engineering

Pub Date : 2023-10-19 DOI: 10.1007/s11081-023-09861-5

J. M. Martínez, L. T. Santos

引用次数: 0

Distributionally robust optimization using optimal transport for Gaussian mixture models 高斯混合模型的最优输运分布鲁棒优化

3区工程技术 Q2 ENGINEERING, MULTIDISCIPLINARY

Optimization and Engineering

Pub Date : 2023-10-14 DOI: 10.1007/s11081-023-09856-2

Sanjula Kammammettu, Shu-Bo Yang, Zukui Li

引用次数: 0

A mixed-integer approximation of robust optimization problems with mixed-integer adjustments 带混合整数调整的鲁棒优化问题的混合整数近似

3区工程技术 Q2 ENGINEERING, MULTIDISCIPLINARY

Optimization and Engineering

Pub Date : 2023-10-10 DOI: 10.1007/s11081-023-09843-7

Jan Kronqvist, Boda Li, Jan Rolfes

Abstract In the present article we propose a mixed-integer approximation of adjustable-robust optimization problems, that have both, continuous and discrete variables on the lowest level. As these trilevel problems are notoriously hard to solve, we restrict ourselves to weakly-connected instances. Our approach allows us to approximate, and in some cases exactly represent, the trilevel problem as a single-level mixed-integer problem. This allows us to leverage the computational efficiency of state-of-the-art mixed-integer programming solvers. We demonstrate the value of this approach by applying it to the optimization of power systems, particularly to the control of smart converters.

摘要本文提出了一类具有连续变量和离散变量的可调鲁棒优化问题的混合整数逼近。由于这些三级问题很难解决，我们将自己限制在弱连接的实例中。我们的方法允许我们近似，并且在某些情况下精确地表示，三层问题作为单层混合整数问题。这使我们能够利用最先进的混合整数规划求解器的计算效率。我们通过将这种方法应用于电力系统的优化，特别是智能变流器的控制，来证明这种方法的价值。

引用次数: 1

首页上一页

下一页尾页

类型

全部化学•材料生命科学医学物理工程技术环境•农林材料科学地球科学法学管理学化学环境科学与生态学计算机科学教育学经济学农林科学人文科学生物学数学物理与天体物理心理学综合性期刊其他工业工程理学历史学农学文学信息工程

数据库

全部 ACS Publications Elsevier ieeexplore Springer The Royal Society of Chemistry Wiley

期刊

Optimization and Engineering

全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.

﹀