Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network™

Open Access. Powered by Scholars. Published by Universities.®

1997

Discipline
Institution
Keyword
Publication
Publication Type
File Type

Articles 12271 - 12300 of 12453

Full-Text Articles in Entire DC Network

Backpropagation Of Accuracy, Donald C. Wunsch, M. Yu Senashova, Alexander N. Gorban Jan 1997

Backpropagation Of Accuracy, Donald C. Wunsch, M. Yu Senashova, Alexander N. Gorban

Electrical and Computer Engineering Faculty Research & Creative Works

We solve the problem: how to determine maximal allowable errors, possible for signals and parameters of each element of a network, proceeding from the condition that the vector of output signals of the network should be calculated with given accuracy? "Backpropagation of accuracy" is developed to solve this problem


An Object-Based Evolutionary Algorithm For Solving Rectangular Piece Nesting Problems, Kanchitpol Ratanapan, Cihan H. Dagli Jan 1997

An Object-Based Evolutionary Algorithm For Solving Rectangular Piece Nesting Problems, Kanchitpol Ratanapan, Cihan H. Dagli

Engineering Management and Systems Engineering Faculty Research & Creative Works

Nesting problems have been tackled by researchers using a vast number of algorithms in the past. Most of the algorithms, however, need to perform on a one-dimensional space. Therefore, the problem must be transformed into a one-dimensional space problem similar to the travelling salesman problem. Consequently, loss of solutions due to the dimensional reduction may occur. In this study, an object-based evolutionary algorithm for rectangular piece nesting problems is proposed. This methodology is created on truly two-dimensional space, allowing new mechanisms (i.e., individual representation, initialization, etc.) and new object-based genetic operators (i.e., hill-climbing, mutation, and recombination operators) to perform effectively …


High-Order Object Model Based Software Analysis, Xiaoqing Frank Liu, Hungwen Lin Jan 1997

High-Order Object Model Based Software Analysis, Xiaoqing Frank Liu, Hungwen Lin

Computer Science Faculty Research & Creative Works

The integration of object oriented modeling and structured analysis (SA) for developing a well structured object oriented software system is a challenge for requirements analysts and software designers. Some of the existing object oriented modeling techniques adopt approaches that are very different from SA, and others have clumsily stayed with SA after a few modifications. Our High Order Object Modeling Technique (HOOMT) however, attempts to strike a mean between both extremes while at the same time provides an effective modeling method. HOOMT consists of two models, the High Order Object Model and the Object Information Flow Model. By using the …


Rmesh Algorithms For Parallel String Matching, Hsi-Chieh Lee, Fikret Erçal Jan 1997

Rmesh Algorithms For Parallel String Matching, Hsi-Chieh Lee, Fikret Erçal

Computer Science Faculty Research & Creative Works

String matching problem received much attention over the years due to its importance in various applications such as text/file comparison, DNA sequencing, search engines, and spelling correction. Especially with the introduction of search engines dealing with tremendous amount of textual information presented on the world wide web and the research on DNA sequencing, this problem deserves special attention and any algorithmic or hardware improvements to speed up the process will benefit these important applications. In this paper, we present three algorithms for string matching on reconfigurable mesh architectures. Given a text T of length n and a pattern P of …


Timestamp-Based Approach For The Detection And Resolution Of Mutual Conflicts In Distributed Systems, Sanjay Kumar Madria Jan 1997

Timestamp-Based Approach For The Detection And Resolution Of Mutual Conflicts In Distributed Systems, Sanjay Kumar Madria

Computer Science Faculty Research & Creative Works

We present a timestamp based algorithm for the detection of both write-write and read-write conflicts for a single file in distributed systems during network partitions. Our algorithm allows operations to occur in different network partitions simultaneously. When the sites from different partitions merge, the algorithm detects and resolves both read-write and write-write conflicts without taking into account the semantics of the transactions. Once the conflicts have been detected some reconciliation steps for the resolution of conflicts have also been proposed. Our algorithm will be useful in real-time systems where timeliness of operations is more important than response time (delayed commit)


Short-Term Resource Scheduling With Ramp Constraints [Power Generation Scheduling], Chung-Li Tseng, Chao-An Li, A. J. Svoboda, R. B. Johnson Jan 1997

