Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (26)

Search Parameters:
Keywords = Karush–Kuhn–Tucker (KKT) approach

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
20 pages, 1942 KB  
Article
Dispatch Instruction Disaggregation for Virtual Power Plants Using Multi-Parametric Programming
by Zhikai Zhang and Yanfang Wei
Energies 2025, 18(15), 4060; https://doi.org/10.3390/en18154060 - 31 Jul 2025
Viewed by 262
Abstract
Virtual power plants (VPPs) coordinate distributed energy resources (DERs) to collectively meet grid dispatch instructions. When a dispatch command is issued to a VPP, it must be disaggregated optimally among the individual DERs to minimize overall operational costs. However, existing methods for VPP [...] Read more.
Virtual power plants (VPPs) coordinate distributed energy resources (DERs) to collectively meet grid dispatch instructions. When a dispatch command is issued to a VPP, it must be disaggregated optimally among the individual DERs to minimize overall operational costs. However, existing methods for VPP dispatch instruction disaggregation often require solving complex optimization problems for each instruction, posing challenges for real-time applications. To address this issue, we propose a multi-parametric programming-based method that yields an explicit mapping from any given dispatch instruction to an optimal DER-level deployment strategy. In our approach, a parametric optimization model is formulated to minimize the dispatch cost subject to DER operational constraints. By applying Karush–Kuhn–Tucker (KKT) conditions and recursively partitioning the DERs’ adjustable capacity space into critical regions, we derive analytical expressions that directly map dispatch instructions to their corresponding resource allocation strategies and optimal scheduling costs. This explicit solution eliminates the need to repeatedly solve the optimization problem for each new instruction, enabling fast real-time dispatch decisions. Case study results verify that the proposed method effectively achieves the cost-efficient and computationally efficient disaggregation of dispatch signals in a VPP, thereby improving its operational performance. Full article
Show Figures

Figure 1

22 pages, 19012 KB  
Article
An Enhanced Integrated Optimization Strategy for Wide ZVS Operation and Reduced Current Stress Across the Full Load Range in DAB Converters
by Longfei Cui, Yiming Zhang, Xuhong Wang and Dong Zhang
Appl. Sci. 2025, 15(13), 7413; https://doi.org/10.3390/app15137413 - 1 Jul 2025
Cited by 1 | Viewed by 450
Abstract
The dual-active-bridge (DAB) converter has emerged as a promising topology for renewable energy applications and microgrid systems due to its high power density and bidirectional energy-transfer capability. Enhancing the overall efficiency and reliability of DAB converters requires the simultaneous realization of zero-voltage switching [...] Read more.
The dual-active-bridge (DAB) converter has emerged as a promising topology for renewable energy applications and microgrid systems due to its high power density and bidirectional energy-transfer capability. Enhancing the overall efficiency and reliability of DAB converters requires the simultaneous realization of zero-voltage switching (ZVS) across all switches and the minimization of current stress over wide load and voltage ranges—two objectives that are often in conflict. Conventional modulation strategies with limited degrees of freedom fail to meet these dual goals effectively. To address this challenge, this paper introduces an enhanced integrated optimization strategy based on triple phase shift (EIOS-TPS). This approach formulates the power transmission requirement as an equality constraint and incorporates ZVS and mode boundary conditions as inequalities, resulting in a comprehensive optimization framework. Optimal phase-shift parameters are obtained using the Karush–Kuhn–Tucker (KKT) conditions. To mitigate zero-current switching (ZCS) under a light load and achieve full-range ZVS with reduced current stress, a modulation factor λ is introduced, enabling a globally optimized control trajectory. An experimental 1176 W prototype is developed to validate the proposed method, which achieves full-range ZVS while maintaining low current stress. In the low-power region, it improves efficiency by up to 2.2% in buck mode and 2.0% in boost mode compared with traditional control strategies, reaching a peak efficiency of 96.5%. Full article
(This article belongs to the Section Electrical, Electronics and Communications Engineering)
Show Figures

Figure 1

