Physical Sciences and Mathematics Commons^™

Computer-Based Methods For Constructing Two-Level Fractional-Factorial Experimental Designs With A Requirement Set, Steven L. Forsythe

Theses and Dissertations

This dissertation developed four methodologies for computer-aided experimental design of two-level fractional factorial designs with requirement sets (DOE/RS). The requirement sets identify all the experimental factors and the appropriate interaction terms to be evaluated in the experiment. Taguchi graphs and similar manual methods provide techniques for solving the DOE/RS problem. Unfortunately, these methods are limited because they become difficult to use as the number of factors or interaction terms exceeds ten. This research showed that the DOE/RS problem belongs to a class of difficult-to-solve problems known as NP-Complete. It is the combinatorial nature of NP-Complete problems that causes them to …

The Computational Complexity Of N-K Fitness Functions, Alden H. Wright, Richard K. Thompson, Jian Zhang

Computer Science Faculty Publications

N-K fitness landscapes have been widely used as examples and test functions in the field of evolutionary computation. Thus, the computational complexity of these landscapes as optimization problems is of interest. We investigate the computational complexity of the problem of optimizing the N-K fitness functions and related fitness functions. We give an algorithm to optimize adjacent-model N-K fitness functions which is polynomial in N. We show that the decision problem corresponding to optimizing random-model N-K fitness functions is NP-complete for K > 1 and is polynomial for K = 1. If the restriction that the ith component function depends …

Rescaling The Energy Function In Hopfield Networks, Tony R. Martinez, Xinchuan Zeng

Faculty Publications

In this paper we propose an approach that rescales the distance matrix of the energy function in the Hopfield network for solving optimization problems. We rescale the distance matrix by normalizing each row in the matrix and then adjusting the parameter for the distance term. This scheme has the capability of reducing the effects of clustering in data distributions, which is one of main reasons for the formation of invalid solutions. We evaluate this approach through a large number (20,000) simulations based on 200 randomly generated city distributions of the 10-city traveling salesman problem. The result shows that, compared to …

On Quantitative Evaluation Of 3-D Histo-Pathological Images From Confocal Laser Scanning Microscope., P. S. Umesh Adiga Dr.

Doctoral Theses

Automation of image analysis in the bio-medical ficld is one of the important achievements of applied image processing research. The rapid development in the electronic instrumentation during 1960s and 70s made it possible to automate the routine process of diagnosis and prognosis of many discases. Development of high resolution imaging instruments such as X-ray CT, MRI, etc., for macro imaging and electron microscope, confocal microscope, etc., for micro imaging has given a tremendous boost to the advancement of medical field. Advancement in the field of computing has made it possible to reconstruct the pictures of internal organs of the body …

Multiple Comparison Pruning Of Neural Networks, Donald E. Duckro

Theses and Dissertations

Reducing a neural network's complexity improves the ability of the network to be applied to future examples. Like an overfitted regression function, neural networks may miss their target because of the excessive degrees of freedom stored up in unnecessary parameters. Over the past decade, the subject of pruning networks has produced non-statistical algorithms like Skeletonization, Optimal Brain Damage, and Optimal Brain Surgery as methods to remove connections with the least salience. There are conflicting views as to whether more than one parameter can be removed at a time. The methods proposed in this research use statistical multiple comparison procedures to …

Multiobjective Evolutionary Algorithms: Classifications, Analyses, And New Innovations, David A. Van Veldhuizen

Theses and Dissertations

This research organizes, presents, and analyzes contemporary Multiobjective Evolutionary Algorithm (MOEA) research and associated Multiobjective Optimization Problems (MOPs). Using a consistent MOEA terminology and notation, each cited MOEAs' key factors are presented in tabular form for ease of MOEA identification and selection. A detailed quantitative and qualitative MOEA analysis is presented, providing a basis for conclusions about various MOEA-related issues. The traditional notion of building blocks is extended to the MOP domain in an effort to develop more effective and efficient MOEAs. Additionally, the MOEA community's limited test suites contain various functions whose origins and rationale for use are often …

Trigonometric Transforms For Image Reconstruction, Thomas M. Foltz

Theses and Dissertations

