Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences

Institution
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 751 - 780 of 4777

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

Understanding The Impact Of Trade Policy Effect Uncertainty On Firm-Level Innovation Investment: A Deep Learning Approach, Daniel Chang, Nan Hu, Peng Liang, Morgan Swink Mar 2024

Understanding The Impact Of Trade Policy Effect Uncertainty On Firm-Level Innovation Investment: A Deep Learning Approach, Daniel Chang, Nan Hu, Peng Liang, Morgan Swink

Research Collection School Of Computing and Information Systems

Integrating the real options perspective and resource dependence theory, this study examines how firms adjust their innovation investments to trade policy effect uncertainty (TPEU), a less studied type of firm specific, perceived environmental uncertainty in which managers have difficulty predicting how potential policy changes will affect business operations. To develop a text-based, context-dependent, time-varying measure of firm-level perceived TPEU, we apply Bidirectional Encoder Representations from Transformers (BERT), a state-of-the-art deep learning approach. We apply BERT to analyze the texts of mandatory Management Discussion and Analysis (MD&A) sections of annual reports for a sample of 22,669 firm-year observations from 3,181 unique …


U.S. Army Cadet Command Branch Prediction Model, Daniel M. Krizan Mar 2024

U.S. Army Cadet Command Branch Prediction Model, Daniel M. Krizan

Theses and Dissertations

The current system for providing US Army ROTC cadets their branches leaves significant uncertainty until the final pronouncement of branch assigned. This uncertainty can be alleviated by providing a prediction model for cadets to input personal data and desired branch to identify likelihood of receiving the request. This thesis produces a machine learning model capable of producing branch prediction for cadets.


A Reinforcement Learning Approach To The 2v2 Beyond Visual Range Air Combat Maneuvering Problem, Jacob J. Pike Mar 2024

A Reinforcement Learning Approach To The 2v2 Beyond Visual Range Air Combat Maneuvering Problem, Jacob J. Pike

Theses and Dissertations

This research examines a 2v2 air combat maneuvering problem (ACMP) in a Beyond Visual Range (BVR) environment. A discrete-time, infinite-horizon Markov Decision Process (MDP) model represents the BVR-ACMP, seeking to determine high-quality policies for a pair of autonomous aircraft to execute tactical maneuvers and firing decisions. The Advanced Framework for Simulation, Integration, and Modeling (AFSIM) characterizes the complex six-degree of freedom (6-DOF) aircraft operations, encompassing kinematics, sensors, and weapons. Given the high dimensionality and continuous nature of the state and decision variables, a deep reinforcement learning (RL) solution approach is adopted wherein the value function is approximated via a Neural …


A Random Forest-Based Q-Learning Algorithm: Toward Interpretable Artificial Intelligence, Victor R. Rae Mar 2024

A Random Forest-Based Q-Learning Algorithm: Toward Interpretable Artificial Intelligence, Victor R. Rae

Theses and Dissertations

A growing demand exists for interpretable artificial intelligence models, leading to extensive research efforts to enhance the explainability and transparency of policies generated by reinforcement learning (RL) methods. This research develops random forest-based RL algorithms as a logical progression in this academic pursuit. The algorithms are evaluated using three standard benchmark environments from OpenAI gym — CartPole, MountainCar, and LunarLander — and compared to implementations of the Deep Q-learning Network (DQN) and Double DQN (DDQN) algorithms for various metrics, including performance, robustness, efficiency, and interpretability. The random forest-based algorithms exhibit superior performance to both neural network-based algorithms in two out …


Federated Analysis Of Wearables Data For United States Air Force Mental And Physical Readiness, Sung Yong O Mar 2024

Federated Analysis Of Wearables Data For United States Air Force Mental And Physical Readiness, Sung Yong O

Theses and Dissertations

This thesis investigates the use of machine learning and deep learning models within a federated learning framework to predict physical and mental readiness in military personnel, using wearable technology data. The collaboration with the 711th Human Performance Wing’s STRONG Lab highlights the importance of readiness as emphasized by the National Defense and Security Strategies. The study evaluates various predictive models, incorporating federated learning to ensure data privacy and security in healthcare systems. By analyzing a comprehensive dataset, the research aims to contribute to military readiness enhancement through technological advancements, supporting health and wellness initiatives to bolster the effectiveness of military …


