10,069 results on '"constrained optimization"'
Search Results
2. The applicability of Zermelo's equation to indirect and direct optimization of commercial aircraft flights.
- Author
-
Jafarimoghaddam, Amin and Soler, Manuel
- Subjects
- *
PONTRYAGIN'S minimum principle , *TRAJECTORY optimization , *COMMERCIAL aeronautics , *NONLINEAR programming , *CONSTRAINED optimization - Abstract
This paper focuses on the applicability of Zermelo's equation within the context of 3D commercial aircraft trajectory optimization problems. The associated optimal control problem includes two singular controls, specifically aerodynamic path angle and throttle setting, and one regular control, specifically heading angle. Using Pontryagin's maximum principle and the direct adjoining method, we show that the optimal heading angle is defined by Zermelo's equation. The significance of the presented analysis is that Zermelo's equation holds for 3D commercial aircraft flights, even in the presence of standard state-inequality constraints and a more general objective function. With the help of Zermelo's equation, the control problem is initially analyzed for a 3D time-optimal climb-phase scenario, which is solved by an indirect approach. Through the analysis of the switching function, we demonstrate the dependency of the optimal aerodynamic path angle on the optimal heading angle. Next, by tackling a 3D time-fuel-optimal free-routing flight, solved by a direct approach, we show that Zermelo's equation can help reduce the overall dimension of the associated nonlinear programming. To successfully handle the initial guess in both indirect and direct problems, it is proposed a diminutive nonlinear programming technique as a fast and robust initializer. This simple-yet-effective initializer provides sufficient information about the optimal controls and state dynamics required for initializing a direct optimization, as well as the optimal switching times and co-states required for initializing an indirect optimization. • Demonstrating the applicability of Zermelo's equation to constrained optimization of 3D aircraft flights. • Solving 3D time-optimal problem in climb phase with Zermelo's identity using an Indirect method. • Solving 3D time-fuel-optimal free-routing problem with Zermelo's identity using a new Direct transcription method. • Brief discussion on aNLP for initialization of both Indirect and Direct methods. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. Flavoring search algorithm with applications to engineering optimization problems and robot path planning.
- Author
-
Wu, Jin and Su, Zhengdong
- Subjects
- *
METAHEURISTIC algorithms , *ROBOTIC path planning , *SEARCH algorithms , *CONSTRAINED optimization , *MARKOV processes - Abstract
• A novel human-based algorithm: the flavoring search algorithm. • Flavoring search algorithm corresponds to the real-world flavoring process. • Flavoring search algorithm proposes a unique flavor factor. • A Markov model of the flavoring search algorithm is developed. • Flavoring search algorithm is applied to engineering problems and robot path planning. In this paper, a human-based meta-heuristic algorithm, the Flavoring Search Algorithm, is proposed and mathematically modeled with the aim of providing an alternative optimization method for solving practical engineering problems. Flavoring Search Algorithm is inspired by the human behavior of flavoring in everyday life, including basic flavoring, formal flavoring, and auxiliary flavoring. By introducing a unique taste factor, it not only succeeded in making the Flavoring Search Algorithm corresponds to the real flavoring process but also balanced the exploration and exploitation of the algorithm. With the help of the taste factors, Flavoring Search Algorithm performs basic flavoring (initial flavoring and random flavoring) in the exploration phase and formal flavoring and auxiliary flavoring in the exploitation phase. In addition, theoretical analysis and experiments have led to the conclusion that the taste factor can be used as an effective and practical new threshold conversion mechanism for meta-heuristic algorithms. This study also establishes a Markov model to rigorously analyze the Flavoring Search Algorithm as a globally convergent algorithm from a mathematical point of view. Through experimental and analytical comparisons with other excellent optimizers on 30 test functions, as well as on 3 real-world engineering design problems and 1 path planning problem. The results show that the Flavoring Search Algorithm generally outperforms the tested competitors in solving benchmark functions and engineering problems, validating the utility of the proposed optimizer in solving challenging real-world problems. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. Optimal operating points for wind turbine control and co‐design.
- Author
-
Pusch, Manuel, Stockhouse, David, Abbas, Nikhar, Phadnis, Mandar, and Pao, Lucy
- Subjects
MULTIDISCIPLINARY design optimization ,WIND turbines ,ROBUST optimization ,CONSTRAINED optimization ,STRUCTURAL dynamics - Abstract
A versatile framework is introduced for determining optimal steady‐state operating points for wind turbine control. The framework is based on solving constrained optimization problems at fixed wind speeds and allows for systematically studying required trade‐offs and parameter sensitivities. It can be used as a basis for many control approaches, for example, to automatically compute optimal schedules for control inputs, steady‐state operating points for model linearization, or reference values for tracking. Steady‐state simulation results are obtained using full nonlinear models to consider complex effects caused by couplings from aerodynamics, structural dynamics, and possibly also hydrodynamics in the case of floating wind turbines. Focusing only on the steady‐state response allows a fast and numerically robust optimization, which makes it especially attractive for co‐design studies. The effectiveness of the framework is demonstrated on two offshore extreme‐scale wind turbines, one floating and one fixed bottom. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. Optimality analysis for ϵ-quasi solutions of optimization problems via ϵ-upper convexificators: a dual approach.
- Author
-
Van Su, Tran
- Subjects
CONSTRAINED optimization ,DUALITY theory (Mathematics) ,EQUILIBRIUM - Abstract
The theory of duality is of fundamental importance in the study of vector optimization problems and vector equilibrium problems. A Mond–Weir-type dual model for such problems is important in practice. Therefore, studying such problems with a dual approach is really useful and necessary in the literature. The goal of this article is to formulate Mond–Weir-type dual models for the minimization problem (P), the constrained vector optimization problem (CVOP) and the constrained vector equilibrium problem (CVEP) in terms of ϵ -upper convexificators. By applying the concept of ϵ -pseudoconvexity, some weak, strong and converse duality theorems for the primal problem (P) and its dual problem (DP), the primal vector optimization problem (CVOP) and its Mond–Weir-type dual problem (MWCVOP), the primal vector equilibrium problem (P) and its Mond–Weir-type dual problem (MWCVEP) are explored. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
6. Container migration for edge computing in industrial Internet with joint latency reduction and reliability enhancement.
- Author
-
Jin, Xiaomin, He, Shengsheng, and Chen, Yanping
- Subjects
- *
METAHEURISTIC algorithms , *ANIMAL migration , *INFORMATION technology , *EDGE computing , *CONSTRAINED optimization - Abstract
Edge computing has emerged as a prominent trend in the field of information technology, offering flexible and robust resources for the industrial Internet. How to migrate container accurately is crucial for edge computing in the industrial Internet, as it plays a vital role in enhancing service response speed and safeguarding uninterrupted continuity of production operations. In this paper, we explore the problem of container migration in edge computing within the industrial Internet, aiming to reduce latency and enhance reliability. We establish a two-objective optimization model to comprehensively capture the container migration problem and formulate it as a constrained optimization model. The formulated model provides a systematic framework that effectively balances the trade-off between reducing latency and enhancing reliability. To tackle the migration strategy derived from the optimization model, we propose a migration algorithm based on the improved binary whale optimization algorithm. Our migration algorithm incorporates the adaptive probability and adaptive position weight within the hunting and searching operations, effectively enhancing the search efficiency during the solving process. The experimental results demonstrate the effectiveness of the established model in reducing the objective value, while the proposed migration algorithm surpasses existing algorithms by achieving an average reduction of at least 15.59% in the objective value. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. A Bi-Objective Optimization Strategy of a Distribution Network Including a Distributed Energy System Using Stepper Search.
- Author
-
Ma, Suliang, Meng, Zeqing, Cui, Yilin, and Sha, Guanglin
- Subjects
CONSTRAINED optimization ,GENETIC algorithms ,ENERGY consumption ,SCHEDULING ,CONTRADICTION - Abstract
The optimal scheduling of DES is to solve a multi-objective optimization problem (MOP) with complex constraints. However, the potential contradiction between multiple optimization objectives leads to the diversity of feasible solutions, which has a serious impact on the selection of optimal scheduling strategies. Therefore, a stepper search optimization (SSO) method has been proposed for a bi-objective optimization problem (BiOP). Firstly, a constrained single-objective optimization problem (CSiOP) has been established to transform a BiOP and describe an accurate pareto front curve. Then, based on the characteristics of pareto front, the rate of the pareto front is analyzed by the SSO, and the best recommended solution of the BiOP is obtained. Finally, in the IEEE 33 with a DES simulation, by comparing other methods, the SSO method can better control the bi-objective optimization results to be 1–2.5 times as much as the optimal result under each single optimization objective and avoid the imbalance between the two optimization objectives. Additionally, the optimization speed of the SSO method is more than 10 times faster than that of the non-dominated sorting genetic algorithm (NSGA). Further, the SSO method will provide a novel idea for solving MOP. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. Adaptive Constraint Relaxation-Based Evolutionary Algorithm for Constrained Multi-Objective Optimization.
- Author
-
Chen, Junming, Zhang, Kai, Zeng, Hui, Yan, Jin, Dai, Jin, and Dai, Zhidong
- Subjects
- *
CONSTRAINED optimization , *BENCHMARK problems (Computer science) , *PROBLEM solving , *MATE selection , *ALGORITHMS - Abstract
The key problem to solving constrained multi-objective optimization problems (CMOPs) is how to achieve a balance between objectives and constraints. Unfortunately, most existing methods for CMOPs still cannot achieve the above balance. To this end, this paper proposes an adaptive constraint relaxation-based evolutionary algorithm (ACREA) for CMOPs. ACREA adaptively relaxes the constraints according to the iteration information of population, whose purpose is to induce infeasible solutions to transform into feasible ones and thus improve the ability to explore the unknown regions. Completely ignoring constraints can cause the population to waste significant resources searching for infeasible solutions, while excessively satisfying constraints can trap the population in local optima. Therefore, balancing constraints and objectives is a crucial approach to improving algorithm performance. By appropriately relaxing the constraints, it induces infeasible solutions to be transformed into feasible ones, thus obtaining more information from infeasible solutions. At the same time, it also establishes an archive for the storage and update of solutions. In the archive update process, a diversity-based ranking is proposed to improve the convergence speed of the algorithm. In the selection process of the mating pool, common density selection metrics are incorporated to enable the algorithm to obtain higher-quality solutions. The experimental results show that the proposed ACREA algorithm not only achieved the best Inverse Generation Distance (IGD) value in 54.6% of the 44 benchmark test problems and the best Hyper Volume (HV) value in 50% of them, but also obtained the best results in seven out of nine real-world problems. Clearly, CP-TSEA outperforms its competitors. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
9. A Data-Driven Predictive Control Method for Modeling Doubly-Fed Variable-Speed Pumped Storage Units.
- Author
-
Zhao, Peiyu, Nan, Haipeng, Cai, Qingsen, Gao, Chunyang, and Wu, Luochang
- Subjects
- *
CONSTRAINED optimization , *ENERGY consumption , *DYNAMIC models , *PREDICTION models , *STORAGE - Abstract
In this study, a data-driven model predictive control (MPC) method is proposed for the optimal control of a doubly-fed variable-speed pumped storage unit. This method combines modern control theory with the dynamic characteristics of the pumped storage unit to establish an accurate dynamic model based on actual operating data. In each control cycle, the MPC uses the system model to predict future system behavior and determines the optimal control input sequence by solving the constrained optimization problem, thereby effectively dealing with the nonlinearity, time-varying characteristics, and multivariable coupling problems of the system. When compared with a traditional PID control, this method significantly improves control accuracy, response speed, and system stability. The simulation results show that the proposed MPC method exhibits better steady-state error, overshoot, adjustment time, and control energy under various operating conditions, demonstrating its advantages in complex multivariable systems. This study provides an innovative solution for the efficient control of doubly-fed variable-speed pumped storage units and lays a solid foundation for the efficient utilization of new energy sources. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
10. An aspect ratio dependent lumped mass formulation for serendipity finite elements with severe side-length discrepancy.
- Author
-
Hou, Songyang, Li, Xiwei, Lin, Zhiwei, and Wang, Dongdong
- Subjects
- *
CONSERVATION of mass , *CONSTRAINED optimization - Abstract
The frequency solutions of finite elements may significantly deteriorate as the mesh aspect ratios become large, which implies a severe element side-length discrepancy. In this work, an aspect ratio dependent lumped mass (ARLM) formulation is proposed for serendipity elements, i.e., the two-dimensional eight-node and three dimensional twenty-node quadratic elements for linear problems. In particular, a generalized parametric lumped mass matrix template taking into account the mesh aspect ratios is introduced to examine the frequency accuracy of serendipity elements. This generalized lumped mass matrix template completely meets the mass conservation and non-negativity requirements. Subsequently, analytical frequency error estimates are developed for serendipity elements, which clearly illustrate the relationship between the frequency accuracy and element aspect ratios. Accordingly, optimal mass parameters are obtained as the functions of element aspect ratios through solving a constrained optimization problem for frequency accuracy. It turns out that the resulting aspect ratio dependent lumped mass matrices yield much more accurate frequency solutions, in comparison to the diagonal scaling lumped mass (HRZ) matrices and the mid-node lumped mass (MNLM) matrices without consideration of the element aspect ratios, especially for finite element discretizations with severe element side-length discrepancy. The superior accuracy and robustness of the proposed ARLM over HRZ and MNLM are consistently demonstrated by numerical examples. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
11. Optimization-Based Analysis of Diagonal Tension Failure of Reinforced Concrete Dapped-End Beams.
- Author
-
Kanazawa, Takeru, Nagai, Kohei, and Bolander, John E.
- Subjects
- *
CONCRETE beams , *ULTIMATE strength , *STRUT & tie models , *CONCRETE fatigue , *CONSTRAINED optimization - Abstract
This work was conducted first to devise an explicit equation for the ultimate strength of reinforced concrete dapped-end beams failing in diagonal tension caused by re-entrant corner cracks and second to gain insight into its mechanical behavior. To these ends, we introduce force equilibrium equations that explicitly account for the relevant internal force-resisting components: hanger reinforcement; dowel action of longitudinal reinforcement; concrete compression zone; aggregate interlock; and other reinforcement-related terms. These equations are solved within the framework of a constrained optimization problem. The solution process enables us to quantify the ultimate strength and the contributions of all force transfer actions. Strength prediction validity was confirmed through comparisons with experimentally obtained strength data from 50 specimens collected from the available literature. Our findings indicate the prediction accuracy as superior to that of a strut-and-tie model and design provisions of the Precast/Prestressed Concrete Institute. For practical purposes, a minimalist version of the equilibrium equation is derived to estimate the ultimate strength of diagonal tension failure based on rational simplifications of the force transfer mechanisms. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
12. The Best-Worst Method Based on Interval Neutrosophic Sets.
- Author
-
Dongsheng Xu, Xue Kang, Xinghai Zhang, and Moyi Zhu
- Subjects
REAL numbers ,CONSTRAINED optimization ,DECISION making ,COMPARATIVE studies ,AMBIGUITY - Abstract
In real-life multi-criteria decision-making problems, decision-making data often exhibit ambiguity due to incomplete information. Additionally, qualitative judgments by decision-makers can introduce fallacies and inaccuracies. Consequently, these problems cannot be resolved using precise values alone. To address this, the present study enhances the Best-Worst Method(BWM) by incorporating interval neutrosophic sets, thereby improving its applicability to real-life multicriteria decision-making issues. In the modified BWM approach detailed in this study, decision-makers express preferences using linguistic terms, which are then converted into interval neutrosophic numbers. These numbers facilitate the comparative assessment between the best and other criteria, as well as between the other criteria and the worst criterion. All interval neutrosophic numbers are subsequently converted into real numbers using the score function s(a). Furthermore, a new nonlinear constrained optimization model concerning interval neutrosophic numbers is formulated according to the BWM framework. The resultant data, representing the weights of different criteria, do not require further transformation. A consistency ratio for BWM is also introduced to evaluate the reliability of preference comparisons. Comparative analysis of three methods using the same case study confirms the efficacy and viability of the proposed method, namely the interval neutrosophic set based BWM. [ABSTRACT FROM AUTHOR]
- Published
- 2024
13. Population state-driven surrogate-assisted differential evolution for expensive constrained optimization problems with mixed-integer variables.
- Author
-
Liu, Jiansheng, Yuan, Bin, Yang, Zan, and Qiu, Haobo
- Subjects
EVOLUTIONARY algorithms ,RADIAL basis functions ,CONSTRAINED optimization ,BENCHMARK problems (Computer science) ,DIFFERENTIAL evolution ,ALGORITHMS - Abstract
Many surrogate-assisted evolutionary algorithms (SAEAs) have been shown excellent search performance in solving expensive constrained optimization problems (ECOPs) with continuous variables, but few of them focus on ECOPs with mixed-integer variables (ECOPs-MI). Hence, a population state-driven surrogate-assisted differential evolution algorithm (PSSADE) is proposed for solving ECOPs-MI, in which the adaptive population update mechanism (APUM) and the collaborative framework of global and local surrogate-assisted search (CFGLS) are combined effectively. In CFGLS, a probability-driven mixed-integer mutation (PMIU) is incorporated into the classical global DE/rand/2 and local DE/best/2 for improving the diversity and potentials of candidate solutions, respectively, and the collaborative framework further integrates both the superiority of global and local mutation for the purpose of achieving a good balance between exploration and exploitation. Moreover, the current population is adaptively reselected based on the efficient non-dominated sorting technique in APUM when the population distribution is too dense. Empirical studies on 10 benchmark problems and 2 numerical engineering cases demonstrate that the PSSADE shows a more competitive performance than the existing state-of-the-art algorithms. More importantly, PSSADE provides excellent performance in the design of infrared stealth material film. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
14. Online learning from capricious data streams via shared and new feature spaces.
- Author
-
Zhou, Peng, Zhang, Shuai, Mu, Lin, and Yan, Yuanting
- Subjects
ONLINE education ,CONSTRAINED optimization ,DATA mining ,ELECTRONIC data processing ,SOCIAL media - Abstract
Data streams refer to data sequences generated at a high rate over a continuous period, such as social media analysis, financial transaction monitoring, and sensor data processing. Most existing data stream mining methods make assumptions about the feature space, assuming it is either fixed or undergoes regular changes, such as trapezoidal or evolving data streams. However, these restrictions do not hold for real-world applications where data streams may exhibit arbitrary missing features. To address the issue of arbitrary missing features in the feature space, we propose the Online Learning from Capricious Data Streams (OLCDS) algorithm and its variant, OLCDS-I. Specifically, OLCDS first identifies the higher uncertainty features that can provide more information for the optimization model. Then, based on the shared and new feature space, we formulate the constrained optimization problem using the soft margin technique. We deduce the update rules and use model sparsity to retain the essential features for classifier learning. Compared to existing online learning approaches, our new method eliminates the need for feature space assumptions and avoids generating missing features. Extensive experiments compared with five state-of-the-art methods on ten real-world datasets demonstrate the effectiveness and efficiency of our new algorithms [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
15. Salmon Salar Optimization: A Novel Natural Inspired Metaheuristic Method for Deep-Sea Probe Design for Unconventional Subsea Oil Wells.
- Author
-
Guo, Jia, Yan, Zhou, Sato, Yuji, and Zuo, Qiankun
- Subjects
OPTIMIZATION algorithms ,COLLECTIVE behavior ,CONSTRAINED optimization ,PETROLEUM prospecting ,ENERGY consumption - Abstract
As global energy demands continue to rise, the development of unconventional oil resources has become a critical priority. However, the complexity and high dimensionality of these problems often cause existing optimization methods to get trapped in local optima when designing key tools, such as deep-sea probes. To address this challenge, this study proposes a novel meta-heuristic approach—the Salmon Salar Optimization algorithm, which simulates the social structure and collective behavior of salmon to perform high-precision searches in high-dimensional spaces. The Salmon Salar Optimization algorithm demonstrated superior performance across two benchmark function sets and successfully solved the constrained optimization problem in deep-sea probe design. These results indicate that the proposed method is highly effective in meeting the optimization needs of complex engineering systems, particularly in the design optimization of deep-sea probes for unconventional oil exploration. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
16. Multi-Objective Optimisation and Deformation Analysis of Double-System Composite Guideway Based on NSGA-II.
- Author
-
Bai, Zhengwei and Zhu, Eryu
- Subjects
CONSTRAINED optimization ,CARBON emissions ,FINITE element method ,COMPOSITE construction ,GENETIC algorithms - Abstract
To study the optimal design of the section of the double-system composite guideway under the economic, steel consumption, and carbon emission characteristics, this paper introduced the multi-objective constrained optimisation model, which was established by the non-dominated sorting genetic algorithm II. In addition, the finite element model was established to further analyse the optimised section's deformation and summarise the rail girder's deformation law under different loads. The results showed that compared with the original design scheme, the optimised scheme can effectively reduce carbon emission during the construction of the double-system composite guideway, by 23.67% for Scheme I and 42.03% for Scheme II. On the other hand, steel had the largest share in the economic targets of the three design options, accounting for about 75% to 88.5% of the total cost. Concrete had the highest share of carbon emissions, ranging from 90% to 95% of the total carbon emissions. The distribution patterns of horizontal and vertical deformations in the three design options were independent of the load type as well as the load magnitude, but the vertical deformations were related to the load type, especially the self-weight load. The conclusions of this paper aim to fill the gap in the theoretical study of section optimisation of the double-system composite guideway and lay the theoretical foundation for developing the multi-system monorail transportation system. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
17. A surrogate-assisted a priori multiobjective evolutionary algorithm for constrained multiobjective optimization problems.
- Author
-
Aghaei pour, Pouya, Hakanen, Jussi, and Miettinen, Kaisa
- Subjects
APRIORI algorithm ,BENCHMARK problems (Computer science) ,CONSTRAINED optimization ,PERFORMANCE management ,KRIGING - Abstract
We consider multiobjective optimization problems with at least one computationally expensive constraint function and propose a novel surrogate-assisted evolutionary algorithm that can incorporate preference information given a priori. We employ Kriging models to approximate expensive objective and constraint functions, enabling us to introduce a new selection strategy that emphasizes the generation of feasible solutions throughout the optimization process. In our innovative model management, we perform expensive function evaluations to identify feasible solutions that best reflect the decision maker's preferences provided before the process. To assess the performance of our proposed algorithm, we utilize two distinct parameterless performance indicators and compare them against existing algorithms from the literature using various real-world engineering and benchmark problems. Furthermore, we assemble new algorithms to analyze the effects of the selection strategy and the model management on the performance of the proposed algorithm. The results show that in most cases, our algorithm has a better performance than the assembled algorithms, especially when there is a restricted budget for expensive function evaluations. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
18. Constrained Assortment Optimization Under the Cross-Nested Logit Model.
- Author
-
Le, Cuong and Mai, Tien
- Subjects
LOGISTIC regression analysis ,LINEAR programming ,CONSTRAINED optimization ,NP-hard problems ,CONSUMERS - Abstract
We study the assortment optimization problem under general linear constraints, where the customer choice behavior is captured by the cross-nested logit model. In this problem, there is a set of products organized into multiple subsets (or nests), where each product can belong to more than one nest. The aim is to find an assortment to offer to customers so that the expected revenue is maximized. We show that, under the cross-nested logit model, the unconstrained assortment problem is NP-hard even when there are only two nests, and the problem is generally NP-hard to approximate to any constant factors. To tackle this challenging problem, we develop a new discretization mechanism to approximate the problem by a linear fractional program with a performance guarantee of (1 − ϵ) / (1 + ϵ) , for any accuracy level ϵ > 0. We then show that optimal solutions to the approximate problem can be obtained by solving mixed-integer linear programs. We further show that our discretization approach can also be applied to solve a joint assortment optimization and pricing problem, as well as an assortment problem under a mixture of cross-nested logit models to account for multiple classes of customers. Our empirical results on a large number of randomly generated test instances demonstrate that, under a performance guarantee of 90% (i.e., expected revenues are guaranteed to be at least 90% of the optimal revenue), the percentage gaps between the objective values obtained from our approximation methods and the optimal expected revenues are no larger than 1.2%. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
19. A new approach to Health Benefits Package design: an application of the Thanzi La Onse model in Malawi.
- Author
-
Molaro, Margherita, Mohan, Sakshi, She, Bingling, Chalkley, Martin, Colbourn, Tim, Collins, Joseph H., Connolly, Emilia, Graham, Matthew M., Janoušková, Eva, Li Lin, Ines, Manthalu, Gerald, Mnjowe, Emmanuel, Nkhoma, Dominic, Twea, Pakwanja D., Phillips, Andrew N., Revill, Paul, Tamuri, Asif U., Mfutso-Bengo, Joseph, Mangal, Tara D., and Hallett, Timothy B.
- Subjects
- *
CONSTRAINED optimization , *PACKAGING design , *RESOURCE allocation , *MORTALITY , *MEDICAL care - Abstract
An efficient allocation of limited resources in low-income settings offers the opportunity to improve population-health outcomes given the available health system capacity. Efforts to achieve this are often framed through the lens of "health benefits packages" (HBPs), which seek to establish which services the public healthcare system should include in its provision. Analytic approaches widely used to weigh evidence in support of different interventions and inform the broader HBP deliberative process however have limitations. In this work, we propose the individual-based Thanzi La Onse (TLO) model as a uniquely-tailored tool to assist in the evaluation of Malawi-specific HBPs while addressing these limitations. By mechanistically modelling—and calibrating to extensive, country-specific data—the incidence of disease, health-seeking behaviour, and the capacity of the healthcare system to meet the demand for care under realistic constraints on human resources for health available, we were able to simulate the health gains achievable under a number of plausible HBP strategies for the country. We found that the HBP emerging from a linear constrained optimisation analysis (LCOA) achieved the largest health gain—∼8% reduction in disability adjusted life years (DALYs) between 2023 and 2042 compared to the benchmark scenario—by concentrating resources on high-impact treatments. This HBP however incurred a relative excess in DALYs in the first few years of its implementation. Other feasible approaches to prioritisation were assessed, including service prioritisation based on patient characteristics, rather than service type. Unlike the LCOA-based HBP, this approach achieved consistent health gains relative to the benchmark scenario on a year- to-year basis, and a 5% reduction in DALYs over the whole period, which suggests an approach based upon patient characteristics might prove beneficial in the future. Author summary: All publicly funded healthcare systems face difficult decisions about how limited resources should be allocated to achieve the greatest possible return in health. These decisions are particularly pressing in lower-income countries (LICs) like Malawi, where resources are extremely limited and their inefficient allocation results in larger morbidity and mortality. In this work, we introduce a new analytical tool to inform such decisions based on an "all diseases, whole healthcare system" simulation specifically tailored to Malawi, the Thanzi La Onse (TLO) model. The TLO model is able to forecast the health burden that should be expected from different resource-allocation strategies in Malawi specifically, allowing policy-makers to explore a wide range of policy options in a safe and theoretical fashion. In this analysis, we compare the forecasted health burden from a set of common resource-prioritisation strategies, and draw some general conclusions as to what makes certain strategies more or less effective in reducing the health burden incurred. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
20. Surrogate gradient methods for data-driven foundry energy consumption optimization.
- Author
-
Chen, Shikun, Kaufmann, Tim, and Martin, Robert J.
- Subjects
- *
MACHINE learning , *MANUFACTURING processes , *METAL castings , *RANDOM forest algorithms , *CONSTRAINED optimization , *KRIGING - Abstract
In many industrial applications, data-driven models are more and more commonly employed as an alternative to classical analytical descriptions or simulations. In particular, such models are often used to predict the outcome of an industrial process with respect to specific quality characteristics from both observed process parameters and control variables. A major step in proceeding from purely predictive to prescriptive analytics, i.e., towards leveraging data-driven models for process optimization, consists of, for given process parameters, determining control variable values such that the output quality improves according to the process model. This task naturally leads to a constrained optimization problem for data-driven prediction algorithms. In many cases, however, the best available models suffer from a lack of regularity: methods such as gradient boosting or random forests are generally non-differentiable and might even exhibit discontinuities. The optimization of these models would therefore require the use of derivative-free techniques. Here, we discuss the use of alternative, independently trained differentiable machine learning models as a surrogate during the optimization procedure. While these alternatives are generally less accurate representations of the actual process, the possibility of employing derivative-based optimization methods provides major advantages in terms of computational performance. Using classical benchmarks as well as a real-world dataset obtained from an industrial environment, we demonstrate that these advantages can outweigh the additional model error, especially in real-time applications. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
21. A hybrid constrained continuous optimization approach for optimal causal discovery from biological data.
- Author
-
Zhu, Yuehua, Benos, Panayiotis V, and Chikina, Maria
- Subjects
- *
GRAPH theory , *CONSTRAINED optimization , *ALGORITHMS , *MOTIVATION (Psychology) , *FORECASTING - Abstract
Motivation Understanding causal effects is a fundamental goal of science and underpins our ability to make accurate predictions in unseen settings and conditions. While direct experimentation is the gold standard for measuring and validating causal effects, the field of causal graph theory offers a tantalizing alternative: extracting causal insights from observational data. Theoretical analysis has shown that this is indeed possible, given a large dataset and if certain conditions are met. However, biological datasets, frequently, do not meet such requirements but evaluation of causal discovery algorithms is typically performed on synthetic datasets, which they meet all requirements. Thus, real-life datasets are needed, in which the causal truth is reasonably known. In this work we first construct such a large-scale real-life dataset and then we perform on it a comprehensive benchmarking of various causal discovery methods. Results We find that the PC algorithm is particularly accurate at estimating causal structure, including the causal direction which is critical for biological applicability. However, PC does only produces cause-effect directionality, but not estimates of causal effects. We propose PC-NOTEARS (PCnt), a hybrid solution, which includes the PC output as an additional constraint inside the NOTEARS optimization. This approach combines PC algorithm's strengths in graph structure prediction with the NOTEARS continuous optimization to estimate causal effects accurately. PCnt achieved best aggregate performance across all structural and effect size metrics. Availability and implementation https://github.com/zhu-yh1/PC-NOTEARS. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
22. Developing inverse motion planning technique for autonomous vehicles using integral nonlinear constraints.
- Author
-
Diachuk, Maksym and Easa, Said M.
- Subjects
- *
MULTI-degree of freedom , *TRAJECTORY optimization , *QUADRATIC programming , *NONLINEAR programming , *MATHEMATICAL optimization , *CONSTRAINED optimization - Abstract
The study considers issues of elaborating and validating a technique of autonomous vehicle motion planning based on sequential trajectory and speed optimization. This method includes components such as representing sought-for functions by finite elements (FE), vehicle kinematic model, sequential quadratic programming for nonlinear constrained optimization, and Gaussian N-point quadrature integration. The primary novelty consists of using the inverse approach for obtaining vehicle trajectory and speed. The curvature and speed are represented by integrated polynomials to reduce the number of unknowns. For this, piecewise functions with two and three degrees of freedom (DOF) are implemented through FE nodal parameters. The technique ensures higher differentiability compared to the needed in the geometric and kinematic equations. Thus, the generated reference curves are characterized by simple and unambiguous forms. The latter fits best the control accuracy and efficiency during the motion tracking phase. Another advantage is replacing the nodal linear equality constraints with integral nonlinear ones. This ensures the non-violation of boundary limits within each FE and not only in nodes. The optimization technique implies that the spatial and time variables must be found separately and staged. The trajectory search is accomplished in the restricted allowable zone composed by superposing an area inside the external and internal boundaries, based on keeping safe distances, excluding areas for moving obstacles. Thus, this study compares two models that use two and three nodal DOF on optimization quality, stability, and rapidity in real-time applications. The simulation example shows numerous graph results of geometric and kinematic parameters with smoothed curves up to the highest derivatives. Finally, the conclusions are made on the efficiency and quality of prognosis, outlining the similarities and differences between the two applied models. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
23. Two New Bio-Inspired Particle Swarm Optimisation Algorithms for Single-Objective Continuous Variable Problems Based on Eavesdropping and Altruistic Animal Behaviours.
- Author
-
Varna, Fevzi Tugrul and Husbands, Phil
- Subjects
- *
PARTICLE swarm optimization , *CONSTRAINED optimization , *SWARM intelligence , *SEARCH algorithms , *ANIMAL behavior , *DIFFERENTIAL evolution , *METAHEURISTIC algorithms , *BIOLOGICALLY inspired computing - Abstract
This paper presents two novel bio-inspired particle swarm optimisation (PSO) variants, namely biased eavesdropping PSO (BEPSO) and altruistic heterogeneous PSO (AHPSO). These algorithms are inspired by types of group behaviour found in nature that have not previously been exploited in search algorithms. The primary search behaviour of the BEPSO algorithm is inspired by eavesdropping behaviour observed in nature coupled with a cognitive bias mechanism that enables particles to make decisions on cooperation. The second algorithm, AHPSO, conceptualises particles in the swarm as energy-driven agents with bio-inspired altruistic behaviour, which allows for the formation of lending–borrowing relationships. The mechanisms underlying these algorithms provide new approaches to maintaining swarm diversity, which contributes to the prevention of premature convergence. The new algorithms were tested on the 30, 50 and 100-dimensional CEC'13, CEC'14 and CEC'17 test suites and various constrained real-world optimisation problems, as well as against 13 well-known PSO variants, the CEC competition winner, differential evolution algorithm L-SHADE and the recent bio-inspired I-CPA metaheuristic. The experimental results show that both the BEPSO and AHPSO algorithms provide very competitive performance on the unconstrained test suites and the constrained real-world problems. On the CEC13 test suite, across all dimensions, both BEPSO and AHPSO performed statistically significantly better than 10 of the 15 comparator algorithms, while none of the remaining 5 algorithms performed significantly better than either BEPSO or AHPSO. On the CEC17 test suite, on the 50D and 100D problems, both BEPSO and AHPSO performed statistically significantly better than 11 of the 15 comparator algorithms, while none of the remaining 4 algorithms performed significantly better than either BEPSO or AHPSO. On the constrained problem set, in terms of mean rank across 30 runs on all problems, BEPSO was first, and AHPSO was third. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
24. An Automated Approach to Causal Inference in Discrete Settings.
- Author
-
Duarte, Guilherme, Finkelstein, Noam, Knox, Dean, Mummolo, Jonathan, and Shpitser, Ilya
- Subjects
- *
CAUSAL inference , *LINEAR programming , *NONRESPONSE (Statistics) , *SEARCH algorithms , *POLYNOMIALS , *MEASUREMENT errors - Abstract
Applied research conditions often make it impossible to point-identify causal estimands without untenable assumptions. Partial identification—bounds on the range of possible solutions—is a principled alternative, but the difficulty of deriving bounds in idiosyncratic settings has restricted its application. We present a general, automated numerical approach to causal inference in discrete settings. We show causal questions with discrete data reduce to polynomial programming problems, then present an algorithm to automatically bound causal effects using efficient dual relaxation and spatial branch-and-bound techniques. The user declares an estimand, states assumptions, and provides data—however incomplete or mismeasured. The algorithm then searches over admissible data-generating processes and outputs the most precise possible range consistent with available information—that is, sharp bounds—including a point-identified solution if one exists. Because this search can be computationally intensive, our procedure reports and continually refines non-sharp ranges guaranteed to contain the truth at all times, even when the algorithm is not run to completion. Moreover, it offers an ε-sharpness guarantee, characterizing the worst-case looseness of the incomplete bounds. These techniques are implemented in our Python package, autobounds. Analytically validated simulations show the method accommodates classic obstacles—including confounding, selection, measurement error, noncompliance, and nonresponse. for this article are available online. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
25. An Improved Particle Swarm Optimization Algorithm Based on Variable Neighborhood Search.
- Author
-
Li, Hao, Zhan, Jianjun, Zhao, Zipeng, and Wang, Haosen
- Subjects
- *
METAHEURISTIC algorithms , *CONSTRAINT programming , *KNAPSACK problems , *CONSTRAINED optimization , *INTEGER programming , *PARTICLE swarm optimization - Abstract
Various metaheuristic algorithms inspired by nature have been designed to deal with a variety of practical optimization problems. As an excellent metaheuristic algorithm, the improved particle swarm optimization algorithm based on grouping (IPSO) has strong global search capabilities. However, it lacks a strong local search ability and the ability to solve constrained discrete optimization problems. This paper focuses on improving these two aspects of the IPSO algorithm. Based on IPSO, we propose an improved particle swarm optimization algorithm based on variable neighborhood search (VN-IPSO) and design a 0-1 integer programming solution with constraints. In the experiment, the performance of the VN-IPSO algorithm is fully tested and analyzed using 23 classic benchmark functions (continuous optimization), 6 knapsack problems (discrete optimization), and 10 CEC2017 composite functions (complex functions). The results show that the VN-IPSO algorithm wins 18 first places in the classic benchmark function test set, including 6 first places in the solutions for seven unimodal test functions, indicating a good local search ability. In solving the six knapsack problems, it wins four first places, demonstrating the effectiveness of the 0-1 integer programming constraint solution and the excellent solution ability of VN-IPSO in discrete optimization problems. In the test of 10 composite functions, VN-IPSO wins first place four times and ranks the first in the comprehensive ranking, demonstrating its excellent solving ability for complex functions. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
26. Comparison of barrier update strategies for interior point algorithms in single-crystal plasticity.
- Author
-
Scheunemann, Lisa, Steinmetz, Felix, and Nigro, Paulo
- Subjects
- *
MATERIAL point method , *NUMERICAL analysis , *INTERIOR-point methods , *ALGORITHMS , *CRYSTALS - Abstract
This contribution discusses the influence of different barrier update strategies on the performance and robustness of an interior point algorithm for single-crystal plasticity at small strains. To this end, single-crystal plasticity is first briefly presented in the framework of a primal-dual interior point algorithm to outline the general algorithmic structure. The manner in which the barrier parameter is modified within the interior point method, steering the penalization of constraints, plays a crucial role for the robustness and efficiency of the overall algorithm. In this paper, we compare and analyze different strategies in the framework of crystal plasticity. In a thorough analysis of a numerical example covering a broad range of settings in monocrystals, we investigate robust hyperparameter ranges and identify the most efficient and robust barrier parameter update strategies. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
27. Estimating linear mixed effect models with non-normal random effects through saddlepoint approximation and its application in retail pricing analytics.
- Author
-
Chen, Hao, Han, Lanshan, and Lim, Alvin
- Subjects
- *
SADDLEPOINT approximations , *RANDOM effects model , *PROBABILITY density function , *INFERENTIAL statistics , *MAXIMUM likelihood statistics - Abstract
Linear Mixed Effects (LME) models are powerful statistical tools that have been employed in many different real-world applications such as retail data analytics, marketing measurement, and medical research. Statistical inference is often conducted via maximum likelihood estimation with Normality assumptions on the random effects. Nevertheless, for many applications in the retail industry, it is often necessary to consider non-Normal distributions on the random effects when considering the unknown parameters' business interpretations. Motivated by this need, a linear mixed effects model with possibly non-Normal distribution is studied in this research. We propose a general estimating framework based on a saddlepoint approximation (SA) of the probability density function of the dependent variable, which leads to constrained nonlinear optimization problems. The classical LME model with Normality assumption can then be viewed as a special case under the proposed general SA framework. Compared with the existing approach, the proposed method enhances the real-world interpretability of the estimates with satisfactory model fits. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
28. Design of 20 MW direct‐drive permanent magnet synchronous generators for wind turbines based on constrained many‐objective optimization.
- Author
-
Jung, Seok‐Won, Kang, Dohyun, Palanimuthu, Kumarasamy, Joo, Young Hoon, and Jung, Sang‐Yong
- Subjects
PERMANENT magnet generators ,FINITE element method ,CONSTRAINED optimization ,WIND turbines ,GENETIC algorithms - Abstract
This study introduces a constrained many‐objective optimization approach for the optimal design of 20 MW direct drive (DD) permanent magnet synchronous generators (PMSGs). Designing a high‐performance, competitive DD‐PMSG requires considering the generator's performance as well as its weight and material cost. Therefore, we focus on four main characteristics as our design objectives: (1) specific power (power per weight), (2) power‐per‐cost, (3) efficiency, and (4) power factor. To achieve this, we apply an advanced constrained nondominated sorting genetic algorithm III (NSGA‐III), a many‐objective optimization method utilizing evolutionary computation, capable of optimizing four or more objectives with constraints. Additionally, the electromagnetic finite element method is employed to evaluate the generator's characteristics. Through our proposed design process, we optimize three distinct 20 MW DD‐PMSG configurations: a 320‐pole/300‐slot, a 350‐pole/300‐slot, and a 350‐pole/336‐slot topology. Following this optimization, we perform additional multiphysics simulations (covering electromagnetic, structural, overload, and thermal aspects) and control response simulations on four selected models from the Pareto‐optimal solutions to validate their effectiveness as preliminary DD‐PMSG designs. Finally, we conduct a comprehensive analysis of all simulation results. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
29. Adaptive multi-stage evolutionary search for constrained multi-objective optimization.
- Author
-
Li, Huiting, Jin, Yaochu, and Cheng, Ran
- Subjects
CONSTRAINED optimization ,EVOLUTIONARY algorithms - Abstract
In this paper, we propose a multi-stage evolutionary framework with adaptive selection (MSEFAS) for efficiently handling constrained multi-objective optimization problems (CMOPs). MSEFAS has two stages of optimization in its early phase of evolutionary search: one stage that encourages promising infeasible solutions to approach the feasible region and increases diversity, and the other stage that enables the population to span large infeasible regions and accelerates convergence. To adaptively determine the execution order of these two stages in the early process, MSEFAS treats the optimization stage with higher validity of selected solutions as the first stage and the other as the second one. In addition, at the late phase of evolutionary search, MSEFAS introduces a third stage to efficiently handle the various characteristics of CMOPs by considering the relationship between the constrained Pareto fronts (CPF) and unconstrained Pareto fronts. We compare the proposed framework with eleven state-of-the-art constrained multi-objective evolutionary algorithms on 56 benchmark CMOPs. Our results demonstrate the effectiveness of the proposed framework in handling a wide range of CMOPs, showcasing its potential for solving complex optimization problems. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
30. Bobcat Optimization Algorithm: an effective bio-inspired metaheuristic algorithm for solving supply chain optimization problems.
- Author
-
Benmamoun, Zoubida, Khlie, Khaoula, Bektemyssova, Gulnara, Dehghani, Mohammad, and Gherabi, Youness
- Subjects
- *
METAHEURISTIC algorithms , *OPTIMIZATION algorithms , *SUPPLY chain disruptions , *BOBCAT , *BIOLOGICALLY inspired computing , *CONSTRAINED optimization , *ENGINEERING design - Abstract
Supply chain efficiency is a major challenge in today's business environment, where efficient resource allocation and coordination of activities are essential for competitive advantage. Traditional efficiency strategies often struggle for resources for the complex and dynamic network. In response, bio-inspired metaheuristic algorithms have emerged as powerful tools to solve these optimization problems. Referring to the random search nature of metaheuristic algorithms and emphasizing that no metaheuristic algorithm is the best optimizer for all optimization applications, the No Free Lunch (NFL) theorem encourages researchers to design newer algorithms to be able to provide more effective solutions to optimization problems. Motivated by the NFL theorem, the innovation and novelty of this paper is in designing a new meta-heuristic algorithm called Bobcat Optimization Algorithm (BOA) that imitates the natural behavior of bobcats in the wild. The basic inspiration of BOA is derived from the hunting strategy of bobcats during the attack towards the prey and the chase process between them. The theory of BOA is stated and then mathematically modeled in two phases (i) exploration based on the simulation of the bobcat's position change while moving towards the prey and (ii) exploitation based on simulating the bobcat's position change during the chase process to catch the prey. The performance of BOA is evaluated in optimization to handle the CEC 2017 test suite for problem dimensions equal to 10, 30, 50, and 100, as well as to address CEC 2020. The optimization results show that BOA has a high ability in exploration, exploitation, and balance them during the search process in order to achieve a suitable solution for optimization problems. The results obtained from BOA are compared with the performance of twelve well-known metaheuristic algorithms. The findings show that BOA has been successful in handling the CEC 2017 test suite in 89.65, 79.31, 93.10, and 89.65% of the functions for the problem dimension equal to 10, 30, 50, and 100, respectively. Also, the findings show that in order to handle the CEC 2020 test suite, BOA has been successful in 100% of the functions of this test suite. The statistical analysis confirms that BOA has a significant statistical superiority in the competition with the compared algorithms. Also, in order to analyze the efficiency of BOA in dealing with real world applications, twenty-two constrained optimization problems from CEC 2011 test suite and four engineering design problems have been selected. The findings show that BOA has been successful in 90.90% of CEC2011 test suite optimization problems and in 100% of engineering design problems. In addition, the efficiency of BOA to handle SCM applications has been challenged to solve ten case studies in the field of sustainable lot size optimization. The findings show that BOA has successfully provided superior performance in 100% of the case studies compared to competitor algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
31. Optimal Operation of a Novel Small-Scale Power-to-Ammonia Cycle under Possible Disturbances and Fluctuations in Electricity Prices.
- Author
-
Koschwitz, Pascal, Anfosso, Chiara, Guedéz Mata, Rafael Eduardo, Bellotti, Daria, Roß, Leon, García, José Angel, Ströhle, Jochen, and Epple, Bernd
- Subjects
- *
PRICE fluctuations , *ELECTRICITY pricing , *CONSTRAINED optimization , *NONLINEAR equations , *DYNAMIC models - Abstract
Power-to-Ammonia (P2A) is a promising technology that can provide a low-emission energy carrier for long-term storage. This study presents an optimization approach to a novel small-scale containerized P2A concept commissioned in 2024. A dynamic nonlinear optimization problem of the P2A concept is set up, employing the non-commercial MOSAIC® software V3.0.1 in combination with the NEOS® server. In total, seven optimization solvers, ANTIGONE®, CONOPT®, IPOPT®, KNITRO®, MINOS®, PATHNLP®, and SNOPT®, are used. The first and main part of this work optimizes several disturbance scenarios of the concept and aims to determine the optimal reactor temperature profile to counter the disturbances. The optimization results suggest, for example, lowering the reactor temperature profile if the hydrogen and nitrogen inlet streams into the system decrease. The second part of this work presents a crude dynamic optimal scheduling model. This part aims to determine the amount of ammonia to be produced and sold given a randomized price of electricity for three consecutive points in time. The optimization results recommend decreasing production when the price of electricity is high and vice versa. However, the dynamic model must be improved to include fluctuations in the price of ammonia. Then, it can be used as a real-time optimization tool. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
32. Multi-Objective Constrained Optimization Model and Molten Iron Allocation Application Based on Hybrid Archimedes Optimization Algorithm.
- Author
-
Hu, Huijuan, Shi, Shichao, and Xu, He
- Subjects
- *
LIQUID iron , *OPTIMIZATION algorithms , *STEELMAKING furnaces , *QUADRATIC programming , *NONLINEAR programming , *CONSTRAINED optimization - Abstract
The challenge of distributing molten iron involves the optimal allocation of blast furnace output to various steelmaking furnaces, considering the blast furnace's production capacity and the steelmaking converter's consumption capacity. The primary objective is to prioritize the distribution from the blast furnace to achieve a balance between iron and steel production while ensuring that the volume of hot metal within the system remains within a safe range. To address this, a constrained multi-objective nonlinear programming model is abstracted. A linear weighting method combines multiple objectives into a single objective function, while the Lagrange multiplier method addresses constraints. The proposed hybrid Archimedes optimization algorithm effectively solves this problem, demonstrating significant improvements in time efficiency and precision compared to existing methods. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
33. مشكلة حقيبة المستثمر متعدد الأبعاد باستعمال خوارزمية الخفاش - مراجعة مقال.
- Author
-
رنا بشار حسين
- Subjects
- *
COMBINATORIAL optimization , *OPERATIONS research , *CONSTRAINED optimization , *PROBLEM solving , *BACKPACKS - Abstract
The multi-dimensional investor or backpack problem is an important and well-known difficult constrained combinatorial optimization problem in operations research and optimization. Nowadays, algorithms inspired by nature have become extremely important in solving many mathematical problems, including the investor’s portfolio problem. In order to reach the best solutions, this research reviewed the bat algorithm and the updates that occurred to it in solving this problem. [ABSTRACT FROM AUTHOR]
- Published
- 2024
34. Nutcracker Optimization Algorithm to Address Power System's Optimal Power Flow Issue.
- Author
-
Xun Liu, Jun-Hua Zhu, Jie-Sheng Wang, Song-Bo Zhang, and Xin-Yi Guan
- Abstract
The optimal power flow (OPF) in electrical power systems focuses on optimizing objective parameters such as generating costs by altering control factors while remaining within operational restrictions and supply-demand balance. Grid power balance, specifically the upper and lower bounds of generator power exports, and the upper limit of reactive power compensator capacity are all employed as constraints in the optimal power flow problem, and a mathematical model of the problem is developed. The Nutcracker Optimization Algorithm (NOA) is implemented to resolve the optimal power flow issue, which is then assessed an IEEE-30 bus system-The objective functions used for this study encompass generating cost, active power losses, voltage stability, and bus voltage variations. The results were then compared to those obtained using Gray Wolf Optimizer (GWO), Sand Cat Swarm Optimization (SCSO), Whale Optimization Algorithm (WOA), and Dung Beetle Optimizer (DBO). The NOA can indeed deal with the optimal power flow problem, as the simulation results show. [ABSTRACT FROM AUTHOR]
- Published
- 2024
35. Distributed Event-Triggered Algorithm with Network Independent Step-Size for Constraint-Coupled Optimization Problems.
- Author
-
Chen, Baitong, Yang, Jianhua, Lu, Wei, Pedrycz, W., and Sun, Changhai
- Subjects
- *
TELECOMMUNICATION systems , *INFORMATION sharing , *DISTRIBUTED algorithms , *CONSTRAINED optimization - Abstract
In this study, we introduce a distributed algorithm that is specifically designed to address optimization problems featuring a decomposable objective function and equality constraints. To minimize the amount of communication required, we incorporate an event-triggered mechanism that enables information exchange only when variable values exceed predefined thresholds. Importantly, our proposed algorithm possesses a distinctive characteristic where the determination of step size is solely based on the properties of the objective function, regardless of the structure of the communication network. Even in situations where changes occur in the network structure, our algorithm remains valid without necessitating any updates to its step size. Assuming strong convexity and smoothness in local objective functions, along with appropriate event-triggered thresholds, our algorithm achieves a convergence rate that is linear. Several numerical experiments provide evidence supporting the effectiveness and superiority of our proposed approach. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
36. A collective neurodynamic approach to distributed resource allocation with event-triggered communication.
- Author
-
Cai, Xin, Gao, Bingpeng, and Nan, Xinyuan
- Subjects
CONSTRAINED optimization ,RESOURCE allocation ,RECURRENT neural networks ,CONVEX sets ,GLOBAL optimization ,CONVEX functions - Abstract
To solve a distributed optimal resource allocation problem, a collective neurodynamic approach based on recurrent neural networks (RNNs) is proposed in this paper. Multiple RNNs cooperatively solve a global constrained optimization problem in which the objective function is a total of local non-smooth convex functions and is subject to local convex sets and a global equality constraint. Different from the projection dynamics to deal with local convex sets in the existing work, an internal dynamics with projection output is designed in the algorithm to relax the Slater's condition satisfied by the optimal solution. To overcome continuous-time communication in a group of RNNs, an aperiodic communication scheme, called the event-triggered scheme, is presented to alleviate communication burden. It is analyzed that the convergence of the designed collective neurodynamic approach based on the event-triggered communication does not rely on global information. Furthermore, it is proved the freeness of the Zeno behavior in the event-triggered scheme. Two examples are presented to illustrate the obtained results [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
37. A two-stage bidirectional coevolution algorithm with reverse search for constrained multiobjective optimization.
- Author
-
Liu, Cancan, Wang, Yujia, and Xue, Yunfeng
- Subjects
CONSTRAINED optimization ,SEARCH algorithms ,COEVOLUTION ,PROBLEM solving ,EVOLUTIONARY algorithms - Abstract
Constrained multiobjective optimization problems (CMOPs) are widespread in reality. The presence of constraints complicates the feasible region of the original problem and increases the difficulty of problem solving. There are not only feasible regions, but also large areas of infeasible regions in the objective space of CMOPs. Inspired by this, this paper proposes a bidirectional coevolution method with reverse search (BCRS) combined with a two-stage approach. In the first stage of evolution, constraints are ignored and the population is pushed toward promising regions. In the second stage, evolution is divided into two parts, i.e., the main population evolves toward the constrained Pareto front (CPF) within the feasible region, while the reverse population approaches the CPF from the infeasible region. Then a solution exchange strategy similar to weak cooperation is used between the two populations. The experimental results on benchmark functions and real-world problems show that the proposed algorithm exhibits superior or at least competitive performance compared to other state-of-the-art algorithms. It demonstrates BCRS is an effective algorithm for addressing CMOPs. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
38. Reliability Optimization Design of Constrained Metamorphic Mechanism Based on the Augmented Assur Groups.
- Author
-
Yang, Qiang, Zhang, Hongxiang, Sun, Benqi, Gao, Yuan, and Zhao, Xin
- Subjects
PAPER arts ,CONSTRAINED optimization ,SENSITIVITY analysis ,EVALUATION methodology ,ENGINEERING - Abstract
In order to obtain stable and reliable configuration transformation ability, reliability optimization design is regarded as an effective way to reduce the probability of kinematic function failure for the constrained metamorphic mechanism. Based on the structural composition principle of multi-configuration source metamorphic mechanism that can operate in an under-actuated state, the modularized calculation methods are established for the force analysis of augmented Assur groups including metamorphic kinematic joints. According to the equivalent resistance gradient model of metamorphic mechanisms, with considering the uncertainties in the link dimensions, masses, and compliance parameters et al., a probabilistic evaluation method for describing the configuration transformation ability of the constrained metamorphic mechanism is established. Based on reliability evaluation and reliability sensitivity analysis, a reliability optimization design method for improving the configuration transformation ability is proposed, and then the optimization design is carried out for tolerances of random variables focusing on those structural parameters with higher reliability sensitivity, so that the optimized results can satisfy the requirements of both reliability and economic simultaneously. Finally, the feasibility and effectiveness of the proposed method is verified by the illustration of a paper folding metamorphic mechanism. The research provides the foundation of reliability design of metamorphic mechanisms to obtain the high-probability repeated execution ability of configuration transformation, it also has theoretical and practical significance to promote the engineering application of metamorphic mechanisms. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
39. Development of an Optimization-Based Budget Allocation Model for Seismic Strengthening Based on Seismic Risk Assessment.
- Author
-
Kim, Seokjung, Kim, Jongkwan, Song, Homin, and Yoo, Mintaek
- Subjects
ECONOMIC forecasting ,BUDGET ,CONSTRAINED optimization ,ECONOMIC models ,MATHEMATICAL optimization - Abstract
This study presents a technology used for the prediction of economic losses to facilities in a given area during an earthquake, thereby enabling the efficient application of performance-based maintenance and seismic strengthening. We also propose an algorithm for the establishment of a reinforcement plan that minimizes earthquake-induced economic losses within a constrained budget. The algorithm incorporates fragility functions from prior research and utilizes an optimization technique for budget allocation, leveraging the target damage ratio concept and constrained optimization. Based on the fragility curve, the probability of occurrence for each damage state for a specific PGA value and the damage rate for each damage state are calculated. From these values, the expected damage ratio (EDR) is estimated. An optimization-based budget allocation algorithm is developed to find the elements that would result in the lowest damage rate for a limited cost. To validate the applicability of the model, we created a hypothetical city with a 30 km × 30 km area containing bridges, embankments, and buildings. The estimated pre- and post-reinforcement damage was assessed in two earthquake scenarios, allowing us to test the effectiveness of the optimization-based budget allocation model in reducing damage. These results suggest that the proposed model offers a viable strategy for efficient seismic strengthening within budgetary constraints. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
40. Multi‐objective terminal trajectory optimization based on hybrid genetic algorithm pseudospectral method.
- Author
-
Qiu, Jiaduo and Xiao, Shaoqiu
- Subjects
- *
TRAJECTORY optimization , *SYNTHETIC apertures , *GENETIC algorithms , *SYNTHETIC aperture radar , *CONSTRAINED optimization - Abstract
During terminal guidance, the attack platform is provided with a high‐resolution image of the target area through the application of synthetic aperture radar. Additionally, the stealth trajectory with low observability can significantly impact mission success. This paper considers both the performance of missile‐borne synthetic aperture radar imaging and stealth performance as influencing factors for terminal trajectory optimization, which is modelled as a constrained multi‐objective optimization problem. The application of the pseudospectral method in the solution of optimal control problems has led to the proposal of the hybrid genetic algorithm pseudospectral optimization framework. The problem is decomposed into several single‐objective optimal control problems, which can generate a specific initial population for the genetic algorithm to obtain a set of Pareto‐optimal solutions. Finally, the numerical simulations demonstrate the effectiveness of the proposed optimization approach compared with the benchmark scheme. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
41. A Multiobjective Optimization Algorithm for Fluid Catalytic Cracking Process with Constraints and Dynamic Environments.
- Author
-
Liu, Guanzhi, Pang, Xinfu, and Wan, Jishen
- Subjects
- *
OPTIMIZATION algorithms , *CONSTRAINED optimization , *MATHEMATICAL models , *PROBLEM solving , *ALGORITHMS - Abstract
The optimization problems in a fluid catalytic cracking process with dynamic constraints and conflicting objectives are challenging due to the complicated constraints and dynamic environments. The decision variables need to be reoptimized to obtain the best objectives when dynamic environments arise. To solve these problems, we established a mathematical model and proposed a dynamic constrained multiobjective optimization evolution algorithm for the fluid catalytic cracking process. In this algorithm, we design an offspring generation strategy based on minimax solutions, which can explore more feasible regions and converge quickly. Additionally, a dynamic response strategy based on population feasibility is proposed to improve the feasible and infeasible solutions by different perturbations, respectively. To verify the effectiveness of the algorithm, we test the algorithm on ten instances based on the hypervolume metric. Experimental results show that the proposed algorithm is highly competitive with several state-of-the-art competitors. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
42. Vibration Suppression of Multi-Stage-Blade AMB-Rotor Using Parallel Adaptive and Cascaded Multi-Frequency Notch Filters.
- Author
-
Zhang, Min, Tang, Jiqiang, Zhou, Jinxiang, Han, Xue, and Wang, Kun
- Subjects
NOTCH filters ,ADAPTIVE filters ,ROTATING machinery ,CONSTRAINED optimization ,MAGNETICS - Abstract
The application of active magnetic bearings (AMBs) in high-speed rotating machinery faces the challenge of micro-vibration. This research addresses the vibration control of a high-speed magnetically suspended turbo molecular pump (MSTMP) with rotor mass imbalance vibration and multi-stage-blade modal vibration. A novel integrated AMB controller consisting of parallel co-frequency adaptive notch filter (ANF) and cascaded multi-frequency improved double-T notch filters (DTNFs) is proposed. To suppress rotor mass imbalance vibration, a bandwidth factor rectification method of the ANF based on displacement stiffness perturbation is designed. To suppress multi-stage-blade modal vibration, a multi-objective constrained optimization method of cascaded improved DTNFs based on linear normalization is designed. Simulation and experimental results validate that the proposed structure improvement of the addition of an AMB controller and multi-parameter optimization of the algorithm can effectively improve not only the phase stability margin and the notch vibration performance of the magnetically suspended rotor (MSR) system but also the efficiency and practicability of the algorithm. At rotational speeds of 12,000 rpm , 15,000 rpm , 18,000 rpm , and 21,000 rpm , the suppression of co-frequency synchronous vibration is approximately maintained between −30.94 dB and −30.56 dB. At the rated speed of 24,000 rpm , compared with other algorithms, the value of the rotor displacement converges from 0.08 mm to 0.03 mm , a reduction of 62.50%. The convergence time decreases from 3.67 s to 2.85 s , a reduction of 22.34%. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
43. Curiosity model policy optimization for robotic manipulator tracking control with input saturation in uncertain environment.
- Author
-
Tu Wang, Fujie Wang, Zhongye Xie, and Feiyan Qin
- Subjects
CURIOSITY ,REINFORCEMENT learning ,CONSTRAINED optimization ,MANIPULATORS (Machinery) ,ROBOTICS - Abstract
In uncertain environments with robot input saturation, both model-based reinforcement learning (MBRL) and traditional controllers struggle to perform control tasks optimally. In this study, an algorithmic framework of Curiosity Model Policy Optimization (CMPO) is proposed by combining curiosity and model-based approach, where tracking errors are reduced via training agents on control gains for traditional model-free controllers. To begin with, a metric for judging positive and negative curiosity is proposed. Constrained optimization is employed to update the curiosity ratio, which improves the efficiency of agent training. Next, the novelty distance buer ratio is defined to reduce bias between the environment and the model. Finally, CMPO is simulated with traditional controllers and baseline MBRL algorithms in the robotic environment designed with non-linear rewards. The experimental results illustrate that the algorithm achieves superior tracking performance and generalization capabilities. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
44. A Multispectral Thermometry Based on the Self-adaptive Cuckoo Algorithm.
- Author
-
Zemeng Yang, Yucun Zhang, and Tao Kong
- Subjects
- *
OPTIMIZATION algorithms , *REAL numbers , *LEVY processes , *TEMPERATURE inversions , *EMISSIVITY - Abstract
Multispectral thermometry stands as a prevalent non-contact method utilized for temperature measurement across various applications. To solve the problem that multispectral thermometry cannot obtain accurate temperature of the target under the unknown spectral emissivity, many scholars have proposed various optimization algorithms. However, there are still problems such as the large emissivity search range, uncertain initial solution and long solution time. To solve the above problems, a new objective function and constraint conditions are established. A self-adaptive cuckoo algorithm is proposed. Real number coding is used to improve the convergence ability and robustness of the algorithm. The adaptive function is used to evaluate the quality of the solution, and the result is avoided to fall into the local optimal solution by the random walk mechanism of Lévy flight. The validity of the proposed self-adaptive cuckoo algorithm is verified by inversion calculation of 6 different emissivity models and zirconia samples. The maximum relative error of self-adaptive cuckoo algorithm is 0.41% in the case of no noise interference, and 0.91% in the case of noise interference. The self-adaptive cuckoo algorithm can still inversion the temperature well with a low signal-to-noise ratio. The experimental results show that the inversion temperature error is less than 0.25%. This method provides a new idea for multispectral temperature measurement. [ABSTRACT FROM AUTHOR]
- Published
- 2024
45. A Simple Differential Evolution with Random Mutation and Crossover Constants for Constrained Optimization.
- Author
-
Vu Truong Vu
- Subjects
- *
DIFFERENTIAL evolution , *CONSTRAINED optimization , *ENGINEERING design , *TRUSSES , *ALGORITHMS - Abstract
The article proposes a simple version of the differential evolution algorithm (abbreviated as sDE) in which the mutation factor and crossover constant are chosen randomly in the range (0,1) during the search for the optimal solution. The sDE is the same as the original version of the differential evolution algorithm, except the user does not have to choose the best values of mutation constant and crossover constant for each optimization problem. Therefore, the optimization process is now very simple as it remains only one parameter (i.e. the population size) in the algorithm, besides the stopping criterion (e.g. number of iterations). It also consumes less computation time than the original differential evolution as it is not necessary to tune the mutation and crossover constants. In this study, the proposed technique is applied to three constrained optimizations, three engineering design problems, and six planar and spatial trusses under frequency constraints. Despite the very simple characteristics of the proposed technique, sDE gives promising results in comparison with other results in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
46. ON THE CONVERGENCE OF BROADCAST INCREMENTAL ALGORITHMS WITH APPLICATIONS.
- Author
-
LIYA LIU, PETRUŞSEL, ADRIAN, XIAOLONG QIN, and JEN-CHIH YAO
- Subjects
- *
HILBERT space , *CONSTRAINED optimization , *PROBLEM solving , *ALGORITHMS , *BROADCASTING industry , *NONEXPANSIVE mappings - Abstract
We consider a convex constrained optimization problem composed in part of finding fixed points of nonexpansive mappings and in part of solving a minimization problem. Two broadcast incremental algorithms are proposed to solve it, in the spirit of the steepest-descent method and Mann's iterative method. Under certain mild assumptions, the norm convergence of our suggested algorithms is established in the framework of real Hilbert spaces. Finally, numerical experiments on a peer to peer storage system are implemented to illustrate the performance of our algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
47. Knowledge-based modeling of simulation behavior for Bayesian optimization.
- Author
-
Huber, Felix, Bürkner, Paul-Christian, Göddeke, Dominik, and Schulte, Miriam
- Subjects
- *
SIMULATION methods & models , *COMPUTER simulation , *VALUES (Ethics) , *STOCHASTIC models , *PROBLEM solving , *MULTISCALE modeling - Abstract
Numerical simulations consist of many components that affect the simulation accuracy and the required computational resources. However, finding an optimal combination of components and their parameters under constraints can be a difficult, time-consuming and often manual process. Classical adaptivity does not fully solve the problem, as it comes with significant implementation cost and is difficult to expand to multi-dimensional parameter spaces. Also, many existing data-based optimization approaches treat the optimization problem as a black-box, thus requiring a large amount of data. We present a constrained, model-based Bayesian optimization approach that avoids black-box models by leveraging existing knowledge about the simulation components and properties of the simulation behavior. The main focus of this paper is on the stochastic modeling ansatz for simulation error and run time as optimization objective and constraint, respectively. To account for data covering multiple orders of magnitude, our approach operates on a logarithmic scale. The models use a priori knowledge of the simulation components such as convergence orders and run time estimates. Together with suitable priors for the model parameters, the model is able to make accurate predictions of the simulation behavior. Reliably modeling the simulation behavior yields a fast optimization procedure because it enables the optimizer to quickly indicate promising parameter values. We test our approach experimentally using the multi-scale muscle simulation framework OpenDiHu and show that we successfully optimize the time step widths in a time splitting approach in terms of minimizing the overall error under run time constraints. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
48. A New DIRECT-Type Algorithm Based on Bisection of Rectangles and Diagonal Sampling with the Pareto Approach.
- Author
-
Mustika, Mira, Salmah, and Indarsih
- Subjects
- *
RECTANGLES , *SAMPLING (Process) , *ALGORITHMS , *CONSTRAINED optimization , *GLOBAL optimization - Abstract
A novel DIRECT-type algorithm is proposed to tackle box-constrained optimization problems. The algorithm incorporates bisection partitioning and diagonal sampling procedures, utilizing the Pareto approach to identify potential hyperrectangles. Furthermore, each hyperrectangle's size is determined based on the length of its longest side, in accordance with the infinity norm. This combination enhances convergence speed, facilitating the generation of a global optimal solution. The proposed algorithm's effectiveness is evaluated through numerical experiments, with detailed results demonstrating its efficacy. [ABSTRACT FROM AUTHOR]
- Published
- 2024
49. A path-following algorithm for stochastic quadratically constrained convex quadratic programming in a Hilbert space.
- Author
-
Oulha, Amira Achouak and Alzalg, Baha
- Subjects
- *
HILBERT space , *STOCHASTIC analysis , *STOCHASTIC control theory , *INTERIOR-point methods , *CONSTRAINED optimization - Abstract
We propose logarithmic-barrier decomposition-based interior-point algorithms for solving two-stage stochastic quadratically constrained convex quadratic programming problems in a Hilbert space. We prove the polynomial complexity of the proposed algorithms, and show that this complexity is independent on the choice of the Hilbert space, and hence it coincides with the best-known complexity estimates in the finite-dimensional case. We also apply our results on a concrete example from the stochastic control theory. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
50. Estimation of shape memory alloy actuator dynamics to design reduced‐order position controller with input saturation.
- Author
-
Shahir, Mohammad Mohammadi, Mirzaei, Mehdi, Farbodi, Maryam, and Rafatnia, Sadra
- Subjects
- *
SHAPE memory alloys , *STOCHASTIC analysis , *ACTUATORS , *SHAPE memory effect , *REDUCED-order models , *CONSTRAINED optimization - Abstract
This study focuses on the precise model estimation for a position control problem actuated by a shape memory alloy (SMA) wire. Because the hysteresis characteristic of SMA introduces complexities in system modelling and adds degrees of freedom, a model with reduced order is implemented for controller design. This model is online updated by calculating a complementary term from the measured data to compensate for the SMA actuator dynamics and other parametric uncertainties. The position controller, derived from the formulated reduced‐order model, adapts itself to real conditions and is cost‐effective due to the use of only displacement sensor. The saturation of the control input is modelled within the structure of a constrained optimization problem solved by Karush–Kuhn–Tucker theorem. The boundedness of mean and covariance of tracking error and its derivative is demonstrated by stochastic analysis. The experimental results conducted on a platform incorporating a SMA wire show the efficiency of the proposed system in precisely controlling the position by admissible voltage range. The comparative results with a sliding mode controller indicate higher accuracy for the proposed controller to reduce the effect of uncertainties. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.