69 research outputs found

    Bat Algorithm: Literature Review and Applications

    Full text link
    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

    Get PDF
    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

    Get PDF
    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

    Планирование маршрутизации по доставке товаров в городе на основе оптимизации муравьиного алгоритма

    Get PDF
    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

    Get PDF
    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
    corecore