T-Pickseer: Visual Analysis Of Taxi Pick-Up Point Selection Behavior, Shuxian Gu, Yemo Dai, Zezheng Feng, Yong Wang, Haipeng Zeng Mar 2024

T-Pickseer: Visual Analysis Of Taxi Pick-Up Point Selection Behavior, Shuxian Gu, Yemo Dai, Zezheng Feng, Yong Wang, Haipeng Zeng

Research Collection School Of Computing and Information Systems

Taxi drivers often take much time to navigate the streets to look for passengers, which leads to high vacancy rates and wasted resources. Empty taxi cruising remains a big concern for taxi companies. Analyzing the pick-up point selection behavior can solve this problem effectively, providing suggestions for taxi management and dispatch. Many studies have been devoted to analyzing and recommending hotspot regions of pick-up points, which can make it easier for drivers to pick-up passengers. However, the selection of pick-up points is complex and affected by multiple factors, such as convenience and traffic management. Most existing approaches cannot produce satisfactory …


Identification Of Faults In Highways Using Approximation Methods And Algorithms, Khudayberdiyev Khakkulmirzayevich Mirzaakbar, Anvar Asatilloyevich Ravshanov Feb 2024

Identification Of Faults In Highways Using Approximation Methods And Algorithms, Khudayberdiyev Khakkulmirzayevich Mirzaakbar, Anvar Asatilloyevich Ravshanov

Chemical Technology, Control and Management

Many fast Fourier transforms are used to identify defective parts of uneven surfaces on roads and send information to relevant organizations on the road, using the " RAVON YO‘LLAR" application installed on a mobile device during car movement. We determine the uneven parts of the road. Smooth and well-maintained roads reduce the risk of vehicle collisions, skidding and other road-related incidents. Timely measures contribute to overall safety, comfort and economic efficiency.


Efficiency Optimization Method For Data Sampling In Power Grid Topology Scheduling Simulation, Yingying Zhao, Pusen Dong, Tianchen Zhu, Fan Li, Yun Su, Zhenying Tai, Qingyun Sun, Hang Fan Feb 2024

Efficiency Optimization Method For Data Sampling In Power Grid Topology Scheduling Simulation, Yingying Zhao, Pusen Dong, Tianchen Zhu, Fan Li, Yun Su, Zhenying Tai, Qingyun Sun, Hang Fan

Journal of System Simulation

Abstract: To address the large simulation computational workload and low simulation speed caused by the scale and complexity of the new power system, a simulation acceleration method for topology scheduling based on the distributed and quantization mechanisms is proposed. The parallelization of topology scheduling models is used to increase the scale of data simulation sampling in unit time. The introduced quantization operators accelerate the computation speed of the topology scheduling model operators, reduces the time cost of the every single simulation. Case studies confirm the effectiveness of the topology simulation acceleration, in which the available transfer capacity of the simulated …


Runoff Intelligent Prediction Method Based On Broad-Deep Fusion Time-Frequency Analysis, Ying Han, Lehao Wang, Shumei Wang, Xiang Zhang, Xingxing Luo Feb 2024

Runoff Intelligent Prediction Method Based On Broad-Deep Fusion Time-Frequency Analysis, Ying Han, Lehao Wang, Shumei Wang, Xiang Zhang, Xingxing Luo

Journal of System Simulation

Abstract: Broad learning system(BLS) is introduced to tackle the existed disadvantage that LSTM-based runoff prediction model is easy to fall into local optimization. To reduce the influence of noise on the prediction results, the variational mode decomposition (VMD) is adopted to transform the onedimensional time-domain runoff signal to the two-dimensional time-frequency plane. The runoff prediction model based on VMD-LSTM-BLS is proposed. The simulation results demonstrate that the prediction accuracy of the new model is more significantly improved compared with the baseline model and the existing LSTM-based runoff prediction model.