27 pages, 1553 KB  
Article
Dynamic Edge Loading Balancing with Edge Node Activity Prediction and Accelerating the Model Convergence
by Wen Chen, Sibin Liu, Yuxiao Yang, Wenjing Hu and Jinming Yu
Sensors 2025, 25(5), 1491; https://doi.org/10.3390/s25051491 - 28 Feb 2025
Viewed by 1031
Abstract
In mobile edge computing networks, achieving effective load balancing across edge server nodes is essential for minimizing task processing latency. However, the lack of a priori knowledge regarding the current load state of edge nodes for user devices presents a significant challenge in [...] Read more.
In mobile edge computing networks, achieving effective load balancing across edge server nodes is essential for minimizing task processing latency. However, the lack of a priori knowledge regarding the current load state of edge nodes for user devices presents a significant challenge in multi-user, multi-edge node scenarios. This challenge is exacerbated by the inherent dynamics and uncertainty of edge node load variations. To tackle these issues, we propose a deep reinforcement learning-based approach for task offloading and resource allocation, aiming to balance the load on edge nodes while reducing the long-term average cost. Specifically, we decompose the optimization problem into two subproblems, task offloading and resource allocation. The Karush–Kuhn–Tucker (KKT) conditions are employed to derive the optimal strategy for communication bandwidth and computational resource allocation for edge nodes. We utilize Long Short-Term Memory (LSTM) networks to forecast the real-time activity of edge nodes. Additionally, we integrate deep compression techniques to expedite model convergence, facilitating faster execution on user devices. Our simulation results demonstrate that our proposed scheme achieves a 47% reduction in terms of the task drop rate, a 14% decrease in the total system cost, and a 7.6% improvement in the runtime compared to the baseline schemes. Full article
Show Figures

Figure 1

16 pages, 2867 KB  
Article
Adaptive Scheduling Method of Heterogeneous Resources on Edge Side of Power System Collaboration Based on Cloud–Edge Security Dynamic Collaboration
by Li Li, Shanshan Lu, Haibo Sun and Runze Wu
Processes 2025, 13(2), 366; https://doi.org/10.3390/pr13020366 - 28 Jan 2025
Cited by 1 | Viewed by 1088
Abstract
In recent years, the large-scale integration of new power distribution technologies such as distributed power generation, electric vehicles, and flexible load control has led to a sharp increase in the operating pressure of the power cloud master station. To this end, an adaptive [...] Read more.
In recent years, the large-scale integration of new power distribution technologies such as distributed power generation, electric vehicles, and flexible load control has led to a sharp increase in the operating pressure of the power cloud master station. To this end, an adaptive resource allocation method for edge-side general computing resources, which is used for cloud–edge collaborative security protection, is proposed. Firstly, considering the computing resources available to multiple edge substations, a Cloud–edge Collaborative Relay Business Security Protection Model (C2RBSPM) is constructed. Then, with the goal of minimizing the operating pressure of the maximum cloud master, the corresponding linear programming problem is established, and finally the Karush–Kuhn–Tucker (KKT) is used to solve it quickly. The simulation results show that the proposed method can reduce the expected operating pressure of the cloud master station by up to 35.19%. Therefore, reasonable mining of available computing resources on the edge side and relay security protection can effectively reduce the operating pressure of the cloud master station, and improve the operation efficiency of the system. This approach is of great significance for the flexible, intelligent, and digital transformation of the power distribution system in the future. Full article
(This article belongs to the Special Issue Modeling, Simulation and Control in Energy Systems)
Show Figures

Figure 1

20 pages, 3378 KB  
Article
A Tri-Level Transaction Method for Microgrid Clusters Considering Uncertainties and Dynamic Hydrogen Prices
by Hui Xiang, Xiao Liao, Yanjie Wang, Hui Cao, Xianjing Zhong, Qingshu Guan and Weiyun Ru
Energies 2024, 17(21), 5497; https://doi.org/10.3390/en17215497 - 3 Nov 2024
Viewed by 1120
Abstract
The advancement of hydrogen technology and rising environmental concerns have shifted research toward renewable energy for green hydrogen production. This study introduces a novel tri-level transaction methodology for microgrid clusters, addressing uncertainties and price fluctuations in hydrogen. We establish a comprehensive microgrid topology [...] Read more.
The advancement of hydrogen technology and rising environmental concerns have shifted research toward renewable energy for green hydrogen production. This study introduces a novel tri-level transaction methodology for microgrid clusters, addressing uncertainties and price fluctuations in hydrogen. We establish a comprehensive microgrid topology with distributed power generation and hydrogen production facilities. A polygonal uncertainty set method quantifies wind and solar energy uncertainties, while an enhanced interval optimization technique refines the model. We integrate a sophisticated demand response model for hydrogen loading, capturing users’ behavior in response to price changes, thereby improving renewable energy utilization and supporting economically viable management practices. Additionally, we propose a tri-level game-theoretic framework for analyzing stakeholder interactions in microgrid clusters, incorporating supply–demand dynamics and a master–slave structure for microgrids and users. A distributed algorithm, “KKT & supply-demand ratio”, solves large-scale optimization problems by integrating Karush–Kuhn–Tucker conditions with a heuristic approach. Our simulations validate the methodology, demonstrating that accounting for uncertainties and dynamic hydrogen prices enhances renewable energy use and economic efficiency, optimizing social welfare for operators and economic benefits for microgrids and users. Full article
(This article belongs to the Section A1: Smart Grids and Microgrids)
Show Figures

