Operations Research, Systems Engineering and Industrial Engineering Commons^™

High-Dimensional Clustering Method Based On Variant Bat Algorithm, Kou Guang, Guangming Tang, Jiajing He, Hengwei Zhang

Journal of System Simulation

Abstract: With the advent of the era of big data, the information resource is growing rapidly, and the data are becoming high-dimensional. Traditional clustering methods have a good effect for low-dimensional data, but no longer apply to high-dimensional data. On the basis of existing high-dimensional clustering algorithm, a high-dimensional clustering algorithm based on intelligent optimization SSC-BA is proposed. A novel objective function is designed, which integrates the fuzzy weighting within-cluster compactness and the between-cluster separation. A variant bat algorithm is introduced to calculate the weight matrix, giving the new learning rules. Simulation experiments are made for the proposed algorithm, and …

Adaptive Randomized Rounding In The Big Parsimony Problem, Sangho Shim, Sunil Chopra, Eunseok Kim

Annual Symposium on Biomathematics and Ecology Education and Research

No abstract provided.

Computational Analysis Of Antipode Algorithms For The Output Feedback Hopf Algebra, Lance Berlin

Electrical & Computer Engineering Theses & Dissertations

The feedback interconnection of two systems written in terms of Chen-Fliess series can be described explicitly in terms of the antipode of the output feedback Hopf algebra. At present, there are three known computational approaches to calculating this antipode: the left coproduct method, the right coproduct method, and the derivation method. Each of these algorithms is defined recursively, and thus becomes computationally expensive quite quickly. This motivates the need for a more complete understanding of the algorithmic complexity of these methods, as well as the development of new approaches for determining the Hopf algebra antipode. The main goals of this …

Identifying Relationships Of Interest In Complex Environments By Using Channel Theory, Andreas Bildstein, Junkang Feng

Communications of the IIMA

Complex environments show a high degree of dynamics caused by vital interactions between objects within those environments and alterations through which the set of objects and their characteristics within those environments go over time. Within this work, we show that we can tame the level of complexity in dynamic environments by identifying ‘relationships of interest’ between objects in such environments. To this end, we apply the theory of Information Flow, also known as Channel Theory, to the application area of smart manufacturing. We enhance the way how the Channel Theory has been applied so far by using an …

Automatic Methods To Enhance The Quality Of Colonoscopy Video, Nidhal Kareem Shukur Azawi

Graduate Theses and Dissertations

Colonoscopy is a form of endoscopy because it uses colonoscopy device to help the doctor to understand a colon patient. Enhancing the quality of Colonoscopy images is a challenge because of the wet and dynamic environment inside the colon causes many problems even the colonoscope devise has a good quality. Some of these problems are blurriness, specular highlights shiny areas.

In this work, different kinds of techniques have been investigated in order to improve the quality of colonoscopy images. Also, variety of preprocessing approaches (removing bad images, resizing images, median filtration with and without image resizing) have been conducted to …

Data-Driven Surgical Duration Prediction Model For Surgery Scheduling: A Case-Study For A Practice-Feasible Model In A Public Hospital, Kar Way Tan, Francis Ngoc Hoang Long Nguyen, Boon Yew Ang, Jerald Gan, Sean Shao Wei Lam

Research Collection School Of Computing and Information Systems

Hospitals have been trying to improve the utilization of operating rooms as it affects patient satisfaction, surgery throughput, revenues and costs. Surgical prediction model which uses post-surgery data often requires high-dimensional data and contains key predictors such as surgical team factors which may not be available during the surgical listing process. Our study considers a two-step data-mining model which provides a practical, feasible and parsimonious surgical duration prediction. Our model first leverages on domain knowledge to provide estimate of the first surgeon rank (a key predicting attribute) which is unavailable during the listing process, then uses this predicted attribute and …

Decision Making For Improving Maritime Traffic Safety Using Constraint Programming, Saumya Bhatnagar, Akshat Kumar, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