This dissertation demonstrates how the symmetric convolution-multiplication property of discrete trigonometric transforms can be applied to traditional problems in image reconstruction with slightly better performance than Fourier techniques and increased savings in computational complexity for symmetric point spread functions. The fact that the discrete Fourier transform a circulant matrix provides an alternate way to derive the symmetric convolution-multiplication property for discrete trigonometric transforms. Derived in this manner, the symmetric convolution-multiplication property extends easily to multiple dimensions and generalizes to multidimensional asymmetric sequences. The symmetric convolution-multiplication property allows for linear filtering of degraded images via point-by-point multiplication in the transform domain …

Azimuth And Range Optimization Of The Velocity Azimuth Display (Vad) Algorithm In The Wsr-88d, David L. Craft

Theses and Dissertations

The Velocity Azimuth Display (VAD) algorithm occasionally produces inaccurate wind estimates for the VAD Wind Profile (VWP) product of the Weather Surveillance Radar 1988 Doppler (WSR-88D) System. Weather forecasters have observed differences between the radar's wind profiles and wind profiles produced by rawinsondes and vertical wind profilers, when radiation and subsidence inversions in the atmosphere caused the radar beam to super refract. This thesis sought to improve the operational use of the VWP product for the WSR-88D near Denver, CO, by finding the optimal VAD algorithm Azimuth and Range parameter settings to overcome data contamination by hills located at the …

Conjugate Schema In Genetic Search, Sanza Kazadi

Sanza Kazadi

Some Contributions To Linear Complementarity Problem., G. S. R. Murthy Dr.

Doctoral Theses

This dissertation deals with a number of problems related to linear comple- mentarity problem (LCP). Given a real square matrix A of order n and a real n-vector q, the LCP is to find a nonnegative n-vector z such that Az + q 2 0 and zt(Az + 9) = 0. There is vast literature on LCP, evolved during the last four decades. LCP plays a crucial role in the study of mathematical program- ming from the view point of algorithms as well as applications. The inherent nature of the problem has led the researchers to introduce and study a …

Nonrecursive Incremental Evaluation Of Datalog Queries, Guozhu Dong, Jianwen Su, Rodney Topor

Kno.e.sis Publications

We consider the problem of repeatedly evaluating the same (computationally expensive) query to a database that is being updated between successive query requests. In this situation, it should be possible to use the difference between successive database states and the answer to the query in one state to reduce the cost of evaluating the query in the next state. We use nonrecursive Datalog (which are unions of conjunctive queries) to compute the differences, and call this process “incremental query evaluation using conjunctive queries”. After formalizing the notion of incremental query evaluation using conjunctive queries, we give an algorithm that constructs, …

Linear Time Optimization Algorithms For P4-Sparse Graphs, Beverly Jamison, Stephan Olariu

Computer Science Faculty Publications

Quite often, real-life applications suggest the study of graphs that feature some local density properties. In particular, graphs that are unlikely to have more than a few chordless paths of length three appear in a number of contexts. A graph G is P₄-sparse if no set of five vertices in G induces more than one chordless path of length three. P₄-sparse graphs generalize both the class of cographs and the class of P₄-reducible graphs. It has been shown that P₄-sparse graphs can be recognized in time linear in the size of the …

Automated Manpower Rostering: Techniques And Experience, C. M. Khoong, Hoong Chuin Lau, L. W. Chew

Research Collection School Of Computing and Information Systems

We present ROMAN, a comprehensive, generic manpower rostering toolkit that successfully handles a wide spectrum of work policies found in service organizations. We review the use of various techniques and methodologies in the toolkit that contribute to its robustness and efficiency, and relate experience gained in addressing manpower rostering problems in industry.

Optimal Leapfrogging, Joel Auslander, Arthur T. Benjamin, Daniel S. Wilkerson

All HMC Faculty Publications and Research

No abstract provided in this article.

Development Of A Combined Quantity And Quality Model For Optimal Management Of Unsteady Groundwater Flow Fields, R. C. Peralta, J. Solaimanian, C. L. Griffis

Technical Reports