Simulation Platform Of Agv System Scheduling Algorithms In Uncertain Environment, Zhihao Shi, Haihui Shen Feb 2024

Simulation Platform Of Agv System Scheduling Algorithms In Uncertain Environment, Zhihao Shi, Haihui Shen

Journal of System Simulation

Abstract: As a complete automated guided vehicle(AGV) system scheduling algorithm, it must include conflict-handling strategy, together with common dispatching strategy and routing algorithm. However, due to the uncertainty, characteristics of such scheduling algorithm are difficult to be analyzed theoretically, and the relevant study is lacking. An AGV system simulation platform based on the discreteevent simulation technique is designed and developed, which can flexibly set the scheduling problem, choose the dispatching strategy, routing algorithm, and conflict-handling strategy for the scheduling algorithm, to run the simulation. The platform has a visual interface, from which the running status of AGVs and the performance …


Research On Motion Planning Of Hexapod Robot Based On Drl And Free Gait, Xinpeng Wang, Huiqiao Fu, Guizhou Deng, Kaiqiang Tang, Chunlin Chen, Canghao Liu Feb 2024

Research On Motion Planning Of Hexapod Robot Based On Drl And Free Gait, Xinpeng Wang, Huiqiao Fu, Guizhou Deng, Kaiqiang Tang, Chunlin Chen, Canghao Liu

Journal of System Simulation

Abstract: To improve the passability and the motion performance of the hexapod robot in the unstructured environment, a multi-contact motion planning algorithm based on DRL and free gait planner is proposed. Firstly, the free gait planner obtains the reachable footholds under the target state and outputs the optimal gait sequence. The center of mass motion policy of the hexapod robot in the randomly generated plum blossom pile environment is obtained by using deep reinforcement learning training. To ensure the reachability between adjacent states of the robot in motion, the state transition feasibility model is used to judge the state transition …


Robust Predictive Control Of Nonplanar Fully-Actuated Uavs, Yun Ma, Yuan Wang, Meng Li, Peng Wang, Yanling Tang Feb 2024

Robust Predictive Control Of Nonplanar Fully-Actuated Uavs, Yun Ma, Yuan Wang, Meng Li, Peng Wang, Yanling Tang

Journal of System Simulation

Abstract: Targeting the problem that nonplanar fully-actuated unmanned aerial vehicles (UAVs) are susceptible to external winds and unmodeled dynamics, the predictive control system with good robustness is designed. A nonlinear motion model with six degrees of freedom is established through the Newton-Euler approach. A linear extended state observer is designed to estimate the state variables by transforming the system affected by matched and unmatched disturbances into an equivalent system only affected by the matched disturbances. A predictive controller is designed for the equivalent system to reduce the output oscillation and input surging and a disturbance compensator is also designed to …


Fault Detection Based On Sliding Window And Multiblock Convolutional Autoencoders, Jianpeng Mou, Weili Xiong Feb 2024

Fault Detection Based On Sliding Window And Multiblock Convolutional Autoencoders, Jianpeng Mou, Weili Xiong

Journal of System Simulation

Abstract: In order to further improve the fault detection performance and fully mine the timing and hidden feature information, a fault detection method based on convolutional auto encoder is proposed. On the basis of modeling the original information set, the modeling of cumulative information and rate of change information is added to enhance the mining of implicit information; The three reconstructed information sets are sampled by sliding windows, and time series feature extraction and modeling are performed based on convolutional auto encoders. Bayesian fusion of the decision results of the convolutional auto encoder is performed to obtain the statistics, and …


Research On Vehicle Detection Method Based On Improved Yolox-S, Xiliu Zhang, Xiaoling Zhang, Minjun He Feb 2024

Research On Vehicle Detection Method Based On Improved Yolox-S, Xiliu Zhang, Xiaoling Zhang, Minjun He

Journal of System Simulation

