Purpose The purpose of this paper is to obtain an optimal mobile robot path planning by the hybrid algorithm, which is developed by two nature inspired meta-heuristic algorithms, namely, cuckoo-search and bat algorith...
详细信息
Purpose The purpose of this paper is to obtain an optimal mobile robot path planning by the hybrid algorithm, which is developed by two nature inspired meta-heuristic algorithms, namely, cuckoo-search and bat algorithm (BA) in an unknown or partially known environment. The cuckoo-search algorithm is based on the parasitic behavior of the cuckoo, and the BA is based on the echolocation behavior of the bats. Design/methodology/approach The developed algorithm starts by sensing the obstacles in the environment using ultrasonic sensor. If there are any obstacles in the path, the authors apply the developed algorithm to find the optimal path otherwise reach the target point directly through diagonal distance. Findings The developed algorithm is implemented in MATLAB for the simulation to test the efficiency of the algorithm for different environments. The same path is considered to implement the experiment in the real-world environment. The ARDUINO microcontroller along with the ultrasonic sensor is considered to obtain the path length and time of travel of the robot to reach the goal point. Originality/value In this paper, a new hybrid algorithm has been developed to find the optimal path of the mobile robot using cuckoo search and BAs. The developed algorithm is tested with the real-world environment using the mobile robot.
Job shop scheduling problem is one of the hardest combinatorial optimization problems. Many approaches such as Genetic algorithm, Particle Swarm Optimization algorithm and heuristic algorithm have been used to solve t...
详细信息
ISBN:
(纸本)9781728116976
Job shop scheduling problem is one of the hardest combinatorial optimization problems. Many approaches such as Genetic algorithm, Particle Swarm Optimization algorithm and heuristic algorithm have been used to solve this problem. Unfortunately, those algorithms are easy to get a local optimal solution. In this paper, an Improved bat algorithm was proposed to solve job shop scheduling problem, it can effectively avoid premature convergence. Moreover, it can speed up the convergence and improves the ability to find global optimal solution. Compared with bat algorithm and Particles Swarm algorithm, the simulation results show that the Improved bat algorithm is efficacious to minimize makespan and accurate to find the optimal solution.
This paper concerns the Van der Waals (VdW) equation of state, originally conceived to be a generalization of the ideal gas law. For practical use, it is often necessary to compute two characteristic curves of VdW, ca...
详细信息
ISBN:
(纸本)9781728127415
This paper concerns the Van der Waals (VdW) equation of state, originally conceived to be a generalization of the ideal gas law. For practical use, it is often necessary to compute two characteristic curves of VdW, called binodal and spinodal curves. They are usually constructed through polynomial fitting from a collection of 2D points in the pressure-volume plane by using standard numerical procedures. However, the resulting models are still limited and can be further enhanced. In this paper, we carry out this task through least-squares approximation of sets of 2D points using free-form Bezier curves. This requires to perform data parameterization in addition to computing the poles of the curves. To this aim, we apply a powerful nature-inspired swarm intelligence method for continuous optimization called the bat algorithm. To test the performance of this new approach, it has been applied to real data of a gas. Our experimental results show that the method can reconstruct the characteristic curves with very good accuracy. In addition, the computing times are also very good, given the complexity of this problem. These remarkable features make this approach very promising in the field. Furthermore, it is actually ready to be applied to real-world instances of chemical components and mixtures.
This article presents an analysis of the bat algorithm (BA) based on elementary mathematical analysis and statistical comparisons of the first hitting time performance metric distributions obtained on a test set compr...
详细信息
This article presents an analysis of the bat algorithm (BA) based on elementary mathematical analysis and statistical comparisons of the first hitting time performance metric distributions obtained on a test set comprising five carefully selected objective functions. The findings show that the BA is not an original contribution to the metaheuristics literature and that it is not generally superior to the Particle Swarm Optimization algorithm when fair comparisons are made. It is also shown that some components of the BA can be either replaced by simpler alternatives or be removed entirely to increase performance. Finally, the results suggest that the best version of the BA is in fact a simple hybrid between Particle Swarm Optimization and Simulated Annealing. To encourage more transparency in metaheuristics research, the entirety of the MATLAB code used in this article is available in a GitHub repository for suggestions and/or corrections.
Flood routing is a methodology to predict the changes of the flow of water as it moves through a natural river, an artificial channel, or a reservoir. It is widely used in fields such as flood prediction, reservoir de...
详细信息
ISBN:
(纸本)9783030263683;9783030263690
Flood routing is a methodology to predict the changes of the flow of water as it moves through a natural river, an artificial channel, or a reservoir. It is widely used in fields such as flood prediction, reservoir design, geographic planning, and many others. One of the most popular and widely used flood routing techniques is the Muskingum model, as it is conceptually simple and only depends on a few parameters that can be estimated from historical inflow/outflow records. However, the estimation of such parameters for the nonlinear case is still a challenging task. In this paper we present a method based on a powerful swarm intelligence technique called bat algorithm to solve the parameter estimation problem of the nonlinear Muskingum model for channel routing. The method is applied to an illustrative example used as a benchmark in the field with very good results. We also show that our method outperforms other state-of-the-art methods in the field such as PSO.
The traditional torque observation of switched reluctance motor (SRM) has disadvantages such as low accuracy and complex calculations, which may easily lead to poor control influence on minimizing torque ripple. To so...
详细信息
ISBN:
(纸本)9781728133980
The traditional torque observation of switched reluctance motor (SRM) has disadvantages such as low accuracy and complex calculations, which may easily lead to poor control influence on minimizing torque ripple. To solve this problem, a new method based on BP neural network optimized by the bat algorithm (BA-BP) to establish the torque observer of SRM is proposed. The bat algorithm (BA) is used to optimize the initial weights and thresholds of BP neural network to achieve a much more accurate non-linear fitting of switched reluctance motor current, rotor position angle to torque, and construct a torque observer to achieve accurate SRM torque calculation. Finally, the direct torque control (DTC) system of switched reluctance motor is built, the designed neural network torque observer is applied to estimate the torque and minimize the torque ripple of the motor. Simulation results show that the proposed torque observer method can calculate the torque with much higher accuracy than the traditional BP neural network torque observer. Compared with DTC based on torque look-up table method or traditional BP neural network torque observer, DTC based on BA-BP neural network torque observer has better effect on minimizing the torque ripple of SRM.
This paper proposes a sensor node activation method using the nature-inspired algorithm (NIA) for the target coverage problem. The NIAs have been used to solve various optimization problems. This paper formulates the ...
详细信息
This paper proposes a sensor node activation method using the nature-inspired algorithm (NIA) for the target coverage problem. The NIAs have been used to solve various optimization problems. This paper formulates the sensor target coverage problem into an object function and solves it with an NIA, specifically, the bat algorithm (BA). Although this is not the first attempt to use the BA for the coverage problem, the proposed method introduces a new concept called bat couple which consists of two bats. One bat finds sensor nodes that need to be activated for sensing, and the other finds nodes for data forwarding from active sensor nodes to a sink. Thanks to the bat couple, the proposed method can ensure connectivity from active sensor nodes to a sink through at least one communication path, focusing on the energy efficiency. In addition, unlike other methods the proposed method considers a practical feature of sensing: The detection probability of sensors decreases as the distance from the target increases. Other methods assume the binary model where the success of target detection entirely depends on whether a target is within the threshold distance from the sensor or not. Our method utilizes the probabilistic sensing model instead of the binary model. Simulation results show that the proposed method outperforms others in terms of the network lifetime.
作者:
Zhang, LinglingBeihua Univ
Dept Comp Sci & Technol 3999 Binjiang East Rd Jilin 132013 Peoples R China
The high communication delay and uneven load among heterogeneous edge nodes are affecting the performance of edge computing, and they are almost impossible to be solved by the traditional cloud computing platforms. In...
详细信息
The high communication delay and uneven load among heterogeneous edge nodes are affecting the performance of edge computing, and they are almost impossible to be solved by the traditional cloud computing platforms. In this paper, we address these problems by studying the scheduling optimization method for the storm nodes in edge computing environments. At first, a storm scheduling model is established, where server cluster structure and schedule workflow are formulated. Then, a heuristic dynamic programming algorithm is proposed to address the general scheduling issue and a bat-based scheduling strategy is proposed to address a special case faced by the heuristic dynamic programming algorithm. Finally, the experimental results show that the proposed algorithm can minimize the communication cost and guarantee the minimum scheduling requirements.
The work in this paper revolves fundamentally around thc main axes of fuzzy control of thc type Takagi-Sugcno (T-S) zero order for dynamic, complex nonlinear systems. In this paper, we present method for designing Fuz...
详细信息
The work in this paper revolves fundamentally around thc main axes of fuzzy control of thc type Takagi-Sugcno (T-S) zero order for dynamic, complex nonlinear systems. In this paper, we present method for designing Fuzzy controller rule base using a new swarm intelligence algorithm, which is based on the bat algorithm. The bat algorithm is one of the most recent swarm intelligence based algorithms that simulates the intelligent hunting behavior of the bats found in nature. The main objective is to design the fuzzy rule base of fuzzy controller respecting the desired performance. To demonstrate the efficiency of the suggested approach, a control of a Magnetic Ball Suspension System is selected. Simulation results shows that the proposed approach could be employed as a simple and effective optimization method for achieving optimum determination of fuzzy rule base parameters. (C) 2019 The Authors. Published by Elsevier Ltd
Border detection of melanoma and other skin lesions from images is an important step in the medical image processing pipeline. Although this task is typically carried out manually by the dermatologists, some recent pa...
详细信息
ISBN:
(纸本)9781450367486
Border detection of melanoma and other skin lesions from images is an important step in the medical image processing pipeline. Although this task is typically carried out manually by the dermatologists, some recent papers have applied evolutionary computation techniques to automate this process. However, these works are only focused on the polynomial case, ignoring the more powerful (but also more difficult) case of rational curves. In this paper, we address this problem with rational Bezier curves by applying the bat algorithm, a popular bio-inspired swarm intelligence technique for optimization. Experimental results on two examples of medical images of melanomas show that this method is promising, as it outperforms the polynomial approach and can be applied to medical images without further pre/post-processing.
暂无评论