Physical Sciences and Mathematics Commons^™

Capso: A Multi-Objective Cultural Algorithm System To Predict Locations Of Ancient Sites, Samuel Dustin Stanley

Wayne State University Dissertations

ABSTRACT

CAPSO: A MULTI-OBJECTIVE CULTURAL ALGORITHM SYSTEM TO PREDICT LOCATIONS OF ANCIENT SITES

by

SAMUEL DUSTIN STANLEY

August 2019

Advisor: Dr. Robert Reynolds

Major: Computer Science

Degree: Doctor of Philosophy

The recent archaeological discovery by Dr. John O’Shea at University of Michigan of prehistoric caribou remains and Paleo-Indian structures underneath the Great Lakes has opened up an opportunity for Computer Scientists to develop dynamic systems modelling these ancient caribou routes and hunter-gatherer settlement systems as well as the prehistoric environments that they existed in. The Wayne State University Cultural Algorithm team has been interested assisting Dr. O’Shea’s archaeological team by …

Optimization And Control Of Arrays Of Wave Energy Converters, Jianyang Lyu

Dissertations, Master's Theses and Master's Reports

Wave Energy Converter Array is a practical approach to harvest ocean wave energy. To leverage the potential of the WEC array in terms of energy extraction, it is essential to have a properly designed array configuration and control system. This thesis explores the optimal configuration of Wave Energy Converters (WECs) arrays and their optimal control. The optimization of the WEC array allows both dimensions of individual WECs as well as the array layout to varying. In the first optimization problem, cylindrical buoys are assumed in the array where their radii and drafts are optimization parameters. Genetic Algorithms are used for …

Knowledge Management Overview Of Feature Selection Problem In High-Dimensional Financial Data: Cooperative Co-Evolution And Map Reduce Perspectives, A. N. M. Bazlur Rashid, Tonmoy Choudhury

Research outputs 2014 to 2021

The term "big data" characterizes the massive amounts of data generation by the advanced technologies in different domains using 4Vs volume, velocity, variety, and veracity-to indicate the amount of data that can only be processed via computationally intensive analysis, the speed of their creation, the different types of data, and their accuracy. High-dimensional financial data, such as time-series and space-Time data, contain a large number of features (variables) while having a small number of samples, which are used to measure various real-Time business situations for financial organizations. Such datasets are normally noisy, and complex correlations may exist between their features, …

Procuring Pediatric Vaccines In A Two-Economy Duopoly, Seongeun Lee, Susan E. Martonosi

Scripps Senior Theses

In this work, we aim to present an optimization model for vaccine pricing in a two-economy duopoly. This model observes the price dynamics between a high income country and a low income country that procure vaccinations through PAHO. This model is formulated to provide insights on optimal pricing strategy for PAHO to ultimately increase vaccine accessibility to low income countries. The objective is to satisfy the public demand at the lowest price possible, while providing enough profit for the vaccine manufacturers to stay in business. Using non-linear integer programming, the model results show that cross-subsidization occurs in PAHO vaccine procurement.

Design And Fabrication Of A Dual-Polarized, Dual-Band Reflectarray Using Optimal Phase Distribution, Iman Aryanian, Arash Ahmadi, Mehdi Rabbani, Sina Hassibi, Majid Karimipour

Turkish Journal of Electrical Engineering and Computer Sciences

Two main factors limiting the reflectarray bandwidth are different phase slopes versus the frequency at every point on the aperture and the phase limitation of comprising elements at different frequencies. Considering these two factors, a novel design method is proposed to implement a dual-band, dual-polarized reflectarray antenna in X and Ku bands. An optimization algorithm is adopted to find the optimum phase for each unit cell on the reflectarray aperture. The best geometrical parameters of the phasing elements are suggested based on the phase variation of the element versus frequency and the element position with respect to the antenna feed. …

A New Approach For Wind Turbine Placement Problem Using Modified Differential Evolution Algorithm, Hüseyi̇n Hakli

Turkish Journal of Electrical Engineering and Computer Sciences

