69 research outputs found
Bat Algorithm: Literature Review and Applications
Bat algorithm (BA) is a bio-inspired algorithm developed by Yang in 2010 and
BA has been found to be very efficient. As a result, the literature has
expanded significantly in the last 3 years. This paper provides a timely review
of the bat algorithm and its new variants. A wide range of diverse applications
and case studies are also reviewed and summarized briefly here. Further
research topics are also discussed.Comment: 10 page
Real-time water demand forecasting system through an agent-based architecture
Water policies have evolved enormously since the Rio Earth Summit (1992). These changes have led to the strategic importance of water demand management. The aim is to provide water where and when it is required using the fewest resources. A key variable in this process is the demand forecasting. It is not sufficient to have long term forecasts, as the current context requires the continuous availability of reliable hourly predictions. This paper incorporates artificial intelligence to the subject, through an agent-based system, whose basis are complex forecasting methods (Box-Jenkins, Holt-Winters, multi-layer perceptron networks and radial basis function networks). The prediction system also includes data mining, oriented to the pre and post processing of data and to the knowledge discovery, and other agents. Thereby, the system is capable of choosing at every moment the most appropriate forecast, reaching very low errors. It significantly improves the results of the different methods separately
An enhanced binary bat and Markov clustering algorithms to improve event detection for heterogeneous news text documents
Event Detection (ED) works on identifying events from various types of data. Building an ED model for news text documents greatly helps decision-makers in various disciplines in improving their strategies. However, identifying and summarizing events from such data is a non-trivial task due to the large volume of published heterogeneous news text documents. Such documents create a high-dimensional feature space that influences the overall performance of the baseline methods in ED model. To address such a problem, this research presents an enhanced ED model that includes improved methods for the crucial phases of the ED model such as Feature Selection (FS), ED, and summarization. This work focuses on the FS problem by automatically detecting events through a novel wrapper FS method based on Adapted Binary Bat Algorithm (ABBA) and Adapted Markov Clustering Algorithm (AMCL), termed ABBA-AMCL. These adaptive techniques were developed to overcome the premature convergence in BBA and fast convergence rate in MCL. Furthermore, this study proposes four summarizing methods to generate informative summaries. The enhanced ED model was tested on 10 benchmark datasets and 2 Facebook news datasets. The effectiveness of ABBA-AMCL was compared to 8 FS methods based on meta-heuristic algorithms and 6 graph-based ED methods. The empirical and statistical results proved that ABBAAMCL surpassed other methods on most datasets. The key representative features demonstrated that ABBA-AMCL method successfully detects real-world events from Facebook news datasets with 0.96 Precision and 1 Recall for dataset 11, while for dataset 12, the Precision is 1 and Recall is 0.76. To conclude, the novel ABBA-AMCL presented in this research has successfully bridged the research gap and resolved the curse of high dimensionality feature space for heterogeneous news text documents. Hence, the enhanced ED model can organize news documents into distinct events and provide policymakers with valuable information for decision making
Recommended from our members
Resilience in Sociotechnical Systems: The Perspectives of Multiple Stakeholders
Abstract We often design sociotechnical systems with the explicit intention that they will exhibit “resilience” in the face of unpredictable change. But there is often great uncertainty about how to de ne resilience—or achieve it. This article explores what design can learn about resilience by eliciting, combining, and contrasting multiple stakeholder perspectives within a single sociotechnical system. During one-on-one interviews, we asked participants to structure their ideas about resilience into a map of the overall system they work within. The maps were then used to analyze the system according to three key resilience characteristics. We found that the nature of their viewpoints was in uenced by their ideas about the sys- tem’s boundaries, purpose, and timescale. Our ndings give rise to a better understanding of the nature of change in sociotechnical systems and how to design for their resilience
Планирование маршрутизации по доставке товаров в городе на основе оптимизации муравьиного алгоритма
For any company that sells its products in the networks of city stores, the urgent issue is the optimal delivery of their goods. During routing it is necessary to take into account many restrictions caused by specific conditions of transportation process in the city: number of cargoes, nature of cargoes, delivery time, structure of fleet and its presence, work time of enterprises for load matching, drivers’ working hours, loading capacity, road congestion etc. These days, the process of efficient manual routing is difficult because of many restrictions and delivery points wherein it is almost impossible to take into account the road congestion for specific routes. Today's companies are increasingly interested in outsourcing. One of the options for routes planning for enterprises is to use special software products that allow to plan optimal routes according to the chosen criteria and under specific conditions. The process of formation of routes using the Ant Logistics service, based on the Ant Colony optimization algorithm are analysed in the paper. Comparing the two options of forming routes to serve one of the largest retail chains in Kharkiv with the application of Ant Logistics service, it has been elucidated that the application of Ant Colony algorithm is more optimal than the Clarke-Wright algorithm based on delivery routes indicators
Real-Time Water Demand Forecasting System through an Agent-Based Architecture
Water policies have evolved enormously since the Rio Earth Summit (1992). These changes have led to the strategic importance of Water Demand Management. The aim is to provide wa-ter where and when it is required using the fewest resources. A key variable in this process is the demand forecasting. It is not sufficient to have long term forecasts, as the current context requires the continuous availability of reliable hourly predictions. This paper incorporates arti-ficial intelligence to the subject, through an agent-based system, whose basis are complex fore-casting methods (Box-Jenkins, Holt-Winters, Multi-Layer Perceptron Networks and Radial Ba-sis Function Networks). The prediction system also includes data mining, oriented to the pre and post processing of data and to the knowledge discovery, and other agents. Thereby, the system is capable of choosing at every moment the most appropriate forecast, reaching very low errors. It significantly improves the results of the different methods separatelyAyuda predoctoral Severo Ochoa. Ref BP13011
- …