Physical Sciences and Mathematics Commons^™

Shortest Path Based Decision Making Using Probabilistic Inference, Akshat Kumar

Research Collection School Of Computing and Information Systems

We present a new perspective on the classical shortest path routing (SPR) problem in graphs. We show that the SPR problem can be recast to that of probabilistic inference in a mixture of simple Bayesian networks. Maximizing the likelihood in this mixture becomes equivalent to solving the SPR problem. We develop the well known Expectation-Maximization (EM) algorithm for the SPR problem that maximizes the likelihood, and show that it does not get stuck in a locally optimal solution. Using the same probabilistic framework, we then address an NP-Hard network design problem where the goal is to repair a network of …

Online Spatio-Temporal Matching In Stochastic And Dynamic Domains, Meghna Lowalekar, Pradeep Varakantham, Patrick Jaillet

Research Collection School Of Computing and Information Systems

Spatio-temporal matching of services to customers online is a problem that arises on a large scale in many domains associated with shared transportation (ex: taxis, ride sharing, super shuttles, etc.) and delivery services (ex: food, equipment, clothing, home fuel, etc.). A key characteristic of these problems is that matching of services to customers in one round has a direct impact on the matching of services to customers in the next round. For instance, in the case of taxis, in the second round taxis can only pick up customers closer to the drop off point of the customer from the first …

Enhanced Pump Schedule Optimization For Large Water Distribution Networks To Maximize Environmental And Economic Benefits, Seyed Mohsen Sadatiyan Abkenar

Wayne State University Dissertations

For more than four decades researchers tried to develop optimization method and tools to reduce electricity consumption of pump stations of water distribution systems. Based on this ongoing research trend, about a decade ago, some commercial pump operation optimization software introduced to the market. Using metaheuristic and evolutionary techniques (e.g. Genetic Algorithm) make some commercial and research tools able to optimize the electricity cost of small water distribution systems (WDS). Still reducing the environmental footprint of these systems and dealing with large and complicated water distribution system is a challenge.

In this study, we aimed to develop a multiobjective optimization …

Mechanisms For Improving Information Quality In Smartphone Crowdsensing Systems, Francesco Restuccia

Doctoral Dissertations

"Given its potential for a large variety of real-life applications, smartphone crowdsensing has recently gained tremendous attention from the research community. Smartphone crowdsensing is a paradigm that allows ordinary citizens to participate in large-scale sensing surveys by using user-friendly applications installed in their smartphones. In this way, fine-grained sensing information is obtained from smartphone users without employing fixed and expensive infrastructure, and with negligible maintenance costs.

Existing smartphone sensing systems depend completely on the participants' willingness to submit up-to-date and accurate information regarding the events being monitored. Therefore, it becomes paramount to scalably and effectively determine, enforce, and optimize the …

Optimization Of Pid Parameters Using Bbbc For A Multiarea Agc Scheme In A Deregulated Power System, Nagendra Kumar, Vishal Kumar, Barjeev Tyagi

Turkish Journal of Electrical Engineering and Computer Sciences

Automatic generation control (AGC) is an important service used for the secure and reliable operation of a power system. In this paper, a suitable AGC scheme for a deregulated environment has been studied for various load perturbation scenarios. A proportional integral derivative (PID) controller has been utilized to control the real power output of the generators. The optimal parameters of the PID controller have been determined using the big bang big crunch (BBBC) algorithm, (BBBC-PID). The performance of the BBBC-PID controller has been checked on three different sized multiarea power systems. The results obtained with the applied algorithm have also …

Synchronization Of Heterogeneous Oscillators Under Network Modifications: Perturbation And Optimization Of The Synchrony Alignment Function, Dane Taylor, Per Sebastian Skardal, Jie Sun

Faculty Scholarship

Synchronization is central to many complex systems in engineering physics (e.g., the power-grid, Josephson junction circuits, and electro-chemical oscillators) and biology (e.g., neuronal, circadian, and cardiac rhythms). Despite these widespread applications---for which proper functionality depends sensitively on the extent of synchronization---there remains a lack of understanding for how systems evolve and adapt to enhance or inhibit synchronization. We study how network modifications affect the synchronization properties of network-coupled dynamical systems that have heterogeneous node dynamics (e.g., phase oscillators with non-identical frequencies), which is often the case for real-world systems. Our approach relies on a synchrony alignment function (SAF) that quantifies …