Energy use is increasing worldwide with industrialization and advancing technology. Following this increase, renewable energy resources are increasingly preferred to reduce the costs of energy production. Wind energy is preferred as a renewable energy resource because it is clean and safe. Wind turbines are used to meet the demand for wind energy. They are placed close to each other to generate higher amounts of energy. However, the wake effect problem arises in these types of layouts, and this hinders the turbines from producing the desired yield. A modified differential evolution (MDE) algorithm was proposed in this study to solve the …

Evolutionary Approaches For Weight Optimization In Collaborative Filtering-Based Recommender Systems, Sevgi̇ Yi̇ği̇t Sert, Yilmaz Ar, Gazi̇ Erkan Bostanci

Turkish Journal of Electrical Engineering and Computer Sciences

Collaborative filtering is one of the widely adopted approaches in recommender systems used for e-commerce applications, stating that users having similar tastes will have similar preferences in the future. The literature presents a number of similarity metrics such as the extended Jaccard coefficient to quantify these preference similarities. This paper aims to improve prediction accuracy by optimizing the similarity values computed using these metrics by adopting two biologically inspired approaches, namely artificial bee colony and genetic algorithms, with a bottom-up approach, suggesting that any improvement on a single-user basis will reflect on the overall prediction accuracy. Detailed statistical analysis was …

A Hard X-Ray Self-Amplified Spontaneous Emission Free-Electron Laser Optimization Using Evolutionary Algorithms For Dedicated User Applications, Di̇dem Ketenoğlu, Gazi̇ Erkan Bostanci, Ayhan Aydin, Bora Ketenoğlu

Turkish Journal of Physics

Accelerator-based fourth-generation light sources are utilized in a wide range of interdisciplinary applications such as nanotechnology, materials science, biosciences, and medicine. A hard X-ray free-electron laser (FEL), as a state-of-the-art light source, was optimized using evolutionary algorithms for dedicated user applications such as X-ray Raman scattering (XRS), resonant inelastic X-ray scattering (RIXS), and X-ray emission spectroscopies (XES). Optimal parameter sets were obtained for an in-vacuum planar undulator driven by an 8 GeV electron beam. Performance parameters of self-amplified spontaneous emission (SASE) operation (i.e. optimized SASE performance parameters through evolutionary algorithms) were found to be consistent with operating X-ray FEL facilities …

Optimization Approaches For Open-Locating Dominating Sets, Daniel Blair Sweigart

Dissertations, Theses, and Masters Projects

An Open Locating-Dominating Set (OLD set) is a subset of vertices in a graph such that every vertex in the graph has a neighbor in the OLD set and every vertex has a unique set of neighbors in the OLD set. This can also represent where sensors, capable of detecting an event occurrence at an adjacent vertex, could be placed such that one could always identify the location of an event by the specific vertices that indicated an event occurred in their neighborhood. By the open neighborhood construct, which differentiates OLD sets from identifying codes, a vertex is not able …

Optimal Training And Test Sets Design For Machine Learning, Burkay Genç, Hüseyi̇n Tunç

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, we describe histogram matching, a metric for measuring the distance of two datasets with exactly the same features, and embed it into a mixed integer programming formulation to partition a dataset into fixed size training and test subsets. The partition is done such that the pairwise distances between the dataset and the subsets are minimized with respect to histogram matching. We then conduct a numerical study using a well-known machine learning dataset. We demonstrate that the training set constructed with our approach provides feature distributions almost the same as the whole dataset, whereas training sets constructed via …

Performance Comparison Of Optimization Algorithms In Lqr Controller Design For A Nonlinear System, Ümi̇t Önen, Abdullah Çakan, İlhan İlhan

Turkish Journal of Electrical Engineering and Computer Sciences

The development and improvement of control techniques has attracted many researchers for many years. Especially in the controller design of complex and nonlinear systems, various methods have been proposed to determine the ideal control parameters. One of the most common and effective of these methods is determining the controller parameters with optimization algorithms.In this study, LQR controller design was implemented for position control of the double inverted pendulum system on a cart. First of all, the equations of motion of the inverted pendulum system were obtained by using Lagrange formulation. These equations were linearized by Taylor series expansion around the …

Performance Enhancement Of Photovoltaic System Using Genetic Algorithm- Based Maximum Power Point Tracking, Brammanayagam Nagarani, Jothiswaroopan Nesamony

