Multi-level thresholding is a helpful tool for several image segmentation applications. Evaluating the optimal thresholds can be applied using a widely adopted extensive scheme called Otsu's thresholding. In the c...
详细信息
Multi-level thresholding is a helpful tool for several image segmentation applications. Evaluating the optimal thresholds can be applied using a widely adopted extensive scheme called Otsu's thresholding. In the current work, bi-level and multi-level threshold procedures are proposed based on their histogram using Otsu's between-class variance and a novel chaotic bat algorithm (CBA). Maximization of between-class variance function in Otsu technique is used as the objective function to obtain the optimum thresholds for the considered grayscale images. The proposed procedure is applied on a standard test images set of sizes (512 x 512) and (481 x 321). Further, the proposed approach performance is compared with heuristic procedures, such as particle swarm optimization, bacterial foraging optimization, firefly algorithm and bat algorithm. The evaluation assessment between the proposed and existing algorithms is conceded using evaluation metrics, namely root-mean-square error, peak signal to noise ratio, structural similarity index, objective function, and CPU time/iteration number of the optimization-based search. The results established that the proposed CBA provided better outcome for maximum number cases compared to its alternatives. Therefore, it can be applied in complex image processing such as automatic target recognition.
It is well known that multi-UAV cooperative dynamic target path planning is a challenging field. In this field, multi-UAV cooperative dynamic target path planning is very important to achieve efficient task completion...
详细信息
It is well known that multi-UAV cooperative dynamic target path planning is a challenging field. In this field, multi-UAV cooperative dynamic target path planning is very important to achieve efficient task completion. However, the existing algorithms have some limitations in solving the problems of insufficient search range, premature convergence, local optimization and insufficient population diversity. In order to solve these problems and improve the efficiency and accuracy of path planning, this paper proposes an innovative method. Firstly, we use A* algorithm to obtain the initial assignment result of UAV target, and then use Hungarian algorithm and genetic algorithm to optimize the assignment result and expand the target assignment range. Secondly, in the path planning stage, the bat algorithm is improved, and sine function, dynamic expansion factor and nonlinear function are introduced to solve the problems of insufficient search range, premature convergence and local optimization. At the same time, genetic algorithm is used to solve the problem of insufficient population. By optimizing target assignment and path planning, the performance of multi-UAV cooperative system is improved, so as to better adapt to the task requirements in dynamic environment and provide more reliable solutions for UAV applications. The experimental results show that the tracking and path planning are more effective than BA, CCWOA and OUMPOA under the condition of good stability. Compared with BA, the fitness function and convergence speed are improved by 34.64% and 30.29% respectively.
bat algorithm, is an evolutionary computation technique based on the echolocation behaviour of microbats while looking for their prey. It is used to perform global optimization. It was developed by Xin-She Yang in 201...
详细信息
bat algorithm, is an evolutionary computation technique based on the echolocation behaviour of microbats while looking for their prey. It is used to perform global optimization. It was developed by Xin-She Yang in 2010. Since then, it has extensively been applied in various optimization problems because of its simple structure and robust performance. Continuous, discrete, or binary, many variants were proposed over the last few years, with applications to solve real-world cases in different fields. Yet, it has one major drawback: its premature convergence due to a lack in its exploration ability. In this paper, we introduce a selection-based improvement and three other modifications to the standard version of this metaheuristic in order to enhance the diversification and intensification capabilities of the algorithm. The newly proposed method has been then tested on 20 standard benchmark functions and the CEC2005 benchmark suit. Some non-parametric statistical tests were also used to compare the New bat algorithm with other algorithms, and results indicate that the new method is very competitive and outperforms some of the state-of-the-art algorithms.
This paper proposes a novel complex-valued encoding bat algorithm (CPBA) for solving 0-1 knapsack problem. The complex-valued encoding method which can be considered as an efficient global optimization strategy is int...
详细信息
This paper proposes a novel complex-valued encoding bat algorithm (CPBA) for solving 0-1 knapsack problem. The complex-valued encoding method which can be considered as an efficient global optimization strategy is introduced to the bat algorithm. Based on the two-dimensional properties of the complex number, the real and imaginary parts of complex number are updated separately. The proposed algorithm can effectively diversify bat population and improving the convergence performance. The CPBA enhances exploration ability and is effective for solving both small-scale and large-scale 0-1 knapsack problem. Finally, numerical simulation is carried out, and the comparison results with some existing algorithms demonstrate the validity and stability of the proposed algorithm.
This paper presents the modeling and computer simulation of a control system for a shell and tube heat exchanger, using bat algorithms, Particle Swarm Optimization, Flower Pollination algorithm and Cuckoo Search Algor...
详细信息
This paper presents the modeling and computer simulation of a control system for a shell and tube heat exchanger, using bat algorithms, Particle Swarm Optimization, Flower Pollination algorithm and Cuckoo Search algorithm. To evaluate the performance of different methods of tuning, we compared the values of the transient of the response to step in eight mesh settings generated. It has also established a comparison between these two types of mesh using the performance indices proposed in the literature, with optimized system by bat algorithms got the best values of transient in relation to the Particle Swarm Optimization, Cuckoo Search algorithm and Flower Pollination algorithm. Performance indices FPA and PSO obtained better results.
The basic purpose of resource allocation is to make the most efficient allocation of available resources. It contains resources and the number of tasks. The proposed methodology has two types there are resource discov...
详细信息
The basic purpose of resource allocation is to make the most efficient allocation of available resources. It contains resources and the number of tasks. The proposed methodology has two types there are resource discovery and resource allocation. The Multiple Kernel Fuzzy C Means Clustering algorithm (MKFCM) is utilized for resource discovery process. Depends on the MKFCM algorithm the recommended method is group the available resources. Thereafter the resources are allocated with the help of a hybrid optimization technique. Here, resource provisioning algorithm is hybrid with bat algorithm for hybridization approach. The experimental analysis of the proposed mechanism is evaluated based on cost value, memory utilization and time. The prospective strategies have been experimented using the Cloud simulator with Java as the working platform.
To improve the optimization efficiency for different optimization problems and take advantage of the dynamic membrane computing framework, this paper proposes an improved bat algorithm, namely, Dynamic Membrane-driven...
详细信息
To improve the optimization efficiency for different optimization problems and take advantage of the dynamic membrane computing framework, this paper proposes an improved bat algorithm, namely, Dynamic Membrane-driven bat algorithm (DMBA). The dynamic construction of the DMBA algorithm aims at enhancing population diversity by balancing the exploration-exploitation tradeoff. Unlike the static membrane algorithms, the membranes in DMBA will be dynamically evolved by using merging and separation rules which help in maintaining the diversity of the population. The experimental results on a set of well-known benchmark functions including CEC 2005, CEC 2011, and CEC 2017 clearly prove the effectiveness of the proposed DMBA algorithm in terms of maintaining the diversity and exploitation capabilities compared to that of the others. It is shown that the proposed DMBA algorithm is superior to recent variants of the bat algorithm and other well-known algorithms in terms of solution accuracy and convergence speed.
bat algorithm is a recent optimization algorithm with quick convergence, but its population diversity can be limited in some applications. This paper presents a new bat algorithm based on complex-valued encoding where...
详细信息
bat algorithm is a recent optimization algorithm with quick convergence, but its population diversity can be limited in some applications. This paper presents a new bat algorithm based on complex-valued encoding where the real part and the imaginary part will be updated separately. This approach can increase the diversity of the population and expands the dimensions for denoting. The simulation results of fourteen benchmark test functions show that the proposed algorithm is effective and feasible. Compared to the real-valued bat algorithm or particle swarm optimization, the proposed algorithm can get high precision and can almost reach the theoretical value.
Constraint programming is an efficient and powerful paradigm for solving constraint satisfaction and optimization problems. Under this paradigm, problems are modeled as a sequence of variables and a set of constraints...
详细信息
Constraint programming is an efficient and powerful paradigm for solving constraint satisfaction and optimization problems. Under this paradigm, problems are modeled as a sequence of variables and a set of constraints. The variables have a non-empty domain of candidate values and constraints restrict the values that variables can adopt. The solving process operates by assigning values to variables in order to produce potential solutions which are then evaluated. A main component in this process is the enumeration strategy, which decides the order in which variables and values are chosen to produce such potential solutions. There exist different ways to perform this selection, and depending on the quality of this decision, the efficiency of the solving process may dramatically vary. Unfortunately, selecting the proper strategy is known to be a hard task, as its behavior during search is generally unpredictable and certainly depends on the problem at hand. A recent trend to handle this concern, is to interleave a set of different strategies instead of using a single one during the whole process. The strategies are evaluated according to process indicators in order to use the most promising one on each part of the search process. This process is known as online control of enumeration strategies and its correct configuration can be seen itself as an optimization problem. In this paper, we present two new systems for online control of enumeration strategies based on recent nature-inspired metaheuristics: bat algorithm and black hole optimization. The bat algorithm mimics the location capabilities of bats that employ echoes to identify the objects in their surrounding areas, while black hole optimization inspires its behavior on the gravitational pull of black holes in space. We perform different experimental results by using different enumeration strategies and well-known benchmarks, where the proposed approaches are able to noticeably outperform previous work on online
The problem of node localization in wireless sensor networks aims to assign th e geographical coordinates to each device with unknown position, in the deployment area. In this paper the meta heuristic optimization alg...
详细信息
The problem of node localization in wireless sensor networks aims to assign th e geographical coordinates to each device with unknown position, in the deployment area. In this paper the meta heuristic optimization algorithm known as bat algorithm is described in order to evaluate the precision of node localization problem in wireless sensor networks. Meanwhile the existing bat algorithm has also been modified by using the bacterial foraging strategies of bacterial foraging optimization algorithm. Compared with the existing bat algorithm, the proposed modified bat algorithm is shown through simulations to perform constantly better not only in increasing localization success ratios and fast convergence speed but also enhance its robustness.
暂无评论