Short-Term Resource Scheduling With Ramp Constraints [Power Generation Scheduling], Chung-Li Tseng, Chao-An Li, A. J. Svoboda, R. B. Johnson

Engineering Management and Systems Engineering Faculty Research & Creative Works

This paper describes a Lagrangian relaxation-based method to solve the short-term resource scheduling (STRS) problem with ramp constraints. Instead of discretizing the generation levels, the ramp rate constraints are relaxed with the system demand constraints using Lagrange multipliers. Three kinds of ramp constraints, startup, operating and shutdown ramp constraints are considered. The proposed method has been applied to solve the hydro-thermal generation scheduling problem at PG&E. An example alone with numerical results is also presented


Prediction Of Yarn Strength From Fiber Properties Using Fuzzy Artmap, Raonak Zaman, Donald C. Wunsch Jan 1997

Prediction Of Yarn Strength From Fiber Properties Using Fuzzy Artmap, Raonak Zaman, Donald C. Wunsch

Electrical and Computer Engineering Faculty Research & Creative Works

The count-strength-product (CSP) of cotton yarn is a complex function of fiber properties and spinning performance. The traditional way of predicting yarn CSP is using linear multiple regression. The correlation coefficient between actual CSP and predicted CSP obtained from linear regression is almost always less than 0.9. In this paper, we used a Fuzzy ARTMAP network to predict yarn CSP from fiber properties and spinning performance. Fiber properties and spinning data were used as inputs to ARTa, and yarn CSP was used as ARTb input. Our objectives are: better prediction of the quality of the end product, …


Scaling Parallels In The Non-Debye Dielectric Relaxation Of Ionic Glasses And Dipolar Supercooled Liquids, David L. Sidebottom, Peter F. Green, Richard K. Brow Jan 1997

Scaling Parallels In The Non-Debye Dielectric Relaxation Of Ionic Glasses And Dipolar Supercooled Liquids, David L. Sidebottom, Peter F. Green, Richard K. Brow

Materials Science and Engineering Faculty Research & Creative Works

We compare the dielectric response of ionic glasses and dipolar liquids near the glass transition. Our work is divided into two parts. In the first section we examine ionic glasses and the two prominent approaches to analyzing the dielectric response. The conductivity of ion-conducting glasses displays a power law dispersion σ(ω)∞ωn, where n≈0.67, but frequently the dielectric response is analyzed using the electrical modulus M*(ω) = 1/ε*(ω), where ε*(ω) = ε(ω) - iσ(ω)/ω is the complex permittivity. We reexamine two specific examples where the shape of M*(ω) changes in response to changes in (a) temperature and (b) ion concentration, to …


Safety Analysis Of Redundant Systems Using Fuzzy Probability Theory, James P. Dunyak, Ihab W. Ssad, Donald C. Wunsch Jan 1997

Safety Analysis Of Redundant Systems Using Fuzzy Probability Theory, James P. Dunyak, Ihab W. Ssad, Donald C. Wunsch

Electrical and Computer Engineering Faculty Research & Creative Works

No abstract provided.


Stability Of Discrete-Time Matrix Polynomials, Khanh Tu Ngo, Kelvin T. Erickson Jan 1997

Stability Of Discrete-Time Matrix Polynomials, Khanh Tu Ngo, Kelvin T. Erickson

Electrical and Computer Engineering Faculty Research & Creative Works

This paper derives conditions for the stability of discrete-time systems that can be modeled by a vector difference equation, where the variables are m x 1 vectors and the coefficients are m x m matrices. Stability of the system is related to the locations of the roots of the determinant of a real m x m matrix polynomial of nth order. In this case, sufficient conditions for the system to be stable are derived. The conditions are imposed on the infinity norm of two matrices constructed from the coefficient matrices and do not require the computation of the determinant polynomial. …


Direct Finite First-Order Model Generation With Negative Constraint Propagation Heuristic, Olga Shumsky, Ralph W. Wilkerson, Fikret Ercal, William W. Mccune Jan 1997

