bat algorithm (BA) is a novel population-based evolutionary algorithm inspired by echolocation behavior. Due to its simple concept, BA has been widely applied to various engineering applications. As an optimization ap...
详细信息
bat algorithm (BA) is a novel population-based evolutionary algorithm inspired by echolocation behavior. Due to its simple concept, BA has been widely applied to various engineering applications. As an optimization approach, the global search characteristics determine the optimization performance and convergence speed. In BA, the global search capability is dominated by the velocity updating. How to update the velocity of bats may seriously affect the performance of BA. In this paper, we propose a triangle-flipping strategy to update the velocity of bats. Three different triangle-flipping strategies with five different designs are introduced. The optimization performance is verified by CEC2013 benchmarks in those designs against the standard BA. Simulation results show that the hybrid triangle-flipping strategy is superior to other algorithms.
Optimizing reservoir operation rule is considered as a complex engineering problem which requires an efficient algorithm to solve. During the past decade, several optimization algorithms have been applied to solve com...
详细信息
Optimizing reservoir operation rule is considered as a complex engineering problem which requires an efficient algorithm to solve. During the past decade, several optimization algorithms have been applied to solve complex engineering problems, which water resource decision-makers can employ to optimize reservoir operation. This study investigates one of the new optimization algorithms, namely, bat algorithm (BA). The BA is incorporated with different rule curves, including first-, second-, and third-order rule curves. Two case studies, Aydoughmoush dam and Karoun 4 dam in Iran, are considered to evaluate the performance of the algorithm. The main purpose of the Aydoughmoush dam is to supply water for irrigation. Hence, the objective function for the optimization model is to minimize irrigation deficit. On the other hand, Karoun 4 dam is designed for hydropower generation. Three different evaluation indices, namely, reliability, resilience, and vulnerability were considered to examine the performance of the algorithm. Results showed that the bat algorithm with third-order rule curve converged to the minimum objective function for both case studies and achieved the highest values of reliability index and resiliency index and the lowest value of the vulnerability index. Hence, the bat algorithm with third-order rule curve can be considered as an appropriate optimization model for reservoir operation.
Feature selection aims to find an optimal subset from a given set of features. As this task can be seen as a challenging combinatorial optimization problem while the classical optimization techniques have some limitat...
详细信息
ISBN:
(纸本)9781728115931
Feature selection aims to find an optimal subset from a given set of features. As this task can be seen as a challenging combinatorial optimization problem while the classical optimization techniques have some limitations in solving it. In this paper we propose a novel hybrid metaheuristic, improved Binary bat algorithm with Cross-Entropy method (BBACE), for feature selection. In the proposed BBACE algorithm, the Cross-Entropy method is embedded in bat algorithm to make good balance between exploitation and exploration based on co-evolution. The performance of the proposed method is evaluated on 10 standard benchmark datasets from UCI repository and compared with some well-known wrapper feature selection techniques such as GA, PSO, and ALO. The experimental results demonstrate the efficiency of the proposed approach in selecting the most informative attributes for classification and improving the classification accuracy.
this paper presents an application of bat optimization algorithm on the pattern nulling technique for imposing single null at side lobes. A linear microstrip antenna array has been proposed to deploy the theory from B...
详细信息
ISBN:
(纸本)9781728123929
this paper presents an application of bat optimization algorithm on the pattern nulling technique for imposing single null at side lobes. A linear microstrip antenna array has been proposed to deploy the theory from bat algorithm. The proposed array consists of 10 printed vertical antenna elements based on RO4003C substrate with the size of 160 x 450 x 1.524 mm(3). When the array is fed by an ideal source, the simulated radiation pattern meets the requirement in term of null placement. A full design of the array for imposing a single null at the first side lobe has been proposed and investigated. Amplitude excitation weights are divided by a series feeding network. To improve the gain, a back reflector constructed on Fr-4 substrate with the size of 213 x 503 x 1.6 mm(3) has been used. The simulation results show that the first side lobe level can be suppressed to -40 dB at the frequency of 3.5 GHz while the maximum gain is 17.7 dBi. The simulated and measured reflection coefficients indicate that S-1,S-1 is equal -10 dB in the frequency range of 3.26-3.78 GHz. With these characteristics, the proposed antenna array is a good candidate for wireless systems in the C band.
Oscillators form a very important part of RF circuitry. Several oscillator designs exist among which the Colpitts oscillator have gained widespread application. In designing Colpitts oscillator, different methods have...
详细信息
ISBN:
(纸本)9783319999968;9783319999951
Oscillators form a very important part of RF circuitry. Several oscillator designs exist among which the Colpitts oscillator have gained widespread application. In designing Colpitts oscillator, different methods have been suggested in the literature. These ranges from intuitive reasoning, mathematical analysis, and algorithmic techniques. In this paper, a new meta-heuristic bat algorithm (BA) is proposed for designing Colpitts oscillator. It involves a combination of BA and Artificial Neural Network (ANN). BA was used for selecting the optimum pair of resistors that will give the maximum Thevenin voltage while ANN was used to determine the transient time of the optimized pairs of resistors. The goal is to select, among the several optimized pairs of resistors, the pair that gives the minimum transient response. The results obtained showed that BA-ANN gave a better transient response when compared to a Genetic algorithm based (GA-ANN) technique and it also consumed less computational time.
Detection of epistatic interactions associated with diseases can improve prevention and diagnosis of those diseases. Epistatic interactions are nonlinear interaction effects of single nucleotide polymorphisms (SNPs), ...
详细信息
ISBN:
(纸本)9781728131795
Detection of epistatic interactions associated with diseases can improve prevention and diagnosis of those diseases. Epistatic interactions are nonlinear interaction effects of single nucleotide polymorphisms (SNPs), which are substitution mutations occurring at some specific position in the genome. Detecting associations between them is very computationally expensive, as more complex diseases can be associated only with epistatic interactions of two and more SNPs, thus making a very large quantity of possible SNP combinations needed to test. To cope with such high computational complexity, current methods are also based on bio-inspired algorithms. In this paper we propose epibat, a new algorithm based on bat algorithm with multiple objectives and tabu search. We apply our algorithm on different testing data sets and compare it with other existing methods. The experiments have shown that the new epibat method achieves similar or better results than the compared methods.
The widespread extent of internet availability at low cost impels user activities on social media. As a result, a huge number of networks with a lot of varieties are easily accessible. Community detection is one of th...
详细信息
The widespread extent of internet availability at low cost impels user activities on social media. As a result, a huge number of networks with a lot of varieties are easily accessible. Community detection is one of the significant tasks to understand the behavior and functionality of such real-world networks. Mathematically, community detection problem has been modeled as an optimization problem and various meta-heuristic approaches have been applied to solve the same. Progressively, many new nature-inspired algorithms have also been explored to handle the diverse optimization problems in the last decade. In this paper, nature-inspired bat algorithm (BA) is adopted and a new variant of Discrete bat algorithm (NVDBA) is recommended to identify the communities from social networks. The recommended scheme does not require the number of communities as a prerequisite. The experiments on a number of real-world networks have been performed to assess the performance of the proposed approach which in turn confirms its validity. The results confirm that the recommended algorithm is competitive with other existing methods and offers promising results for identifying communities in social networks.
A modified multi-objective bat algorithm called Performance Enhanced Niching Multi-objective bat algorithm (PEN-MOBA) is proposed to solve multimodal multi-objective optimization problems. It adopts a dynamic ring top...
详细信息
ISBN:
(纸本)9781728121536
A modified multi-objective bat algorithm called Performance Enhanced Niching Multi-objective bat algorithm (PEN-MOBA) is proposed to solve multimodal multi-objective optimization problems. It adopts a dynamic ring topology to form stable niches for maintaining the population diversity, and integrates the stagnation detection strategy to improve the searching ability. The algorithm is compared with a number of state-of-the-art multimodal multi-objective optimizers on twelve multimodal multi-objective test functions. The experimental results verify that the proposed algorithm is effective multimodal multi-objective optimizers and outperforms the existing algorithms on the test functions.
bat algorithm (BA) has been a successful algorithm for continuous optimization problems. However, its exploitation and exploration powers still leaves something to be desired. This work enhanced BA's exploitation ...
详细信息
ISBN:
(纸本)9781728116518
bat algorithm (BA) has been a successful algorithm for continuous optimization problems. However, its exploitation and exploration powers still leaves something to be desired. This work enhanced BA's exploitation power by introducing two new random walk processes that made its local search more thorough and enhanced it's exploration power by introducing inertia weight to intensify its global search near the end of the optimization process. We called this new algorithm an enhanced BA. The performance of enhanced BA on 15 widely accepted benchmark functions was compared with those of the original BA and genetic algorithm and found to be better than those achieved by the original BA and genetic algorithm on most of those benchmark functions. The directions of our future works are toward applying this enhanced BA to practical, real-world engineering problems and toward hybridizing BA with some other meta-heuristic algorithms.
The feature selection effect directly affects the classification accuracy of the text. This paper introduces a new text feature selection method based on bat optimization. This method uses the traditional feature sele...
详细信息
ISBN:
(纸本)9781728140698
The feature selection effect directly affects the classification accuracy of the text. This paper introduces a new text feature selection method based on bat optimization. This method uses the traditional feature selection method to pre-select the original features, and then uses the bat group algorithm to optimize the pre-selected features in binary code form, and uses the classification accuracy as the individual fitness. However, when the amount of text information is large, the execution time of the single machine is long. According to this shortcoming, combining the bat algorithm and the Spark parallel computing framework, the text feature selection algorithm SbatFS is proposed. The algorithm combines the good search performance of the bat algorithm with the distributed and efficient calculation speed to realize the efficient solution of the text feature selection optimization model. The results show that compared with the traditional feature selection method, after SbatFS is used for feature optimization, the classification accuracy is effectively improved.
暂无评论