Maritime navigational safety is of utmost importance to prevent vessel collisions in heavily trafficked ports, and avoid environmental costs. In case of a likely near miss among vessels, port traffic controllers provide assistance for safely navigating the waters, often at very short lead times. A better strategy is to avoid such situations from even happening. To achieve this, we a) formalize the decision model for traffic hotspot mitigation including realistic maritime navigational features and constraints through consultations with domain experts; and b) develop a constraint programming based scheduling approach to mitigate hotspots. We model the problem as a variant of …

Action Recognition In Manufacturing Assembly Using Multimodal Sensor Fusion, Md. Al-Amin, Wenjin Tao, David Doell, Ravon Lingard, Zhaozheng Yin, Ming-Chuan Leu, Ruwen Qin

Computer Science Faculty Research & Creative Works

Production innovations are occurring faster than ever. Manufacturing workers thus need to frequently learn new methods and skills. In fast changing, largely uncertain production systems, manufacturers with the ability to comprehend workers' behavior and assess their operation performance in near real-time will achieve better performance than peers. Action recognition can serve this purpose. Despite that human action recognition has been an active field of study in machine learning, limited work has been done for recognizing worker actions in performing manufacturing tasks that involve complex, intricate operations. Using data captured by one sensor or a single type of sensor to recognize …

Correlation-Sensitive Next-Basket Recommendation, Duc Trong Le, Hady Wirawan Lauw, Yuan Fang

Research Collection School Of Computing and Information Systems

Items adopted by a user over time are indicative ofthe underlying preferences. We are concerned withlearning such preferences from observed sequencesof adoptions for recommendation. As multipleitems are commonly adopted concurrently, e.g., abasket of grocery items or a sitting of media consumption, we deal with a sequence of baskets asinput, and seek to recommend the next basket. Intuitively, a basket tends to contain groups of relateditems that support particular needs. Instead of recommending items independently for the next basket, we hypothesize that incorporating informationon pairwise correlations among items would help toarrive at more coherent basket recommendations.Towards this objective, we develop a …

Improving Law Enforcement Daily Deployment Through Machine Learning-Informed Optimization Under Uncertainty, Jonathan David Chase, Duc Thien Nguyen, Haiyang Sun, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

Urban law enforcement agencies are under great pressure to respond to emergency incidents effectively while operating within restricted budgets. Minutes saved on emergency response times can save lives and catch criminals, and a responsive police force can deter crime and bring peace of mind to citizens. To efficiently minimize the response times of a law enforcement agency operating in a dense urban environment with limited manpower, we consider in this paper the problem of optimizing the spatial and temporal deployment of law enforcement agents to predefined patrol regions in a real-world scenario informed by machine learning. To this end, we …

Simulated Annealing For The Multi-Vehicle Cyclic Inventory Routing Problem, Aldy Gunawan, Vincent F. Yu, Audrey Tedja Widjaja, Pieter Vansteenwegen

Research Collection School Of Computing and Information Systems

This paper studies the Multi-Vehicle Cyclic Inventory Routing Problem (MV-CIRP) as the extension of the Single-Vehicle CIRP (SV-CIRP). The objective is to minimize both distribution and inventory costs at the customers and to maximize the collected rewards simultaneously. The problem is treated as a single objective optimization problem. A subset of customers is selected for each vehicle including the quantity to be delivered to each customer. For each vehicle, a cyclic distribution plan is developed. We construct a mathematical programming model and propose a simulated annealing (SA) metaheuristic for solving both SV-CIRP and MV-CIRP. For SV-CIRP, experimental results on benchmark …

Model And Analysis Of Labor Supply For Ride-Sharing Platforms In The Presence Of Sample Self-Selection And Endogeneity, Hao Sun, Hai Wang, Zhixi Wan

Research Collection School Of Computing and Information Systems