Direct Finite First-Order Model Generation With Negative Constraint Propagation Heuristic, Olga Shumsky, Ralph W. Wilkerson, Fikret Ercal, William W. Mccune

Computer Science Faculty Research & Creative Works

An Automated Finite First-Order Model Generator Has Been Developed. the Problem is Viewed as a First-Order Satisfiability Problem. Most Existing Model Generators Reduce the Problem to Propositional Satisfiability by Converting the Input First-Order Clauses into Propositional Clauses. This Generator, Unlike Others, Stores the Input First-Order Clauses and Solves the Problem Directly. It Uses an Exhaustive Backtracking Algorithm with Weight-Based Splitting. a Negative Constraint Propagation is Implemented to Reduce the Number of Decision Points and Thus to Speed Up the Search. © 1997 ACM.


The New--But Is It Improved?--Power System, Mariesa Crow Jan 1997

The New--But Is It Improved?--Power System, Mariesa Crow

Electrical and Computer Engineering Faculty Research & Creative Works

In this paper, the author examines the effect that deregulation will have on the US power system. The paper details how the electric power industry in the USA is undergoing major changes, both politically and technically, as a result of the Federal Energy Regulatory Commission's Orders 888 and 889 issued in 1996. These orders essentially deregulate the transmission network, allowing producers and customers access to the network for electricity transactions.


A 50 Kilowatt Distributed Grid-Connected Photovoltaic Generation System For The University Of Wyoming, Badrul H. Chowdhury, S. Muknahallipatna, T. Dinwoodie, D. Shugar, J. J. Cupal, J. C. Hamann Jan 1997

A 50 Kilowatt Distributed Grid-Connected Photovoltaic Generation System For The University Of Wyoming, Badrul H. Chowdhury, S. Muknahallipatna, T. Dinwoodie, D. Shugar, J. J. Cupal, J. C. Hamann

Electrical and Computer Engineering Faculty Research & Creative Works

The University of Wyoming (UW) campus (USA) is serving as the site for a 50 kilowatt solar photovoltaic (PV) power system. Three sub-systems were sited and built on the UW campus in 1996. The first sub-system, a 10 kW roof-integrated system of PV roof tiles is located on the roof of the Engineering Building. The second sub-system-a 5 kW rack-mounted, ballasted PV system is on a walkway roof of the Engineering building. The third sub-system is a 35 kW shade structure system and is located adjacent to the parking lot of the University's football stadium. The three sub-systems differ in …


Adaptive Critic Design In Learning To Play Game Of Go, R. Zaman, Danil V. Prokhorov, Donald C. Wunsch Jan 1997

Adaptive Critic Design In Learning To Play Game Of Go, R. Zaman, Danil V. Prokhorov, Donald C. Wunsch

Electrical and Computer Engineering Faculty Research & Creative Works

This paper examines the performance of an HDP-type adaptive critic design (ACD) of the game Go. The game Go is an ideal problem domain for exploring machine learning; it has simple rules but requires complex strategies to play well. All current commercial Go programs are knowledge based implementations; they utilize input feature and pattern matching along with minimax type search techniques. But the extremely high branching factor puts a limit on their capabilities, and they are very weak compared to the relative strengths of other game programs like chess. In this paper, the Go-playing ACD consists of a critic network …


An Efficient Algorithm For Direct Computation Of Adjacent Block Coefficients In The Transformed Domain, Chaman Sabharwal, Brian Quandt Jan 1997

An Efficient Algorithm For Direct Computation Of Adjacent Block Coefficients In The Transformed Domain, Chaman Sabharwal, Brian Quandt

Computer Science Faculty Research & Creative Works

The current research in many areas of image processing involves operations performed in the compressed domain [Smith and Rowe 1993, Chang 93]. Compressed domain may be DCT, Wavelet, JPEG or MPEG etc. The algorithms for .these transformations may be used for information filtering such as feature extraction and edge detection. The image transformations such as compositing, occluding, and scaling may also be performed in the compressed domain. It is desirable to perform these operations on compressed data directly because the smaller size of data involves less computational complexity. The computation in the compressed domain eliminates the overhead of decoding the …


