This paper deals with a novel method for Bat Algorithm (BA) based on optimal tuning of Fractional-Order Proportional Integral Derivative (FOPID) controller for governing the rotor speed of sensorless Brushless Direct Current (BLDC) motor. The BA is used for developing a novel optimization algorithm which can generate five degrees of freedom parameters namely Kp, Ki, Kd, λ and μ of FOPID controller. The desired speed control and robust performance are achieved by using the FOPID closed loop speed controller with the help of BA for optimal tuning. The time domain specifications of a dynamic system for unit step input to FOPID controller for speed response such as peak time (tr), Percentage of overshoot (PO), settling time (ts), rise time (tr) have been evaluated and the steady-state error (ess) of sensorless speed control of BLDC motor has been measured. The simulation results are compared with Artificial Bee Colony (ABC) optimization method and Modified Genetic Algorithm (MGA) for evaluation of transient and steady state time domain characteristics. The proposed BA-based FOPID controller optimization technique is more efficient in improving the transient characteristic performance and reducing steady state error.
Path generation means generating a path or a set of paths so that the generated path meets specified properties or constraints. To our knowledge, generating a path with the performance evaluation value of the path within a given value interval has received scant attention. This paper subtly formulates the path generation problem as an optimization problem by designing a reasonable fitness function, adapts the Markov decision process with reward model into a weighted digraph by eliminating multiple edges and non-goal dead nodes, constructs the path by using a priority-based indirect coding scheme, and finally modifies the bat algorithm with heuristic to solve the optimization problem. Simulation experiments were carried out for different objective functions, population size, number of nodes, and interval ranges. Experimental results demonstrate the effectiveness and superiority of the proposed algorithm.
The quality of service (QoS) multicast routing problem is one of the main issues for transmission in communication networks. It is known to be an NP-hard problem, so many heuristic algorithms have been employed to solve the multicast routing problem and find the optimal multicast tree which satisfies the requirements of multiple QoS constraints such as delay, delay jitter, bandwidth and packet loss rate. In this paper, we propose an improved chaotic binary bat algorithm to solve the QoS multicast routing problem. We introduce two modification methods into the binary bat algorithm. First, we use the two most representative chaotic maps, namely the logistic map and the tent map, to determine the parameter β of the pulse frequency fi. Second, we use a dynamic formulation to update the parameter α of the loudness Ai. The aim of these modifications is to enhance the performance and the robustness of the binary bat algorithm and ensure the diversity of the solutions. The simulation results reveal the superiority, effectiveness and efficiency of our proposed algorithms compared with some well-known algorithms such as Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Jumping Particle Swarm Optimization (JPSO), and Binary Bat Algorithm (BBA).
The transport network and road services are the foundation for the development of human civilization. It is immensely essential to manage network congestion as well as to minimize the travel time of the growing traffic load on the road network. Traffic signals may play an important role in managing the mounting traffic. This work relies on reducing the total time lag at the traffic signals, thus reducing the overall travel period. The model is designed on a bi-level framework. The overall wait time is optimized at the traffic signals by the upper level while the User Equilibrium (UE) is estimated by the lower level. Biologically inspired metaheuristic methods like Bat Algorithm (BA), Genetic algorithms (GA), Ant Colony Optimization (ACO), and many others demonstrated optimized outcomes for bi-level problems. To improve the desirability of the metaheuristic techniques an innovative method encapsulating the desirability of both BA and GA is proposed to evaluate the traffic optimization problem (TOP). While BA helps in faster convergence GA diversifies the search space. A comparative analysis has been carried out with the parent algorithms as well as an existing ACO-GA-based model. It was observed that the proposed BA-GA method performs better than the rest of the techniques.
In this study, the features of cyclic crossover process and K-opt are incorporated in the bat algorithm (BA) to solve the Travelling Salesman Problems (TSP) in different environments. Swap operation and swap sequence are applied for the modification of the different operations of the BA to solve the TSPs. The cyclic crossover operation is applied in a regular interval of iterations on the best found solution and each solution of the final population of BA for the enhancement of the exploration as well as exploitation of the search process. K-Opt operation is applied on the population in each iteration of the BA with some probability for the exploitation. The algorithm is tested with a set of benchmark test instances of the TSPLIB. The algorithm produces exact results for a set of significantly large size problems. For the TSPs in fuzzy environment, a fuzzy simulation approach is proposed to deal with the fuzzy data having linear as well as non-linear membership functions. Also, a rough simulation process is proposed to deal with the TSPs in the rough environment where rough estimation can be done following any type of rough measure. The performance of the algorithm is compared with the state-of-the-art algorithms for the TSPs with crisp cost matrices using different statistical tools.
In this paper, two metaheuristics, namely the Bat algorithm (BAT) and a recent hybridization of bat algorithm with generalized walk evolutionary algorithm are presented. The bat algorithm and the Bat algorithm with generalized flight (BAG) are used to solve the problem of optimal redundancy design of series-parallel electrical systems. In order to assess the reliability of the heterogeneous system of multi-state series-parallel, the Ushakov method a universal moment generating function (UMGF) is used to allow fast estimation. The design objective is to maximize the reliability of the bulk power generation system from wind farm. The components of each electrical subsystem are characterized by their performance (capacity), cost and reliability. Reliability is defined as the ability to satisfy consumer demand that is given by a cumulative load curve. By comparing three algorithms cited in this study, the results show that the hybridization of Bat and Generalized Evolutionary Walk Algorithm (BAG) are effective in solving the reliability redundancy optimization problem (RROP). Two illustrative examples are presented.
In the industrial machining process, there have been major advances in near-net-shaped forming, which leads machining to be considered a significant modern phenomenon. Machining turns a huge number of metals into chips every year. This study aimed to determine the wear and mechanical properties of various cutting inserts. Polycrystalline diamond (PCD) and Ceramic Inserts were selected as coated inserts. It was discovered that tool wear at the cutting edge impacts various factors, including the amount of cutting forces created during machining; the surface finish of the workpiece is also compromised, resulting in reduced tool life. Owing to the frequent replacement of cutting tools, the decreased wear rate of cutting tools exponentially raises the costs that companies/machine shops would incur. After the second iteration, this insert began to develop crater wear, which resulted in a poor surface finish and high heat generation. However, the surface finish of this instrument was discovered to be the best during the first iteration. From the outcome, the PCD coated tool with feed speeds and low depth of cuts performed the efficient machining process. The surface finish is also accurate for PCD coated tool. The bat and whale algorithms’ optimization involved to find the best technical parameters to achieve the lowest possible error value based on rake and face wear. The bat and whale algorithms were used to determine the optimized rake and face wear values. The bat algorithm outperforms the whale algorithm in terms of wear value predictions.
Due to the drastic exploitation of mobile devices and mobile apps in the day-to-day activities of people, the enhancement in hardware and software tools for mobile devices is also rising rapidly to cater to the requirements of mobile users. However, the progress of resource-intensive mobile applications is still inhibited by the limited battery power, restricted memory, and scarce resources of mobile devices. By employing mobile cloud computing, mobile edge computing, and fog computing, many researchers are providing their frameworks and offloading algorithms to augment the resources of mobile devices. In the existing solutions, offloading resource-intensive tasks is adopted only for specific scenarios and also not supporting the flexible exploitation of IoT-based smart mobile applications. So, a novel neuro-fuzzy modeling framework is proposed to augment the inadequate resources of a mobile device by offloading the resource-intensive tasks to external entities, and also a Bat optimization algorithm is exploited to schedule as many tasks as possible to the augmentation entities thereby improving the total execution time of all tasks and minimizing the resource exploitation of the mobile device. In this research work, external augmentation entities like distant cloud, edge cloud, and microcontroller devices are providing Resource augmentation as a Service (RaaS) to mobile devices. An IoT-based smart transport mobile app is implemented based on the proposed framework which depicts a significant reduction in execution time, energy consumption, bandwidth utilization, and average delay. Performance analysis depicts that the neuro-fuzzy hybrid model with Bat optimization provides a significant improvement compared with proximate computing and web service frameworks on the Quality of Service (QoS) parameters namely energy consumption, execution time, bandwidth utilization, and latency. Thus, the proposed framework exhibits a feasible solution of RaaS to resource-constrained mobile devices by exploiting edge computing.
Due to the expanded industrialization, the necessity of variable speed machines/drives keeps on expanding. The vast majority of computerized Brushless Direct Current (BLDC) motor frame-works are utilized because of their speedier reaction and high stablity. In this paper, an innovative technique, i.e. Adaptive Neuro-Fuzzy Inference System (ANFIS) with Fractional-Order PID (FOPID) controllers for controlling a portion of the parameters, for example, speed, and torque of the BLDC motor are exhibited. With a specific end goal being the performance of the proposed controller under outrageous working conditions, for example, varying load and set speed conditions, simulation results are taken for deliberation. An Opposition-based Elephant Herding Optimization (OEHO) optimization algorithm is utilized to improve the tuning parameters of FOPID controller. At that point, the ANFIS is gladly proposed to adequately control the speed and torque of the motor. The simulation result exhibited that the composed FOPID controller understands a decent dynamic behavior of the BLDC, an immaculate speed tracking with less ascent and gives better execution. The performance investigation of the proposed strategy lessened the error signal contrasted with the existing strategies, for example, FOPID-based Elephant Herding Optimization (EHO), Proportional–Integral–Derivative BAT (PID-BAT), and PID-ANFIS.
The correct inference of gene regulatory networks for the understanding of the intricacies of the complex biological regulations remains an intriguing task for researchers. With the availability of large dimensional microarray data, relationships among thousands of genes can be simultaneously extracted. Among the prevalent models of reverse engineering genetic networks, S-system is considered to be an efficient mathematical tool. In this paper, Bat algorithm, based on the echolocation of bats, has been used to optimize the S-system model parameters. A decoupled S-system has been implemented to reduce the complexity of the algorithm. Initially, the proposed method has been successfully tested on an artificial network with and without the presence of noise. Based on the fact that a real-life genetic network is sparsely connected, a novel Accumulative Cardinality based decoupled S-system has been proposed. The cardinality has been varied from zero up to a maximum value, and this model has been implemented for the reconstruction of the DNA SOS repair network of Escherichia coli. The obtained results have shown significant improvements in the detection of a greater number of true regulations, and in the minimization of false detections compared to other existing methods.
This paper applies cuckoo search and bat metaheuristic algorithms to solve two-dimensional non-guillotine rectangle packing problem. These algorithms have not been found to be used before in the literature to solve this important industrial problem. The purpose of this work is to explore the potential of these new metaheuristic methods and to check whether they can contribute in enhancing the performance of this problem. Standard benchmark test data has been used to solve the problem. The performance of these algorithms was measured and compared with genetic algorithm and tabu search techniques which can be found to be used widely in the literature to solve this problem. Good optimal solutions were obtained from all the techniques and the new metaheuristic algorithms performed better than genetic algorithm and tabu search. It was seen that cuckoo search algorithm excels in performance as compared to the other techniques.
This paper considers two-dimensional non-guillotine rectangular bin packing problem with multiple objectives in which small rectangular parts are to be arranged optimally on a large rectangular sheet. The optimization of rectangular parts is attained with respect to three objectives involving maximization of (1) utilization factor, minimization of (2) due dates of rectangles and (3) number of cuts. Three nature based metaheuristic algorithms — Cuckoo Search, Bat Algorithm and Flower Pollination Algorithm — have been used to solve the multi-objective packing problem. The purpose of this work is to consider multiple industrial objectives for improving the overall production process and to explore the potential of the recent metaheuristic techniques. Benchmark test data compare the performance of recent approaches with the popular approaches and also of the different objectives used. Different performance metrics analyze the behavior/performance of the proposed technique. Experimental results obtained in this work prove the effectiveness of the recent metaheuristic techniques used. Also, it was observed that considering multiple and independent factors as objectives for the production process does not degrade the overall performance and they do not necessarily conflict with each other.
This chapter is about the bat and firefly algorithms (FA). The bat algorithm (BA) is a metaheuristic swarm intelligence technique based on the echolocation trait of bats. Bats possess incredible capabilities with their ability to hunt for prey in the dark using sonar and the Doppler effect. The firefly algorithm is a nature-inspired metaheuristic algorithm based on the flashing patterns and behavior of fireflies. We apply the algorithms to the missing data estimation problem.
In this paper, we present a discrete bat algorithm (DBA) for solving the Traveling Salesman Problem (TSP). In this improved bat algorithm, the subtraction operator of location and location, the multiplication operator of real number and location, and the addition operator of velocity and location are redefined. In addition, the initial population is generated by a Nearest Neighbor tour construction heuristic, and a 2-opt edge-exchange algorithm is introduced for performing the local search. A series of numerical instances is tested by using 33 benchmark instances with sizes ranging from 55 to 318 nodes from the TSPLIB, and a comparison is done between the DBA with Chen and Chien's method (2011), Marinakis et al.'s method (2005), and Marinakis et al.'s method (2005). The experimental results show that the percentage deviations of the DBA are better than that of the other three methods, and are within satisfactory levels.
Please login to be able to save your searches and receive alerts for new content matching your search criteria.