Figure 1

23 pages, 2029 KB  
Article
Task Offloading and Resource Allocation for Augmented Reality Applications in UAV-Based Networks Using a Dual Network Architecture
by Dat Van Anh Duong, Shathee Akter and Seokhoon Yoon
Electronics 2024, 13(18), 3590; https://doi.org/10.3390/electronics13183590 - 10 Sep 2024
Cited by 1 | Viewed by 1360
Abstract
This paper proposes a novel UAV-based edge computing system for augmented reality (AR) applications, addressing the challenges posed by the limited resources in mobile devices. The system uses UAVs equipped with edge computing servers (UECs) specifically to enable efficient task offloading and resource [...] Read more.
This paper proposes a novel UAV-based edge computing system for augmented reality (AR) applications, addressing the challenges posed by the limited resources in mobile devices. The system uses UAVs equipped with edge computing servers (UECs) specifically to enable efficient task offloading and resource allocation for AR tasks with dependent relationships. This work specifically focuses on the problem of dependent tasks in AR applications within UAV-based networks. This problem has not been thoroughly addressed in previous research. A dual network architecture-based task offloading (DNA-TO) algorithm is proposed, leveraging the DNA framework to enhance decision-making in reinforcement learning while mitigating noise. In addition, a Karush–Kuhn–Tucker-based resource allocation (KKT-RA) algorithm is proposed to optimize resource allocation. Various simulations using real-world movement data are conducted. The results indicate that our proposed algorithm outperforms existing approaches in terms of latency and energy efficiency. Full article
Show Figures

Figure 1

19 pages, 12576 KB  
Article
A Mars Local Terrain Matching Method Based on 3D Point Clouds
by Binliang Wang, Shuangming Zhao, Xinyi Guo and Guorong Yu
Remote Sens. 2024, 16(9), 1620; https://doi.org/10.3390/rs16091620 - 30 Apr 2024
Cited by 3 | Viewed by 2059
Abstract
To address the matching challenge between the High Resolution Imaging Science Experiment (HiRISE) Digital Elevation Model (DEM) and the Mars Orbiter Laser Altimeter (MOLA) DEM, we propose a terrain matching framework based on the combination of point cloud coarse alignment and fine alignment [...] Read more.
To address the matching challenge between the High Resolution Imaging Science Experiment (HiRISE) Digital Elevation Model (DEM) and the Mars Orbiter Laser Altimeter (MOLA) DEM, we propose a terrain matching framework based on the combination of point cloud coarse alignment and fine alignment methods. Firstly, we achieved global coarse localization of the HiRISE DEM through nearest neighbor matching of key Intrinsic Shape Signatures (ISS) points in the Fast Point Feature Histograms (FPFH) feature space. We introduced a graph matching strategy to mitigate gross errors in feature matching, employing a numerical method of non-cooperative game theory to solve the extremal optimization problem under Karush–Kuhn–Tucker (KKT) conditions. Secondly, to handle the substantial resolution disparities between the MOLA DEM and HiRISE DEM, we devised a smoothing weighting method tailored to enhance the Voxelized Generalized Iterative Closest Point (VGICP) approach for fine terrain registration. This involves leveraging the Euclidean distance between distributions to effectively weight loss and covariance, thereby reducing the results’ sensitivity to voxel radius selection. Our experiments show that the proposed algorithm improves the accuracy of terrain registration on the proposed Curiosity landing area’s, Mawrth Vallis, data by nearly 20%, with faster convergence and better algorithm robustness. Full article
(This article belongs to the Special Issue Remote Sensing and Photogrammetry Applied to Deep Space Exploration)
Show Figures