Turkish Journal of Electrical Engineering and Computer Sciences

In recent years, enormous progress has been made on power generation using photovoltaic (PV) system. Solar power is one of the most promising renewable energy sources that is providing its benefit specifically in rural areas. With the increasing need for solar energy, it becomes necessary to extract maximum power from the PV array. The output power of the solar cells varies directly with the ambient temperature and Irradiation. Therefore, the challenge is to track maximum power from the PV array when environmental factors change. This paper focuses on increasing the efficiency of a PV array by incorporating artificial intelligence techniques. …

Optimasi Perencanaan Produksi Bahan Bakar Minyak Dengan Fungsi Kendala Fuzzy Menggunakan Metode Goal Programming, Wiwiet Widyaningsih, Sri Andayani

PYTHAGORAS : Jurnal Matematika dan Pendidikan Matematika

Dalam perencanaan produksi PT. Pertamina (Persero) TBBM Boyolali, perusahaan tersebut hanya mendistribusikan BBM sesuai dengan permintaan SPBU tanpa melakukan perhitungan matematis apakah pendapatan yang diperoleh sudah optimal dengan semua faktor dan kendala yang ada, seperti harga setiap jenis BBM, jam kerja mesin pengisian BBM di New Gantry System (NGS), moda transport mobil tangki, dan tingkat keselamatan mobil tangki. Untuk itu, penelitian ini bertujuan untuk melakukan optimasi perencanaan produksi BBM menggunakan metode goal programming agar perusahaan dapat memperoleh pendapatan yang maksimal dengan memperhatikan faktor-faktor dan kendala yang ada. Metode goal programming merupakan perluasan dari linear programming yang dapat menyelesaikan optimasi dengan …

Optimization Of Some Parameters On Desulfurization Process Of Muğla Yatağan Bağyaka Lignite By Ultrasonic Waves, İlkay Ünal Sansar

Bulletin of the Mineral Research and Exploration

In this study, the desulfurization process developed using ultrasonic waves for Muğla Yatağan Bağyaka lignite had the optimum conditions for parameters affecting the ash and sulfur removal potentials determined with the Surface Response Method and a model created. The process parameters to obtain optimum desulfurization and ash removal were chosen as the ultrasonic treatment time, solid content, concentration of chemical reactive (H₂O₂) and reactive volume, and the optimum values were determined. Using this data with the aid of the Design Export 7.0 program, the regression model was found as a second degree polynomial equation. The coefficients …

Designing A Protected Area To Safeguard Imperiled Species From Urbanization, Stephanie S. Romanach, Brad Stith, Fred A. Johnson

United States Geological Survey: Staff Publications

Reserve design is a process that can address ecological, social, and political factors to identify parcels of land needed to sustain wildlife populations and other natural resources. Acquisition of parcels for a large terrestrial reserve is difficult because it typically occurs over a long timeframe and thus invokes consideration of future conditions such as climate and urbanization changes. In central Florida, the U.S. government has authorized a new protected area, the Everglades Headwaters National Wildlife Refuge. The new refuge will host important threatened and endangered species and habitats, and will be located to allow for species adaptation from climate change …

Cost-Effective Load Scheduling For Hybrid Renewable Energy Systems, Avinash Shashikala Rajendra

Theses and Dissertations

Hybrid renewable energy systems offer great promise for the future. However, some lingering concerns regarding stability and cost efficiency still exist. If a private party installs the system and maintains full control, the party may itself alleviate some of these problems by wisely optimizing the benefits offered by the system. One of the ways to do so is to develop a schedule for their load such that the cost incurred is minimized; this is done by maximally utilizing the renewable sources of energy before using the backup options of more conventional energy sources. Creating such a schedule involves considering several …

Energy And Water Assessment And Plausibility Of Reuse Of Spent Caustic Solution In A Midwest Fluid Milk Processing Plant, Carly Rain Adams

Department of Food Science and Technology: Dissertations, Theses, and Student Research

The Food Energy and Water Nexus (FEW Nexus) is the inseparable connection linking these resources. The concept of the FEW Nexus within the food industry addresses the connection of water and energy as key members of food production. The steady increase in population and the increase in food demand are directly related, therefore, the need for water and energy. Immediately taking on this critical challenge will lead to tangible impacts on the water and energy crisis facing the food system. To reduce the distance between process productivity and resource efficiency it must first be determined, within food processing, where water …

