• Title/Summary/Keyword: bat algorithm

Search Result 27, Processing Time 0.023 seconds

Improved DV-Hop Localization Algorithm Based on Bat Algorithm in Wireless Sensor Networks

  • Liu, Yuan;Chen, Junjie;Xu, Zhenfeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.1
    • /
    • pp.215-236
    • /
    • 2017
  • Obtaining accurate location information is important in practical applications of wireless sensor networks (WSNs). The distance vector hop (DV-Hop) is a frequently-used range-free localization algorithm in WSNs, but it has low localization accuracy. Moreover, despite various improvements to DV-Hop-based localization algorithms, maintaining a balance between high localization accuracy and good stability and convergence is still a challenge. To overcome these shortcomings, we proposed an improved DV-Hop localization algorithm based on the bat algorithm (IBDV-Hop) for WSNs. The IBDV-Hop algorithm incorporates optimization methods that enhance the accuracy of the average hop distance and fitness function. We also introduce a nonlinear dynamic inertial weight strategy to extend the global search scope and increase the local search accuracy. Moreover, we develop an updated solutions strategy that avoids premature convergence by the IBDV-Hop algorithm. Both theoretical analysis and simulation results show that the IBDV-Hop algorithm achieves higher localization accuracy than the original DV-Hop algorithm and other improved algorithms. The IBDV-Hop algorithm also exhibits good stability, search capability and convergence, and it requires little additional time complexity and energy consumption.

Fast triangle flip bat algorithm based on curve strategy and rank transformation to improve DV-Hop performance

  • Cai, Xingjuan;Geng, Shaojin;Wang, Penghong;Wang, Lei;Wu, Qidi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.12
    • /
    • pp.5785-5804
    • /
    • 2019
  • The information of localization is a fundamental requirement in wireless sensor network (WSN). The method of distance vector-hop (DV-Hop), a range-free localization algorithm, can locate the ordinary nodes by utilizing the connectivity and multi-hop transmission. However, the error of the estimated distance between the beacon nodes and ordinary nodes is too large. In order to enhance the positioning precision of DV-Hop, fast triangle flip bat algorithm, which is based on curve strategy and rank transformation (FTBA-TCR) is proposed. The rank is introduced to directly select individuals in the population of each generation, which arranges all individuals according to their merits and a threshold is set to get the better solution. To test the algorithm performance, the CEC2013 test suite is used to check out the algorithm's performance. Meanwhile, there are four other algorithms are compared with the proposed algorithm. The results show that our algorithm is greater than other algorithms. And this algorithm is used to enhance the performance of DV-Hop algorithm. The results show that the proposed algorithm receives the lower average localization error and the best performance by comparing with the other algorithms.

Phase Peak Ambiguity According to Illumination in White-Light Phase-Shifting Interferometry (백색광 간섭계의 위상 정점 알고리즘에서 조명에 따른 위상 정점 모호성에 관한 연구)

  • Kim, Gee-Hong;Lee, Hyung-Seok
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.25 no.1
    • /
    • pp.85-91
    • /
    • 2008
  • White light scanning interferometry has gotten a firm position in 3D surface profile measuring field. Recently, the LCD industry gave a chance for this technology to enter into real industry fields. It is known that white-light phase-shifting algorithm give a best resolution compare to other algorithms, but there are some problems to be resolved. One of them is 300nm jump in height profile, called bat-wing effect. The main reason of this problem is an ambiguity of phase-peak detection algorithm, and some solution has been proposed, but it didn't work perfectly. In this paper, I will show the cases when these effects are occurred, and these height discrepancies will be almost disappeared when broad-band illuminators are used.

Load Balancing in Cloud Computing Using Meta-Heuristic Algorithm

  • Fahim, Youssef;Rahhali, Hamza;Hanine, Mohamed;Benlahmar, El-Habib;Labriji, El-Houssine;Hanoune, Mostafa;Eddaoui, Ahmed
    • Journal of Information Processing Systems
    • /
    • v.14 no.3
    • /
    • pp.569-589
    • /
    • 2018
  • Cloud computing, also known as "country as you go", is used to turn any computer into a dematerialized architecture in which users can access different services. In addition to the daily evolution of stakeholders' number and beneficiaries, the imbalance between the virtual machines of data centers in a cloud environment impacts the performance as it decreases the hardware resources and the software's profitability. Our axis of research is the load balancing between a data center's virtual machines. It is used for reducing the degree of load imbalance between those machines in order to solve the problems caused by this technological evolution and ensure a greater quality of service. Our article focuses on two main phases: the pre-classification of tasks, according to the requested resources; and the classification of tasks into levels ('odd levels' or 'even levels') in ascending order based on the meta-heuristic "Bat-algorithm". The task allocation is based on levels provided by the bat-algorithm and through our mathematical functions, and we will divide our system into a number of virtual machines with nearly equal performance. Otherwise, we suggest different classes of virtual machines, but the condition is that each class should contain machines with similar characteristics compared to the existing binary search scheme.

Optimized AI controller for reinforced concrete frame structures under earthquake excitation

  • Chen, Tim;Crosbie, Robert C.;Anandkumarb, Azita;Melville, Charles;Chan, Jcy
    • Advances in concrete construction
    • /
    • v.11 no.1
    • /
    • pp.1-9
    • /
    • 2021
  • This article discusses the issue of optimizing controller design issues, in which the artificial intelligence (AI) evolutionary bat (EB) optimization algorithm is combined with the fuzzy controller in the practical application of the building. The controller of the system design includes different sub-parts such as system initial condition parameters, EB optimal algorithm, fuzzy controller, stability analysis and sensor actuator. The advantage of the design is that for continuous systems with polytypic uncertainties, the integrated H2/H∞ robust output strategy with modified criterion is derived by asymptotically adjusting design parameters. Numerical verification of the time domain and the frequency domain shows that the novel system design provides precise prediction and control of the structural displacement response, which is necessary for the active control structure in the fuzzy model. Due to genetic algorithm (GA), we use a hierarchical conditions of the Hurwitz matrix test technique and the limits of average performance, Hierarchical Fitness Function Structure (HFFS). The dynamic fuzzy controller proposed in this paper is used to find the optimal control force required for active nonlinear control of building structures. This method has achieved successful results in closed system design from the example.