Figure 1

21 pages, 6640 KB  
Article
Research on Decision Optimization and the Risk Measurement of the Power Generation Side Based on Quantile Data-Driven IGDT
by Zhiwei Liao, Bowen Wang, Wenjuan Tao, Ye Liu and Qiyun Hu
Energies 2024, 17(7), 1585; https://doi.org/10.3390/en17071585 - 26 Mar 2024
Cited by 1 | Viewed by 1217
Abstract
In an environment marked by dual carbon goals and substantial fluctuations in coal market prices, coal power generation enterprises face an urgent imperative to make scientifically informed decisions regarding production management amidst significant market uncertainties. To tackle this challenge, this paper proposes a [...] Read more.
In an environment marked by dual carbon goals and substantial fluctuations in coal market prices, coal power generation enterprises face an urgent imperative to make scientifically informed decisions regarding production management amidst significant market uncertainties. To tackle this challenge, this paper proposes a methodology for optimizing electricity generation side market decisions and assessing risks using quantile data-driven information-gap decision theory (QDD-IGDT). Initially, a dual-layer decision optimization model for electricity production is formulated, taking into account coal procurement and blending processes. This model optimizes the selection of spot coal and long-term contract coal prices and simplifies the dual-layer structure into an equivalent single-layer model using the McCormick envelope and Karush–Kuhn–Tucker (KKT) conditions. Subsequently, a quantile dataset is generated utilizing a short-term coal price interval prediction model based on the quantile regression neural network (QRNN). Interval constraints on expected costs are introduced to develop an uncertainty decision risk measurement model grounded in QDD-IGDT, quantifying decision risks arising from coal market uncertainties to bolster decision robustness. Lastly, case simulations are executed by using real production data from a power generation enterprise, and the dual-layer decision optimization model is solved by employing the McCormick–KKT–Gurobi approach. Additionally, decision risks associated with coal market uncertainties are assessed through a one-dimensional search under interval constraints on expected cost volatility. The findings demonstrate the effectiveness of the proposed research methodology in cost optimization within the context of coal market uncertainties, underscoring its validity and economic efficiency. Full article
Show Figures

Figure 1

26 pages, 4452 KB  
Article
Optimization Strategy for Shared Energy Storage Operators-Multiple Microgrids with Hybrid Game-Theoretic Energy Trading
by Yi Chen, Shan He, Weiqing Wang, Zhi Yuan, Jing Cheng, Zhijiang Cheng and Xiaochao Fan
Processes 2024, 12(1), 218; https://doi.org/10.3390/pr12010218 - 18 Jan 2024
Cited by 5 | Viewed by 1948
Abstract
To address the issue of low utilization rates, constrained operational modes, and the underutilization of flexible energy storage resources at the end-user level, this research paper introduces a collaborative operational approach for shared energy storage operators in a multiple microgrids (ESO-MGs) system. This [...] Read more.
To address the issue of low utilization rates, constrained operational modes, and the underutilization of flexible energy storage resources at the end-user level, this research paper introduces a collaborative operational approach for shared energy storage operators in a multiple microgrids (ESO-MGs) system. This approach takes into account the relation of electricity generated by MGs and the integration of diverse energy storage resources managed by ESO. A hybrid game-theoretic energy trading strategy is employed to address the challenges associated with energy trading and revenue distribution in this joint operational mode. Firstly, a multi-objective master–slave game optimization model is developed with the objective of maximizing the revenue earned by shared energy storage operators while simultaneously minimizing the operational costs of multiple microgrids. Secondly, acknowledging the peer-to-peer (P2P) energy sharing dynamics inherent in the multiple microgrid system, a non-co-operative game model is formulated. This model seeks to establish a multi-microgrid Nash equilibrium and equitable income allocation. Finally, leveraging the Karush–Kuhn–Tucker (KKT) conditions and drawing upon the principles of strong duality theory, precise dimensionality reduction is executed on the master–slave game model. The non-co-operative income is iteratively determined using the alternating direction multiplier algorithm. The empirical findings of this study indicate that the integration of electric vehicle clusters contributes to flexible storage resources for shared energy storage operators. Moreover, the proposed hybrid game optimization strategy enhances the overall benefits for shared energy storage operators and multiple microgrids, thereby affirming the economic viability and reliability of this innovative strategy. Full article
(This article belongs to the Section Energy Systems)
Show Figures

