An efficient line-search modified bat algorithm (EMBA) is proposed to solve large-scale global optimisation problems. A balance between exploration and exploitation abilities is achieved. Firstly, a line search to an ...
详细信息
An efficient line-search modified bat algorithm (EMBA) is proposed to solve large-scale global optimisation problems. A balance between exploration and exploitation abilities is achieved. Firstly, a line search to an accurate step size of a particle towards the global optimum is presented. The generated step size depends on the proximity of the particle to the global optimum and it is directly proportional to the dimension of a problem. This proportion makes EMBA capable to handle the high probability of an explosion in the initial values of objective functions in large-scale optimisation problems. Secondly, the velocity of a particle is clamped within pre-defined boundaries and penalised, if necessary, to ensure that both the velocity and position of a particle are within their boundaries. These modifications combined make EMBA able to converge to the global optimum in a few iterations. The experimental results show the efficiency of EMBA when comparing with well-established algorithms.
This paper proposed one improved bat algorithm (BA) by incorporating one novel dynamic inertia weight and proposed self-adaptive strategies over algorithm's parameters. Chaotic sequence and developed population di...
详细信息
This paper proposed one improved bat algorithm (BA) by incorporating one novel dynamic inertia weight and proposed self-adaptive strategies over algorithm's parameters. Chaotic sequence and developed population diversity metric are employed over BA to perform the local search and generate one improved initial population respectively. The efficacy of the proposed BA is verified by applying it to set the parameters properly of the proposed histogram equalization (HE) variant;called weighted and thresholded Bi-HE (WTBHE). The proper setting of these parameters is time consuming but crucially effects WTBHE's image enhancement ability. One novel co-occurrence matrix based objective function has been also formulated which facilitates the proposed BA for finding the optimal parameters of WBTHE which produces original brightness preserved enhanced images. Experimental results prove that the proposed BA is superior to simple BA in terms of convergence speed, robustness and maximization of objective function and WBTHE is better than some existing well-known HE variants in brightness preserving image enhancement field.
Hydrophobic-Polar model structure prediction problem is one important issue in molecular biology. This problem is to determining the native two-dimensional structure of a protein when giving the sequence of amino acid...
详细信息
Hydrophobic-Polar model structure prediction problem is one important issue in molecular biology. This problem is to determining the native two-dimensional structure of a protein when giving the sequence of amino acid residues. Recently, a novel swarm intelligent algorithm, bat algorithm is proposed. In this paper, a new binary-coded bat algorithm is designed and applied to solve it. To show the validity of proposed algorithm, four protein sequences are employed to compare, and simulation results show it is effective.
This decade has witnessed a paradigm shift in human-labor based rescue-surveillance operations. Research propositions have explored the possibility of replacing manual intervention for the management of catastrophic s...
详细信息
This decade has witnessed a paradigm shift in human-labor based rescue-surveillance operations. Research propositions have explored the possibility of replacing manual intervention for the management of catastrophic situations by a team of robots. However, to implement the concept into practice, the robotics community has faced several challenges. The multi-robotic system has to be duly coordinated efficaciously by controllers to automate the operations thereby saving the lives of the rescuers. Subsequently, the controller/s should be able to ensemble the robots forming a particular shape depending on the varying environmental conditions. Moreover, it would allow the group to switch its current formation so that the system could maneuver towards the target while avoiding static/dynamic obstacles. To address these challenges, we have proposed a hierarchical control strategy so that the robots could maintain a strong inter-agent cohesiveness and simultaneously could switch their formation in the face of the changing situations and could pursue the goal of arriving towards the target. The formation control law has been designed based on the echolocation principle of the bio-inspired bat algorithm. The algorithm, corroborated by the simulation results and the real-time experiments is exceptionally useful for forming the desired pattern, changing the formation adaptively whenever obstructions show up in their trajectories.
In data-driven mineral prospectivity mapping, a statistical model is established to represent the spatial relationship between layers of metallogenic evidence and locations of known mineral deposits, and then, the for...
详细信息
In data-driven mineral prospectivity mapping, a statistical model is established to represent the spatial relationship between layers of metallogenic evidence and locations of known mineral deposits, and then, the former are integrated into a mineral prospectivity model using the established model. Establishment of a data-driven mineral prospectivity model can be regarded as a process of searching for the optimal integration of layers of metallogenic evidence in order to maximize the spatial relationship between mineral prospectivity and the locations of known mineral deposits. Mineral prospectivity can be simply defined as the weighted sum of layers of metallogenic evidence. Then, the optimal integration of the layers of evidence can be determined by optimizing weight coefficients of the layers of evidence to maximize the area under the curve (AUC) of the defined model. To this end, a bat algorithm-based model is proposed for data-driven mineral prospectivity mapping. In this model, the AUC of the model is used as the objective function of the bat algorithm, and the ranges of the weight coefficients of layers of evidence are used to define the search space of the bat population, and the optimal weight coefficients are then automatically determined through the iterative search process of the bat algorithm. The bat algorithm-based model was used to map mineral prospectivity in the Helong district, Jilin Province, China. Because of the high performance of the traditional logistic regression model for data-driven mineral prospectivity mapping, it was used as a benchmark model for comparison with the bat algorithm-based model. The result shows that the receiver operating characteristic (ROC) curve of the bat algorithm-based model is coincident with that of the logistic regression model in the ROC space. The AUC of the bat algorithm-based model (0.88) is slightly larger than that of the logistic regression model (0.87). The optimal threshold for extracting mineral target
This work proposes a new approach to the well-known method bat algorithm for solving the mobile robots global localization problem. The proposed method is leader-based bat algorithm (LBBA). The LBBA uses a small numbe...
详细信息
This work proposes a new approach to the well-known method bat algorithm for solving the mobile robots global localization problem. The proposed method is leader-based bat algorithm (LBBA). The LBBA uses a small number of better micro-bats as leaders to influence the colony in the search for the best position, dealing satisfactorily with ambiguities during the localization process. The tests covered different scenarios aiming at comparing the proposed algorithm with other methods, such as the standard BA, the particle swarm optimization and particle filter. The results outperformed the compared methods, presenting a fast response and errors below the intended tolerance. The algorithm was tested in the robot kidnapping scenario and shows fast recovery in both simulation and in a real environment. In addition, the proposed technique showed 21% lower average error when compared with an algorithm that presents a variable quantity of particles, i.e. the adaptive Monte Carlo localization algorithm.
Resources scheduling is a major challenge in cloud computing because of its ability to provide many on-demand information technology services according to needs of customers. In order to acquire the best balance betwe...
详细信息
Resources scheduling is a major challenge in cloud computing because of its ability to provide many on-demand information technology services according to needs of customers. In order to acquire the best balance between speed of operation, average response time, and integrated system utilization in the resource allocation process in cloud computing, an improved bat algorithm with time-varying wavelet perturbations was proposed. The algorithm provided a perturbation strategy of time-varying Morlet wavelet with the waving property to prevent from local optimum greatly and improve the converging speed and accuracy through the guide of individual distribution to control diversity and time-varying coefficient of wavelets. The experiments showed the proposed could significantly upgrade the overall performance and the capability of resource scheduling in cloud service compared to similar algorithms.
This article presents a novel method of global optimal path planning based on the Dijkstra algorithm and bat algorithm. This method consists of three steps: the first step is establishing the working space of mobile r...
详细信息
This article presents a novel method of global optimal path planning based on the Dijkstra algorithm and bat algorithm. This method consists of three steps: the first step is establishing the working space of mobile robot by adopting the MAKLINK graph theory, the second step is utilising the Dijkstra algorithm to obtain the sub-optimal path from the start point to the goal point, and the third step is adopting the bat algorithm to optimise the sub-optimal path so as to get the global optimal path of the robot. The result of the simulation experiment shows the proposed method is effective and can meet the real-time requirements of mobile robot. At the same time, the experiment also proves the optimal path planning of mobile robot based on bat algorithm is superior to particle swarm optimisation algorithm.
In CAPP, proccss planning (PP) it-wolves two simultaneous tasks: operations selection and operations sequencing, which is difficult to be carried out to achieve the satisfied process plan. In this paper, a hybrid bat ...
详细信息
In CAPP, proccss planning (PP) it-wolves two simultaneous tasks: operations selection and operations sequencing, which is difficult to be carried out to achieve the satisfied process plan. In this paper, a hybrid bat algorithm (BA) has been employed to solve PP problem. To apply BA in PP problem, a 2 x n matrix is proposed to represent the process plan solution. Some strategies of encoding, decoding, population initializing have been developed to adapt the BA algorithm to qualify to solve PP problem. To avoid local convergence, two local search strategics are incorporated into the standard BA. A modification for the local search of BA is executed to improve the bats' movement. Two new operators for the different parts of the solution representation have been proposed to diversify the bat population. A simulation experiment has been carried out to verify the validity of the hybrid BA. The interesting results show the hybrid BA can generate the satisfactory solutions. (C) 2015, IFAC (International Federation or Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
This paper presents a new optimal sizing methodology for a stand-alone PV-wind hybrid (PWH) energy system that is serving the electricity demand for an offshore petroleum platform. A bat optimisation technique is impl...
详细信息
This paper presents a new optimal sizing methodology for a stand-alone PV-wind hybrid (PWH) energy system that is serving the electricity demand for an offshore petroleum platform. A bat optimisation technique is implemented to minimise the annualised cost of the system (ACS) considering power balance constraint and to determine the optimal number of PV panels, wind turbines and batteries. The comparison of bat algorithm with Homer and particle swarm optimisation algorithm is done in this paper and it shows that bat algorithm finds optimal sizing of PWH easily with lower cost. The results show that considering reliability characteristics has a major impact on optimal sizing, load supply level and cost.
暂无评论