Presented are alternative techniques for including conservative solute transport within computer models for optimizing groundwater extraction rates. Unsteady two-dimensional flow and dispersed conservative solute transport are assumed. Comparisons are made of the practicality of including modified forms of implicit and explicit finite difference solute transport equations within optimization models. These equations can be calibrated and subsequently used within a MODCON procedure. The MODCON modelling procedure consists of an integrated series of five optimization or simulation modules. The procedure is applicable for either an entire aquifer system or for a subsystem of a larger system. The first module, A, computes physically …

Development Of A Combined Quanity And Quality Model For Optimal Groundwater Management, R. C. Peralta, J. Solaimanian, S. A. Prathapar, C. L. Griffis

Technical Reports

Presented is a procedure for incorporating solute transport as linear constraints within computer models for optimizing regional groundwater extraction strategies. The MODCON modelling procedure uses linear goal programming, embedded linearized equations for flow and solute transport and a MOC simulation model. Assumed is 2D flow and solute transport and a dispersed conservative contaminant. The MODCON procedure develops steady groundwater extraction strategies that will satisfy future groundwater quality constraints while simultaneously causing future piezometric heads to be as close to current heads as possible. The procedure is applied to a 160 square mile area in southeastern Arkansas.

An Application Of Discrete Optimization For Developing Economically Efficient Multiple-Use Projects, United States Department Of Agriculture, Forest Service

Forestry

A discrete version of the continuous joint production model in economic theory is presented for use in designing multiple-use projects and identifying efficient management prescriptions for forest planning. Data requirements are less demanding than the continuous theoretical model, yet some of the more important features are maintained. Models can be formulated graphically or as mixed-integer programming problems that are easily solved via computerized routines.

Statistical Analysis Of Economic Activities For Developement In Nepal., Bishnu Pant Dr.

Doctoral Theses

The main objective of this study has been the statistical analysis by the use of those statistical and quantitative tools that could be considered appropriate for applications in an underdeveloped economy, where in usually lies sufficient data and information gaps, towards a proper diagnosis of the problems and prospects of economic activities in its diversified regional environments. This study is conducted with reference to an underdeveloped country, Nepal, where detailed regional analyses have hardly been attempted earlier, to evaluate the regional structures of economic activities for the purpose of clarifying oar visions for a proper kind of regional planning. Though …

Contributions To The Study Of Bayes Estimates: The Maximum Likelihood Estimate And Rao's Test., S. N. Joshi Dr.

Doctoral Theses

This the sis consists of two parts. In part I we have investigated problems concerning Bayes estimates, especially ex pansion of the integrated risk of the Bayes estinate (also referred to as the Bayes risk or the integrated Bayes risk), approximation of the Bayes estimate and expansion of the posterior distribution. In part II we have introduc ed a new opimun property for estimates and have concluded that the maximum likelihood estimate (m.1.e.) enjoys this property ; in this part we have also investigated what is known as Raos conjecture which saya that the test based on the score function …

Study Of The Robustness Of Inference Procedures In Linear Models With Specification Errors., Thomas Mathew Dr.

Doctoral Theses