Abstract: A improved vehicle detection model based on multi-scale feature fusion of YOLOX network is proposed to solve the problem of missing and false detection of small vehicle targets. Ghost-cross stage partial(CSP) based on the depth separable convolution is designed to replace part of cross stage partial in network to speed up the speed of detection. The max pooling mode of model is improved to Softpool mode, and coordinate attention mechanism is introduced to enhance the feature expression of target to be detected and to optimize the problem of target missing detection. Focal Loss is selected as the confidence loss …


Reconnaissance Mission Planning Method For Air-Ground Heterogeneous Unmanned Systems, Guohui Zhang, Ya'nan Zhang, Ang Gao, Aoyu Xu Feb 2024

Reconnaissance Mission Planning Method For Air-Ground Heterogeneous Unmanned Systems, Guohui Zhang, Ya'nan Zhang, Ang Gao, Aoyu Xu

Journal of System Simulation

Abstract: Compared with the air-based homogeneous unmanned system, the motion capabilities, resource payloads, and combat scenes in the air-ground heterogeneous unmanned system increase the number of constraint conditions and significantly increase the computational complexity of the solution model. The modeling of collaborative combat missions and the efficient solution of large-scale problems are the key issues. With the time, path cost, and reconnaissance benefit as the objective functions, considering the constraints such as the endurance of unmanned platforms, a multi-objective programming model for the reconnaissance missions of an air-ground heterogeneous unmanned system is constructed. Aiming at the urban combat environments with …


Design And Application Of Hardware-In-The-Loop Simulation System For Infrared Imaging Guide Missile Test And Evaluation, Jianbin Dou, Xiaobing Wang, Hongjian Yang, Yulong Gao Feb 2024

Design And Application Of Hardware-In-The-Loop Simulation System For Infrared Imaging Guide Missile Test And Evaluation, Jianbin Dou, Xiaobing Wang, Hongjian Yang, Yulong Gao

Journal of System Simulation

Abstract: The characteristics of the army's conventional infrared imaging guide missile hardware-in-theloop simulation system used for test and evaluation is analyzed, and a system that can meet the test and evaluation requirement of infrared imaging guide missile is designed. The key technologies such as universal system design, rapid iterative development design of heterogeneous communication data, high radiation infrared interference dual channel coupling simulation, high-precision timing and synchronization, generation of complex battlefield environment are solved. The application of the system is verified on the typical anti-tank missile and helicopter borne missile tests. The system can be used for infrared imaging guide …


A Simplification Method Of Large-Scale Unit Commitment Model Based On Boundary Method, Yanping Xu, Mingxin Zhao, Xiaohui Qin, Keyou He, Xiaohan Wu, Pei Zhang Feb 2024

A Simplification Method Of Large-Scale Unit Commitment Model Based On Boundary Method, Yanping Xu, Mingxin Zhao, Xiaohui Qin, Keyou He, Xiaohan Wu, Pei Zhang

Journal of System Simulation

Abstract: As the scale of power grid expands, in the market environment, the variables and constraints in the security-constrained unit commitment (SCUC) model considering power grid security constraints increase significantly and the solvability of the model reduces. When the model scale is too large, even the existing commercial solvers cannot solve it. Aiming at the model rapid solving, from the perspective of reducing the number of model constraints, a linear constraint simplification method based on the boundary method is proposed. The proposed method can effectively reduce the model's size by eliminating the redundant linear constraints. The IEEE-39, WECC 179 and …


Research Advances On Electric Vehicle Routing Problem Models And Algorithms, Helin Zhuang, Xiaoyun Xia, Kangshun Li, Zefeng Chen, Xianchao Zhang Feb 2024

Research Advances On Electric Vehicle Routing Problem Models And Algorithms, Helin Zhuang, Xiaoyun Xia, Kangshun Li, Zefeng Chen, Xianchao Zhang

Journal of System Simulation

Abstract: The development of electric vehicle provides an alternative to conventional fuel vehicles for logistics companies. Using electric vehicles has the merits of less pollution and low noise, but the characteristics of limited cruising range and limited number of charging stations are new challenges. Electric vehicle routing problems(EVRPs) have been widely used in transportation, logistics and other fields, and have received much attention. A comprehensive survey of EVRP and its many variants are presented and the respective backgrounds and applicable conditions are analyzed. The solving approaches of EVRPs are categorized, the strengths and weaknesses of each algorithm are analyzed, and …


