-
Naïve Bayes and Random Forest for Crop Yield Prediction
Authors:
Abbas Maazallahi,
Sreehari Thota,
Naga Prasad Kondaboina,
Vineetha Muktineni,
Deepthi Annem,
Abhi Stephen Rokkam,
Mohammad Hossein Amini,
Mohammad Amir Salari,
Payam Norouzzadeh,
Eli Snir,
Bahareh Rahmani
Abstract:
This study analyzes crop yield prediction in India from 1997 to 2020, focusing on various crops and key environmental factors. It aims to predict agricultural yields by utilizing advanced machine learning techniques like Linear Regression, Decision Tree, KNN, Naïve Bayes, K-Mean Clustering, and Random Forest. The models, particularly Naïve Bayes and Random Forest, demonstrate high effectiveness, a…
▽ More
This study analyzes crop yield prediction in India from 1997 to 2020, focusing on various crops and key environmental factors. It aims to predict agricultural yields by utilizing advanced machine learning techniques like Linear Regression, Decision Tree, KNN, Naïve Bayes, K-Mean Clustering, and Random Forest. The models, particularly Naïve Bayes and Random Forest, demonstrate high effectiveness, as shown through data visualizations. The research concludes that integrating these analytical methods significantly enhances the accuracy and reliability of crop yield predictions, offering vital contributions to agricultural data science.
△ Less
Submitted 23 April, 2024;
originally announced April 2024.
-
A combined optimization-simulation approach for modified outside-in boarding under COVID-19 regulations including limited baggage compartment capacities
Authors:
Michael Schultz,
Majid Soolaki,
Mostafa Salari,
Elnaz Bakhshian
Abstract:
The timely handling of passengers is critical to efficient airport and airline operations. The pandemic requirements mandate adapted process designs and handling procedures to maintain and improve operational performance. Passenger activities in the confined aircraft cabin must be evaluated to potential virus transmission, and boarding procedures should be designed to minimize the negative impact…
▽ More
The timely handling of passengers is critical to efficient airport and airline operations. The pandemic requirements mandate adapted process designs and handling procedures to maintain and improve operational performance. Passenger activities in the confined aircraft cabin must be evaluated to potential virus transmission, and boarding procedures should be designed to minimize the negative impact on passengers and operations. In our approach, we generate an optimized seat allocation that considers passengers' physical activities when they store their hand luggage items in the overhead compartment. We proposed a mixed-integer programming formulation including the concept of shedding rates to determine and minimize the risk of virus transmission by solving the NP-hard seat assignment problem. We are improving the already efficient outside-in boarding, where passengers in the window seat board first and passengers in the aisle seat board last, taking into account COVID-19 regulations and the limited capacity of overhead compartments. To demonstrate and evaluate the improvements achieved in aircraft boarding, a stochastic agent-based model is used in which three operational scenarios with seat occupancy of 50\%, 66\%, and 80\% are implemented. With our optimization approach, the average boarding time and the transmission risk are significantly reduced already for the general case, i.e., when no specific boarding order is specified (random boarding). If the already efficient outside-in boarding is used as a reference, the boarding time can be reduced by more than 30\% by applying our approach, while kee** the transmission risk at the lowest level.
△ Less
Submitted 19 July, 2022;
originally announced July 2022.
-
Solution of a Practical Vehicle Routing Problem for Monitoring Water Distribution Networks
Authors:
Reza Atefi,
Manuel Iori,
Majid Salari,
Dario Vezzali
Abstract:
In this work, we introduce a generalization of the well-known Vehicle Routing Problem for a specific application in the monitoring of a Water Distribution Network (WDN). In this problem, multiple technicians must visit a sequence of nodes in the WDN and perform a series of tests to check the quality of water. Some special nodes (i.e., wells) require technicians to first collect a key from a key ce…
▽ More
In this work, we introduce a generalization of the well-known Vehicle Routing Problem for a specific application in the monitoring of a Water Distribution Network (WDN). In this problem, multiple technicians must visit a sequence of nodes in the WDN and perform a series of tests to check the quality of water. Some special nodes (i.e., wells) require technicians to first collect a key from a key center. The key must then be returned to the same key center after the test has been performed, thus introducing precedence constraints and multiple visits in the routes. To solve the problem, three mathematical models and an Iterated Local Search have been implemented. The efficiency of the proposed methods is demonstrated by means of extensive computational tests on randomly created instances, as well as on instances derived from a real-world case study.
△ Less
Submitted 10 June, 2022; v1 submitted 5 February, 2022;
originally announced February 2022.
-
On distributed algorithms for minimum dominating set problem and beyond
Authors:
Sharareh Alipour,
Mohammadhadi Salari
Abstract:
In this paper, we study the minimum dominating set (MDS) problem and the minimum total dominating set MTDS) problem which have many applications in real world. We propose a new idea to compute approximate MDS and MTDS. Next, we give an upper bound on the size of MDS of a graph. We also present a distributed randomized algorithm that produces a (total) dominating subset of a given graph whose expec…
▽ More
In this paper, we study the minimum dominating set (MDS) problem and the minimum total dominating set MTDS) problem which have many applications in real world. We propose a new idea to compute approximate MDS and MTDS. Next, we give an upper bound on the size of MDS of a graph. We also present a distributed randomized algorithm that produces a (total) dominating subset of a given graph whose expected size equals the upper bound. Next, we give fast distributed algorithms for computing approximated solutions for the MDS and MTDS problems using our theoretical results.
The MDS problem arises in diverse areas, for example in social networks, wireless networks, robotics, and etc. Most often, we need to compute MDS in a distributed or parallel model. So we implement our algorithm on massive networks and compare our results with the state of the art algorithms to show the efficiency of our proposed algorithms in practice. We also show how to extend our idea to propose algorithms for solving $k$-dominating set problem and set cover problem. Our algorithms can also handle the case where the network is dynamic or in the case where we have constraints in choosing the elements of MDS.
△ Less
Submitted 14 March, 2021;
originally announced March 2021.
-
Solution of minimum spanning forest problems with reliability constraints
Authors:
Ida Kalateh Ahani,
Majid Salari,
Seyed Mahmoud Hosseini,
Manuel Iori
Abstract:
We propose the reliability constrained k-rooted minimum spanning forest, a relevant optimization problem whose aim is to find a k-rooted minimum cost forest that connects given customers to a number of supply vertices, in such a way that a minimum required reliability on each path between a customer and a supply vertex is satisfied and the cost is a minimum. The reliability of an edge is the proba…
▽ More
We propose the reliability constrained k-rooted minimum spanning forest, a relevant optimization problem whose aim is to find a k-rooted minimum cost forest that connects given customers to a number of supply vertices, in such a way that a minimum required reliability on each path between a customer and a supply vertex is satisfied and the cost is a minimum. The reliability of an edge is the probability that no failure occurs on that edge, whereas the reliability of a path is the product of the reliabilities of the edges in such path. The problem has relevant applications in the design of networks, in fields such as telecommunications, electricity and transports. For its solution, we propose a mixed integer linear programming model, and an adaptive large neighborhood search metaheuristic which invokes several shaking and local search operators. Extensive computational tests prove that the metaheuristic can provide good quality solutions in very short computing times.
△ Less
Submitted 7 September, 2019;
originally announced September 2019.