Figure 1

20 pages, 6303 KB  
Article
Optimizing Port Multi-AGV Trajectory Planning through Priority Coordination: Enhancing Efficiency and Safety
by Yongjun Chen, Shuquan Shi, Zong Chen, Tengfei Wang, Longkun Miao and Huiting Song
Axioms 2023, 12(9), 900; https://doi.org/10.3390/axioms12090900 - 21 Sep 2023
Cited by 4 | Viewed by 2662
Abstract
Efficient logistics and transport at the port heavily relies on efficient AGV scheduling and planning for container transshipment. This paper presents a comprehensive approach to address the challenges in AGV path planning and coordination within the domain of intelligent transportation systems. We propose [...] Read more.
Efficient logistics and transport at the port heavily relies on efficient AGV scheduling and planning for container transshipment. This paper presents a comprehensive approach to address the challenges in AGV path planning and coordination within the domain of intelligent transportation systems. We propose an enhanced graph search method for constructing the global path of a single AGV that mitigates the issues associated with paths closely aligned with obstacle corner points. Moreover, a centralized global planning module is developed to facilitate planning and scheduling. Each individual AGV establishes real-time communication with the upper layers to accurately determine its position at complex intersections. By computing its priority sequence within a coordination circle, the AGV effectively treats the high-priority trajectories of other vehicles as dynamic obstacles for its local trajectory planning. The feasibility of trajectory information is ensured by solving the online real-time Optimal Control Problem (OCP). In the trajectory planning process for a single AGV, we incorporate a linear programming-based obstacle avoidance strategy. This strategy transforms the obstacle avoidance optimization problem into trajectory planning constraints using Karush-Kuhn-Tucker (KKT) conditions. Consequently, seamless and secure AGV movement within the port environment is guaranteed. The global planning module encompasses a global regulatory mechanism that provides each AGV with an initial feasible path. This approach not only facilitates complexity decomposition for large-scale problems, but also maintains path feasibility through continuous real-time communication with the upper layers during AGV travel. A key advantage of our progressive solution lies in its flexibility and scalability. This approach readily accommodates extensions based on the original problem and allows adjustments in the overall problem size in response to varying port cargo throughput, all without requiring a complete system overhaul. Full article
(This article belongs to the Special Issue Mathematical Modelling of Complex Systems)
Show Figures

Figure 1

22 pages, 28529 KB  
Article
Optimizing Carbon Sequestration in Forest Management Plans Using Advanced Algorithms: A Case Study of Greater Khingan Mountains
by Weitian Zhang, Hanqin Shao, Haitao Sun, Wei Zhang and Qinglun Yan
Forests 2023, 14(9), 1785; https://doi.org/10.3390/f14091785 - 1 Sep 2023
Cited by 5 | Viewed by 2968
Abstract
The Paris Agreement aims to combat climate change by reducing greenhouse gas emissions, with bioenergy identified as a potential solution. However, concerns remain about its impact on carbon stocks and the optimal timing for implementation. To address these challenges, we propose a comprehensive [...] Read more.
The Paris Agreement aims to combat climate change by reducing greenhouse gas emissions, with bioenergy identified as a potential solution. However, concerns remain about its impact on carbon stocks and the optimal timing for implementation. To address these challenges, we propose a comprehensive multi-objective optimization model for forest management that maximizes carbon sequestration and economic benefits. Our model integrates three key components: (1) a sophisticated carbon-sequestration model encompassing living plants, wood forest products, and soil and microbial carbon uptake, (2) dynamic factors such as forest fires and extreme weather events, and (3) an economic benefits model focused on wood-processing products. We optimized the forest-management strategy over ten years by leveraging the simulated annealing and Karush–Kuhn–Tucker (KKT) algorithms. Through simulations using data from China’s Greater Khingan Mountains region, we explored the optimal logging plans for maximizing carbon sequestration without external factors. Our results revealed that the optimized logging plans significantly enhance carbon sequestration compared to proportionally averaged logging plans. Next, we investigated the impact of external factors on forest management, specifically wildfires and extreme weather events. Our findings demonstrate that wildfires have a more-substantial detrimental effect on the absolute value of carbon sequestration and the extent of improvement achieved through model optimization. At the same time, extreme cold primarily affects the growth rate of carbon sequestration. We employed a linear-weighting approach and the Analytic Hierarchy Process (AHP) to address the trade-offs between carbon sequestration and economic benefits to transform the multi-objective optimization function into a single objective. The results showed that the optimized harvesting schedule can lead to improved economic benefits compared to uniformly harvesting trees. Moreover, the joint optimization approach enabled us to identify optimal solutions that balance carbon sequestration and economic benefits, offering sustainable forest management strategies. Our study provides valuable quantitative insights into forest management strategies that balance carbon sequestration and economic benefits, making it highly relevant for real-world applications. Full article
Show Figures

