A reinforcement learning-based bat algorithm is proposed for solving structural design problems. By incorporating reinforcement learning, the algorithm's performance feedback is formulated to adaptively select bet...
详细信息
A reinforcement learning-based bat algorithm is proposed for solving structural design problems. By incorporating reinforcement learning, the algorithm's performance feedback is formulated to adaptively select between algorithm's different operators. To improve the solution diversity, a new metric of individual difference is designed. The individual difference-based strategies are proposed to adaptively tune the algorithm's parameters. The variations of the pulse rates and loudness are newly designed to formulate their effects on the local search and foraging efficiency. Simulations and comparisons based on ten structural design problems with continuous/discrete variables demonstrate the superiority of the proposed algorithm.
The bat algorithm (BA) is a new search optimization algorithm, inspired by bats' echolocation behavior. However, it is prone to fall into local optima and has low solution accuracy. This study proposes an improved...
详细信息
The bat algorithm (BA) is a new search optimization algorithm, inspired by bats' echolocation behavior. However, it is prone to fall into local optima and has low solution accuracy. This study proposes an improved self-adaptive bat algorithm (SABA) with adaptive step-control and mutation mechanisms. The step-control mechanism uses two frequencies to adapt the step sizes used for the global and local searches, and the mutation mechanism could improve the algorithm's ability to avoid local optima. SABA's parameters are analyzed to ensure convergence. Its optimization and convergence performance are experimentally studied using 12 unimodal and multimodal functions;compared with a range of baseline algorithms, it can effectively avoid local optima and exhibits high solution accuracy. Further, its practical performance is evaluated using engineering optimization problems. (C) 2018 Elsevier B.V. All rights reserved.
bat algorithm (BA) is a powerful nature-inspired swarm algorithm which finds applicability to a diverse range of problem domains. Though it is efficient, it suffers from two handicaps: possibility of being trapped in ...
详细信息
bat algorithm (BA) is a powerful nature-inspired swarm algorithm which finds applicability to a diverse range of problem domains. Though it is efficient, it suffers from two handicaps: possibility of being trapped in local optima and lost convergence speed as the algorithm progresses. This paper proposes swarm bat algorithm with improved search (SBAIS). SBAIS gains superior exploration capabilities by employing swarming characteristics inspired by shuffled complex evolution (SCE) algorithm. Best bats of the population are kept in a super-swarm, while all other bats are partitioned according to SCE. The super-swarm uses the search mechanism of bat algorithm with improved search to perform refined search around the best solution, which makes sure that the convergence speed of the algorithm is not lost. Every other swarm gets one solution from the super-swarm before starting their evolution process. These swarms evolve using standard bat algorithm, helping the algorithm to escape any possible local optima. SBAIS further keeps a check on the overall diversity of the population. If the diversity drops below a given threshold value, new random solutions are added to the population. Performance of SBAIS is validated by comparing it to BA and fourteen recent variants of bat algorithm over 30 standard benchmark optimization functions, CEC'05 and CEC'14 function sets. Results established the superiority of SBAIS over the compared algorithms.
Purpose bat algorithm (BA) is a global optimization method, but has a worse performance on engineering optimization problems. The purpose of this study is to propose a novel chaotic bat algorithm based on catfish effe...
详细信息
Purpose bat algorithm (BA) is a global optimization method, but has a worse performance on engineering optimization problems. The purpose of this study is to propose a novel chaotic bat algorithm based on catfish effect (CE-CBA), which can effectively deal with optimization problems in real-world applications. Design/methodology/approach Incorporating chaos strategy and catfish effect, the proposed algorithm can not only enhance the ability for local search but also improve the ability to escape from local optima traps. On the one hand, the performance of CE-CBA has been evaluated by a set of numerical experiment based on classical benchmark functions. On the other hand, five benchmark engineering design problems have been also used to test CE-CBA. Findings The statistical results of the numerical experiment show the significant improvement of CE-CBA compared with the standard algorithms and improved bat algorithms. Moreover, the feasibility and effectiveness of CE-CBA in solving engineering optimization problems are demonstrated. Originality/value This paper proposed a novel BA with two improvement strategies including chaos strategy and catfish effect for the first time. Meanwhile, the proposed algorithm can be used to solve many real-world engineering optimization problems with several decision variables and constraints.
The recommender system is a knowledge-based filtering system that predicts the users' rating and preference for what they might desire. Simultaneously, the neighborhood method is a promising approach to perform pr...
详细信息
The recommender system is a knowledge-based filtering system that predicts the users' rating and preference for what they might desire. Simultaneously, the neighborhood method is a promising approach to perform predictions, resulting in a high accuracy based on the common items. This method, furthermore, could affect the resulting accuracy value because when each user provides limited data and sparsity, the accuracy of value might be narrow down as a consequence. In this research, we use the Swarm Intelligent (SI) technique in the recommender system to overcome this problem, whereby SI will train each feature to optimal weight. This technique's main objective is to form better groups of similar users and improve recommendations' accuracy. The intelligent swarm technique used to compare its accuracy to help provide recommendations is the Firefly and bat algorithm. The results show that the Firefly algorithm has slightly better performance than the bat algorithm, with a difference in the mean absolute error of 0.02013333. The significance test using the independent t-test method states that no statistically significant difference between bat and Firefly algorithm.
The advancements in electronic devices have increased the demand for the internet of things (IoT) based smart homes, where the connecting devices are growing at a rapid pace. Connected electronic devices are more comm...
详细信息
The advancements in electronic devices have increased the demand for the internet of things (IoT) based smart homes, where the connecting devices are growing at a rapid pace. Connected electronic devices are more common in smart buildings, smart cities, smart grids, and smart homes. The advancements in smart grid technologies have enabled to monitor every moment of energy consumption in smart buildings. The issue with smart devices is more energy consumption as compared to ordinary buildings. Due to smart cities and smart homes' growth rates, the demand for efficient resource management is also growing day by day. Energy is a vital resource, and its production cost is very high. Due to that, scientists and researchers are working on optimizing energy usage, especially in smart cities, besides providing a comfortable environment. The central focus of this paper is on energy consumption optimization in smart buildings or smart homes. For the comfort index (thermal, visual, and air quality), we have used three parameters, i.e., Temperature (degrees F), illumination (lx), and CO2 (ppm). The major problem with the previous methods in the literature is the static user parameters (Temperature, illumination, and CO2);when they (parameters) are assigned at the beginning, they cannot be changed. In this paper, the Alpha Beta filter has been used to predict the indoor Temperature, illumination, and air quality and remove noise from the data. We applied a deep extreme learning machine approach to predict the user parameters. We have used the bat algorithm and fuzzy logic to optimize energy consumption and comfort index management. The predicted user parameters have improved the system's overall performance in terms of ease of use of smart systems, energy consumption, and comfort index management. The comfort index after optimization remained near to 1, which proves the significance of the system. After optimization, the power consumption also reduced and stayed around the maxim
Many evolutionary algorithms have been proposed to deal with the problem of community detection in social dynamic networks. Some algorithms need to fix parameters in advance;others use a random process to generate the...
详细信息
Many evolutionary algorithms have been proposed to deal with the problem of community detection in social dynamic networks. Some algorithms need to fix parameters in advance;others use a random process to generate the initial population and to apply the algorithm operators. These drawbacks increase the search space and cause a high spatial and temporary complexity. To overcome these weaknesses, we propose in this paper a novel multi-objective bat algorithm that uses Mean Shift algorithm to generate the initial population, to obtain solutions of high quality. In our proposal, bat algorithm simultaneously optimizes the modularity density and the normalized mutual information of the solutions as objective functions. The operators of the algorithm are applied to the problem of community detection in social dynamic networks by giving another sense to the velocity, frequency, loudness and the pulse rate of natural bat. The algorithm keeps the principal of the Mean Shift algorithm to generate new solution and avoid the random process by defining a new mutation operator. The algorithm does not need to the non-dominated sorted approach or the crowding distance, but it attributes a weight to each objective function. The method is tested on artificial and real dynamic networks and the experiments show satisfactory results in terms of normalized mutual information, modularity and error rate.
Generation of circular holes with varying dimensions in diverse parts/products is one of the most common operations in any manufacturing industry. Determination of the optimal drill path sequence is an important probl...
详细信息
Generation of circular holes with varying dimensions in diverse parts/products is one of the most common operations in any manufacturing industry. Determination of the optimal drill path sequence is an important problem in hole-drilling operation using CNC machines. This problem's structure is quite analogous to travelling salesman problem and hence, is NP-complete belonging to both NP and NP-hard complexity classes. Due to exponential increase in number of possible solutions when the number of holes to be drilled increases, various evolutionary algorithms are seemed to be the viable choices in solving this type of optimization problem. In this paper, an almost unexplored swarm-based algorithm, in the form of bat algorithm, is applied to determine the optimal path sequences for different layouts consisting of 5 x 5, 7 x 7, 9 x 9 and 11 x 11 matrices of holes, and a 14-hole benchmark model, taking into account machining time, machining cost and non-productive cost of the related drilling operation.
Heuristic optimisation method typically hinges on the efficiency in exploitation and global diverse exploration. Previous research has shown that bat algorithm could provide a good exploration and exploitation of a so...
详细信息
Heuristic optimisation method typically hinges on the efficiency in exploitation and global diverse exploration. Previous research has shown that bat algorithm could provide a good exploration and exploitation of a solution. However, bat algorithm can be get trapped in a local minimum in some multi-dimensional functions. Thus, the phenomenon of slow convergence rate and low accuracy still exits. This paper aims to modify the exploitation of bat algorithm in optimising the solution by modifying dimensional size and providing inertia weight. Benchmark test function is then performed for the basic bat algorithm and the modified bat algorithm (MBA) for comparison. The result is analysed according to the number of iteration needed for a convergence toward the objective. From simulations, it is found that the modified dimension and additional inertia weight factor of bat algorithm proves to be more effective than the basic bat algorithm in terms of searching for a solution while improving quality of results in all cases or significantly improving convergence speed. (C) 2018 The Authors. Production and hosting by Elsevier B.V. on behalf of King Saud University.
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.
暂无评论