Single Event Effects negatively impact the reliability of complex electronic devices and systems. System architects, reliability engineers and digital designers have to invest considerable resources to successfully me...
详细信息
Single Event Effects negatively impact the reliability of complex electronic devices and systems. System architects, reliability engineers and digital designers have to invest considerable resources to successfully meet the reliability goals set by the final user or application. The cost of SER mitigation techniques (e.g. additional power and reduced performance) may render the product less competitive. This paper proposes an approach that allows a system architect to select the best SEE management techniques subject to given cost and performance constraints. In this methodology, the costs of SER protection (area, power, engineering effort, IP costs) are expressed as a cost function depending on the selected protection schemes. A separate function expresses the reliability and/or availability as a function of the protection schemes. Then, linear programming techniques are used to select a set of protection techniques that minimizes the costs, subject to the reliability constraints being met. This systematic approach enables system-architects to find a minimal-cost SER protection strategy and thus reducing over-design and unnecessary overheads.
We show by counterexample that the binary integer quadratic programming model proposed by Kaabi and Harrath [2019. "Scheduling on Uniform Parallel Machines with Periodic Unavailability Constraints."Internati...
详细信息
We show by counterexample that the binary integer quadratic programming model proposed by Kaabi and Harrath [2019. "Scheduling on Uniform Parallel Machines with Periodic Unavailability Constraints."International Journal of Production Research57: 216-227] is incorrect. We fix this model and propose two linear ones.
In recent years, the increasing use of credit cards has led to a dramatic rise in fraudulent transactions. Identifying credit card fraud is crucial for preventing financial institutions and their customers from incurr...
详细信息
ISBN:
(数字)9798331508913
ISBN:
(纸本)9798331508920
In recent years, the increasing use of credit cards has led to a dramatic rise in fraudulent transactions. Identifying credit card fraud is crucial for preventing financial institutions and their customers from incurring substantial financial losses and for maintaining customer trust. Fraud detection systems play a key role in preventing unauthorized transactions. Auto-encoder networks, known for their ability to learn compact representations of data, can leverage this capability to identify anomalous transactions, which are typically indicative of fraud. However, their performance is often sensitive to hyperparameter choices, especially in imbalanced datasets. To address this, a genetic algorithm is utilized to dynamically optimize the hyperparameters of these networks, significantly improving fraud detection. This paper proposes using an optimized auto-encoder network, augmented with the genetic algorithm, to detect credit card fraud. On the Credit Card Fraud (CCF) dataset, the model achieved an F-score of 91.04 % and a Matthews correlation coefficient (MCC) of 0.8282, surpassing some baseline methods such as OCSVM, OCNN and COPOD. These results demonstrate the effectiveness of the genetic algorithm in improving the performance and robustness of fraud detection systems.
This paper proposes a two-timescale compressed primal-dual (TiCoPD) algorithm for decentralized optimization with improved communication efficiency over prior works on primal-dual decentralized optimization. The algor...
详细信息
ISBN:
(数字)9798350368741
ISBN:
(纸本)9798350368758
This paper proposes a two-timescale compressed primal-dual (TiCoPD) algorithm for decentralized optimization with improved communication efficiency over prior works on primal-dual decentralized optimization. The algorithm is built upon the primal-dual optimization framework and utilizes a majorization-minimization procedure. The latter naturally suggests the agents to share a compressed difference term during the iteration. Furthermore, the TiCoPD algorithm incorporates a fast timescale mirror sequence for agent consensus on nonlinearly compressed terms, together with a slow timescale primal-dual recursion for optimizing the objective function. We show that the TiCoPD algorithm converges with a constant step size. It also finds an $\mathcal{O}(1/T)$ stationary solution after T iterations. Numerical experiments on decentralized training of a neural network validate the efficacy of TiCoPD algorithm.
Aiming at the inefficiency of traditional protection systems in distribution network line faults, a distribution network line current automatic differential protection method based on DTW algorithm and phase character...
详细信息
ISBN:
(数字)9798331518806
ISBN:
(纸本)9798331518813
Aiming at the inefficiency of traditional protection systems in distribution network line faults, a distribution network line current automatic differential protection method based on DTW algorithm and phase characteristics is proposed. Firstly, a device framework integrating data acquisition, digital processing, and protection algorithms was designed to achieve precise processing and discrimination of fault currents and voltages. In terms of fault detection mechanism, differential protection criterion is introduced, which extracts current amplitude and phase characteristics, and uses line fault direction diagram to accurately locate the fault location and evaluate its severity. Innovatively applying the DTW algorithm allows for adaptive adjustment of the timeline length based on data features, thereby optimizing the similarity between data collection points and significantly improving the accuracy of fault feature recognition. By using the DTW distance as the objective function, this method can accurately calculate the position of short-circuit points, grounding resistance value, and fault phase current amplitude, effectively improving the reliability and efficiency of distribution network line protection. The simulation results have verified the improved protection effect of this method in terms of amplitude and phase difference, demonstrating the characteristics of rapid response and efficient action. Even in the case of frequent faults, its efficient performance can still be maintained.
This paper presents a linear programming approach for tracking fundamental frequencies in acoustic signal that contains multiple speech sources and noise interference. A sparsity-based pitch estimation method is used ...
详细信息
This paper presents a linear programming approach for tracking fundamental frequencies in acoustic signal that contains multiple speech sources and noise interference. A sparsity-based pitch estimation method is used to obtain pitch candidates for each signal frame. With conventional methods like exhaustive searching, the computational complexity of multipitch tracking grows exponentially with the number of pitch tracks. We propose to use a linear programming relaxation approach to solve the multiple pitch track searching problem. This approach has low computational complexity while it was found to attain global optimal solution with high probability. Experimental results show that the proposed algorithm is more efficient and more accurate than the conventional tracking method, extended dynamic programming.
In this paper, we propose a fast algorithm for a multi-robot system which enables the robots to stably maneuver on domes. The multi-robot system includes robots, a leader robot and one or more follower robots, which a...
详细信息
In this paper, we propose a fast algorithm for a multi-robot system which enables the robots to stably maneuver on domes. The multi-robot system includes robots, a leader robot and one or more follower robots, which are connected to each other by strings and make a ring around the dome. The proposed algorithm employs multi-rapidly random trees (multi-RRTs) and linear programming (LP) to plan a stable path for the whole system which enables the leader robot to cover the whole dome. The main contribution of the paper is in reducing the high dimensionality of the multi-robot configuration space using linear programming. This would allow the multi-RRT grow faster to cover the whole configuration space. To show the effectiveness of the approach we simulated the behavior of a 4-robot system on a spherical dome which denotes the efficiency of our algorithm.
Detailed placement is a crucial stage in VLSI design that starts from the global placement result to determine the final legal locations of each cell through fine-grained optimization. Traditional detailed placement m...
详细信息
ISBN:
(数字)9783982674100
ISBN:
(纸本)9798331534646
Detailed placement is a crucial stage in VLSI design that starts from the global placement result to determine the final legal locations of each cell through fine-grained optimization. Traditional detailed placement methods focus on minimizing the half-perimeter wire length (HPWL) as in global placement. However, incorporating timing-driven placement becomes essential with the increasing complexity of VLSI designs and tighter performance constraints. In this paper, we propose a timing-driven detailed placement framework that leverages unsupervised graph learning techniques. Specifically, we integrate timing-related metrics into the objective function for detailed placement and formulate it into the loss function of a graph neural network (GNN) model. The loss function includes overlap, legality, and timing-related arc lengths, with appropriate weights using Bayesian optimization. Experimental results show that our framework achieves comparable or improved HPWL while significantly reducing total negative slack (TNS) by 5.5%, compared to existing methods.
Misclassification minimization is an important and interesting topic in classification problem. Obviously, exploring the solution for this topic will benefit to many real life problems, such as credit card clients cla...
详细信息
Misclassification minimization is an important and interesting topic in classification problem. Obviously, exploring the solution for this topic will benefit to many real life problems, such as credit card clients classification. This paper focuses on misclassification minimization based on multiple criteria linear programming (MCLP), proposing two different schemes to minimize the number of misclassified points in original MCLP. Especially, the complementarity is used to construct the first scheme and linear approximation technique is applied to solve it. Furthermore, successive linearization algorithm (SLA) is employed to achieve minimization the second scheme. Finally, numerical experiment tests the effect of this idea.
This paper establishes an optimization model for carbon reduction operation of power systems with renewable energy under the coordinated configuration of generators with traditional and new energy. Using duality theor...
详细信息
ISBN:
(数字)9798331541545
ISBN:
(纸本)9798331541552
This paper establishes an optimization model for carbon reduction operation of power systems with renewable energy under the coordinated configuration of generators with traditional and new energy. Using duality theory and KKT conditions, the robust optimization problem with a “minimum-maximum-minimum” structure is decomposed into two stages for solution. The main problem(M-problem) is to minimize the problem structure and adopt a relaxed form, considering the requirements for carbon emission in energy system and the control expectations for curtailment volume in wind and solar power. The subproblem(S-problem) is a maximum minimum structure, where the objective function and constraints contain nonlinear variables. Using the optimization results in the first stage, the scenarios with the worst operation in energy utilization and carbon emission control are determined, and the newly generated variables and constraints are taken back to the M-problem. An studying example with simulation operation results in three scenarios is carried out to give a proof for the proposed method in theory and application.
暂无评论