Optimization Design Of A Doubly Salient 8/6 Srm Based On Three Computational Intelligence Methods, Fares Rebahi, Amar Bentounsi, Houssem Rafik El-Hana Bouchekara, Redjem Rebbah

Turkish Journal of Electrical Engineering and Computer Sciences

The aim of this paper is to optimize an 8/6 doubly salient switched reluctance machine using three computational intelligence methods, which include particle swarm optimization, a genetic algorithm, and differential evolution. Three cases are investigated where different parameters are considered like the stator pole arc, rotor pole arc, and ratios, which define the stator yoke and rotor thickness. The objective functions considered are the average torque and the torque-to-weight functions. The simulations are carried out using MATLAB and FEMM software. The optimal results found are compared with the initial design, and it is shown that high improvements are achieved.

The New Issues In Classification Problems, Md Mahmudul Hasan

Open Access Theses & Dissertations

The data involved with science and engineering getting bigger everyday. To study and organize a big amount of data is difficult without classification. In machine learning, classification is the problem of identifying a given data from a set of categories. There are several classification technique people using to classify a given data. In our work we present a sparse representation technique to perform classification. The popularity of this technique motivates us to use on our collected samples. To find a sparse representation, we used an $l_1$-minimization algorithm which is a convex relaxation algorithm proven very efficient by researchers. The purpose …

Optimal Control And Its Application To The Life-Cycle Savings Problem, Tracy A. Taylor

Theses and Dissertations

Throughout the course of this thesis, we give an introduction to optimal control theory and its necessary conditions, prove Pontryagin's Maximum Principle, and present the life-cycle saving under uncertain lifetime optimal control problem. We present a very involved sensitivity analysis that determines how a change in the initial wealth, discount factor, or relative risk aversion coefficient may affect the model the terminal depletion of wealth time, optimal consumption path, and optimal accumulation of wealth path. Through simulation of the life-cycle saving under uncertain lifetime model, we are not only able to present the model dynamics through time, but also to …

Gravitational Search Algorithm For Determining Controller Parameters In An Automatic Voltage Regulator System, Serhat Duman, Nuran Yörükeren, İsmai̇l Hakki Altaş

Turkish Journal of Electrical Engineering and Computer Sciences

proportional-integral-derivate (PID) controller for an automatic voltage regulator (AVR) system using a heuristic gravitational search algorithm (GSA) based on mass interactions and Newton's law of gravity. The determination of optimal controller parameters is considered an optimization problem in which different performance indexes and a performance criterion in the time domain have been used as objective functions to test the performance and effectiveness of the GSA. In the determining process of the parameters, the designed PID controller with the proposed approach is simulated under different conditions and the performance of the controller is compared with those reported in the literature. From …

Energy-Efficient And Environmentally Friendly Power Dispatch By Trigeneration With Renewable Energy And Energy Storage, Faisal Pazheri, Mohd Fauzi Othman, Nazar H. Malik, Abdulrehman Ali Al-Arainy

Turkish Journal of Electrical Engineering and Computer Sciences

The importance of energy-efficient power generation that effectively utilizes the available fossil fuels is increasing due to the gradual decline in fossil fuel reserves. Furthermore, concern about global warming has led to rapid growth in renewable energy and energy storage technologies. This trend is encouraging power utilities to effectively exploit the use of renewable energy resources (RESs) and energy storage facilities (ESFs) for power supply systems. In this regards, trigeneration in the presence of RESs and ESFs can play an important role for efficient and clean power dispatch. This paper discusses the optimum power dispatch using a hybrid power plant …

