Physical Sciences and Mathematics Commons^™

Haplotyping And Minimum Diversity Graphs, C Davis, Allen G. Holder

Mathematics Faculty Research

Haplotyping is the process of reconstructing the genetic information donated by a prior generation to form a current population. Haplotyping is important because it allows us to study how traits are passed from one generation to another, which in turn allows us to find genetic markers that describe a current population's susceptibility to diseases. Our goal is to study the underlying graph theory problem, and we study the bipartite graphs, called diversity graphs, that describe haplotyping. In particular, we investigate the problem of finding the minimum number of haplotypes that can reconstruct a population, called the Pure Parsimony problem. The …

Computer Simulation And Homogenization In Heating Design Optimization, Daniel K. Balls

All Graduate Plan B and other Reports, Spring 1920 to Spring 2023

The ability to ensure uniformity of temperature within a given finite physical region is an essential element in the success of many scientific processes, especially those that involve extreme fluctuation in temperature. Such a process is performed in an instrument called the LightTyper developed by Idaho Technology, Inc. of Salt Lake City Utah. This paper details the development and results of a scheme intended to obtain a heating design that ensures a high degree of temperature uniformity within the Idaho Technology instrument. Due to the experiments performed during this project, we were able to answer many questions that concerned finding …

Test Suite For Multiobjective Optimization And Results Using Normal Boundary Intersection (Nbi) In Design Explorer, Siva Kumar Natarajan

All Graduate Plan B and other Reports, Spring 1920 to Spring 2023

Several methods have been developed to solve multiobjective optimization problems (MOP's). One of these, Normal Boundary Intersection (NBI), is a method developed by John Dennis and Indraneel Das. NBI is used at The Boeing Company as a tool to solve MOP's. This report presents a test suite of MOP's that I developed for Boeing during me internship in summer 2003.

The problems in the test suite were chosen to represent the different types of multiobjective optimization problems that could arise in practice and the complexities involved in solving them. These problems range from those that have nice convex Pareto surfaces …

On The Approximability Of Linear Ordering And Related Np-Optimization Problems., Sounaka Mishra Dr.

Doctoral Theses

We investigate approximability of both maximum and minimum linear ordering problems (MAX-LOP and MIN-LOP) and several related problems such as the well known feedback set problems, acyclie subdigraph problem and several others and their variants.We show that both MAX-LOP and MIN-LOP are strongly NP-complete, and MIN- LOP, MIN-QAP(S) (a special case of minimum quadratic assignment problem) and MIN-W-FAS are equivalent with respect to strict-reduction. The strict-equivalence is also established among these problems as well as MIN-W-FVS, with weights on arcs/vertices bounded by a polynomial, and the unweighted versions of the feedback set. problems. We also show that MAX-LOP is strict-equivalent …

Engineering Production Function And Choice Of Technique., N. S. S. Narayana Dr.

Doctoral Theses

This study deala wi th the selection of technological al ternaid ves of production, a problom referred to as choice of techninues" in ecommie theory. Selection of an appropriate technique (or a technolo gical al ternative) haa to be Bede with ro spe et to speci fied objectives and avail phle reDurces. Selection of proper techniques from smong many avall ablo el ternatives ha boen one of the min tasks whilu planni ng for econonio development. Generally develooping co untries like India are handi capped by problema of BCerci ty of on-lebour reaources, abundant labour force, lini ted foreign-aid, 1inited …

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 …

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 …

Optimum Geometrical Parameters For Prismatic Folded Plate Roofs: System- Atic Search Approach, N Mwitta

Tanzania Journal of Engineering and Technology (TJET)

Folded plate structures have unique structural advantages over conven- nonal beam-and-slab structural forms. Selection of optimum geometrical parameters in design would make folded plate roofs more appealing to the national construction industry in terms ofcost. This paper presents a study on shape optimization of prismatic folded plate roofs for minimum weight of the structure per unit covered area. A computer based systematic search approach has been employed.for the optimization study, while the tranyeer matrix method has been used for analysis. Curves opriinum geometrical parameters versus span have been pre sented for three commonly used shapes of prismatic folded plate roofs. …

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.

The Hydraulic Performance Of A Vortex Tube Foector, F Mtaro

Tanzania Journal of Engineering and Technology (TJET)

The vorle.r tube silt exrrac/or consists of a pipe, rhe crest of which has a slit and lies flush across lhe canal bed.With minimal warer loss, I.oe bedload is extracted through lhe slil settling canal back ro the river, thus reducing or eliminating the bedload transported in main canal. Ihe resulting swirling flow phenomena is of complex nature and depends on sc conirol paramerers, as a result of which previous empirical design approaches have yielded conflicting guidelines. By means Of a simplified hydraulic system, the flow mechanism and energy in rhe can be determined.

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

Arkansas Water Resources Center 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

Arkansas Water Resources Center 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 …

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 …

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).

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 …

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 …

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 …