With the popularization of ride-sharing services, drivers working as freelancers on ride-sharing platforms can design their schedules flexibly. They make daily decisions regard- ing whether to participate in work, and if so, how many hours to work. Factors such as hourly income rate affect both the participation decision and working-hour decision, and evaluation of the impacts of hourly income rate on labor supply becomes important. In this paper, we propose an econometric framework with closed-form measures to estimate both the participation elasticity (i.e., extensive margin elasticity) and working-hour elasticity (i.e., intensive margin elasticity) of labor supply. We model the sample …

Entropy Based Independent Learning In Anonymous Multi-Agent Settings, Tanvi Verma, Pradeep Varakantham, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

Efficient sequential matching of supply and demand is a problem of interest in many online to offline services. For instance, Uber, Lyft, Grab for matching taxis to customers; Ubereats, Deliveroo, FoodPanda etc for matching restaurants to customers. In these online to offline service problems, individuals who are responsible for supply (e.g., taxi drivers, delivery bikes or delivery van drivers) earn more by being at the ”right” place at the ”right” time. We are interested in developing approaches that learn to guide individuals to be in the ”right” place at the ”right” time (to maximize revenue) in the presence of other …

Zac: A Zone Path Construction Approach For Effective Real-Time Ridesharing, Meghna Lowalekar, Pradeep Varakantham, Patrick Jaillet

Research Collection School Of Computing and Information Systems

Real-time ridesharing systems such as UberPool, Lyft Line, GrabShare have become hugely popular as they reduce the costs for customers, improve per trip revenue for drivers and reduce traffic on the roads by grouping customers with similar itineraries. The key challenge in these systems is to group the right requests to travel in available vehicles in real-time, so that the objective (e.g., requests served, revenue or delay) is optimized. The most relevant existing work has focussed on generating as many relevant feasible (with respect to available delay for customers) combinations of requests (referred to as trips) as possible in real-time. …

Research Methodology Adopted In Developing Tansse-L System, Ellen Kalinga

Tanzania Journal of Engineering and Technology (TJET)

Research methodology is among the very important part in a research work. It is the heart which describe the activities necessary for the completion of the research work. Research methodology provides a plan of investigation considered to obtain answers to research problems and it depends on the context of application. This paper presents the research methodology adopted when developing Tanzania Secondary Schools e-Learning (TanSSe-L) system, a learning management system (LMS) which was successfully developed through customization of Moodle open source LMS. TanSSe-L system is a context centered platform for secondary schools in Tanzania. TanSSe-L system was developed using a number …

”Cyberworld” As A Theme For A University-Wide First-Year Common Course, Kristen Przyborski, Frank Breitinger, Lauren Beck, Ronald S. Harichandran

Engineering and Applied Science Education Faculty Publications

Nowadays we all live in a cyber world and use the internet for emailing, banking, streaming video, shopping, reading news, or other activities. Given all the time people spend online, it is important that all students (regardless of their major) learn some basics about living in a cyber world, e.g., strategies for online safety, impact of artificial intelligence, digital forensics or ancestry.com. To facilitate students from many majors to learn about important issues related to the internet, eight faculty from a variety of disciplines at the University of New Haven integrated the theme of Cyber World into our team-taught, first-year …

Geometric Top-K Processing: Updates Since Mdm'16 [Advanced Seminar], Kyriakos Mouratidis

Research Collection School Of Computing and Information Systems

The top-k query has been studied extensively, and is considered the norm for multi-criteria decision making in large databases. In recent years, research has considered several complementary operators to the traditional top-k query, drawing inspiration (both in terms of problem formulation and solution design) from the geometric nature of the top-k processing model. In this seminar, we will present advances in that stream of work, focusing on updates since the preliminary seminar on the same topic in MDM'16.

Coordinating Supply And Demand On An On-Demand Service Platform With Impatient Customers, Jiaru Bai, Kut C. So, Christopher S. Tang, Xiqun Chen, Hai Wang

Research Collection School Of Computing and Information Systems