Optimal Power Flow With Svc Devices By Using The Artificial Bee Colony Algorithm, Kadi̇r Abaci, Volkan Yamaçli, Ali̇ Akdağli

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper a simple and efficient heuristic search method based on the artificial bee colony (ABC) algorithm is presented and used for the optimal power flow (OPF) problem in power systems with static VAR compensator (SVC) devices. The total generation cost of a power system with SVC devices (which improve the voltage stability at load buses) is optimally minimized with the use of ABC. The ABC, which is based on the foraging behavior of honey bees searching for the best food source, is a recently proposed optimization algorithm. The performance of the presented ABC algorithm was tested and verified …

Online Arima Algorithms For Time Series Prediction, Chenghao Liu, Hoi, Steven C. H., Peilin Zhao, Jianling Sun

Research Collection School Of Computing and Information Systems

Autoregressive integrated moving average (ARIMA) is one of the most popular linear models for time series forecasting due to its nice statistical properties and great flexibility. However, its parameters are estimated in a batch manner and its noise terms are often assumed to be strictly bounded, which restricts its applications and makes it inefficient for handling large-scale real data. In this paper, we propose online learning algorithms for estimating ARIMA models under relaxed assumptions on the noise terms, which is suitable to a wider range of applications and enjoys high computational efficiency. The idea of our ARIMA method is to …

Systematic Optimization Of Chemical Deposition Conditions For Synthesis Of Vanadium(V) Oxide Xerogels, Aksu Samet, Metodija Najdoski, Igor Kuzmanovski

Turkish Journal of Chemistry

We performed the optimization of conditions in chemical bath deposition using the design of experimental methodology. Factorial design (2$^{3})$ was used for finding the optimal conditions of preparing vanadium(V) oxide xerogel thin films with better electrochromic properties suitable for electrochemical applications. The thin films were prepared by acidification of NH$_{4}$VO$_{3}$ aqueous solution with chemical bath deposition. The factors and selected values we considered were as follows: the deposition time (10 and 20 min), the deposition temperature (70 and 80 $^{\circ}$C), and the mass of ammonium metavanadate (0.3 and 0.5 g). UV-vis spectrometry was used for recording the transmittance variance, $\Delta …

Optimum Gear Ratios For An Electric Vehicle, Scott Parkinson

Undergraduate Journal of Mathematical Modeling: One + Two

The goal of this project is to determine the optimal gear ratios for a vehicle containing a four-speed transmission. This vehicle is required to reach a speed of 30 m/s in the minimum time possible. Equations for the velocity at each shift point were found. An equation for the total time that the vehicle took to reach 30 m/s was then derived and equations for the times spent in each gear were found through integration of the provided formula for acceleration. The optimal gear ratios were then found by taking the partial derivatives of the total time equation with respect …

Optimizing Vehicle Usage Using Csp, Sat And Max-Sat, Raheem T. Al Rammahi

Electronic Theses and Dissertations

Most of the companies in Iraq spend significant amounts of time and money when transferring employees between home and work. In this thesis, we model the problem of the Dhi Qar Oil company (DQOC) transportations using three modeling languages from AI: Constraint Programing (CP), Boolean Satisfiability (SAT), and Maximum Satisfiability (MAX-SAT). We then use solvers to find optimal solutions to this problem.

We show which of these solvers is more efficient when finding optimal solutions. For this purpose, we create a test suite of 360 problems to test these solvers. All solvers are applied to these problems and the final …

A Comparative Analysis Of An Interior-Point Method And A Sequential Quadratic Programming Method For The Markowitz Portfolio Management Problem, Zhifu Xiao

Honors Papers

In this paper, I give a brief introduction of the general optimization problem as well as the convex optimization problem. The portfolio selection problem, as a typical type of convex optimization problem, can be easily solved in polynomial time. However, when the number of available stocks in the portfolio becomes large, there might be a significant difference in the running time of different polynomial-time solving methods. In this paper, I perform a comparative analysis of two different solving methods and discuss the characteristics and differences.

A Problem Approximation Surrogate Model (Pasm) For Fitness Approximation In Optimizing The Quantization Table For The Jpeg Baseline Algorithm, Vinoth Kumar Balasubramanian, Karpagam Manavalan

Turkish Journal of Electrical Engineering and Computer Sciences

