Physical Sciences and Mathematics Commons^™

Swarm Intelligence As An Optimization Technique, Alma Bregaj

UBT International Conference

Optimization techniques inspired by swarm intelligence have become increasingly popular during the last years. Swarm intelligence is based on nature-inspired behaviours and is successfully applied to optimisation problems in a variety of fields. The advantage of these approaches over traditional techniques is their robustness and flexibility. These properties make swarm intelligence a successful design paradigm for algorithms that deal with increasingly complex problems. In this paper I am focused on the comparison between different swarm-based optimisation algorithms and I have presented some examples of real practical applications of these algorithms.

Energy Systems Analysis For A Solar Economy, Dharik Sanchan Mallapragada

Open Access Dissertations

The use of solar energy for human needs faces challenges owing to its relatively low energy intensity and intermittent availability, coupled with the constrained availability of renewable carbon and land resources. This study uses systems analysis tools to identify carbon and energy efficient transformations of solar energy for different purposes, including transportation fuels and grid-scale energy storage. These efforts have been complemented with a feasibility analysis of existing fossil-energy and other hybrid pathways.

In an era of limited fossil resources, liquid fuels from sustainably available (SA) biomass could meet the energy needs of the transportation sector. We present a method …

Modeling And Control Of Nanoparticle Bloodstream Concentration For Cancer Therapies, Scarlett S. Bracey

Doctoral Dissertations

Currently, the most commonly used treatments for cancerous tumors (chemotherapy, radiation, etc.) have almost no method of monitoring the administration of the treatment for adverse effects in real time. Without any real time feedback or control, treatment becomes a "guess and check" method with no way of predicting the effects of the drugs based on the actual bioavailability to the patient's body. One particular drug may be effective for one patient, yet provide no benefit to another. Doctors and scientists do not routinely attempt to quantifiably explain this discrepancy. In this work, mathematical modeling and analysis techniques are joined together …

Query-Time Optimization Techniques For Structured Queries In Information Retrieval, Marc-Allen Cartright

Open Access Dissertations

The use of information retrieval (IR) systems is evolving towards larger, more complicated queries. Both the IR industrial and research communities have generated significant evidence indicating that in order to continue improving retrieval effectiveness, increases in retrieval model complexity may be unavoidable. From an operational perspective, this translates into an increasing computational cost to generate the final ranked list in response to a query. Therefore we encounter an increasing tension in the trade-off between retrieval effectiveness (quality of result list) and efficiency (the speed at which the list is generated). This tension creates a strong need for optimization techniques to …

On The Performance Of A Hybrid Genetic Algorithm In Dynamic Environments, Quan Yuan, Zhixin Yang

Mathematics Faculty Research Publications

The ability to track the optimum of dynamic environments is important in many practical applications. In this paper, the capability of a hybrid genetic algorithm (HGA) to track the optimum in some dynamic environments is investigated for different functional dimensions, update frequencies, and displacement strengths in different types of dynamic environments. Experimental results are reported by using the HGA and some other existing evolutionary algorithms in the literature. The results show that the HGA has better capability to track the dynamic optimum than some other existing algorithms.

Bi- And Multi Level Game Theoretic Approaches In Mechanical Design, Ehsan Ghotbi

Theses and Dissertations

This dissertation presents a game theoretic approach to solve bi and multi-level optimization problems arising in mechanical design. Toward this end, Stackelberg (leader-follower), Nash, as well as cooperative game formulations are considered. To solve these problems numerically, a sensitivity based approach is developed in this dissertation. Although game theoretic methods have been used by several authors for solving multi-objective problems, numerical methods and the applications of extensive games to engineering design problems are very limited. This dissertation tries to fill this gap by developing the possible scenarios for multi-objective problems and develops new numerical approaches for solving them.

This dissertation …

Tools And Methods To Optimize The Analysis Of Telescopic Performance Metrics On Sofia, Steven R. Wilson, Holger Jakob, Stefan Teufel, Zaheer Ali, Jeffrey Van Cleve, Brian Eney, Greg Perryman