Figure 1

16 pages, 670 KB  
Article
Multi-Objective LQG Design with Primal-Dual Method
by Donghwan Lee
Mathematics 2023, 11(8), 1857; https://doi.org/10.3390/math11081857 - 13 Apr 2023
Cited by 3 | Viewed by 2155
Abstract
The objective of this paper is to investigate a multi-objective linear quadratic Gaussian (LQG) control problem. Specifically, we examine an optimal control problem that minimizes a quadratic cost over a finite time horizon for linear stochastic systems subject to control energy constraints. To [...] Read more.
The objective of this paper is to investigate a multi-objective linear quadratic Gaussian (LQG) control problem. Specifically, we examine an optimal control problem that minimizes a quadratic cost over a finite time horizon for linear stochastic systems subject to control energy constraints. To tackle this problem, we propose an efficient bisection line search algorithm that outperforms other approaches such as semidefinite programming in terms of computational efficiency. The primary idea behind our algorithm is to use the Lagrangian function and Karush–Kuhn–Tucker (KKT) optimality conditions to address the constrained optimization problem. The bisection line search is employed to search for the Lagrange multiplier. Furthermore, we provide numerical examples to illustrate the efficacy of our proposed methods. Full article
(This article belongs to the Topic Dynamical Systems: Theory and Applications)
Show Figures

Figure 1

20 pages, 821 KB  
Article
Single-Loop Multi-Objective Reliability-Based Design Optimization Using Chaos Control Theory and Shifting Vector with Differential Evolution
by Raktim Biswas and Deepak Sharma
Math. Comput. Appl. 2023, 28(1), 26; https://doi.org/10.3390/mca28010026 - 17 Feb 2023
Cited by 1 | Viewed by 2114
Abstract
Multi-objective reliability-based design optimization (MORBDO) is an efficient tool for generating reliable Pareto-optimal (PO) solutions. However, generating such PO solutions requires many function evaluations for reliability analysis, thereby increasing the computational cost. In this paper, a single-loop multi-objective reliability-based design optimization formulation is [...] Read more.
Multi-objective reliability-based design optimization (MORBDO) is an efficient tool for generating reliable Pareto-optimal (PO) solutions. However, generating such PO solutions requires many function evaluations for reliability analysis, thereby increasing the computational cost. In this paper, a single-loop multi-objective reliability-based design optimization formulation is proposed that approximates reliability analysis using Karush-Kuhn Tucker (KKT) optimality conditions. Further, chaos control theory is used for updating the point that is estimated through KKT conditions for avoiding any convergence issues. In order to generate the reliable point in the feasible region, the proposed formulation also incorporates the shifting vector approach. The proposed MORBDO formulation is solved using differential evolution (DE) that uses a heuristic convergence parameter based on hypervolume indicator for performing different mutation operators. DE incorporating the proposed formulation is tested on two mathematical and one engineering examples. The results demonstrate the generation of a better set of reliable PO solutions using the proposed method over the double-loop variant of multi-objective DE. Moreover, the proposed method requires 6×377× less functional evaluations than the double-loop-based DE. Full article
Show Figures

Figure 1