The quantization table in the baseline Joint Photographic Experts Group (JPEG) algorithm plays an important role in compression/quality trade-off. Hence the detection of the optimal quantization table is viewed as an optimization problem. The genetic algorithm (GA) is an attractive optimization tool by many researchers for this application due to its ability in dealing with complex problems. In spite of its advantages, the GA requires more computation time to achieve an optimal solution if it has an expensive fitness evaluation. This paper proposes a problem approximation surrogate model (PASM) for fitness approximation to assist the GA in optimizing the quantization …

A Gis-Based Novel Active Monitoring System For Fiber Networks, Özer Koray Akdemi̇r, Taner Dursun, Sadik Arslan, Recep Benzer, Muhammet Ali̇ Akcayol

Turkish Journal of Electrical Engineering and Computer Sciences

In this study, a geographic information system (GIS)-based novel fiber network monitoring system has been developed to improve the operation and maintenance of fiber optic networks (FONs). The main aim of the developed system is to provide the required capabilities for both detailed digital modeling and central monitoring of FONs. The system can perform scheduled measurements and dispatch alarms if any fault or degradation is detected in the concerned FON. It also indicates the alarm locations on a map as a considerable contribution to decreasing mean time to repair. The developed monitoring system has more security features than others.

Optimization With Genetic Algorithm Of Temperature-Dependent Fiber Length Of L-Band Edfa Gain, Murat Yücel, Damt Adnan Mustafa Mustafa

Turkish Journal of Electrical Engineering and Computer Sciences

Erbium-doped fiber amplifiers (EDFAs) have great importance in long-distance communication. It is required to have equal gain for all signals that are transferred and to avoid loss in the receiver of long-distance communication systems. However, temperature dependence changes the output spectrum of the designed gain-flattening systems. In this study, each erbium-doped fiber (EDF) length of a two-stage L-band EDFA has been optimized using a genetic algorithm method; because of the temperature dependence of EDFAs, there is no general rule. Thus, a simple, fast, dynamic, and highly accurate model has been developed and obtained for different EDF lengths that will fix …

A New Deployment Method For Electric Vehicle Charging Infrastructure, Bünyami̇n Yağciteki̇n, Mehmet Uzunoğlu, Ari̇f Karakaş

Turkish Journal of Electrical Engineering and Computer Sciences

The fast depletion of fossil fuels, climate change, and global warming have become major worldwide problems and alternatives for conventional transportation have been actively researched in the last decade. Compared to available conventional vehicles, electric vehicles have a leading position due to their environmentally friendly transportation. Recent electric vehicle penetration brings the necessity of a high number of charging stations, which are considered to be established in community areas such as shopping centers, hospitals, commercial areas, university campuses, residential areas, and streets. Deployment planning of charging stations is very important for driver expectations and social and economic impacts of electric …

Modeling And Performance Optimization Of Photovoltaic And Thermal Collector Hybrid System, Di̇lşad Engi̇n, Meti̇n Çolak

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, the hybrid photovoltaic/thermal collector (PV/T) system's electrical and thermal efficiency was examined by stating a mathematical model and developing a prototype of the system. To enhance the electrical efficiency, the cell temperature of the PV module was decreased with cooling and the heated fluid could be used for low heating applications. For this purpose, a PV/T system was modeled and constructed using a thermal collector placed beneath the photovoltaic panel where the excess heat and solar radiation through the transparent PV module was the input of the thermal collector. A transparent solar module was used in order …

Stabilized Least Squares Migration, Graham Ganssle

University of New Orleans Theses and Dissertations

Before raw seismic data records are interpretable by geologists, geophysicists must process these data using a technique called migration. Migration spatially repositions the acoustic energy in a seismic record to its correct location in the subsurface. Traditional migration techniques used a transpose approximation to a true acoustic propagation operator. Conventional least squares migration uses a true inverse operator, but is limited in functionality by the large size of modern seismic datasets. This research uses a new technique, called stabilized least squares migration, to correctly migrate seismic data records using a true inverse operator. Contrary to conventional least squares migration, this …

Recent Advances In Accumulating Priority Queues, Na Li

Electronic Thesis and Dissertation Repository

