发布求助
文献互助 智能选刊 最新文献

Optimization and Engineering最新文献

筛选
英文 中文
Adjoint based aerodynamic shape optimization of a semi-submerged inlet duct and upstream inlet surface 基于相加的半浸没式进气管道和上游进气道表面的空气动力学形状优化
IF 2.1 3区 工程技术
Optimization and Engineering Pub Date : 2024-01-11 DOI: 10.1007/s11081-023-09877-x
U. C. Küçük, Ismail H. Tuncer
{"title":"Adjoint based aerodynamic shape optimization of a semi-submerged inlet duct and upstream inlet surface","authors":"U. C. Küçük, Ismail H. Tuncer","doi":"10.1007/s11081-023-09877-x","DOIUrl":"https://doi.org/10.1007/s11081-023-09877-x","url":null,"abstract":"","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-01-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139438244","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
Scalable enforcement of geometric non-interference constraints for gradient-based optimization 基于梯度优化的几何无干扰约束的可扩展执行
IF 2.1 3区 工程技术
Optimization and Engineering Pub Date : 2023-12-28 DOI: 10.1007/s11081-023-09864-2
Ryan C. Dunn, Anugrah Jo Joshy, Jui-Te Lin, Cédric Girerd, Tania K. Morimoto, John T. Hwang
{"title":"Scalable enforcement of geometric non-interference constraints for gradient-based optimization","authors":"Ryan C. Dunn, Anugrah Jo Joshy, Jui-Te Lin, Cédric Girerd, Tania K. Morimoto, John T. Hwang","doi":"10.1007/s11081-023-09864-2","DOIUrl":"https://doi.org/10.1007/s11081-023-09864-2","url":null,"abstract":"<p>Many design optimization problems include constraints to prevent intersection of the geometric shape being optimized with other objects or with domain boundaries. When applying gradient-based optimization to such problems, the constraint function must provide an accurate representation of the domain boundary and be smooth, amenable to numerical differentiation, and fast-to-evaluate for a large number of points. We propose the use of tensor-product B-splines to construct an efficient-to-evaluate level set function that locally approximates the signed distance function for representing geometric non-interference constraints. Adapting ideas from the surface reconstruction methods, we formulate an energy minimization problem to compute the B-spline control points that define the level set function given an oriented point cloud sampled over a geometric shape. Unlike previous explicit non-interference constraint formulations, our method requires an initial setup operation, but results in a more efficient-to-evaluate and scalable representation of geometric non-interference constraints. This paper presents the results of accuracy and scaling studies performed on our formulation. We demonstrate our method by solving a medical robot design optimization problem with non-interference constraints. We achieve constraint evaluation times on the order of <span>(10^{-6})</span> seconds per point on a modern desktop workstation, and a maximum on-surface error of less than 1.0% of the minimum bounding box diagonal for all examples studied. Overall, our method provides an effective formulation for non-interference constraint enforcement with high computational efficiency for gradient-based design optimization problems whose solutions require at least hundreds of evaluations of constraints and their derivatives.</p>","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2023-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139057534","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
Extensions to generalized disjunctive programming: hierarchical structures and first-order logic 广义分解式程序设计的扩展：层次结构和一阶逻辑
IF 2.1 3区 工程技术
Optimization and Engineering Pub Date : 2023-12-20 DOI: 10.1007/s11081-023-09831-x
Hector D. Perez, Ignacio E. Grossmann
{"title":"Extensions to generalized disjunctive programming: hierarchical structures and first-order logic","authors":"Hector D. Perez, Ignacio E. Grossmann","doi":"10.1007/s11081-023-09831-x","DOIUrl":"https://doi.org/10.1007/s11081-023-09831-x","url":null,"abstract":"<p>Optimization problems with discrete–continuous decisions are traditionally modeled in algebraic form via (non)linear mixed-integer programming. A more systematic approach to modeling such systems is to use generalized disjunctive programming (GDP), which extends the disjunctive programming paradigm proposed by Egon Balas to allow modeling systems from a logic-based level of abstraction that captures the fundamental rules governing such systems via algebraic constraints and logic. Although GDP provides a more general way of modeling systems, it warrants further generalization to encompass systems presenting a hierarchical structure. This work extends the GDP literature to address two major alternatives for modeling and solving systems with nested (hierarchical) disjunctions: <i>explicit nested disjunctions</i> and <i>equivalent single-level disjunctions</i>. We also provide theoretical proofs on the relaxation tightness of such alternatives, showing that explicitly modeling nested disjunctions is superior to the traditional approach discussed in literature for dealing with nested disjunctions.</p>","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2023-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138817325","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
Mixed-integer exponential conic optimization for reliability enhancement of power distribution systems 提高配电系统可靠性的混合整数指数圆锥优化法
IF 2.1 3区 工程技术
Optimization and Engineering Pub Date : 2023-12-19 DOI: 10.1007/s11081-023-09876-y
Milad Dehghani Filabadi, Chen Chen, Antonio Conejo
{"title":"Mixed-integer exponential conic optimization for reliability enhancement of power distribution systems","authors":"Milad Dehghani Filabadi, Chen Chen, Antonio Conejo","doi":"10.1007/s11081-023-09876-y","DOIUrl":"https://doi.org/10.1007/s11081-023-09876-y","url":null,"abstract":"<p>This paper develops an optimization model for determining the placement of switches, tie lines, and underground cables in order to enhance the reliability of an electric power distribution system. A central novelty in the model is the inclusion of nodal reliability constraints, which consider network topology and are important in practice. The model can be reformulated either as a mixed-integer exponential conic optimization problem or as a mixed-integer linear program. We demonstrate both theoretically and empirically that the judicious application of <i>partial</i> linearization is key to rendering a practically tractable formulation. Computational studies indicate that realistic instances can indeed be solved in a reasonable amount of time on standard hardware.\u0000</p>","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2023-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138745181","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
A solution method for mixed-variable constrained blackbox optimization problems 混合变量约束黑箱优化问题的求解方法
IF 2.1 3区 工程技术
Optimization and Engineering Pub Date : 2023-12-19 DOI: 10.1007/s11081-023-09874-0
Marie-Ange Dahito, Laurent Genest, Alessandro Maddaloni, José Neto
{"title":"A solution method for mixed-variable constrained blackbox optimization problems","authors":"Marie-Ange Dahito, Laurent Genest, Alessandro Maddaloni, José Neto","doi":"10.1007/s11081-023-09874-0","DOIUrl":"https://doi.org/10.1007/s11081-023-09874-0","url":null,"abstract":"<p>Many real-world application problems encountered in industry have no analytical formulation, that is they are blackbox optimization problems, and often make use of expensive numerical simulations. We propose a new blackbox optimization algorithm named BOA to solve mixed-variable constrained blackbox optimization problems where the evaluations of the blackbox functions are computationally expensive. The algorithm is two-phased: in the first phase it looks for a feasible solution and in the second phase it tries to find other feasible solutions with better objective values. Our implementation of the algorithm constructs surrogates approximating the blackbox functions and defines subproblems based on these models. The open-source blackbox optimization solver NOMAD is used for the resolution of the subproblems. Experiments performed on instances stemming from the literature and two automotive applications encountered at Stellantis show promising results of BOA in particular with cubic RBF models. The latter generally outperforms two surrogate-assisted NOMAD variants on the considered problems.</p>","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2023-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138745059","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
A direct block scheduling model considering operational space requirement for strategic open-pit mine production planning 考虑作业空间要求的直接分块调度模型，用于露天矿生产战略规划
IF 2.1 3区 工程技术
Optimization and Engineering Pub Date : 2023-12-16 DOI: 10.1007/s11081-023-09875-z
Pierre Nancel-Penard, Enrique Jelvez
{"title":"A direct block scheduling model considering operational space requirement for strategic open-pit mine production planning","authors":"Pierre Nancel-Penard, Enrique Jelvez","doi":"10.1007/s11081-023-09875-z","DOIUrl":"https://doi.org/10.1007/s11081-023-09875-z","url":null,"abstract":"<p>Long-term block scheduling is a challenging problem that involves determining the best extraction period for blocks to maximize the net present value of the open-pit mining business. This process involves multiple constraints, mainly ensuring safe pit walls and imposing maximum limits on operational resource consumption. However, most of the models proposed in the literature do not sufficiently consider geometric constraints that ensure a minimum space for mining equipment to operate safely. These models overlook practical and operational constraints and generate solutions that are difficult to implement. Consequently, the promised net present value cannot be achieved. In this paper, we propose an integer linear programming model that considers minimum mining width requirements along with a decomposition heuristic method to solve it.The proposed model determines which blocks should be mined and when to maximize net present value while ensuring safe pit walls and respecting limits on operational resources and geometric constraints. Geometric constraints require that the minimum operational distance be considered within each extraction period. Because the incorporation of geometric constraints in the proposed model makes it harder to solve, a time-space decomposition heuristic is implemented. This heuristic consists of successive time and space aggregation/disaggregation to generate simpler subproblems to be solved. This approach was applied on two case studies. The results show that the proposed methodology generates practical production plans that are more realistic to implement in mining operations, lowering the gap between factual and promised net present value.</p>","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2023-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138686845","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
A full-Newton step interior-point algorithm for the special weighted linear complementarity problem based on positive-asymptotic kernel function 基于正渐近核函数的特殊加权线性互补问题全牛顿步长内部点算法
IF 2.1 3区 工程技术
Optimization and Engineering Pub Date : 2023-12-14 DOI: 10.1007/s11081-023-09873-1
Mingwang Zhang, Dechun Zhu, Jiawei Zhong
{"title":"A full-Newton step interior-point algorithm for the special weighted linear complementarity problem based on positive-asymptotic kernel function","authors":"Mingwang Zhang, Dechun Zhu, Jiawei Zhong","doi":"10.1007/s11081-023-09873-1","DOIUrl":"https://doi.org/10.1007/s11081-023-09873-1","url":null,"abstract":"<p>The primal-dual interior-point method is widely recognized as one of the most effective approaches for solving the linear complementarity problem. As an extension of the linear complementarity problem, the study of the weighted linear complementarity problem is more necessary. In this paper, a new full-Newton step primal-dual interior-point algorithm is proposed for the special weighted linear complementarity problem. At each iteration, the search directions of the method are determined via a positive-asymptotic kernel function. The iteration complexity of the algorithm is analyzed, and the result is the same as the currently best known complexity bound of the similar methods. Finally, the validity of the algorithm is verified by some numerical results.</p>","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2023-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138628112","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
The optimization and engineering at the service of the sustainable development of energy, water and environment systems 优化和工程设计为能源、水和环境系统的可持续发展服务
IF 2.1 3区 工程技术
Optimization and Engineering Pub Date : 2023-12-10 DOI: 10.1007/s11081-023-09872-2
Marian Trafczynski, Krzysztof Urbaniec, Slawomir Alabrudzinski, Hrvoje Mikulčić, Neven Duić
{"title":"The optimization and engineering at the service of the sustainable development of energy, water and environment systems","authors":"Marian Trafczynski, Krzysztof Urbaniec, Slawomir Alabrudzinski, Hrvoje Mikulčić, Neven Duić","doi":"10.1007/s11081-023-09872-2","DOIUrl":"https://doi.org/10.1007/s11081-023-09872-2","url":null,"abstract":"<p>This editorial article discusses recent findings in the optimization and engineering for sustainable development. The current Special Issue (SI) of the Optimization and Engineering journal stems from the 2022 Sustainable Development of Energy, Water and Environment Systems Conferences. These events included the 5th South East European, 3rd Latin American, and 17th SDEWES Conferences. Being selected from conference presentations, the papers in SI represent the main topics in optimization approaches that integrate various life-supporting systems discussed during these three events. After careful selection, the current SI accepted ten excellent papers summarized here. These contributions use differentiated modeling approaches and supporting tools, such as P-graph and network-flow modeling, computational fluid dynamics, pinch analysis (PA), and the Geographic Information System. The range of optimization methods includes mixed-integer linear and mixed-integer nonlinear programming (MILP and MINLP), dynamic programming, stochastic optimization, and PA and P-graph extensions.</p>","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2023-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138561523","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
On maximizing probabilities for over-performing a target for Markov decision processes 论最大化马尔可夫决策过程超额完成目标的概率
IF 2.1 3区 工程技术
Optimization and Engineering Pub Date : 2023-12-08 DOI: 10.1007/s11081-023-09870-4
Tanhao Huang, Yanan Dai, Jinwen Chen
{"title":"On maximizing probabilities for over-performing a target for Markov decision processes","authors":"Tanhao Huang, Yanan Dai, Jinwen Chen","doi":"10.1007/s11081-023-09870-4","DOIUrl":"https://doi.org/10.1007/s11081-023-09870-4","url":null,"abstract":"<p>This paper studies the dual relation between risk-sensitive control and large deviation control of maximizing the probability for out-performing a target for Markov Decision Processes. To derive the desired duality, we apply a non-linear extension of the Krein-Rutman Theorem to characterize the optimal risk-sensitive value and prove that an optimal policy exists which is stationary and deterministic. The right-hand side derivative of this value function is used to characterize the specific targets which make the duality to hold. It is proved that the optimal policy for the “out-performing” probability can be approximated by the optimal one for the risk-sensitive control. The range of the (right-hand, left-hand side) derivative of the optimal risk-sensitive value function plays an important role. Some essential differences between these two types of optimal control problems are presented.</p>","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2023-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138553180","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
Source detection on graphs 图上的源检测
IF 2.1 3区 工程技术
Optimization and Engineering Pub Date : 2023-12-04 DOI: 10.1007/s11081-023-09869-x
Tobias Weber, Volker Kaibel, Sebastian Sager
{"title":"Source detection on graphs","authors":"Tobias Weber, Volker Kaibel, Sebastian Sager","doi":"10.1007/s11081-023-09869-x","DOIUrl":"https://doi.org/10.1007/s11081-023-09869-x","url":null,"abstract":"<p>Spreading processes on networks (graphs) have become ubiquitous in modern society with prominent examples such as infections, rumors, excitations, contaminations, or disturbances. Finding the source of such processes based on observations is important and difficult. We abstract the problem mathematically as an optimization problem on graphs. For the deterministic setting we make connections to the metric dimension of a graph and introduce the concept of spread resolving sets. For the stochastic setting we propose a new algorithm combining parameter estimation and experimental design. We discuss well-posedness of the algorithm and show encouraging numerical results on a benchmark library.</p>","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2023-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138515829","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
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信