Optimal Scheduling Strategy Of Virtual Power Plant With Carbon Emission And Carbon Penalty Considering Uncertainty Of Wind Power And Photovoltaic Power, Jijun Shui, Daogang Peng, Yankan Song, Qiang Zhou Feb 2024

Optimal Scheduling Strategy Of Virtual Power Plant With Carbon Emission And Carbon Penalty Considering Uncertainty Of Wind Power And Photovoltaic Power, Jijun Shui, Daogang Peng, Yankan Song, Qiang Zhou

Journal of System Simulation

Abstract: To better meet the development needs of China's new power system, an optimal scheduling strategy of virtual power plant(VPP) with carbon emission and carbon penalty considering the uncertainty of wind power and photovoltaic power is proposed. The mathematical description of photovoltaic(PV), wind turbine(WT), combined heat and power(CHP) unit and energy storage system (ESS) is carried out, and a wind-solar output model considering the uncertainty is established. The scenario generation and reduction method is used to generate the typical scenario. To maximize the overall operation benefit of VPP, considering carbon emission cost and carbon penalty, an optimal scheduling model of …


Optimal Dispatch Of Microgrid Clusters Considering Energy Storage Life And Communication Failures, Jianfang Jiao, Anjie Wang, Guang Wang, Jiale Xie Feb 2024

Optimal Dispatch Of Microgrid Clusters Considering Energy Storage Life And Communication Failures, Jianfang Jiao, Anjie Wang, Guang Wang, Jiale Xie

Journal of System Simulation

Abstract: To ensure the economy and stability of microgrid operation, the power fluctuations of renewable energy source (RES) and the lifetime characteristics of battery energy storage system (BESS) should be considered. The influence of charging and discharging depth and rate on the lifetime of BESS is researched, a model of battery energy storage system for real-time optimal scheduling is established, and the alternating direction method of multipliers is adopted for the distributed optimal scheduling of microgrid clusters. The distributed optimization method does not require any global information and can protect the privacy of microgrid in the maximum extent. Simulation results …


Dynamic Spatio-Temporal Anomaly-Aware Correlation Filtering Object Tracking Algorithm, Yunfei Qiu, Xiangrui Bu, Boqiang Zhang Feb 2024

Dynamic Spatio-Temporal Anomaly-Aware Correlation Filtering Object Tracking Algorithm, Yunfei Qiu, Xiangrui Bu, Boqiang Zhang

Journal of System Simulation

Abstract: In view of the fact that the background perception algorithm does not establish a relationship with the spatio-temporal domain characteristics of the target, and cannot accurately deal with the occlusion, deformation and other abnormal tracking, a object tracking algorithm which can adaptively perceive the spatio-temporal anomalies is proposed. In the training stage of correlation filter, the adaptive spatial regularization term is introduced to establish a relationship with the spatio-temporal characteristics of sample. The abnormal perception method is proposed according to the peak value of response map. Taking advantage of the different confidence of historical filter and the continuity of …


Flipper Control Method For Tracked Robot Based On Deep Reinforcement Learning, Hainan Pan, Bailiang Chen, Kaihong Huang, Junkai Ren, Chuang Cheng, Huimin Lu, Hui Zhang Feb 2024

Flipper Control Method For Tracked Robot Based On Deep Reinforcement Learning, Hainan Pan, Bailiang Chen, Kaihong Huang, Junkai Ren, Chuang Cheng, Huimin Lu, Hui Zhang

Journal of System Simulation

Abstract: Tracked robots with flippers have certain terrain adaptation capabilities. To improve the intelligent operation level of robots in complex environments, it is significant to realize the flipper autonomously control. Combining the expert experience in obstacle crossing and optimization indicators, Markov decision process(MDP) modeling of the robot's flipper control problem is carried out and a simulation training environment based on physics simulation engine Pymunk is built. A deep reinforcement learning control algorithm based on dueling double DQN(D3QN) network is proposed for controlling the flippers. With terrain information and robot state as the input and the four flippers' angle as the …


