Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 10 of 10
Full-Text Articles in Physical Sciences and Mathematics
Swarm Intelligence As An Optimization Technique, Alma Bregaj
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.
√(X2 + Μ) Is The Most Computationally Efficient Smooth Approximation To |X|: A Proof, Carlos Ramirez, Reinaldo Sanchez, Vladik Kreinovich, Miguel Argaez
√(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 |c1| + ... + |cn|. 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 √(x2 + μ), a function which has indeed been successfully used in such optimization.
Master Physician Scheduling Problem, Aldy Gunawan, Hoong Chuin Lau
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
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 …
Optimized Simulation Of Granular Materials, Seth R. Holladay
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
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
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 …
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
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 …
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
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 …
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
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 …