STAR Program Research Presentations

SOFIA is an infrared observatory mounted on a modified 747 engineered to do infrared astronomy at 45000 feet. The telescope equipment contains a number of sensors and stabilizers that allow the telescope to capture images while mounted in a moving plane. We have developed methods to analyze the performance of the telescope assembly that will help improve the stabilization and image capturing performance of the observatory. Here we present reusable methods to analyze telescope performance data that will enable improvements in the quality of the scientific data that is produced by the SOFIA. This poster focuses on the multi-flight performance …

Using Economic Instruments To Develop Effective Management Of Invasive Species: Insights From A Bioeconomic Model, Shana M. Mcdermott, Rebecca E. Irwin, Brad W. Taylor

Dartmouth Scholarship

Economic growth is recognized as an important factor associated with species invasions. Consequently, there is increasing need to develop solutions that combine economics and ecology to inform invasive species management. We developed a model combining economic, ecological, and sociological factors to assess the degree to which economic policies can be used to control invasive plants. Because invasive plants often spread across numerous properties, we explored whether property owners should manage invaders cooperatively as a group by incorporating the negative effects of invader spread in management decisions (collective management) or independently, whereby the negative effects of invasive plant spread are ignored …

Informative Retesting For Hierarchical Group Testing, Michael S. Black

Department of Statistics: Dissertations, Theses, and Student Work

Group testing is the process of pooling samples (e.g., blood, chemical compounds) from multiple sources and testing the pooled material for some binary characteristic. It is used in pathogen screening for humans and animals, drug discovery studies, electrical systems testing, and many other applications. Group testing has traditionally been used for two main types of investigations: 1) the identification of positive specimens and 2) the estimation of a characteristic’s prevalence in a population. This dissertation focuses on the identification process. We propose new identification procedures that exploit the heterogeneity among samples in order to reduce the number of tests needed …

Synthesis And Optimization Of Fluorine-Free Y And Cu Precursor Solution For Mod Processing Of Ybco Coated Conductor, Jaimoo Yoo, Young-Kuk Kim, Kookchae Chung, Jaewoong Ko, Xiaolin Wang, S X. Dou

Shi Xue Dou