Tomographic And Particle Tracking Studies In A Liquid-Solid Riser, Shantanu Roy, Jinwen Chen, Sailesh B. Kumar, M. (Muthanna) H. Al-Dahhan, M. P. Duduković Jan 1997

Tomographic And Particle Tracking Studies In A Liquid-Solid Riser, Shantanu Roy, Jinwen Chen, Sailesh B. Kumar, M. (Muthanna) H. Al-Dahhan, M. P. Duduković

Chemical and Biochemical Engineering Faculty Research & Creative Works

A Liquid-Solid Circulating Fluidized Bed is a Potential Reactor of Interest in a Variety of Industrial Processes, Such as Petroleum Refining, and in the Synthesis of Fine Chemicals, Petrochemicals, and Foodstuffs. Rapid Deactivation of the Solid Catalyst in These Processes Necessitates Regeneration and Regulation of the Solids into the Riser Section in Which the Principal Reaction is Accomplished. in This Study We Show that Computer-Automated Radioactive Particle Tracking (CARPT) Can Be Used to Obtain Solids Velocity Patterns in the Riser and that Backflow of Solids Exists at the Tested Liquid Velocities. Γ-Ray Computed Tomography (CT) Reveals Slightly Higher Solids Concentrations …


High-Pressure Trickle-Bed Reactors: A Review, Muthanna H. Al-Dahhan, Faical Larachi, Milorad P. Dudukovic, Andre Laurent Jan 1997

High-Pressure Trickle-Bed Reactors: A Review, Muthanna H. Al-Dahhan, Faical Larachi, Milorad P. Dudukovic, Andre Laurent

Chemical and Biochemical Engineering Faculty Research & Creative Works

A Concise Review of Relevant Experimental Observations and Modeling of High-Pressure Trickle-Bed Reactors, based on Recent Studies, is Presented. the Following Topics Are Considered: Flow Regime Transitions, Pressure Drop, Liquid Holdup, Gas-Liquid Interfacial Area and Mass-Transfer Coefficient, Catalyst Wetting Efficiency, Catalyst Dilution with Inert Fines, and Evaluation of Trickle-Bed Models for Liquid-Limited and Gas-Limited Reactions. the Effects of High-Pressure Operation, Which is of Industrial Relevance, on the Physicochemical and Fluid Dynamic Parameters Are Discussed. Empirical and Theoretical Models Developed to Account for the Effect of High Pressure on the Various Parameters and Phenomena Pertinent to the Topics Discussed Are Briefly …


A Hypermedia Database To Manage World-Wide-Web Documents, Schubert Shou Boon Foo, Ee Peng Lim Jan 1997

A Hypermedia Database To Manage World-Wide-Web Documents, Schubert Shou Boon Foo, Ee Peng Lim

Research Collection School Of Computing and Information Systems

The surge of interest in the World-Wide-Web (WWW) with its potential commercial payoff has resulted in an explosion of information as organisations join in to publish and do business on the Internet. A related development, Intranet, which basically uses the same technology to build private corporate WWW-based networks, has emerged to provide cost-effective and efficient groupware and information management solutions for organisations. As a result, the Hyper Text Markup Language (HTML), used for constructing WWW documents, has become a contender for authoring future office documents. With this scenario, this study examines WWW practices and highlights the inadequacy and drawbacks of …


Low-Degree Graph Partitioning Via Local Search With Applications To Constraint Satisfaction, Max Cut, And Coloring, Magnus M. Halldorsson, Hoong Chuin Lau Jan 1997

Low-Degree Graph Partitioning Via Local Search With Applications To Constraint Satisfaction, Max Cut, And Coloring, Magnus M. Halldorsson, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

We present practical algorithms for constructing partitions of graphs into a fixed number of vertex-disjoint subgraphs that satisfy particular degree constraints. We use this in particular to find k-cuts of graphs of maximum degree ∆ that cut at least a k - 1/k (1 + 1/2∆+k-1 ) fraction of the edges, improving previous bounds known. The partitions also apply to constraint networks, for which we give a tight analysis of natural local search heuristics for the maximum constraint satisfaction problem. These partitions also imply efficient approximations for several problems on weighted bounded-degree graphs. In particular, we improve the best performance …