We consid er the poneral lingar nodel Y = X v e, here Y io an nx1 rundor voctor taking valacs in 2, x is an nXu ratrix (the deni gn ratrix), ip an 1X1 vectur uf unknown partro tere varying in R and 1s an nx1 voctor of errors with E(e) = 0 and E(ee') - o2v,o2 boing a positive scalar (known or unknown) and is an nXn non-negative definite Ta trix. It in assurmod that n < n. Such a nodel (also known as the Gauss-Markov nodel) is usually denoted by (Y, Xβ,α2v). he defini tions ot un catinable lincar paranctric function, sinple least squires estimator (SLSE), best linear unbia sed estinator (BLUE), linsar ninir:un bias cstinator (IIMBE) and best Iinear nininum bias estinator (BIIMBE) under the nodel (Y, Xβ,α2v arc we 11. known and we retor to Rao and Mitra (1971, Chaptere 7 and B) for the details.Early contributions towärde estinating linear functionals of β are due to Logenire (i806), Gauss (1609) and Varkov (1912), where attention was concentrated on the case where R(X)= n and V = I, the identity natrix. Aitken (1934) considercd the problen of bost lincar unbianed catiration under the setup vhere R(x) = n and V is any positive definite natrix. Bose (1944) conside the casc where R(X) < n and V = 1, while Rao (1945) genera d this to any positive defini te V. Seal (1967) ives a good histo- rical account of the linear model upto 1935 and Plackott (194 9) givus a shorl histurical nute un the raothori uf Jount aquarce. WEE the covariance atixv is nunaingnlar ilh v is nunainglar . la V known und tiho nXn 15 Lrix X is of tnll ruk, i.c. o? runit n and when fur thor the culca ut the ratri are li orthonor- Lial igenvectcre ut v, tun it is at yasil wririahle fact that ie icontical1 ita its S13. his ract was first pointed aut by Andernon (1948) and nutice of it was lakon soon af ter by Durbir und watecn (1950). Fro thin tire cnards, the problen of deriving necessary and sufficient conditions under which the SISE't are e also corresponiing ELUE a hae received con- siderable attontion, mainly due to the norputationl advantage of the S1.SR over the ILUE. The present work is devoted to the study of the robuatness of cstiration and testiag: prucordarcs in linar codels with in- correct desim und dispersion aaa brices. Betore giving a surary of the probleris considUred we shull prosent a brief rovicw of th 1iterature in this area.A atatonant on vorious noceary anl nfricient ountitionn for the equalily of tha iaa aid correapotsiin BIJRse de by Zyakind (1962) On: of the cunlatiuna ota tod huru 1a that thore exista a nahuut of r udiponveetoro of V that forma banio uf the vector spucu spied by tho colunna of the design ratrix X. A proot thut the cáguvuotur ounition is both neoessary and auf- firient for the correapuiliny HTE arsl SLSE to huve the ae cuvarianeu natri: du oresoutua vdth X n all at ai 7 aonningular hy Ma, maa ant aGuáro (1962).

Optimal Strategies Under Superpopulation Models., V. R. Padmawar Dr.

Doctoral Theses

Though the concept of survey sampling is very old and has alvays been in vogue 1t in only during the thirties and forties that a nore syatenatis developnent of the theory of sample surveyo tock place vith the introduction of ideas 1ike sapling without replacenent, probability sapling and stratification. Howovcr, a large nunber of tochniques developad and practiaud during this pariod had nostly edther empirical or intuitive basdo. It usa nuah later that attention vas paid to the purely theörotioal aspect of the dovelepmont of the survey ascipling.The Main problem of sipling tron finite populatian conalata of devising an appropriate …

Economic Regionalization Of India 1960-61 And 1970-71., Rabindranath De Dr.

Doctoral Theses

A massive investment programme has been undertaken in India through the process of planning. But the effects of such investment on economic growth are worked out only at the aggregate level for the country as a whole; its contribution to the growth of the different regions in the country is yet to be adequately understood. Now, for a large country like India with significant regional disparities in the level of living, an essential objective of development policy should be to reduce the existing economic inequality between the regions | in particular, the inequality in the level of living. The priority …

On Specification And Statistical Inference In Single Equation Regression Models., Nityananda Sarkar Dr.

Doctoral Theses

This thesis attempta to cansider and provids solutions to viat nay be broadly decribed na Bone problems of speciification and satatistical inforence in single equation lineur regression models. It co sists of three parte, each having several chepters. The firat part in devoted to sme problems connec ted vith the use of the wall-imown Bor-Cox (BC) tranaformation of variablee in single equetion ragreanion nodels. In the other two parts we exanine an autocorrelated linear regreasion nodel from a rather unconventional angle. Precisely, we consider the problema which arise when the error tem in an autocorre lated linear regression nodel is …

Estimation In Errors-In-Variables Models., Manoranjan Pal Dr.

Doctoral Theses

In many econometric investigations, the 'errors-in variables' (EIVs) are not negligible (Morgenstern, 1963). Examination of 25 series relating to national accounts by Langaskens and Rijekeghan (1974) showed that the standard deviations of the errors ranged from 5 to 77 per cent of the average value of the corresponding variable. Such errors may vitiate least-squares (LS) estimation of regression coefficients (Johnaton, 1972). The well-known methods (ML; IV, including grouping method) proposed for handling classical EIV model (EMM) in regression analysis muffer from serious linitations. Same of them make strong distributional assumptions about the errors (and the regressors) and/or assume prier knowledge …

Asymptotic Expansions And Deficiency., Tapas Kumar Chandra Dr.

Doctoral Theses

The efficiencies intmduced by B.J. G. Pitnan and R. R.Bahadur are both meant to compare the asymptotie perfornance or statistical procedured. However there are nany interesting situations where these eriteria prove inadequate and rurther discrimination 1s necessary. One such attempt of furthor refinenent is the criterion of defieieney.This investigation was undert aken with the ob ject of davelop- Ing tools for studying defieiency of test proceduros vith (1) same Pitman efficieney, OT (11) sane Bahadur efficiency.Deficiency in the first case has been defined by Hodges and Lehumann (1970). Deficiency in the second case vas defined by Chandra and Chosh (1978). …

Role Of Labour In Indian Agriculture., Manabendu Chattopadhyay Dr.

Doctoral Theses

In this stuly, we have analysed some aspects of labour condi- tions and relations in Indian agriculture on the ba si s of available secondary source data.We have started our analysis by taking a look at the origin and growth of the class of agricul tural labourers in the Indian society. Possible explanations for the ori gin and growth of the agricul tural labour class have been reviewed in this context. We then prmceed to examine the trends in employment and unemployment in both the rural and urban sectors of India. The trends are studied in terms of absolute nurbers …

Flow-Shop Scheduling Problems., N. R. Achuthan Dr.

Doctoral Theses

Researchers attention was drawn to the study of schodulirg problems through mathemtical modelling, probably for the first time, when Johnson (1954) publishod his famous paper in mval research logistic quarterly. Thercafter, mny authors have contimued to contribute to the growth of the theory of scheduling. A vast colloctim of papers related to this area is rogularly published by journals like mamgement science, operations research, operational research quarterly, naval research logistic quarterly, opsearch etc.. A good grasp of the litermture in this arca can be had from the books by Conway et al. (1967), Baker (1974) and Rinnooy Kan (1976).This thesis …

Extended Particles And The Interpretation Of Quantum Mechanics., C. K. Raju Dr.

Doctoral Theses

A now fornulation of the problen of junotion condiiions 1a given, It is pointed out that, if the existing the ory of relativity ie to be consistent with the existence of natter in the form of particles, thon the cannot be continuously aifferentiable everywhere, The mathonatical part of the problem of Junction conditiona is solved by using nonatandard analysis to define prod uo ta and compoaitions vith distributiona, The definitiona are auch that o ontimaed belief in the equations of relativity is justified, As an application, the equations of IRotion for the apherically-synne tric surface layor, at the Schwerzachild-Minkowsici junction, …

Contractual Arrangements In Agriculture : Some Theory And Empirical Evidence., Chandrasekhar Pant Dr.

Doctoral Theses

Tenancy in agriculture is an arrangement between the landowner and tenant in which the tenant paye to the landowner a certain mutually greed sun (or stare) of produce in return for the right to cul ti vate and appropriate the output produced on rentedend. There are different types of tenaney arrangements and often these differences relate to the form of payment of rent. Two of the more prevalent tendancy arrangements are share cropping (or cropshering) sand fixed-rent tendany, Under sh-re- cropping, the rent is a contructed percentage of the output produced on rented land while in a fixed-rent contract the …

Asymptotic Theory Of Extimation When The Limit Of The Log-Likelihood Ratios Is Mixed Normal., P. Jeganathan Dr.

Doctoral Theses

In one of his fundamental papers Le Can (1960) introduced what is now called locally asymptotically normal (LAN) families of distributions and obtained several basic results regarding the asymptotic theory of estimation and testing. Roughly speaking, a sequence of families is said to satisfy the LAN condition if the corresponding sequence of appropriately normalised log-likelihood function is locally approximated with probability tending to one by the sum of two expressions, the first one being a sequence of rand om linear functions of the normalised parameter and the second one being a non-random quadratic form of the normalised parameter, and the …