As the bat algorithm (BA) is slow in convergence and the Hooke-Jeeves algorithm is easy to be trapped into local optimization, this paper combines advantages of the two algorithms and comes up with a hybrid algorithm ...
详细信息
ISBN:
(纸本)9781538621653
As the bat algorithm (BA) is slow in convergence and the Hooke-Jeeves algorithm is easy to be trapped into local optimization, this paper combines advantages of the two algorithms and comes up with a hybrid algorithm called Hooke-Jeeves bat algorithm to solve nonlinear equations. Hooke-Jeeves bat algorithm not only is capable of searching the globally optimal solution, but also can realize local fine search. Experimental results show that Hooke-Jeeves bat algorithm is an effective optimization method for solving nonlinear equations and can be applied to the settlement of other unconstrained optimization problems.
bat algorithm (BA) is a new bio-inspired metaheuristic based on the echolocation behavior of microbats when searching for their prey in nature. Since its first implementation in 2010, BA has been used to solve a broad...
详细信息
ISBN:
(纸本)9781538608753
bat algorithm (BA) is a new bio-inspired metaheuristic based on the echolocation behavior of microbats when searching for their prey in nature. Since its first implementation in 2010, BA has been used to solve a broad range of continuous optimization problems. In this paper, we present a new hybrid algorithm that executes a discrete version of the bat algorithm in combination with the Large Neighborhood Search (LNS) framework to solve the well-known Vehicle Routing Problem with Time Windows (VRPTW). Our proposed algorithm, named BA-LNS aims at enhancing the performance of the discrete BA using the destroy and repair paradigm of the LNS, allowing the bat to discover a large part of the solution space. To justify that our proposal is a promising approximation algorithm, we tested its performance on 56 instances of Solomon's benchmark and compared the convergence with the best-known solutions in the literature. Computational results indicate that our proposed approach has a satisfactory performance in solving VRPTW instances.
bat algorithm (BA) is a recently introduced Meta heuristic algorithm which mimics the echolocation behavior of micro-bats. In this paper, modified bat algorithm (MBA) is presented whose focus is to increase the explor...
详细信息
ISBN:
(纸本)9781509032945
bat algorithm (BA) is a recently introduced Meta heuristic algorithm which mimics the echolocation behavior of micro-bats. In this paper, modified bat algorithm (MBA) is presented whose focus is to increase the exploration capability of BA and improve its consistency in finding global optima. The proposed version is tested on standard benchmark problems and is compared with standard state-of-art algorithms. Experimental results show that MBA is comparatively better than BA, flower pollination algorithm (FPA), differential evolution (DE) and bat flower pollinator (BFP).
In consideration of the fact that bat algorithm (BA) is sensitive to the initial values and simplex algorithm (SA) could often easily fall into local optimal, simplex-bat algorithm is put forward in this paper to solv...
详细信息
ISBN:
(纸本)9781538621653
In consideration of the fact that bat algorithm (BA) is sensitive to the initial values and simplex algorithm (SA) could often easily fall into local optimal, simplex-bat algorithm is put forward in this paper to solve systems of non-linear equations based on the respective advantages of both algorithms. Such a hybrid algorithm does not only give full play to BA's global searching ability but also make full use of SA's local searching ability. The results of simulation experiments show that this hybrid algorithm can be used to find the roots of all sorts of systems of non-linear equations with high accuracy, and moreover, with strong robustness and fast convergence rate, and therefore, it is indeed an effective method to solve system of non-linear equations.
Though the face recognition systems do not impose any constraints on users and also possess several advantages. Despite that, these still present some challenges such as facial expressions, sad, pose, illumination, ag...
详细信息
In order to solve the problem that the fault feature is not obvious for fault section location in non-solidly earthed distribution network, a new fault feature extraction method based on fuzzifying zero-mode current w...
详细信息
ISBN:
(纸本)9781538621561
In order to solve the problem that the fault feature is not obvious for fault section location in non-solidly earthed distribution network, a new fault feature extraction method based on fuzzifying zero-mode current was presented. Zero-mode current signals are acquired by feeder terminal equipment. According to the comparison of the zero-mode current of each equipment and the first feeder terminal equipment, an appropriate fuzzy membership function is constructed to extract the feature of the zero-mode current. And a fuzzy self-correction bat algorithm was presented to solve the problem of fault sections location in distribution network. Based on fuzzy reasoning mechanism, a membership function was established to respond to the own fitness of bats. By introducing the concept of speed factor, bats could modify its value of velocity factor according to the current membership function value in each process of optimization. The algorithm can avoid trapping in local optimum and strengthen the global search ability. Finally the analysis of examples demonstrated the fault sections can be accurately located by using this method and the modified bat algorithm can obviously improve the searching speed.
In numerous studies on fuzzy association rules mining, membership functions are usually provided by experts. It is unrealistic to predefine appropriate membership functions for every different dataset in real-world ap...
详细信息
ISBN:
(数字)9783319644684
ISBN:
(纸本)9783319644684;9783319644677
In numerous studies on fuzzy association rules mining, membership functions are usually provided by experts. It is unrealistic to predefine appropriate membership functions for every different dataset in real-world applications. In order to solve the problem, metaheuristic algorithms are applied to the membership functions optimization. As a popular metaheuristic method, bat algorithm has been successfully applied to many optimization problems. Thus a novel fuzzy decimal bat algorithm for association rules mining is proposed to automatically extract membership functions from quantitative data. This algorithm has enhanced local and global search capacity. In addition, a new fitness function is proposed to evaluate membership functions. The function takes more factors into account, thus can assess the number of obtained association rules more accurately. Proposed algorithm is compared with several commonly used metaheuristic methods. Experimental results show that the proposed algorithm has better performance, and the new fitness function can evaluate the quality of membership functions more reasonably.
Autonomous navigation (i.e., without human intervention) in indoor spaces such as houses and office buildings has many important applications;for instance, in areas affected by building collapse due to natural or arti...
详细信息
ISBN:
(纸本)9783319618333;9783319618326
Autonomous navigation (i.e., without human intervention) in indoor spaces such as houses and office buildings has many important applications;for instance, in areas affected by building collapse due to natural or artificial disasters. However, it is also a difficult task because any prescribed trajectory can be suddenly interrupted by unexpected obstacles. Arguably, a group of simple autonomous drones driven by swarm intelligence might be more efficient than a sophisticated robot for navigation within such environments. Based on this idea, this work presents a method that applies a powerful swarm intelligence technique called bat algorithm to the autonomous coordinated navigation of a swarm of virtual bots in dynamic indoor environments. Some computational experiments are conducted to test the performance of this approach.
The objective of the study is to determine an optimal flap damping configuration and flapping hinge location to achieve minimum hub and fuselage vibration levels simultaneously. An aeroelastic analysis of two soft in-...
详细信息
ISBN:
(纸本)9781538633069
The objective of the study is to determine an optimal flap damping configuration and flapping hinge location to achieve minimum hub and fuselage vibration levels simultaneously. An aeroelastic analysis of two soft in-plane two-bladed rotor is performed in conjunction with optimal control. A multi-objective bat algorithm (MOBA) approach was used to obtain the optimal design point. Under constraint conditions of meeting flight performance requirements, calculating the general parameters makes the objective function optimal. Objective functions include hub and fuselage vibration levels. It was found that MOBA inspired Pareto optimal flapping hinges design reduces hub vibration levels by 63% and fuselage vibration levels by 57% in comparison with the baseline design. The result was validated on an F300 Coaxial helicopter at the Beihang University.
With increasing demand for travelling, high-quality network service is important to people in vehicle cabins. Visible light communication (VLC) system is more appropriate than wireless local area network considering t...
详细信息
ISBN:
(纸本)9781509063529
With increasing demand for travelling, high-quality network service is important to people in vehicle cabins. Visible light communication (VLC) system is more appropriate than wireless local area network considering the security, communication speed, and narrow shape of the cabin. However, VLC exhibits technical limitations, such as uneven distribution of optical signals. In this regard, we propose a novel weight search bat algorithm (WSBA) to calculate a set of optimal power adjustment factors to reduce fluctuation in signal distributions. Simulation results show that the fairness of signal distribution in the cabin optimized by WSBA is better than that of the non-optimized signal distribution. Moreover, the coverage rate of WSBA is higher than that of genetic algorithm and particle swarm optimization.
暂无评论