A set of linearly constrained permutation matrices are proposed for constructing a class of permutation codes. Making use of linear constraints imposed on the permutation matrices, we can formulate a minimum Euclidian...
详细信息
ISBN:
(纸本)9781457705953
A set of linearly constrained permutation matrices are proposed for constructing a class of permutation codes. Making use of linear constraints imposed on the permutation matrices, we can formulate a minimum Euclidian distance decoding problem for the proposed class of permutation codes as a linearprogramming (LP) problem. The main feature of this novel class of permutation codes, called LP decodable permutation codes, is this LP decodability. It is demonstrated that the LP decoding performance of the proposed class of permutation codes is characterized by the vertices of the code polytope of the code. In addition, based on a probabilistic method, several theoretical results for randomly constrained permutation codes are derived.
In this paper we are concerned with parametric programmingproblems. The main results are two: the first one is an explicit representation of the general optimal solution of particular parametric programmingproblems;...
详细信息
1. The probability of no failure occurring with a specific endurance for structural elements experiencing multifactor loading is evaluated. The evaluation is a generalization of the well-known Rzhanitsin expression ob...
详细信息
A mathematical model of a two-stage transportation problem with unknown consumer demands and their lower and upper bounds is studied. The necessary and sufficient conditions for consistency of the constraints system o...
详细信息
This work exploits Timed Continuous Petri Nets (TCPN) to design and test a novel energy-efficient thermal-aware real-time global scheduler for a hard real-time (HRT) task set running on a multiprocessor system. The TC...
详细信息
This work exploits Timed Continuous Petri Nets (TCPN) to design and test a novel energy-efficient thermal-aware real-time global scheduler for a hard real-time (HRT) task set running on a multiprocessor system. The TCPN model encompasses both the system and task set, including thermal features. In previous work we calculated the share of each task that must be executed per time interval by solving off-line an Integer programmingproblemproblem (ILP). A subsequent on-line stage allocated jobs to processors. We now perform the allocation off-line too, including an allocation controller and an execution controller in the on-line stage. This adds robustness by ensuring that actual task allocation and execution honor the safe schedule provided off-line. Last, the on-line controllers allow the design of an improved soft RT aperiodic task manager. Also, we experimentally prove that our scheduler yields fewer context switches and migrations on the HRT task set than RUN, a reference algorithm. Copyright (C) 2020 The Authors.
Suppose that a large-scale block-diagonal linear programming problem has been solved by the Dantzig-Wolfe decomposition algorithm and that an optimal solution has been attained. Suppose further that it is desired to p...
详细信息
A new method to solve the convex hull problem in n-dimensional spaces is proposed in this paper. At each step, a new point is added into the convex hull if the point is judged to be out of the current convex hull by a...
详细信息
ISBN:
(纸本)9781424420957
A new method to solve the convex hull problem in n-dimensional spaces is proposed in this paper. At each step, a new point is added into the convex hull if the point is judged to be out of the current convex hull by a linearprogramming model. For the linear separable classification problem, if an instance is regarded as a point of the instances space, the overlap does not still occur between the convex hulls of different classes after a feature is deleted, then we can delete that feature. Repeat this process, an algorithm for feature selection is given. Experimental results show the effectiveness of the algorithm.
The possibility of formulating the static and kinematic methods of plastic analysis theory as dual linear programming problems is extended to the cases of monodimensional structures under combined stresses with piecew...
详细信息
The intelligence exhibited by machines in decision making using mathematical algorithms in contrast to the human intelligence is known as artificial intelligence (AI). It is an area of engineering science that focuses...
详细信息
暂无评论