Improved Multi-Objective Swarm Algorithm To Optimize Wash-Out Motion And Its Simulation Experiment, Hui Wang, Le Peng Feb 2024

Improved Multi-Objective Swarm Algorithm To Optimize Wash-Out Motion And Its Simulation Experiment, Hui Wang, Le Peng

Journal of System Simulation

Abstract: Addressing the issues such as signal loss, distraction, and bad wash-out effect caused by improper parameter selection in classic wash-out algorithms, an improved multi-objective artificial bee colony algorithm is proposed to optimize the filter parameters of the classical wash-out algorithm to improve the effect. For the problems in the initialization and local optimization of traditional swarm algorithm, Circle mapping and Pareto local optimization algorithm are introduced. The human perception error model, acceleration difference model, and displacement model are established, and the model function is used as the objective function, the parameters of the classical wash-out algorithm is optimized by …


Bus Traffic Strategy Based On Immune Theory In Network Environment, Cao Li, Rui Zheng, Xiaolu Ma, Ziqiong Ding, Junyi Zhong, Sheng Zhang, Jingjing Qi Feb 2024

Bus Traffic Strategy Based On Immune Theory In Network Environment, Cao Li, Rui Zheng, Xiaolu Ma, Ziqiong Ding, Junyi Zhong, Sheng Zhang, Jingjing Qi

Journal of System Simulation

Abstract: In V2X network environment, the bus system can obtain dynamic global information and the bus traffic strategy is carried out based on the road scene between adjacent bus stops. The mathematical model of bus rapid traffic is constructed with the difference of green time ratio as the main parameter. A hybrid genetic operator is proposed on the basis of the combination of genetic algorithm and immune theory, the design of affinity, the selection of excellent antibodies. A bus traffic strategy based on immune theory is proposed on the basis of the improvement of adaptive crossover and mutation probability. The …


Short-Term Bus Passenger Flow Prediction Based On Convolutional Long-Short-Term Memory Network, Jing Chen, Zhaochong Zhang, Linkai Wang, Mai An, Wei Wang Feb 2024

Short-Term Bus Passenger Flow Prediction Based On Convolutional Long-Short-Term Memory Network, Jing Chen, Zhaochong Zhang, Linkai Wang, Mai An, Wei Wang

Journal of System Simulation

Abstract: To address the problem that the traditional short-time passenger flow prediction method does not consider the temporal characteristics similarity between the inter-temporal passenger flows, a shorttime passenger flow prediction model k-CNN-LSTM is proposed by combining the improved k-means clustering algorithm with the CNN and the LSTM. The k-means is used to cluster the intertemporal timeseries data, the k-value is determined by using the gap-statistic, and a traffic flow matrix model is constructed. A CNN-LSTM network is used to process the short-time passenger flows with spatial and temporal characteristics. The model is tested and parameter tuned by the real dataset. …


Design Of 3d Visualization Monitoring System For Oil Field Pumping Unit Based On Unity3d, Liqiang Liu, Wenlei Sun, Yi Wang, Bingkai Wang Feb 2024

Design Of 3d Visualization Monitoring System For Oil Field Pumping Unit Based On Unity3d, Liqiang Liu, Wenlei Sun, Yi Wang, Bingkai Wang

Journal of System Simulation

Abstract: Aiming at the defects of single monitoring form, low degree of 3D visualization and poor linkage of pumping unit, the information-physical real-time mapping is introduced to develop the 3D visualization monitoring system for oil field pumping unit. The digital space of pumping unit are designed and the design architecture of virtual-real interaction layer is built. The composition and relation framework of 3D visualization system are built. Combined with the inverse kinematics, the mathematical model is built, and the overall architecture of the pumping unit 3D visualization system is designed based on the five-dimensional model and Unity3D platform. The beam …


Ground Target Recognition And Damage Assessment Of Patrol Missiles Based On Multi-Source Information Fusion, Yibo Xu, Qinghua Yu, Yanjuan Wang, Ce Guo, Shiru Feng, Huimin Lu Feb 2024