We consider an on-demand service platform using earning sensitive independent providers with heterogeneous reservation price (for work participation) to serve its time and price sensitive customers with heterogeneous valuation of the service. As such, both the supply and demand are "endogenously'' dependent on the price the platform charges its customers and the wage the platform pays its independent providers. We present an analytical model with endogenous supply (number of participating agents) and endogenous demand (customer request rate) to study this on-demand service platform. To coordinate endogenous demand with endogenous supply, we include the steady-state waiting time performance based on a …

Fault Adaptive Workload Allocation For Complex Manufacturing Systems, Charlie B. Destefano

Graduate Theses and Dissertations

This research proposes novel fault adaptive workload allocation (FAWA) strategies for the health management of complex manufacturing systems. The primary goal of these strategies is to minimize maintenance costs and maximize production by strategically controlling when and where failures occur through condition-based workload allocation.

For complex systems that are capable of performing tasks a variety of different ways, such as an industrial robot arm that can move between locations using different joint angle configurations and path trajectories, each option, i.e. mission plan, will result in different degradation rates and life-expectancies. Consequently, this can make it difficult to predict when a …

Towards Personalized Data-Driven Bundle Design With Qos Constraint, Mustafa Misir, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

In this paper, we study the bundle design problem for offering personalized bundles of services using historical consumer redemption data. The problem studied here is for an operator managing multiple service providers, each responsible for an attraction, in a leisure park. Given the specific structure of interactions between service providers, consumers and the operator, a bundle of services is beneficial for the operator when the bundle is underutilized by service consumers. Such revenue structure is commonly seen in the cable television and leisure industries, creating strong incentives for the operator to design bundles containing lots of not-so-popular services. However, as …

Re-Org: An Online Repositioning Guidance Agent, Muralidhar Konda, Pradeep Varakantham, Aayush Saxena, Meghna Lowalekar

Research Collection School Of Computing and Information Systems

No abstract provided.

New Clock-Driven Algorithm Based On Separation Of Synaptic Conductance Computation, Zhijie Wang, Peng Xia, Han Fang, Xiaochun Gu

Journal of System Simulation

Abstract: In order to reduce the computing time when simulating the biologic neural network, an efficient clock-driven algorithm based on the separation of synaptic conductance computation is presented. It is found that the calculation of the synaptic state variables can be separated into two independent parts: one called conductance coefficient related with the pre-synaptic neuron, and the other called synaptic current. By introducing the data structure of the virtual synapse cluster to storing sequences of synaptic conductance coefficient, the former part can be calculated independently according to the spiking states of pre-synaptic neuron at each time step. When calculating the …

Grasping Simulation Of Linkage Underactuated Mechanical Finger, Xiali Li, Tianyi Lan, Licheng Wu

Journal of System Simulation

Abstract: For verifying the design rationality and the property of a linkage underactuated finger, Solidworks is utilized to simulate the grasp operation of the finger with some different objects at the different positions. The simulations can be used to analyze the grasping range, the underactuated characteristic, the uniformity of grasp motion and the mechanical property. The finger mechanism contains springs that brings adaptive grasp capability of different objects. The results show that the finger can make suitable capability for grasping the objects whose size can vary from 0.106 to 0.851 times of the finger length. And the finger can give …

Modeling And Simulation Of False Report Filtering Scheme Based On Position In Wireless Sensor Networks, Zhixiong Liu, Limiao Li

Journal of System Simulation

Abstract: In wireless sensor networks, the adversary can inject false reports from compromised nodes. Previous security designs cannot detect faked reports that are forged coordinately by a group of compromised nodes. Furthermore, in sparse areas, some events failed to be reported to sink. This paper proposes a position based filtering scheme (PFS). It derives the optimal coverage degree ω, and the nodes are deployed accordingly. After deployment, each node distributes its position to some other nodes. When a report is generated for an observed event, it must carry t distinct MACs (Message Authentication Codes) along with positions of all detecting …

Multi-Chromosome Genetic Algorithm For Multiple Traveling Salesman Problem, Duofu Ye, Liu Gang, He Bing

Journal of System Simulation

