Optimal leach protocol with improved bat algorithm in wireless sensor networks

© 2019, Korean Society for Internet Information. All rights reserved. A low-energy adaptive clustering hierarchy (LEACH) protocol is a low-power adaptive cluster routing protocol which was proposed by MIT’s Chandrakasan for sensor networks. In the LEACH protocol, the selection mode of cluster-head nodes is a random selection of cycles, which may result in uneven distribution of nodal energy and reduce the lifetime of the entire network. Hence, we propose a new selection method to enhance the lifetime of network, in this selection function, the energy consumed between nodes in the clusters and the power consumed by the transfer between the cluster head and the base station are considered at the same time. Meanwhile, the improved FTBA algorithm integrating the curve strategy is proposed to enhance local and global search capabilities. Then we combine the improved BA with LEACH, and use the intelligent algorithm to select the cluster head. Experiment results show that the improved BA has stronger optimization ability than other optimization algorithms, which the method we proposed (FTBA-TC-LEACH) is superior than the LEACH and LEACH with standard BA (SBA-LEACH). The FTBA-TC-LEACH can obviously reduce network energy consumption and enhance the lifetime of wireless sensor networks (WSNs)

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

Efficiency Theory: a Unifying Theory for Information, Computation and Intelligence

The paper serves as the first contribution towards the development of the theory of efficiency: a unifying framework for the currently disjoint theories of information, complexity, communication and computation. Realizing the defining nature of the brute force approach in the fundamental concepts in all of the above mentioned fields, the paper suggests using efficiency or improvement over the brute force algorithm as a common unifying factor necessary for the creation of a unified theory of information manipulation. By defining such diverse terms as randomness, knowledge, intelligence and computability in terms of a common denominator we are able to bring together contributions from Shannon, Levin, Kolmogorov, Solomonoff, Chaitin, Yao and many others under a common umbrella of the efficiency theory. © Taru Publications

A novel hybrid firefly algorithm for global optimization

Global optimization is challenging to solve due to its nonlinearity and multimodality. Traditional algorithms such as the gradient-based methods often struggle to deal with such problems and one of the current trends is to use metaheuristic algorithms. In this paper, a novel hybrid population-based global optimization algorithm, called hybrid firefly algorithm (HFA), is proposed by combining the advantages of both the firefly algorithm (FA) and differential evolution (DE). FA and DE are executed in parallel to promote information sharing among the population and thus enhance searching efficiency. In order to evaluate the performance and efficiency of the proposed algorithm, a diverse set of selected benchmark functions are employed and these functions fall into two groups: unimodal and multimodal. The experimental results show better performance of the proposed algorithm compared to the original version of the firefly algorithm (FA), differential evolution (DE) and particle swarm optimization (PSO) in the sense of avoiding local minima and increasing the convergence rate

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

Construction of an NP Problem with an Exponential Lower Bound

In this paper we present a Hashed-Path Traveling Salesperson Problem (HPTSP), a new type of problem which has the interesting property of having no polynomial time solutions. Next we show that HPTSP is in the class NP by demonstrating that local information about sub-routes is insufficient to compute the complete value of each route. As a consequence, via Ladner's theorem, we show that the class NPI is non-empty

A novel hybrid firefly algorithm for global optimization

Global optimization is challenging to solve due to its nonlinearity and multimodality. Traditional algorithms such as the gradient-based methods often struggle to deal with such problems and one of the current trends is to use metaheuristic algorithms. In this paper, a novel hybrid population-based global optimization algorithm, called hybrid firefly algorithm (HFA), is proposed by combining the advantages of both the firefly algorithm (FA) and differential evolution (DE). FA and DE are executed in parallel to promote information sharing among the population and thus enhance searching efficiency. In order to evaluate the performance and efficiency of the proposed algorithm, a diverse set of selected benchmark functions are employed and these functions fall into two groups: unimodal and multimodal. The experimental results show better performance of the proposed algorithm compared to the original version of the firefly algorithm (FA), differential evolution (DE) and particle swarm optimization (PSO) in the sense of avoiding local minima and increasing the convergence rate

Optimal frequency control in microgrid system using fractional order PID controller using Krill Herd algorithm

This paper investigates the use of fractional order Proportional, Integral and Derivative (FOPID) controllers for the frequency and power regulation in a microgrid power system. The proposed microgrid system composes of renewable energy resources such as solar and wind generators, diesel engine generators as a secondary source to support the principle generators, and along with different energy storage devices like fuel cell, battery and flywheel. Due to the intermittent nature of integrated renewable energy like wind turbine and photovoltaic generators, which depend on the weather conditions and climate change this affects the microgrid stability by considered fluctuation in frequency and power deviations which can be improved using the selected controller. The fractional-order controller has five parameters in comparison with the classical PID controller, and that makes it more flexible and robust against the microgrid perturbation. The Fractional Order PID controller parameters are optimized using a new optimization technique called Krill Herd which selected as a suitable optimization method in comparison with other techniques like Particle Swarm Optimization. The results show better performance of this system using the fractional order PID controller-based Krill Herd algorithm by eliminates the fluctuations in frequency and power deviation in comparison with the classical PID controller. The obtained results are compared with the fractional order PID controller optimized using Particle Swarm Optimization. The proposed system is simulated under nominal conditions and using the disconnecting of storage devices like battery and Flywheel system in order to test the robustness of the proposed methods and the obtained results are compared.У статті досліджено використання регуляторів пропорційного, інтегрального та похідного дробового порядку (FOPID) для регулювання частоти та потужності в електромережі. Запропонована мікромережева система складається з поновлюваних джерел енергії, таких як сонячні та вітрогенератори, дизельних генераторів як вторинного джерела для підтримки основних генераторів, а також з різних пристроїв для накопичування енергії, таких як паливна батарея, акумулятор і маховик. Через переривчасту природу інтегрованої відновлювальної енергії, наприклад, вітрогенераторів та фотоелектричних генераторів, які залежать від погодних умов та зміни клімату, це впливає на стабільність мікромережі, враховуючи коливання частоти та відхилення потужності, які можна поліпшити за допомогою вибраного контролера. Контролер дробового порядку має п’ять параметрів порівняно з класичним PID-контролером, що робить його більш гнучким та надійним щодо збурень мікромережі. Параметри PID-контролера дробового порядку оптимізовані за допомогою нової методики оптимізації під назвою «зграя криля», яка обрана як підходящий метод оптимізації порівняно з іншими методами, такими як оптимізація методом рою частинок. Результати показують кращі показники роботи цієї системи за допомогою алгоритму «зграя криля», заснованого на PID-контролері дробового порядку, виключаючи коливання частоти та відхилення потужності порівняно з класичним PID-контролером. Отримані результати порівнюються з PID-контролером дробового порядку, оптимізованим за допомогою оптимізації методом рою частинок. Запропонована система моделюється в номінальному режимі роботи та використовує відключення накопичувальних пристроїв, таких як акумулятор та маховик, щоб перевірити надійність запропонованих методів та порівняти отримані результати