Ground Target Recognition And Damage Assessment Of Patrol Missiles Based On Multi-Source Information Fusion, Yibo Xu, Qinghua Yu, Yanjuan Wang, Ce Guo, Shiru Feng, Huimin Lu

Journal of System Simulation

Abstract: For the multiple patrol missiles to attack the high defense capacity targets, a mobile ground target detection and damage assessment method based on multi-source information fusion is proposed. The multi-source information fusion of infrared images and RGB images is carried out by using IoU determination. A novel two-stage tightly coupled damage assessment method based on YOLO-VGGNet of patrol missiles to mobile ground targets is proposed. This method can fully use the advantage of deep semantic information extraction of CNNs and introduce the infrared damaging information simultaneously to achieve the online and real-time damage assessment of mobile ground targets. The …


Dl-Drl: A Double-Level Deep Reinforcement Learning Approach For Large-Scale Task Scheduling Of Multi-Uav, Xiao Mao, Guohua Wu, Mingfeng Fan, Zhiguang Cao, Witold Pedrycz Feb 2024

Dl-Drl: A Double-Level Deep Reinforcement Learning Approach For Large-Scale Task Scheduling Of Multi-Uav, Xiao Mao, Guohua Wu, Mingfeng Fan, Zhiguang Cao, Witold Pedrycz

Research Collection School Of Computing and Information Systems

Exploiting unmanned aerial vehicles (UAVs) to execute tasks is gaining growing popularity recently. To address the underlying task scheduling problem, conventional exact and heuristic algorithms encounter challenges such as rapidly increasing computation time and heavy reliance on domain knowledge, particularly when dealing with large-scale problems. The deep reinforcement learning (DRL) based methods that learn useful patterns from massive data demonstrate notable advantages. However, their decision space will become prohibitively huge as the problem scales up, thus deteriorating the computation efficiency. To alleviate this issue, we propose a double-level deep reinforcement learning (DL-DRL) approach based on a divide and conquer framework …


Glop: Learning Global Partition And Local Construction For Solving Large-Scale Routing Problems In Real-Time, Haoran Ye, Jiarui Wang, Helan Liang, Zhiguang Cao, Yong Li, Fanzhang Li Feb 2024

Glop: Learning Global Partition And Local Construction For Solving Large-Scale Routing Problems In Real-Time, Haoran Ye, Jiarui Wang, Helan Liang, Zhiguang Cao, Yong Li, Fanzhang Li

Research Collection School Of Computing and Information Systems

The recent end-to-end neural solvers have shown promise for small-scale routing problems but suffered from limited real-time scaling-up performance. This paper proposes GLOP (Global and Local Optimization Policies), a unified hierarchical framework that efficiently scales toward large-scale routing problems. GLOP partitions large routing problems into Travelling Salesman Problems (TSPs) and TSPs into Shortest Hamiltonian Path Problems. For the first time, we hybridize non-autoregressive neural heuristics for coarse-grained problem partitions and autoregressive neural heuristics for fine-grained route constructions, leveraging the scalability of the former and the meticulousness of the latter. Experimental results show that GLOP achieves competitive and state-of-the-art real-time performance …


Natural Language Processing Analysis Of Online Reviews For Small Business: Extracting Insight From Small Corpora, Benjamin J. Mccloskey, Phillip M. Lacasse, Bruce A. Cox Jan 2024

Natural Language Processing Analysis Of Online Reviews For Small Business: Extracting Insight From Small Corpora, Benjamin J. Mccloskey, Phillip M. Lacasse, Bruce A. Cox

Faculty Publications

Receiving and acting on customer input is essential to sustaining and growing any service organization, particularly a small family business whose livelihood depends on strong relationships with its customers. The competitive advantage offered by advanced analytical approaches for supporting decisions is not trivial, and enterprises across virtually all domains of society are investing heavily in this emerging discipline. Natural Language Processing (NLP) is a subset of computer science that employs computational approaches to analyze human language; it is effective at extracting insight from text data but frequently requires large corpora to train its models, in the scale of thousands or …