Dirt Behind Our Ears, By Pfc. Arthur N. Wilkins, Steven D. Smith Jan 1997

Dirt Behind Our Ears, By Pfc. Arthur N. Wilkins, Steven D. Smith

Faculty Publications

A review of Dirt Behind Our Ears, by PFC. Arthur N. Wilkins.


Guide To Louisiana Confederate Military Units, 1861-1865, By Arthur W. Bergeron, Jr., Steven D. Smith Jan 1997

Guide To Louisiana Confederate Military Units, 1861-1865, By Arthur W. Bergeron, Jr., Steven D. Smith

Faculty Publications

This is a review of the title book, Guide To Louisiana Confederate Military Units, 1861-1865, by Arthur W. Bergeron, Jr., as well as a review of an additional book, Military Record of Louisiana, by Napier Bartlett.


A Small-Angle Neutron Scattering Study Of Γ-Crystallins Near Their Isoelectric Point, Paul Petitt, Michael Eugene Edwards, Daniel Forciniti Jan 1997

A Small-Angle Neutron Scattering Study Of Γ-Crystallins Near Their Isoelectric Point, Paul Petitt, Michael Eugene Edwards, Daniel Forciniti

Chemical and Biochemical Engineering Faculty Research & Creative Works

In this paper, a small-angle neutron scattering study of γII-crystallins near their isoelectric point is presented. The experiments were carried out using protein concentrations of 5.7-85.7 mg/ml at temperatures in the range 11-60°C. The experimental data were analyzed using an ellipsoidal model for intraparticle correlations and the mean spherical approximation for interparticle correlations. Our studies revealed that γII-crystallins have a thick hydration layer, which is possibly due to the special arrangement of polar and ionic groups on their surface. The temperature scan shows that, as a result of relatively strong attractive forces, clusters of two, three, or higher oligomers are …


A Fast Algorithm For Complete Subcube Recognition, Fikret Erçal, H. J. Burch Jan 1997

A Fast Algorithm For Complete Subcube Recognition, Fikret Erçal, H. J. Burch

Computer Science Faculty Research & Creative Works

The complete subcube recognition problem is defined as, given a collection of available processors on an n-dimensional hypercube, locate a subcube of dimension k that consists entirely of available processors, if one exists. Despite many algorithms proposed so far on this subject, improving the time complexity of this problem remains a challenge. Efficiency limits that can be reached have not been exhausted yet. This paper proposes a novel algorithm to recognize all the overlapping subcubes available on an n-dimensional hypercube whose processors are partially allocated. Given P=2n, as the total number of processors in the hypercube, the new algorithm runs …


Evolutionary Computation Applied To Adaptive Information Filtering, Daniel R. Tauritz, Ida G. Sprinkhuizen-Kuyper, Joost N. Kok Jan 1997

Evolutionary Computation Applied To Adaptive Information Filtering, Daniel R. Tauritz, Ida G. Sprinkhuizen-Kuyper, Joost N. Kok

Computer Science Faculty Research & Creative Works

Information Filtering is concerned with filtering data streams in such a way as to leave only pertinent data (information) to be perused. When the data streams are produced in a changing environment the filtering has to adapt too in order to remain effective. Adaptive Information Filtering is concerned with filtering in changing environments. The changes may occur both on the transmission side (the nature of the streams can change), and on the reception side (the interest of a user can change). Weighted trigram analysis is a quick and flexible technique for describing the contents of a document. A novel application …


Keyboardless Visual Programming Using Voice, Handwriting, And Gesture, Jennifer Leopold, A. Ambler Jan 1997

Keyboardless Visual Programming Using Voice, Handwriting, And Gesture, Jennifer Leopold, A. Ambler

Computer Science Faculty Research & Creative Works

Visual programming languages have facilitated the application development process, improving our ability to express programs, as well as our ability to view, edit and interact with them. Yet even in programming environments, productivity is restricted by the primary input sources: the mouse and the keyboard. As an alternative, we investigate a program development interface which responds to the most natural human communication technologies: voice, handwriting and gesture. Speech- and pen-based systems have yet to find broad acceptance in everyday life because they are insufficiently advantageous to overcome problems with reliability. However, we believe that a visual programming environment with a …


