Records with Keyword: Algorithms
Recent Advances of PyROS: A Pyomo Solver for Nonconvex Two-Stage Robust Optimization in Process Systems Engineering
Jason A. F. Sherman, Natalie M. Isenberg, John D. Siirola, Chrysanthos E. Gounaris
July 9, 2024 (v1)
Subject: Optimization
In this work, we present recent algorithmic and implementation advances of the nonconvex two-stage robust optimization solver PyROS. Our advances include extensions of the scope of PyROS to models with uncertain variable bounds, improvements to the formulations and/or initializations of the various subproblems used by the underlying cutting set algorithm, and extensions to the pre-implemented uncertainty set interfaces. The effectiveness of PyROS is demonstrated through the results of an original benchmarking study on a library of over 8,500 small-scale instances, with variations in the nonlinearities, degree-of-freedom partitioning, uncertainty sets, and polynomial decision rule approximations. To demonstrate the utility of PyROS for large-scale process models, we present the results of a carbon capture case study. Overall, our results highlight the effectiveness of PyROS for obtaining robust solutions to optimization problems with uncertain equality constraints.
Advances in Process Synthesis: New Robust Formulations
Smitha Gopinath, Claire S. Adjiman
July 9, 2024 (v1)
Subject: Optimization
We present new modifications to superstructure optimization paradigms to i) enable their robust solution and ii) extend their applicability. Superstructure optimization of chemical process flowsheets on the basis of rigorous and detailed models of the various unit operations, such as in the state operator network (SON) paradigm, is prone to non-convergence. A key challenge in this optimization-based approach is that when process units are deselected from a superstructure flowsheet, the constraints that represent the deselected process unit can be numerically singular (e.g., divide by zero, logarithm of zero and rank-deficient Jacobian). In this paper, we build upon the recently-proposed modified state operator network (MSON) that systematically eliminates singularities due to unit deselection and is equally applicable to the context of both simulation-based and equation-oriented optimization. A key drawback of the MSON is that it is only applicable to the design of isobaric flowsheets... [more]
Guaranteed Error-bounded Surrogate Framework for Solving Process Simulation Problems
Chinmay M. Aras, Ashfaq Iftakher, M. M. Faruque Hasan
July 9, 2024 (v1)
Keywords: Algorithms, Data-Driven, Modelling and Simulations, Surrogate Model
Process simulation problems often involve systems of nonlinear and nonconvex equations and may run into convergence issues due to the existence of recycle loops within such models. To that end, surrogate models have gained significant attention as an alternative to high-fidelity models as they significantly reduce the computational burden. However, these models do not always provide a guarantee on the prediction accuracy over the domain of interest. To address this issue, we strike a balance between computational complexity by developing a data-driven branch and prune-based framework that progressively leads to a guaranteed solution to the original system of equations. Specifically, we utilize interval arithmetic techniques to exploit Hessian information about the model of interest. Along with checking whether a solution can exist in the domain under consideration, we generate error-bounded convex hull surrogates using the sampled data and Hessian information. When integrated in a bran... [more]
Development of Mass/Energy Constrained Sparse Bayesian Surrogate Models from Noisy Data
Samuel Adeyemo, Debangsu Bhattacharyya
July 9, 2024 (v1)
This paper presents an algorithm for developing sparse surrogate models that satisfy mass/energy conservation even when the training data are noisy and violate the conservation laws. In the first step, we employ the Bayesian Identification of Dynamic Sparse Algebraic Model (BIDSAM) algorithm proposed in our previous work to obtain a set of hierarchically ranked sparse models which approximate system behaviors with linear combinations of a set of well-defined basis functions. Although the model building algorithm was shown to be robust to noisy data, conservation laws may not be satisfied by the surrogate models. In this work we propose an algorithm that augments a data reconciliation step with the BIDSAM model for satisfaction of conservation laws. This method relies only on known boundary conditions and hence is generic for any chemical system. Two case studies are considered-one focused on mass conservation and another on energy conservation. Results show that models with minimum bia... [more]
Energy Management Strategies of Grid-Connected Microgrids under Different Reliability Conditions
Mohammed Abdullah H. Alshehri, Youguang Guo, Gang Lei
May 24, 2023 (v1)
Keywords: Algorithms, battery storage, energy management, microgrid, reliability, solar
The demand for a reliable, cheap and environmentally friendly source of energy makes the integration of renewable energy into power networks a global challenge. Furthermore, reliability, as one of the core elements of efficient and cost-effective energy management options, is still among the dominant factors/techniques that receive more attention for realistic penetrations of renewable energy into the electricity grid. This paper proposes an efficient way of energy management for a grid-connected microgrid. The grid-connected microgrid used in the analysis consists of solar photovoltaic (P.V.) and battery. In this microgrid configuration, oftentimes, the output power might not be equal to the system demand; in this regard, it is expected that the mismatch between these output powers is not zero. However, to reduce the mismatch between demand and supply to be close to zero, this paper proposes strategies of increasing the rated power of solar, battery and grid separately and combining t... [more]
An Artificial Lift Selection Approach Using Machine Learning: A Case Study in Sudan
Mohaned Alhaj A. Mahdi, Mohamed Amish, Gbenga Oluyemi
April 18, 2023 (v1)
Keywords: Algorithms, artificial lift, Machine Learning, production data, supervised learning
This article presents a machine learning (ML) application to examine artificial lift (AL) selection, using only field production datasets from a Sudanese oil field. Five ML algorithms were used to develop a selection model, and the results demonstrated the ML capabilities in the optimum selection, with accuracy reaching 93%. Moreover, the predicted AL has a better production performance than the actual ones in the field. The research shows the significant production parameters to consider in AL type and size selection. The top six critical factors affecting AL selection are gas, cumulatively produced fluid, wellhead pressure, GOR, produced water, and the implemented EOR. This article contributes significantly to the literature and proposes a new and efficient approach to selecting the optimum AL to maximize oil production and profitability, reducing the analysis time and production losses associated with inconsistency in selection and frequent AL replacement. This study offers a univer... [more]
Methods to Optimize Carbon Footprint of Buildings in Regenerative Architectural Design with the Use of Machine Learning, Convolutional Neural Network, and Parametric Design
Mateusz Płoszaj-Mazurek, Elżbieta Ryńska, Magdalena Grochulska-Salak
April 3, 2023 (v1)
Subject: Environment
Keywords: AI, Algorithms, Artificial Intelligence, Big Data, circular economy, computer vision, GHG emissions, life cycle assessment, Machine Learning, neural networks, Optimization, parametric, sustainable architecture
The analyzed research issue provides a model for Carbon Footprint estimation at an early design stage. In the context of climate neutrality, it is important to introduce regenerative design practices in the architect’s design process, especially in early design phases when the possibility of modifying the design is usually high. The research method was based on separate consecutive research works−partial tasks: Developing regenerative design guidelines for simulation purposes and for parametric modeling; generating a training set and a testing set of building designs with calculated total Carbon Footprint; using the pre-generated set to train a Machine Learning Model; applying the Machine Learning Model to predict optimal building features; prototyping an application for a quick estimation of the Total Carbon Footprint in the case of other projects in early design phases; updating the prototyped application with additional features; urban layout analysis; preparing a new approach based... [more]
Design Procedure to Convert a Maximum Power Point Tracking Algorithm into a Loop Control System
Moacyr A. G. de Brito, Victor A. Prado, Edson A. Batista, Marcos G. Alves, Carlos A. Canesin
March 28, 2023 (v1)
Keywords: Algorithms, control loops, energy harvesting, MPPT, photovoltaic energy
This paper presents a novel complete design procedure to convert a maximum power point tracking (MPPT) algorithm into a control system. The MPPT algorithm can be tuned by employing any control system design. In this paper, we adopted Bode diagrams using the criteria of module and phase as the power electronics specialists are habituated with such concepts. The MPPT control transfer functions were derived using the average state equations and small-signal analysis. The control loops were derived for power and voltage control loops. The design procedure was applied to the well-known perturb and observe (P&O) and incremental conductance (IC) algorithms, returning the P&O based on PI and IC based on PI algorithms. Such algorithms were evaluated through simulation and experimental results. Additionally, we showed that the proposed design methodology can optimize energy harvesting, allowing algorithms to have outstanding tracking factors (above 99%) and adaptability characteristics.
On Numerical 2D P Colonies Modelling the Grey Wolf Optimization Algorithm
Daniel Valenta, Miroslav Langer
March 28, 2023 (v1)
Keywords: 2D P colonies, Algorithms, blackboard, data structures, Grey wolf optimization algorithm, P systems, Simulation
The 2D P colonies is a version of the P colonies with a two-dimensional environment designed for observing the behavior of the community of very simple agents living in the shared environment. Each agent is equipped with a set of programs consisting of a small number of simple rules. These programs allow the agent to act and move in the environment. The 2D P colonies have been shown to be suitable for the simulations of various (not only) multi-agent systems, and natural phenomena, like flash floods. The Grey wolf algorithm is the optimization-based algorithm inspired by social dynamics found in packs of grey wolves and by their ability to create hierarchies, in which every member has a clearly defined role, dynamically. In our previous papers, we extended the 2D P colony by the universal communication device, the blackboard. The blackboard allows for the agents to share various information, e.g., their position or the information about their surroundings. In this paper, we follow our... [more]
Towards Smart Energy Grids: A Box-Constrained Nonlinear Underdetermined Model for Power System Observability Using Recursive Quadratic Programming
Nikolaos P. Theodorakatos, Miltiadis Lytras, Rohit Babu
March 24, 2023 (v1)
Keywords: Algorithms, optimal PMU placement, smart cities, smart energy grids, smart power transmission system, synchronized measurements, underdetermined nonlinear systems
This paper introduces an underdetermined nonlinear programming model where the equality constraints are fewer than the design variables defined on a compact set for the solution of the optimal Phasor Measurement Unit (PMU) placement. The minimization model is efficiently solved by a recursive quadratic programming (RQP) method. The focus of this work is on applying an RQP to attempt to find guaranteed global minima. The proposed minimization model is conducted on IEEE systems. For all simulation runs, the RQP converges superlinearly towards optimality in a finite number of iterations without to be rejected the full step-length. The simulation results indicate that the RQP finds out the minimal number and the optimal locations of PMUs to make the power system wholly observable.
Study on the Optimal Dispatching Strategy of a Combined Cooling, Heating and Electric Power System Based on Demand Response
Ye Zhao, Zhenhai Dou, Zexu Yu, Ruishuo Xie, Mengmeng Qiao, Yuanyuan Wang, Lianxin Liu
February 28, 2023 (v1)
Keywords: Algorithms, combined cooling, heating and power (CCHP) system, demand response, two-stage optimal dispatch
This paper proposes a combined cooling, heating and electric power (CCHP) system based on demand side response. In order to improve the economy of the system, a two-stage optimal scheduling scheme is proposed with the goal of minimizing the total operating cost of the system and maximizing user satisfaction. The optimal operation of the system was divided into two optimization problems, including the demand side and the supply side. In the first stage, combined with user satisfaction, from the new point of view that users are prone to excessive behavior due to time-of-use electricity prices, the cooling, heating and power load curves are optimized. In the second stage, an economic dispatch model that includes operating costs in terms of energy, maintenance and environment is established. An improved artificial bee colony (IABC) algorithm is used to solve the optimal energy production scheme based on the demand curves optimized in the first stage. Case studies are conducted to verify th... [more]
Flexible Loads Scheduling Algorithms for Renewable Energy Communities
Tiago Fonseca, Luis Lino Ferreira, Jorge Landeck, Lurian Klein, Paulo Sousa, Fayaz Ahmed
February 24, 2023 (v1)
Keywords: Algorithms, energy community, flex-offers, Renewable and Sustainable Energy, Scheduling
Renewable Energy Communities (RECs) are emerging as an effective concept and model to empower the active participation of citizens in the energy transition, not only as energy consumers but also as promoters of environmentally friendly energy generation solutions, particularly through the use of photovoltaic panels. This paper aims to contribute to the management and optimization of individual and community Distributed Energy Resources (DER). The solution follows a price and source-based REC management program, in which consumers’ day-ahead flexible loads (Flex Offers) are shifted according to electricity generation availability, prices, and personal preferences, to balance the grid and incentivize user participation. The heuristic approach used in the proposed algorithms allows for the optimization of energy resources in a distributed edge-and-fog approach with a low computational overhead. The simulations performed using real-world energy consumption and flexibility data of a REC wit... [more]
A Heuristic Approach to Optimal Crowbar Setting and Low Voltage Ride through of a Doubly Fed Induction Generator
Kumeshan Reddy, Akshay Kumar Saha
February 24, 2023 (v1)
Subject: Optimization
Keywords: Algorithms, crowbar, doubly fed induction generator, linear quadratic regulator, optimization methods
In this paper, a heuristic approach to doubly fed induction generator (DFIG) protection and low voltage ride through (LVRT) is carried out. DFIG-based wind systems are rapidly penetrating the power generation section. Despite their advantages, their direct coupling grid makes them highly sensitive to symmetrical faults. A well-known solution to this is the crowbar method of DFIG protection. This paper provides a method to determine the optimal crowbar resistance value, to ensure a strong trade-off between the rotor current and DC voltage transients. Further, since the crowbar method requires disconnection from the grid, the linear quadratic regulator (LQR) is applied to the system. This is to ensure fault ride through compliance with recent grid code requirements. The well-known PSO, as well as the recently developed African vultures optimization algorithm (AVOA), was applied to the problem. The first set of results show that for severe symmetrical voltage dips, the AVOA provides a goo... [more]
Comparison of Algorithms for the AI-Based Fault Diagnostic of Cable Joints in MV Networks
Virginia Negri, Alessandro Mingotti, Roberto Tinarelli, Lorenzo Peretto
February 24, 2023 (v1)
Keywords: Algorithms, Artificial Intelligence, cable joints, distribution network, fault diagnostic, predictive maintenance
Electrical utilities and system operators (SOs) are constantly looking for solutions to problems in the management and control of the power network. For this purpose, SOs are exploring new research fields, which might bring contributions to the power system environment. A clear example is the field of computer science, within which artificial intelligence (AI) has been developed and is being applied to many fields. In power systems, AI could support the fault prediction of cable joints. Despite the availability of many legacy methods described in the literature, fault prediction is still critical, and it needs new solutions. For this purpose, in this paper, the authors made a further step in the evaluation of machine learning methods (ML) for cable joint health assessment. Six ML algorithms have been compared and assessed on a consolidated test scenario. It simulates a distributed measurement system which collects measurements from medium-voltage (MV) cable joints. Typical metrics have... [more]
A Conceptual Comparison of Six Nature-Inspired Metaheuristic Algorithms in Process Optimization
Shankar Rajendran, Ganesh N., Robert Čep, Narayanan R. C., Subham Pal, Kanak Kalita
February 21, 2023 (v1)
Subject: Optimization
Keywords: Algorithms, non-traditional algorithms, Optimization, process optimization, process parameters
In recent years, several high-performance nature-inspired metaheuristic algorithms have been proposed. It is important to study and compare the convergence, computational burden and statistical significance of these metaheuristics to aid future developments. This study focuses on six recent metaheuristics, namely, ant lion optimization (ALO), arithmetic optimization algorithm (AOA), dragonfly algorithm (DA), grey wolf optimizer (GWO), salp swarm algorithm (SSA) and whale optimization algorithm (WOA). Optimization of an industrial machining application is tackled in this paper. The optimal machining parameters (peak current, duty factor, wire tension and water pressure) of WEDM are predicted using the six aforementioned metaheuristics. The objective functions of the optimization study are to maximize the material removal rate (MRR) and minimize the wear ratio (WR) and surface roughness (SR). All of the current algorithms have been seen to surpass existing results, thereby indicating the... [more]
Hybridized Particle Swarm—Gravitational Search Algorithm for Process Optimization
Rajendran Shankar, Narayanan Ganesh, Robert Čep, Rama Chandran Narayanan, Subham Pal, Kanak Kalita
February 21, 2023 (v1)
Subject: Optimization
Keywords: Algorithms, non-traditional algorithms, Optimization, process optimization, process parameters
The optimization of industrial processes is a critical task for leveraging profitability and sustainability. To ensure the selection of optimum process parameter levels in any industrial process, numerous metaheuristic algorithms have been proposed so far. However, many algorithms are either computationally too expensive or become trapped in the pit of local optima. To counter these challenges, in this paper, a hybrid metaheuristic called PSO-GSA is employed that works by combining the iterative improvement capability of particle swarm optimization (PSO) and gravitational search algorithm (GSA). A binary PSO is also fused with GSA to develop a BPSO-GSA algorithm. Both the hybrid algorithms i.e., PSO-GSA and BPSO-GSA, are compared against traditional algorithms, such as tabu search (TS), genetic algorithm (GA), differential evolution (DE), GSA and PSO algorithms. Moreover, another popular hybrid algorithm DE-GA is also used for comparison. Since earlier works have already studied the pe... [more]
[Show All Keywords]