Abstract: A multi-traveling salesman model with time window is established, and two objective functions for the number of traveling salesmen and the sum of travel time are designed. A multi - chromosome coding method is designed to develop complex mutation operator tree, which overcomes the problem of large searching space of traditional genetic algorithms. The performances of algorithms are compared by simulation, and the simulation results show that the genetic algorithm with complex multi-chromosome mutation tree can balance the two objective functions of the number of TSP and total travel time well, improve the algorithm of travel speed, and reduce …

Virtual Scene Simulation Of Pilot Response In Taking-Off And Landing Processes Of Carrier-Based Aircraft, Ke Peng, Chenglin Xu, Songyang Liu, Minggao Li, Zhao Xin

Journal of System Simulation

Abstract: A research and implementation method based on biomechanics simulation and virtual scene simulation was put forward to investigate the dynamics responses of pilots during the taking off and landing processes of carrier-based aircraft. The human biomechanics calculation of pilots and 3D virtual scene simulation of flight scene were combined to design and develop the integrated virtual simulation platform. This platform has the functions of data management and analysis, human biological dynamics calculation, synchronous analysis of key results, 3D virtual scene simulation of taking-off and landing processes and human response. The verification was carried out using the experiments from …

Modeling And Timing Simulation Of Turbojet Engine Starting Process, Wang Lei, Liying Yang, Hongda Zhang, Yuqing He

Journal of System Simulation

Abstract: The turbojet engine is complicated in its starting process and requires collaboration and cooperation involving all the execution structures, thus higher demand is put forward for the control system. How to model the engine starting process, and then accurately describe and analyze the impact of actuator states on engine performance directly affect the engine control system performance. According to the working principle of the JetCat-P400 German turbojet starting process, the rotor speed mathematical model of the turbojet engine starting process is constructed by the component method. The parameters of the model are identified by combining the experimental data of …

Wind Speed Noise Reduction In Wind Farm Based On Variational Mode Decomposition, Xinghua Xu, Tinglong Pan, Dinghui Wu

Journal of System Simulation

Abstract: Wind power forecast is based on the existing data, and the wind speed data in wind power are mixed with different types of noise. In order to improve the precision of prediction, noise reduction is needed. However, the traditional empirical mode decomposition noise reduction method has the phenomenon of mode mixing. To improve the effect of the noise reduction, a kind of noise reduction method based on variational mode decomposition is proposed. The variational mode decomposition is a new method which has good noise immunity and no mode mixing. To thoroughly research the application of variational mode decomposition …

Predictive Control For Permanent Magnet Synchronous Motor Based On Imc Observer, Zhiling Ren, Zhongbao Zhang, Limin Hou, Guangquan Zhang, Lin Dong, Zhao Xing

Journal of System Simulation

Abstract: Predictive control strategy is applied to permanent magnet synchronous motor control system, it can achieve fast dynamic response and high-precision tracking control, but depending on the mathematical model of the motor, the load disturbance will affect the control performance of system. A new control method combining an observer based on internal model control (IMC) and predictive control was presented. The inner-loop current controller and the outer-loop speed controller based separately on model predictive control algorithm and deadbeat current predictive control algorithm were designed to form dual-loop predictive control system. An IMC observer is designed to estimate the load disturbance, …

Distribution Routing Optimization Of Fresh Agricultural Products Based On Road Conditions, Wang Heng, Yaxing Xu, Zhenfeng Wang, Tianpeng Zhou, Dechun Tian

Journal of System Simulation

Abstract: Reasonable arrangement of distribution route of fresh agricultural product can effectively guarantee the freshness of products, improve the distribution efficiency, and reduce the distribution cost. In practical distribution, the road condition is an important factor affecting the arrangement of the distribution route. According to the different road conditions, the speed characteristic models are set up. Meanwhile, considering the perishable and vulnerable characteristics of fresh agricultural products, the function of time window penalty cost and the function of customer satisfaction are established. Based on the comprehensive consideration of factors, such as road condition, time window and fresh consumption, a multi-objective …