搜索结果: 1-15 共查到“信息科学与系统科学 algorithm”相关记录28条 . 查询时间(0.093 秒)
A Distributed Algorithm with Linear Convergence for Maximum Lifetime Routing in Wireless Networks
Linear Convergence Lifetime Routing
font style='font-size:12px;'>
2015/6/19
A wireless sensor network of nodes with limited energy is considered. The problem of computing a routing flow that maximizes the network lifetime is formulated as a linear program. We consider a conve...
A Constant Factor Approximation Algorithm for Event-Based Sampling
Event-Based Sampling Approximation Algorithm
font style='font-size:12px;'>
2015/6/19
We consider a control system in which sensor data is transmitted from the plant to a receiver over a communication channel, and the receiver uses the data to estimate the state of the plant. Using a f...
An Approximation Algorithm for the Discrete Team Decision Problem
Decision Problem Approximation Algorithm
font style='font-size:12px;'>
2015/6/19
In this paper we study a discrete version of the classical team decision problem. It has been shown previously that the general discrete team decision problem is NP-hard. Here we present an efficient ...
An Energy-Optimal Algorithm for Neighbor Discovery in Wireless Sensor Networks
Wireless Sensor Networks Neighbor Discovery
font style='font-size:12px;'>
2015/6/19
We consider sensor networks in which individual nodes with on-board sensing and low-power transmitters and receivers establish connections with neighboring nodes. The overall objective is to enable en...
Mathematical Programming Decoding of Binary Linear Codes: Theory and Algorithm
Integer programming LP decoding Mathematical programming ML decoding Polyhedral theory
font style='font-size:12px;'>
2011/9/14
Abstract: Mathematical programming is a branch of applied mathematics and has recently been used to derive new decoding approaches, challenging established but often heuristic algorithms based on iter...
Algorithm for Optimal Mode Scheduling in Switched Systems
Algorithm Optimal Mode Scheduling Switched Systems Systems and Control
font style='font-size:12px;'>
2011/10/8
Abstract: This paper considers the problem of computing the schedule of modes in a switched dynamical system, that minimizes a cost functional defined on the trajectory of the system's continuous stat...
A MODIFIED HOMOGENEOUS AND SELF-DUAL LINEAR PROGRAMMING ALGORITHM
Linear programming interior point algor
font style='font-size:12px;'>
2007/12/17
In this paper,we modify the corrector step of the homogeneous and self-dual linear programming algorithm, proposed by Ye, Todd and Mizuno[1]. The duality gap is reduced by a constant fraction per iter...
A SUPERLINEARLY CONVERGENT GENERALIZED GRADIENT PROJECTION ALGORITHM FOR LINEARLY CONSTRAINED PROBLEMS
font style='font-size:12px;'>
2007/12/17
In this paper,the problem of minimizing a convex function subject to linear constraints is considered.An algorithm which is a combination of DFP variable metric method with generalized gradient projec...
A MUCLTI-PARAMETER SPLITTING EXTRAPOLATION AND A PARALLEL ALGORITHM
Finite element multi-parameter error ex
font style='font-size:12px;'>
2007/12/10
摘要 The finite element solutions of elliptic equations are shown to have a multiparameter asymptotic error expansion. Based on this expansion and a multi-parameter splitting extrapolation technique, a ...
A New Routing Algorithm for the Shuffle-Exchange Permutation Network
Cayley graph fixed degree routing shuffle-exchange permutation network
font style='font-size:12px;'>
2007/8/7
In this paper, a new routing algorithm is given for the shuffle-exchange permutation network (SEPn ). The length of the path between any two nodes given by our algorithm is not more than (11/16)n2+O(n...
On the Convergence of a New Hybrid Projection Algorithm
font style='font-size:12px;'>
2007/8/7
For unconstrained optimization, a new hybrid projection algorithm is presented in the paper. This algorithm has some attractive convergence properties. onvergence theory can be obtained under the co...
Analysis and Computational Algorithm for Queues with State-Dependent Vacations II: M(n)/G/1/K
font style='font-size:12px;'>
2007/8/7
We study a single-server queueing system with state-dependent arrivals and general service distribution, or simply M(n)/G/1/K, where the server follows an N policy and takes multiple vacations when th...
ANALYSIS AND COMPUTATIONAL ALGORITHM FOR QUEUES WITH STATE-DEPENDENT VACATIONS I: G/M(n)/1/K
font style='font-size:12px;'>
2007/8/7
In this paper we study a queueing system with state-dependent services andstate-dependent vacations, or simply $G/M(n)/1/K$. Since the service rate isstate-dependent, this system includes $G/M/c$ and ...
A NEW ALGORITHM FOR PURX O-1 LINEAR PROGRAMS WITH INEQUALITY CONSTRAINTS
Neural network pure 0-1 linear program
font style='font-size:12px;'>
2007/8/7
More and more attention has been paid to the HNN algorithm since it used by Hoplield and [1] to solve TSPs in 1985. However,the algorithm can only solve the pure 0-1 linear programs with equality cons...
A MULTI-PARAMETER SPLITTING EXTRAPOLATION AND A PARALLEL ALGORITHM FOR PARABOLIC PROBLEM
Parabolic equation finite element mult
font style='font-size:12px;'>
2007/8/7
In this paperl we show that the finite element solution of parabolic equation hasa multi-parameter asymptotic error expansion. From this expansion, a multi-parameter splitting extrapolation method and...