22 pages, 3510 KB  
Article
A Lagrange Programming Neural Network Approach with an 0-Norm Sparsity Measurement for Sparse Recovery and Its Circuit Realization
by Hao Wang, Ruibin Feng, Chi-Sing Leung, Hau Ping Chan and Anthony G. Constantinides
Mathematics 2022, 10(24), 4801; https://doi.org/10.3390/math10244801 - 16 Dec 2022
Cited by 4 | Viewed by 1946
Abstract
Many analog neural network approaches for sparse recovery were based on using 1-norm as the surrogate of 0-norm. This paper proposes an analog neural network model, namely the Lagrange programming neural network with p objective and quadratic constraint [...] Read more.
Many analog neural network approaches for sparse recovery were based on using 1-norm as the surrogate of 0-norm. This paper proposes an analog neural network model, namely the Lagrange programming neural network with p objective and quadratic constraint (LPNN-LPQC), with an 0-norm sparsity measurement for solving the constrained basis pursuit denoise (CBPDN) problem. As the 0-norm is non-differentiable, we first use a differentiable p-norm-like function to approximate the 0-norm. However, this p-norm-like function does not have an explicit expression and, thus, we use the locally competitive algorithm (LCA) concept to handle the nonexistence of the explicit expression. With the LCA approach, the dynamics are defined by the internal state vector. In the proposed model, the thresholding elements are not conventional analog elements in analog optimization. This paper also proposes a circuit realization for the thresholding elements. In the theoretical side, we prove that the equilibrium points of our proposed method satisfy Karush Kuhn Tucker (KKT) conditions of the approximated CBPDN problem, and that the equilibrium points of our proposed method are asymptotically stable. We perform a large scale simulation on various algorithms and analog models. Simulation results show that the proposed algorithm is better than or comparable to several state-of-art numerical algorithms, and that it is better than state-of-art analog neural models. Full article
(This article belongs to the Special Issue Mathematics and Its Applications in Science and Engineering II)
Show Figures

Figure 1

25 pages, 2862 KB  
Article
Modeling the Truck Appointment System as a Multi-Player Game
by Mohammad Torkjazi, Nathan Huynh and Ali Asadabadi
Logistics 2022, 6(3), 53; https://doi.org/10.3390/logistics6030053 - 22 Jul 2022
Cited by 4 | Viewed by 3698
Abstract
Background: Random truck arrivals at maritime container terminals are one of the primary reasons for gate congestion. Gate congestion negatively affects the terminal’s and drayage firms’ productivity and the surrounding communities in terms of air pollution and noise. To alleviate gate congestion, more [...] Read more.
Background: Random truck arrivals at maritime container terminals are one of the primary reasons for gate congestion. Gate congestion negatively affects the terminal’s and drayage firms’ productivity and the surrounding communities in terms of air pollution and noise. To alleviate gate congestion, more and more terminals in the USA are utilizing a truck appointment system (TAS). Methods: This paper proposes a novel approach to modeling the truck appointment system problem. Unlike previous studies which largely treated this problem as a single-player game, this study explicitly models the interplay between the terminal and drayage firms with regard to appointments. A multi-player bi-level programming model is proposed, where the terminal functions as the leader at the upper-level and the drayage firms function as followers at the lower-level. The objective of the leader (the terminal) is to minimize the gate waiting cost of trucks by spreading out the truck arrivals, and the objective of the followers (drayage firms) is to minimize their own drayage cost. To make the model tractable, the bi-level model is transformed to a single-level problem by replacing the lower-level problem with its equivalent Karush–Kuhn–Tucker (KKT) conditions and the model is solved by finding the Stackelberg equilibrium in one-shot simultaneous-moves among players. For comparison purposes, a single-player version of the TAS model is also developed. Results: Experimental results indicate that the proposed multi-player model yields a lower gate-waiting cost compared to the single-player model, and that it yields higher cost savings for the drayage firms as the number of appointments per truck increases. Moreover, the solution of the multi-player model is not dependent on the objective function coefficients, unlike the single player model. Conclusions: This study demonstrates that a TAS is more effective if it considers how the assigned appointment slot affects a truck’s drayage cost. It is recommended that terminal operators and port authorities initiate conversations with their TAS providers about incorporating this element into their TAS. Full article
(This article belongs to the Special Issue Optimization and Management in Maritime Transportation)
Show Figures

Figure 1

Back to TopTop