This thesis extends the theory underlying the Accumulating Priority Queue (APQ) in three directions. In the first, we present a multi-class multi-server accumulating priority queue with Poisson arrivals and heterogeneous services. The waiting time distributions for different classes have been derived. A conservation law for systems with heterogeneous servers has been studied. We also investigate an optimization problem to find the optimal level of heterogeneity in the multi-server system. Numerical investigations through simulation are carried out to validate the model.

We next focus on a queueing system with Poisson arrivals, generally distributed service times and nonlinear priority accumulation functions. We …

Warranty Period And Product Price Optimization For Remanufactured Products, Yuxi Liu

Theses and Dissertations

This study considers a remanufactured electrical product under a tiered warranty policy. Warranty is key in ensuring a good manufacturer—consumer relationship. Manufacturers hope to minimize warranty costs while consumers believe that good warranty promises better product quality and reliability. This Thesis presents an optimal warranty period from the perspective of a manufacturer to maximize the total expected profits, while ensuring sustained consumer relation. We use real data from a local company with a global supply chain to provide a numerical example.

Why It Is Difficult To Apply Revenue Management Techniques To The Car Rental Business And What Can Be Done About It, Robert F. Gordon Ph.D.

Faculty Works: MCS (1984-2023)

Revenue management systems are used by airlines, hotels, and cruise lines to manipulate prices and availability of inventory in real-time, in order to increase profit. We discuss the reasons that the revenue management problem is more complex when applied to the car rental business. We then show how to simplify the model formulation and provide the human-computer interaction, organization, and procedures to make the problem tractable for the car rental business.

Analysis Of The Fabrication Conditions In Organic Field-Effect Transistors, Rachel M. Rahn, Yan Zhao, Jianguo Mei

The Summer Undergraduate Research Fellowship (SURF) Symposium

Polymer-based organic field-effect transistors have raised substantial awareness because they enable low-cost, solution processing techniques, and have the potential to be implemented in flexible, disposable organic electronic devices. The performance of these devices is highly dependent on the processing conditions, as well as the intrinsic properties of the polymer. Processing conditions play an important role in semiconductor film formation and device performance. These factors may provide an important link between structure and performance. In this study, an empirical analysis tool, Process Scout, was applied to assess processing factors such as polymer concentration and silicon modification. This sanctioned the creation of …

Developing An Optimal Model For Infant Home Visitation, Isaac Atuahene

Doctoral Dissertations

The United States, Great Britain, Denmark, Canada and many other countries have accepted home visitation (HV) as a promising strategy for interventions for infants after births and for their mothers. Prior HV studies have focused on theoretical foundations, evaluations of programs, cost/benefit analysis and cost estimation by using hospital/payer/insurance data to prove its effectiveness and high cost. As governments and private organizations continue to fund HVs, it is an opportune time to develop and formulate operations research (OR) models of HV coverage, quality and cost so they might be used in program implementation as done for adult home healthcare (HHC) …

Ad-Hoc Automated Teller Machine Failure Forecast And Field Service Optimization, Michelle L. F. Cheong, Ping Shung Koo, B. Chandra Babu

Research Collection School Of Computing and Information Systems

As part of its overall effort to maintain good customer service while managing operational efficiency and reducing cost, a bank in Singapore has embarked on using data and decision analytics methodologies to perform better ad-hoc ATM failure forecasting and plan the field service engineers to repair the machines. We propose using a combined Data and Decision Analytics Framework which helps the analyst to first understand the business problem by collecting, preparing and exploring data to gain business insights, before proposing what objectives and solutions can and should be done to solve the problem. This paper reports the work in analyzing …

Stochastic Optimization Via Forward Slice, Bob A. Salim, Lurdes Y. T. Inoue

UW Biostatistics Working Paper Series

Optimization consists of maximizing or minimizing a real-valued objective function. In many problems, the objective function may not yield closed-form solutions. Over many decades, optimization methods, both deterministic and stochastic, have been developed to provide solutions to these problems. However, some common limitations of these methods are the sensitivity to the initial value and that often current methods only find a local (non-global) extremum. In this article, we propose an alternative stochastic optimization method, which we call "Forward Slice", and assess its performance relative to available optimization methods.