Motivated by the fact that the l(1)-penalty is piecewise linear, we proposed a ramp loss linear programming nonparallel support vector machine (ramp-LPNPSVM.), in which the l(1)-penalty is applied for the RNPSVM, for ...
详细信息
Motivated by the fact that the l(1)-penalty is piecewise linear, we proposed a ramp loss linear programming nonparallel support vector machine (ramp-LPNPSVM.), in which the l(1)-penalty is applied for the RNPSVM, for binary classification. Since the ramp loss has the piecewise linearity as well, ramp-LPNPSVM. is a piecewise linear minimization problem and a local minimum can be effectively found by the Concave Convex Procedure and experimental results on benchmark datasets confirm the effectiveness of the proposed algorithm. Moreover, the l(1)-penalty can enhance the sparsity.
This paper proposes two sets of formulas for the sensitivity analysis of the optimal value function of a parametric linear programming problem. The first one evaluates the changes of the optimal value with respect to ...
详细信息
This paper proposes two sets of formulas for the sensitivity analysis of the optimal value function of a parametric linear programming problem. The first one evaluates the changes of the optimal value with respect to perturbations of the right-hand side vector in the constraint system and of the cost vector. The second one gives a lower bound and an upper bound for the Dini directional derivative of the optimal value function.
linear programming methods were used for solving the optimization problem of schemes and operation modes of distributed generation energy complexes. Applicability conditions of simplex method, applied to energy comple...
详细信息
linear programming methods were used for solving the optimization problem of schemes and operation modes of distributed generation energy complexes. Applicability conditions of simplex method, applied to energy complexes, including installations of renewable energy (solar, wind), diesel-generators and energy storage, considered. The analysis of decomposition algorithms for various schemes of energy complexes was made. The results of optimization calculations for energy complexes, operated autonomously and as a part of distribution grid, are presented.
This study details a controller design approach based on linear programming ( LP) for a multi-input-multi-output (MIMO) system. Authors has already proposed an LP approach for a single-input-single-output I-PD control...
详细信息
ISBN:
(纸本)9789881563910
This study details a controller design approach based on linear programming ( LP) for a multi-input-multi-output (MIMO) system. Authors has already proposed an LP approach for a single-input-single-output I-PD control system. The method involved constraints obtained from the Routh-Hurwitz stability criterion and a cost function by the final-value theorem. Based on the constraints and cost function, a method for determining the observer gains could be applied to the LP. In order to adopt the method to the MIMO system, the cost function, obtained from the final-value theorem (in an equivalent model of an observer), is defined as the sum of the cost function derived for each open-loop transfer function between the disturbance and plant output. The effectiveness of the proposed method was confirmed by performing simulations for two different plants.
Adaptive linear programming (ALP) decoders are mainly used for decoding low-density parity-check (LDPC) codes. The principle of ALP decoders is based on generating redundant-parity check equations, which could elimina...
详细信息
ISBN:
(纸本)9781509016792
Adaptive linear programming (ALP) decoders are mainly used for decoding low-density parity-check (LDPC) codes. The principle of ALP decoders is based on generating redundant-parity check equations, which could eliminate fractional solutions of linear programming (LP) decoders. These generated redundant parity check equations increase the error rate performance of decoder. In this paper, LP model is defined with auxiliary variables to facilitate finding redundant-parity check equations, and redundant parity check equations are searched over proposed LP model with a heuristic method. Simulation results demonstrate that the proposed algorithm could find redundant-parity check equations in a shorter time than other ALP decoders.
For multi-radio multi-channel wireless mesh networks (WMNs), the joint channel assignment and routing problem has been shown to be NP-complete. In this paper, we first use a rate-variable model to increase the network...
详细信息
ISBN:
(纸本)9781509019977
For multi-radio multi-channel wireless mesh networks (WMNs), the joint channel assignment and routing problem has been shown to be NP-complete. In this paper, we first use a rate-variable model to increase the network through output, which use the physical interference model that can evaluate the capacity more precisely. Then we present a mathematical programming model which allows us to formulate the task of deriving joint channel assignment and routing as an integer linear programming problem. Simulation results show that the proposed approach effectively increases the network through output.
This work presents a new necessary and sufficient condition for robust stability and robust performance of positive linear time invariant (LTI) systems with structured uncertainties. It is known that robustness analys...
详细信息
ISBN:
(纸本)9781467383455
This work presents a new necessary and sufficient condition for robust stability and robust performance of positive linear time invariant (LTI) systems with structured uncertainties. It is known that robustness analysis of LTI systems with structured uncertainties requires evaluation of structured singular value (SSV), which is known to be NP-hard. This paper shows that for positive systems, the structured singular value can be estimated efficiently using linear programming. Thus, the robustness analysis of positive systems is simplified to easily verifiable conditions that scale linearly with the dimensions of the system. This property finds great utility in analysis and synthesis of large scale positive systems with distributed control strategies.
clustering is a hierarchical method to data transmission in wireless sensor networks, which has a considerable effect on energy conservation. A balanced and efficient clustering has an important role in these networks...
详细信息
ISBN:
(纸本)9781509041398
clustering is a hierarchical method to data transmission in wireless sensor networks, which has a considerable effect on energy conservation. A balanced and efficient clustering has an important role in these networks. This paper discusses an optimal clustering method in wireless sensor network. Firstly, by considering energy and distance parameters, we model the clustering problem using two techniques, Integer linear programming and linear programming. Then we propose a clustering algorithm based on the optimal selected cluster heads. Experimental results shown that linear programming technique has better performance in energy consumption and network lifetime in comparison to the Integer linear programming technique.
Models of pastoral livestock strategies are typically driven by feed-supply assumptions. An alternative approach is to focus on the requirements necessary to meet specific animal performance levels and the implication...
详细信息
Models of pastoral livestock strategies are typically driven by feed-supply assumptions. An alternative approach is to focus on the requirements necessary to meet specific animal performance levels and the implications thereof for biological efficiency, feed demand seasonality, and systems economics relative to alternative feed supply functions. A demand-driven deterministic steady-state enterprise level linear programming model of a self- contained breeding-finishing sheep meat livestock production system was developed in Microsoft Excel TM incorporating Solver TM. For each week starting from ewe mating date, individual animal energy requirements (MJME) were simulated relative to specified performance levels. With the objective function being total carcass output and assuming a fixed but arbitrary system constraint of 10 million MJME, these simulation outputs were then brought together within a whole-of-system linear programming framework. Calculated outputs were animal numbers, flock structure, total meat carcass production and whole-of-system weekly feed requirements. Relative to a baseline scenario developed from industry average animal-performance levels, model experimentation was undertaken to investigate how key livestock-production parameters impact on feed conversion efficiency (g carcass/MJME) and feed demand seasonality (MJME/week). Parameters were tested both one-at-a-time and in-combination. In relation to feed conversion efficiency (FCE), parameters that reduced the maternal feed overhead cost per kg of production had the greatest effect with lamb-carcass weight and lambing percentage having the highest impact. Many system parameters had a curvilinear relationship to FCE with declining marginal returns. Effects were generally not additive with combined parameter effects either being less than additive or multiplicative. Overall system benefits tended to be lower than was superficially apparent from consideration of system components. Accordingly, major
暂无评论