MOD solutions for YBCO coated conductors were synthesized with fluorine-free Y & Cu precursor. The fluorine content in the precursor solution was significantly reduced and a fast calcination profile was realized. A crack-free & thick precursor film was successfully obtained just after less than 2 hours of calcination in wet O2 atmosphere. Optimization of the precursor solution with Sm addition enables further improvement of thickness and uniformity of precursor films. The calcinated precursor film was successfully converted to dense and uniform YBCO film after annealing in wet Ar/O2 atmosphere. The measured critical current value was about 273 A/cm-w (Jc ~ …

√(X2 + Μ) Is The Most Computationally Efficient Smooth Approximation To |X|: A Proof, Carlos Ramirez, Reinaldo Sanchez, Vladik Kreinovich, Miguel Argaez

Departmental Technical Reports (CS)

In many practical situations, we need to minimize an expression of the type |c₁| + ... + |c_n|. The problem is that most efficient optimization techniques use the derivative of the objective function, but the function |x| is not differentiable at 0. To make optimization efficient, it is therefore reasonable to approximate |x| by a smooth function. We show that in some reasonable sense, the most computationally efficient smooth approximation to |x| is the function √(x² + μ), a function which has indeed been successfully used in such optimization.

Near-Optimal Compressed Sensing Guarantees For Total Variation Minimization, Deanna Needell, R. Ward

CMC Faculty Publications and Research

Consider the problem of reconstructing a multidimensional signal from an underdetermined set of measurements, as in the setting of compressed sensing. Without any additional assumptions, this problem is ill-posed. However, for signals such as natural images or movies, the minimal total variation estimate consistent with the measurements often produces a good approximation to the underlying signal, even if the number of measurements is far smaller than the ambient dimensionality. This paper extends recent reconstruction guarantees for two-dimensional images x ∈ ℂN2 to signals x ∈ ℂNd of arbitrary dimension d ≥ 2 and to isotropic total variation problems. In this …

Generalized Local Test For Local Extrema In Single-Variable Functions, Eleftherios Gkioulekas

School of Mathematical and Statistical Sciences Faculty Publications and Presentations

We give a detailed derivation of a generalization of the second derivative test of single-variable calculus which can classify critical points as local minima or local maxima (or neither), whenever the traditional second derivative test fails, by considering the values of higher-order derivatives evaluated at the critical points. The enhanced test is local, in the sense that it is only necessary to evaluate all relevant derivatives at the critical point itself, and it is reasonably robust. We illustrate an application of the generalized test on a trigonometric function where the second derivative test fails to classify some of the critical …

Master Physician Scheduling Problem, Aldy Gunawan, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

We study a real-world problem arising from the operations of a hospital service provider, which we term the master physician scheduling problem. It is a planning problem of assigning physicians’ full range of day-to-day duties (including surgery, clinics, scopes, calls, administration) to the defined time slots/shifts over a time horizon, incorporating a large number of constraints and complex physician preferences. The goals are to satisfy as many physicians’ preferences and duty requirements as possible while ensuring optimum usage of available resources. We propose mathematical programming models that represent different variants of this problem. The models were tested on a real …

Artificial Immune Systems And Particle Swarm Optimization For Solutions To The General Adversarial Agents Problem, Jeremy Mange

Dissertations

The general adversarial agents problem is an abstract problem description touching on the fields of Artificial Intelligence, machine learning, decision theory, and game theory. The goal of the problem is, given one or more mobile agents, each identified as either “friendly" or “enemy", along with a specified environment state, to choose an action or series of actions from all possible valid choices for the next “timestep" or series thereof, in order to lead toward a specified outcome or set of outcomes. This dissertation explores approaches to this problem utilizing Artificial Immune Systems, Particle Swarm Optimization, and hybrid approaches, along with …

Water Demand And Allocation In The Mara River Basin, Kenya/Tanzania In The Face Of Land Use Dynamics And Climate Variability, Shimelis B. Dessu

FIU Electronic Theses and Dissertations

The Mara River Basin (MRB) is endowed with pristine biodiversity, socio-cultural heritage and natural resources. The purpose of my study is to develop and apply an integrated water resource allocation framework for the MRB based on the hydrological processes, water demand and economic factors. The basin was partitioned into twelve sub-basins and the rainfall runoff processes was modeled using the Soil and Water Assessment Tool (SWAT) after satisfactory Nash-Sutcliff efficiency of 0.68 for calibration and 0.43 for validation at Mara Mines station. The impact and uncertainty of climate change on the hydrology of the MRB was assessed using SWAT and …

Optimized Simulation Of Granular Materials, Seth R. Holladay

Theses and Dissertations

Visual effects for film and animation often require simulated granular materials, such as sand, wheat, or dirt, to meet a director's needs. Simulating granular materials can be time consuming, in both computation and labor, as these particulate materials have complex behavior and an enormous amount of small-scale detail. Furthermore, a single cubic meter of granular material, where each grain is a cubic millimeter, would contain a billion granules, and simulating all such interacting granules would take an impractical amount of time for productions. This calls for a simplified model for granular materials that retains high surface detail and granular behavior …

Making Solution Pluralism In Policy Making Accessible: Optimization Of Design And Services For Constituent Well-Being, Margeret A. Hall, Steven O. Kimbrough, Wibke Michalk, Jefff Schneider, Christof Weinhardt

Interdisciplinary Informatics Faculty Proceedings & Presentations

Policy makers are increasingly turning to computational support mechanisms for managing uncertainty, and constituent focused-decisions. Utilization and standardization of human-computer interaction principles to create solution pluralism (the condition of having a consideration set containing a multiplicity of credible solutions) is a fundamental to fulfilling this need. There is a need for standardized applications and user interfaces to deliver a higher quality of service, which assists policy makers in maintaining or increasing constituent well-being.

Fair Cost Sharing Auction Mechanisms In Last Mile Ridesharing, Duc Thien Nguyen

Dissertations and Theses Collection (Open Access)

With rapid growth of transportation demands in urban cities, one major challenge is to provide efficient and effective door-to-door service to passengers using the public transportation system. This is commonly known as the Last Mile problem. In this thesis, we consider a dynamic and demand responsive mechanism for Ridesharing on a non-dedicated commercial fleet (such as taxis). This problem is addressed as two sub-problems, the first of which is a special type of vehicle routing problems (VRP). The second sub-problem, which is more challenging, is to allocate the cost (i.e. total fare) fairly among passengers. We propose auction mechanisms where …

System Dynamics Modeling As A Quantitative-Qualitative Framework For Sustainable Water Resources Management: Insights For Water Quality Policy In The Great Lakes Region, Ali Mirchi

Dissertations, Master's Theses and Master's Reports - Open

Early water resources modeling efforts were aimed mostly at representing hydrologic processes, but the need for interdisciplinary studies has led to increasing complexity and integration of environmental, social, and economic functions. The gradual shift from merely employing engineering-based simulation models to applying more holistic frameworks is an indicator of promising changes in the traditional paradigm for the application of water resources models, supporting more sustainable management decisions. This dissertation contributes to application of a quantitative-qualitative framework for sustainable water resources management using system dynamics simulation, as well as environmental systems analysis techniques to provide insights for water quality management in …

Value Centric Approaches To The Design, Operations And Maintenance Of Wind Turbines, Madhur Aravind Khadabadi

Open Access Theses

Wind turbine maintenance is emerging as an unexpectedly high component of turbine operating cost, and there is an increasing interest in managing this cost. This thesis presents an alternative view of maintenance as a value-driver, and develops an optimization algorithm to evaluate the value delivered by different maintenance techniques. I view maintenance as an operation that moves the turbine to an improved state in which it can generate more power and, thus, earn more revenue. To implement this approach, I model the stochastic deterioration of the turbine in two dimensions: the deterioration rate, and the extent of deterioration, and then …

Optimized Operation And Maintenance Costs To Improve System Reliability By Decreasing The Failure Rate Of Distribution Lines, Hamed Hashemi Dezaki, Seyed Hossein Hosseinian, Hossein Askarian Abyaneh, Seyed Mohammad Mousavi Agah

Turkish Journal of Electrical Engineering and Computer Sciences

Improving distribution system reliability has received a great deal of attention in recent years. Because of the limitation in expected budgets, it is desirable to determine the most efficient strategy to improve system reliability. This paper proposes a novel method to determine the optimized operation and maintenance costs in order to decrease the failure of system components. The proposed objective function includes the average system frequency interruption index (ASIFI) value. To achieve the best strategy to decrease failures of system components, it is necessary to find the minimum value of the objective function, considering the constraints of operation and maintenance …

Data Hiding In Digital Images Using A Partial Optimization Technique Based On The Classical Lsb Method, Feyzi̇ Akar, Yildiray Yalman, Hüseyi̇n Selçuk Varol

Turkish Journal of Electrical Engineering and Computer Sciences

This paper presents a new partial optimization approach for the least significant bit (LSB) data hiding technique that can be used for protecting any secret information or data. A deterioration effect of as little as possible in an image is intended using the LSB data hiding technique and this is well realized utilizing the proposed partial optimization approach achieving the same data embedding bit rates. In the proposed approach, all of the image pixels are classified into 8 regions and then the 8 distinct ordering codings are applied to each region by the developed partial optimization encoder. Thus, the most …

Optimal Placement And Sizing Of Distributed Generations In Distribution Systems For Minimizing Losses And Thd_V Using Evolutionary Programming, Aida Fazliana Abdul Kadir, Azah Mohamed, Hussain Shareef, Mohd Zamri Che Wanik

Turkish Journal of Electrical Engineering and Computer Sciences

Growing concerns over environmental impacts, improvement of the overall network conditions, and rebate programs offered by governments have led to an increase in the number of distributed generation (DG) units in commercial and domestic electric power production. However, a large number of DG units in a distribution system may sometimes contribute to high levels of harmonic distortion, even though the emission levels of the individual DG units comply with the harmonic standards. It is known that the nonoptimal size and nonoptimal placement of DG units may lead to high power losses, bad voltage profiles, and harmonic propagations. Therefore, this paper …

Optimization Of Strategic Planning Processes For Configurable Products: Considerations For Global Supply, Demand, And Sustainability Issues, Edward Lawrence Umpfenbach

Wayne State University Dissertations

The assortment planning problem is to decide on the set of products that a retailer or manufacturer will offer to its customers to maximize profitability. While assortment planning research has been expanding in recent years, the current models are inadequate for the needs of a configurable product manufacturer. In particular, we address assortment planning for an automobile manufacturer. We develop models to integrate assortment planning and supply chain management, designed for use by a large automaker in its strategic planning phase. Our model utilizes a multinomial logit model transformed into a mixed integer linear program through the Charnes-Cooper transformation. It …

An Adaptive Total Variation Algorithm For Computing The Balanced Cut Of A Graph, Xavier Bresson, Thomas Laurent, David Uminsky, James H. Von Brecht

Mathematics Faculty Works

We propose an adaptive version of the total variation algorithm proposed in [3] for computing the balanced cut of a graph. The algorithm from [3] used a sequence of inner total variation minimizations to guarantee descent of the balanced cut energy as well as convergence of the algorithm. In practice the total variation minimization step is never solved exactly. Instead, an accuracy parameter is specified and the total variation minimization terminates once this level of accuracy is reached. The choice of this parameter can vastly impact both the computational time of the overall algorithm as well as the accuracy of …

Innovative Applications Of Genetic Algorithms To Problems In Accelerator Physics, Alicia Hofler, Balša Terzić, Matthew Kramer, Anton Zvezdin, Vasiliy Morozov, Yves Roblin, Fanglei Lin, Colin Jarvis

Physics Faculty Publications

The genetic algorithm (GA) is a powerful technique that implements the principles nature uses in biological evolution to optimize a multidimensional nonlinear problem. The GA works especially well for problems with a large number of local extrema, where traditional methods (such as conjugate gradient, steepest descent, and others) fail or, at best, underperform. The field of accelerator physics, among others, abounds with problems which lend themselves to optimization via GAs. In this paper, we report on the successful application of GAs in several problems related to the existing Continuous Electron Beam Accelerator Facility nuclear physics machine, the proposed Medium-energy Electron-Ion …

Control Of Smart Building Using Advanced Scada, Vivin Thomas Samuel

USF Tampa Graduate Theses and Dissertations

ABSTRACT

For complete control of the building, a proper SCADA implementation and the optimization strategy has to be build. For better communication and efficiency a proper channel between the Communication protocol and SCADA has to be designed.

This paper concentrate mainly between the communication protocol, and the SCADA implementation, for a better optimization and energy savings is derived to large scale industrial buildings. The communication channel used in order to completely control the building remotely from a distant place. For an efficient result we consider the temperature values and the power ratings of the equipment so that while controlling the …

Optimization In Non-Parametric Survival Analysis And Climate Change Modeling, Iuliana Teodorescu

USF Tampa Graduate Theses and Dissertations

Many of the open problems of current interest in probability and statistics involve complicated data

sets that do not satisfy the strong assumptions of being independent and identically distributed. Often,

the samples are known only empirically, and making assumptions about underlying parametric

distributions is not warranted by the insufficient information available. Under such circumstances,

the usual Fisher or parametric Bayes approaches cannot be used to model the data or make predictions.

However, this situation is quite often encountered in some of the main challenges facing statistical,

data-driven studies of climate change, clinical studies, or financial markets, to name a few. …