Optimized slat angle control algorithm prediction of venetian blind depending on window orientation for energy saving (건물에너지 저감을 위한 향별 슬랫형 블라인드의 최적각도 제어 알고리즘 산출)

  • Kwon, Hyuk-Ju;Lee, Keum-Ho;Lee, Kwang
    • KIEAE Journal
    • /
    • v.17 no.3
    • /
    • pp.99-106
    • /
    • 2017
  • Purpose: Most modern office buildings adopt the curtain wall system in order to provide occupants with the sense of openness and high-technology, which requires large window area. As a result, the amount of solar radiation increases, negatively affecting cooling load during the summer and increasing energy costs. However, the performance of window itself is not sufficiently controllable parameter to control thermal comfort and solar radiation. Therefore, a shading device such as venetian blind is required to control them and thus a variety of studies have been performed thus far. So, the purpose of this study is to improve the performance of blind through the development of blind control algorithm. Method: Among various input variables for the control of venetian blinds, the vertical solar radiation has been selected in this study as the primary input variable and the optimal control algorithm for venetian blinds were developed for each window orientation. Result: The developed optimal control algorithm has a positive effect on building energy savings.

Optimal LEACH Protocol with Improved Bat Algorithm in Wireless Sensor Networks

  • Cai, Xingjuan;Sun, Youqiang;Cui, Zhihua;Zhang, Wensheng;Chen, Jinjun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.5
    • /
    • pp.2469-2490
    • /
    • 2019
  • 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).

On the Performance of Cuckoo Search and Bat Algorithms Based Instance Selection Techniques for SVM Speed Optimization with Application to e-Fraud Detection

  • AKINYELU, Andronicus Ayobami;ADEWUMI, Aderemi Oluyinka
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.3
    • /
    • pp.1348-1375
    • /
    • 2018
  • Support Vector Machine (SVM) is a well-known machine learning classification algorithm, which has been widely applied to many data mining problems, with good accuracy. However, SVM classification speed decreases with increase in dataset size. Some applications, like video surveillance and intrusion detection, requires a classifier to be trained very quickly, and on large datasets. Hence, this paper introduces two filter-based instance selection techniques for optimizing SVM training speed. Fast classification is often achieved at the expense of classification accuracy, and some applications, such as phishing and spam email classifiers, are very sensitive to slight drop in classification accuracy. Hence, this paper also introduces two wrapper-based instance selection techniques for improving SVM predictive accuracy and training speed. The wrapper and filter based techniques are inspired by Cuckoo Search Algorithm and Bat Algorithm. The proposed techniques are validated on three popular e-fraud types: credit card fraud, spam email and phishing email. In addition, the proposed techniques are validated on 20 other datasets provided by UCI data repository. Moreover, statistical analysis is performed and experimental results reveals that the filter-based and wrapper-based techniques significantly improved SVM classification speed. Also, results reveal that the wrapper-based techniques improved SVM predictive accuracy in most cases.

Structural system simulation and control via NN based fuzzy model

  • Tsai, Pei-Wei;Hayat, T.;Ahmad, B.;Chen, Cheng-Wu
    • Structural Engineering and Mechanics
    • /
    • v.56 no.3
    • /
    • pp.385-407
    • /
    • 2015
  • This paper deals with the problem of the global stabilization for a class of tension leg platform (TLP) nonlinear control systems. It is well known that, in general, the global asymptotic stability of the TLP subsystems does not imply the global asymptotic stability of the composite closed-loop system. Finding system parameters for stabilizing the control system is also an issue need to be concerned. In this paper, we give additional sufficient conditions for the global stabilization of a TLP nonlinear system. In particular, we consider a class of NN based Takagi-Sugeno (TS) fuzzy TLP systems. Using the so-called parallel distributed compensation (PDC) controller, we prove that this class of systems can be globally asymptotically stable. The proper design of system parameters are found by a swarm intelligence algorithm called Evolved Bat Algorithm (EBA). An illustrative example is given to show the applicability of the main result.

Prediction and control of buildings with sensor actuators of fuzzy EB algorithm

  • Chen, Tim;Bird, Alex;Muhammad, John Mazhar;Cao, S. Bhaskara;Melvilled, Charles;Cheng, C.Y.J.
    • Earthquakes and Structures
    • /
    • v.17 no.3
    • /
    • pp.307-315
    • /
    • 2019
  • Building prediction and control theory have been drawing the attention of many scientists over the past few years because design and control efficiency consumes the most financial and energy. In the literature, many methods have been proposed to achieve this goal by trying different control theorems, but all of these methods face some problems in correctly solving the problem. The Evolutionary Bat (EB) Algorithm is one of the recently introduced optimization methods and providing researchers to solve different types of optimization problems. This paper applies EB to the optimization of building control design. The optimized parameter is the input to the fuzzy controller, which gives the status response as an output, which in turn changes the state of the associated actuator. The novel control criterion for guarantee of the stability of the system is also derived for the demonstration in the analysis. This systematic and simplified controller design approach is the contribution for solving complex dynamic engineering system subjected to external disturbances. The experimental results show that the method achieves effective results in the design of closed-loop system. Therefore, by establishing the stability of the closed-loop system, the behavior of the closed-loop building system can be precisely predicted and stabilized.