A Parallelized Implementation Of Cut-And-Solve And A Streamlined Mixed-Integer Linear Programming Model For Finding Genetic Patterns Optimally Associated With Complex Diseases, Michael Yip-Hin Chan

Theses

With the advent of genetic sequencing, there was much hope of finding the inherited elements underlying complex diseases, such as late-onset Alzheimer’s disease (AD), but it has been a challenge to fully uncover the necessary information hidden in the data. A likely contributor to this failure is the fact that the pathogenesis of most complex diseases does not involve single markers working alone, but patterns of genetic markers interacting additively or epistatically. But as we move upwards beyond patterns of size two, it quickly becomes computationally infeasible to examine all combinations in the solution space. A common solution to solving …

Swarm Intelligence As An Optimization Technique, Alma Bregaj

International Journal of Business and Technology

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 swarmbased optimisation algorithms and I have presented some examples of real practical applications of these algorithms.

Concept Of Online Assisted Platform For Technologies And Management In Communications – Optimek, Galia Marinova, Vassil Guliashki, Ognyan Chikov

International Journal of Business and Technology

The paper describes the concept of a Multimodular Multydisciplinary platform, contacting through unified templates in a Portal with knowledge, with Useful INTERNET resources, in order to provide advanced research and education. Usually the online resources available are mainly in the area of e- and distance education, but still an understanding is missing for the scale and the use of studying and the systematization of the online resource. The new concept has an accent of the useful INTERNET resource and the development of a System of nets to it, in the aim of solving tasks and generating new knowledge in the …

A Cost Benefit Analysis Of Using A Battery Energy Storage System (Bess) Represented By A Unit Commitment Model, Nemanja Mihailovic

USF Tampa Graduate Theses and Dissertations

This thesis aims to provide a general overview of a cost and benefit analysis of incorporating a battery energy storage system within unit commitment model.

The deregulation of the electricity market in the U.S. has only been around for the last two decades. With renewable energy and energy storage systems becoming less expensive, a decentralized market scheme is becoming more popular and plausible. The scope of this work is to provide a fundamental understanding of unit commitment and a cost analysis of applying a battery energy storage system to an already established power system.

A battery energy storage system (BESS) …

Optimal Policy For Sequential Stochastic Resource Allocation, Kalyanam Krishnamoorthy, Meir Pachter, David W. Casbeer

Faculty Publications

A gambler in possession of R chips/coins is allowed N(>R) pulls/trials at a slot machine. Upon pulling the arm, the slot machine realizes a random state i ɛ{1, ..., M} with probability p(i) and the corresponding positive monetary reward g(i) is presented to the gambler. The gambler can accept the reward by inserting a coin in the machine. However, the dilemma facing the gambler is whether to spend the coin or keep it in reserve hoping to pick up a greater reward in the future. We assume that the gambler has full knowledge of the reward distribution function. We …

Simulation Based Optimisation Of Ground Crews: Case Of A Regional Airport, Blaz Rodic, Alenka Baggia

UBT International Conference

Paper presents the simulation models built within an airport ground crew scheduling automatization project at a regional airport. Our goal was to develop robust ground crew task scheduling and shift generation algorithms that would improve on existing heuristic rules. We have utilized simulation modeling to develop and validate the algorithms, starting with a model of the existing scheduling process coded and visualized in spreadsheet software and ending with a hybrid Discrete Event and Agent Based model used for the visualization and verification of the optimized processes. Explicit and tacit expert knowledge was recorded through meetings with airport personnel managers and …

Achieving Faster Building Energy Model Optimization Through Selective Zone Elimination, Zixiao Shi, Scott Bucking, William O'Brien

International Building Physics Conference 2018

Optimization in building performance simulation (BPS) has become increasingly important due to the growing need for high-performance building design and operation. Numerous research efforts have been dedicated to decreasing optimization runtime by introducing improved optimization algorithms and advanced sampling techniques. This paper presents a novel model order reduction (MOR) algorithm tailored for speeding up building energy simulation. The algorithm identifies archetype zones simplifying the needless repetition of thermal zones. For an entire optimization process, this MOR method can be repeated recursively to reproduce reduced models. The proposed method can be used to speed up large-scale simulations including optimization, uncertainty analysis …