User Defined Prewrites For Increasing Concurrency In Design Databases, Sanjay Kumar Madria, A. Embong Jan 1997

User Defined Prewrites For Increasing Concurrency In Design Databases, Sanjay Kumar Madria, A. Embong

Computer Science Faculty Research & Creative Works

We introduce a prewrite operation before a write operation is performed on design databases, a database that consists of objects as engineering designs. A prewrite operation does not actually make a design but it only makes available the model of the design that the transaction will produce in future. Once the prewrite design by a transaction is announced, the transaction executes a pre-commit operation. After the pre-commit, read operations can access the prewrite design even before the pre-committed transaction has finally made the design and committed. Therefore, our algorithm increases the potential concurrency as compared to the algorithms that permit …


A Concurrency Control Algorithm For An Open And Safe Nested Transaction Model, Sanjay Kumar Madria Jan 1997

A Concurrency Control Algorithm For An Open And Safe Nested Transaction Model, Sanjay Kumar Madria

Computer Science Faculty Research & Creative Works

We present a concurrency control algorithm for an open and safe nested transaction model. We use prewrite operations in our model to increase the concurrency. Prewrite operations are modeled as subtransactions in the nested transaction tree. The subtransaction which initiates prewrite subtransactions are modelled as recovery point subtransaction. The recovery point subtransaction can release their locks before its ancestors commit. Thus, our model increases the concurrency in comparison to other nested transaction models. Our model is useful an environment of long-running transactions common in object oriented databases, computer aided design and in the software development process


Miniaturized Isfet Glucose Sensor Including A New Structure Actuation System, Chang-Soo Kim, Hwa-Il Seo, Chae-Hyang Lee, Byung-Ki Sohn Jan 1997

Miniaturized Isfet Glucose Sensor Including A New Structure Actuation System, Chang-Soo Kim, Hwa-Il Seo, Chae-Hyang Lee, Byung-Ki Sohn

Electrical and Computer Engineering Faculty Research & Creative Works

A new principle of an amperometric actuation technique was incorporated in the ISFET glucose sensor. The ISFET is fabricated by the CMOS process and the platinum working electrode is deposited by the lift-off process. A sensor with a specially designed ladder type working electrode exhibits improved operation in response time, response magnitude and detection range. An expectation concerning the reduction of sensor size is also discussed.


Varietal Differences In The Total And Enantiomeric Composition Of Theanine In Tea, K. Helen Ekborg-Ott, Andre Taylor, Daniel W. Armstrong Jan 1997

Varietal Differences In The Total And Enantiomeric Composition Of Theanine In Tea, K. Helen Ekborg-Ott, Andre Taylor, Daniel W. Armstrong

Chemistry Faculty Research & Creative Works

Theanine is the main amino acid component in tea. It usually constitutes between 1 and 2% of the dry weight of the tea leaves. It is as prevalent in tea as all other free amino acids combined. Both enantiomers of theanine were found to have a similar sweet taste, with little or no aftertaste. It was found that black and half-green teas (except for Formosa Oolong) contained as much, or more, theanine as green teas. No correlation was found between the absolute concentration of theanine in tea and its enantiomeric composition. An inverse correlation was found between certain grades of …


Spherical Harmonics - Finite Element Treatment Of Neutron Transport In Cylindrical Geometry, Hatem Khouaja, D. Ray Edwards, Nicholas Tsoulfanidis Jan 1997

Spherical Harmonics - Finite Element Treatment Of Neutron Transport In Cylindrical Geometry, Hatem Khouaja, D. Ray Edwards, Nicholas Tsoulfanidis

Nuclear Engineering and Radiation Science Faculty Research & Creative Works

A variational spherical harmonics (DPN) method is used in conjunction with the finite element method to solve the transport of neutron beams. The method is developed for finite axisymmetric cylindrical geometry. In this model, the angular distribution along the path of neutron travel is separated into two sub-ranges of the forward and the backward moving particles. The system of the model equations is cast in terms of an even and an odd vector analogue to the even-parity transport technique. The finite element method is applied in space to solve the resulting coupled system of equations. A source-free cylinder with specified …