Discrete-time optimal control (DTOC) problems are large-scale optimization problems with a dynamic structure. In previous work this structure has been exploited to provide very fast and efficient local procedures. Two...
详细信息
VTLoE (Variable Type Logic of Effects) is a logic for reasoning about imperative functional programs inspired by the variable type systems of Feferman. The underlying programming language, λ mk , extends the call-by-...
详细信息
VTLoE (Variable Type Logic of Effects) is a logic for reasoning about imperative functional programs inspired by the variable type systems of Feferman. The underlying programming language, λ mk , extends the call-by-value lambda calculus with primitives for arithmetic, pairing, branching, and reference cells (mutable data). In VTLoE one can reason about program equivalence and termination, input/output relations, program contexts, and inductively (and co-inductively) define data structures. In this paper we present a refinement of VTLoE. We then introduce a notion of object specification and establish formal principles for reasoning about object systems within VTLoE. Objects are self-contained entities with local state. The local state of an object can only be changed by action of that object in response to a message. In λ mk objects are represented as closures with mutable data bound to local variables. A semantic principle called simulation induction was introduced in our earlier work as a means of establishing equivalence relations between streams, object behaviors, and other potentially infinite structures. These are formulated in VTLoE using the class apparatus. The use of these principles is illustrated by validating a variety of basic tranformation rules.
We report on two types of results. The first is a study of the rate of decay of information carried by a signal which is being propagated over a noisy channel. The second is a series of lower bounds on the depth, size...
详细信息
We report on two types of results. The first is a study of the rate of decay of information carried by a signal which is being propagated over a noisy channel. The second is a series of lower bounds on the depth, size, and component reliability of noisy logic circuits which are required to compute some function reliably. The arguments used for the circuit results are information-theoretic, and in particular, the signal decay result is essential to the depth lower bound. Our first result can be viewed as a quantified version of the data processing lemma, for the case of Boolean random variables.
In this paper, we show the relevance of fuzzy systems in an integrated symbolic and subsymbolic architecture for information processing. We also show how fuzzy logic can be used to represent knowledge in the integrate...
详细信息
In this paper, we show the relevance of fuzzy systems in an integrated symbolic and subsymbolic architecture for information processing. We also show how fuzzy logic can be used to represent knowledge in the integrated architecture. We end up with an integrated architecture of knowledge based, connectionist and fuzzy systems for information processing and knowledge modelling. The integrated information processing architecture assists the problem solver in determining the relevance of the three computational paradigms, and their strategy for integrating them in problem solving.
Knowledge based systems, fuzzy systems, and artificial neural networks (ANN) are the three most widely used computational paradigms for emulating different aspects of human cognition like information processing, knowl...
详细信息
Knowledge based systems, fuzzy systems, and artificial neural networks (ANN) are the three most widely used computational paradigms for emulating different aspects of human cognition like information processing, knowledge representation, and learning. A proper integration of these three paradigms can help to realize powerful problem solving strategies especially for large data intensive domains. In this direction we have developed a generic architecture for integration of symbolic (knowledge based and fuzzy) and connectionist (ANN) systems for large, data intensive domains at the task structure level, computational (symbol) level, and the program level. In this paper we outline the knowledge modeling aspects of the integrated symbolic (knowledge based and fuzzy)-connectionist architecture. The knowledge content of the architecture can facilitate a problem solver in modeling the knowledge required for using as well as integrating the three intelligent paradigms.
We present a fairly general method for finding deterministic constructions obeying what we call k-restrictions; this yields structures of size not much larger than the probabilistic bound. The structures constructed b...
详细信息
We present a fairly general method for finding deterministic constructions obeying what we call k-restrictions; this yields structures of size not much larger than the probabilistic bound. The structures constructed by our method include (n,k)-universal sets (a collection of binary vectors of length n such that for any subset of size k of the indices, all 2/sup k/ configurations appear) and families of perfect hash functions. The near-optimal constructions of these objects imply the very efficient derandomization of algorithms in learning, of fixed-subgraph finding algorithms, and of near optimal /spl Sigma/II/spl Sigma/ threshold formulae. In addition, they derandomize the reduction showing the hardness of approximation of set cover. They also yield deterministic constructions for a local-coloring protocol, and for exhaustive testing of circuits.
The CCITT (ITU-IT) has decided that the B-ISDN services of the future will be supported by asynchronous transfer mode (ATM), since it can offer the benefits of statistical multiplexing to bursty traffic, thus bringing...
详细信息
The CCITT (ITU-IT) has decided that the B-ISDN services of the future will be supported by asynchronous transfer mode (ATM), since it can offer the benefits of statistical multiplexing to bursty traffic, thus bringing down costs. There has been a considerable body of research done on the problem of congestion control in ATM networks, and several different approaches have been investigated. A four-level approach is proposed to the very specific problem of transporting MPEG encoded real-time video over ATM, and it is argued that this is consistent with current research results and directions. Then, using a real video source and the simplest option in the MPEG standard, the intra-frame coding, we experimentally evaluate alternatives for the implementation of the lower three levels, and show that the approach appears feasible.
The purpose of this paper is to examine the problem of controlling a linear discrete-time system subject to input saturation in order to have its output track (or reject) a family of reference (or disturbance) signals...
详细信息
The purpose of this paper is to examine the problem of controlling a linear discrete-time system subject to input saturation in order to have its output track (or reject) a family of reference (or disturbance) signals produced by some external generator. It is shown that a semi-global framework, rather than a global framework, for this problem is a natural one. Within this framework, a set of solvability conditions are given and feedback laws which solve the problem are constructed. The theory developed in this paper parallels the one we developed earlier (1996) for the continuous-time system.
The paper presents a description of the state of the art of the application of object-oriented systems to power system problems. It presents a brief resume of the object-oriented concepts. It examines the application ...
详细信息
The paper presents a description of the state of the art of the application of object-oriented systems to power system problems. It presents a brief resume of the object-oriented concepts. It examines the application in three areas, namely: traditional software applications, database systems and knowledge-based systems. It also looks at all three stages of the use of object-oriented models in these three areas. The three stages are the conceptual model, the software structure model and the implementation model. It provides a set of conclusions as to future areas of applications of the object-oriented paradigm to power systems applications.
暂无评论