Multi-Stage Optimal Design Of Energy Systems For Urban Districts, Georgios Mavromatidis, Kristina Orehounig, Jan Carmeliet

International Building Physics Conference 2018

Urban districts develop in a dynamic manner over multi-year horizons with new buildings being added and changes being made to existing buildings (e.g. retrofits). Nevertheless, optimization models used to design urban district energy systems (DES) commonly consider a single, “typical” year for the design. This practice, however, does not allow for energy design decisions to be made in multiple phases in order to reflect a district’s development phases. This paper addresses this issue and presents a novel optimization model that allows the multi-stage optimal design of urban DES. The model identifies the cost-optimal technology investment decisions across a horizon that …

Why Max And Average Poolings Are Optimal In Convolutional Neural Networks, Ahnaf Farhan, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

In many practical situations, we do not know the exact relation between different quantities; this relation needs to be determined based on the empirical data. This determination is not easy -- especially in the presence of different types of uncertainty. When the data comes in the form of time series and images, many efficient techniques for such determination use algorithms for training convolutional neural network. As part of this training, such networks "pool" several values corresponding to nearby temporal or spatial points into a single value. Empirically, the most efficient pooling algorithm consists of taking the maximum of the pooled …

Towards Parallel Quantum Computing: Standard Quantum Teleportation Algorithm Is, In Some Reasonable Sense, Unique, Oscar Galindo, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

In many practical problems, the computation speed of modern computers is not sufficient. Due to the fact that all speeds are bounded by the speed of light, the only way to speed up computations is to further decrease the size of the memory and processing cells that form a computational device. At the resulting size level, each cell will consist of a few atoms -- thus, we need to take quantum effects into account. For traditional computational devices, quantum effects are largely a distracting noise, but new quantum computing algorithms have been developed that use quantum effects to speed up …

Developing Optimization Techniques For Logistical Tendering Using Reverse Combinatorial Auctions, Jennifer Kiser

Electronic Theses and Dissertations

In business-to-business logistical sourcing events, companies regularly use a bidding process known as tendering in the procurement of transportation services from third-party providers. Usually in the form of an auction involving a single buyer and one or more sellers, the buyer must make decisions regarding with which suppliers to partner and how to distribute the transportation lanes and volume among its suppliers; this is equivalent to solving the optimization problem commonly referred to as the Winner Determination Problem. In order to take into account the complexities inherent to the procurement problem, such as considering a supplier’s network, economies of scope, …

Hyper-Optimized Machine Learning And Deep Learning Methods For Geo-Spatial And Temporal Function Estimation, Neelabh Pant

Computer Science and Engineering Dissertations

Owing to a high degree of freedom in human mobility, accurate modelling/estimation of human mobility function remains a challenge. Numerous work in the literature have tried to address the challenge using various traditional machine learning methods on spatio-temporal attributes of data. We compare the use of Varied-K Means clustering, Hidden Markov Model techniques, feed forward neural networks, recurrent neural networks (RNN) and Long Short Term Recurrent Neural Networks (LSTM) to predict a user's future movement based on the user's past historical data. Although several techniques were proposed to predict a user's movement, not many have concentrated on a user's location …

Chaotic Phase-Coded Waveforms With Space-Time Complementary Coding For Mimo Radar Applications, Sheng Hong, Fuhui Zhou, Yantao Dong, Zhixin Zhao, Yuhao Wang, Maosong Yan

Electrical and Computer Engineering Faculty Publications

A framework for designing orthogonal chaotic phase-coded waveforms with space-time complementary coding (STCC) is proposed for multiple-input multiple-output (MIMO) radar applications. The phase-coded waveform set to be transmitted is generated with an arbitrary family size and an arbitrary code length by using chaotic sequences. Due to the properties of chaos, this chaotic waveform set has many advantages in performance, such as anti-interference and low probability of intercept. However, it cannot be directly exploited due to the high range sidelobes, mutual interferences, and Doppler intolerance. In order to widely implement it in practice, we optimize the chaotic phase-coded waveform set from …