It has always been a problem faced by artificialbeecolony (ABC) algorithm that how to adjust exploration and exploitation dynamically in the evolution process. In order to overcome this problem, this paper presents ...
详细信息
It has always been a problem faced by artificialbeecolony (ABC) algorithm that how to adjust exploration and exploitation dynamically in the evolution process. In order to overcome this problem, this paper presents a highly efficient variant of ABC algorithm which is two-strategy adaptive. Among the two proposed search strategies, one has strong exploration ability and the other has strong exploitation ability;Based on the adaptability of the two search strategies to the problem solving and the search process, the selection probability of each search strategy is dynamically adjusted according to success rate, and then the cooperative optimization of the two search strategies is realized to improve the performance of the algorithm. It can be seen that the improved algorithm is enhanced significantly on accuracy of solution and success rate from comparing experiment results with the other state-of-the-art ABC algorithms.
From the perspective of psychology, a modified artificial bee colony algorithm (ABC, for short) based on adaptive search equation and extended memory (ABCEM, for short) for global optimization is proposed in this pape...
详细信息
From the perspective of psychology, a modified artificial bee colony algorithm (ABC, for short) based on adaptive search equation and extended memory (ABCEM, for short) for global optimization is proposed in this paper. In the proposed ABCEM algorithm, an extended memory factor is introduced into store employed bees' and onlooker bees' historical information comprising recent food sources, personal best food sources, and global best food sources, and the solution search equation for the employed bees is equipped with adaptive ability. Moreover, a parameter is employed to describe the importance of the extended memory. Furthermore, the extended memory is added to two solution search equations for the employed bees and the onlookers to improve the quality of food source. To evaluate the proposed algorithm, experiments are conducted on a set of numerical benchmark functions. The results show that the proposed algorithm can balance the exploration and exploitation, and can improve the accuracy of optima solutions and convergence speed compared with other current improved ABCs for global optimization in most of the tested functions.
For improving the classification accuracy of the classifier, a novel classification methodology based on artificial bee colony algorithm is proposed for optimal feature and SVM parameters selection. In order to balanc...
详细信息
For improving the classification accuracy of the classifier, a novel classification methodology based on artificial bee colony algorithm is proposed for optimal feature and SVM parameters selection. In order to balance the ability of exploration and exploitation of traditional ABC algorithm, improvements are introduced for the generation of initial solution set and onlooker bee stage. The proposed algorithm is applied to four datasets with different attribute characteristics from UCI and efficiency of the algorithm is proved from the results.
Carpooling is an effective sharing economy mode that can increase utilization ratio of vehicle and relieve traffic pressure in cities. A carpooling system needs to provide feasible car-sharing solution under the const...
详细信息
Carpooling is an effective sharing economy mode that can increase utilization ratio of vehicle and relieve traffic pressure in cities. A carpooling system needs to provide feasible car-sharing solution under the constraint on time window of each passenger. Moreover, fairness is important to a long-term car sharing problem. A person will not willing to share his/her car if he/she has more contribution than others. In this paper, a long-term carpooling problem with time window is investigated for a group of people with a common destination. In order to guarantee fairness, a person can be chosen as a driver only for a limited number of consecutive days. An artificial bee colony algorithm combining variable neighbor search and tabu list (ABC-VNSTL) are proposed. We designed five neighbor search strategies: one-swapping strategy, all-swapping strategy, moving strategy, passenger to driver strategy, and solution exchange strategy. The experiments results demonstrate that ABC-VNSTL can obtain better solution quality than other six algorithms in the literature. As the number of participants increases, the advantages of ABC-VNSTL increase. In addition, ABC-VNSTL algorithm is more efficient than the compared algorithms under the condition of achieving same solution quality. (C) 2019 Elsevier B.V. All rights reserved.
artificialbeecolony (ABC) algorithm is a powerful global optimization method. For some complex optimization problems, however, ABC also suffers from a slow convergence speed due to its solution search equation which...
详细信息
ISBN:
(纸本)9783319973104;9783319973098
artificialbeecolony (ABC) algorithm is a powerful global optimization method. For some complex optimization problems, however, ABC also suffers from a slow convergence speed due to its solution search equation which has strong exploration ability but poor exploitation ability. To solve the defect, in this paper, we proposed an elite group guided ABC algorithm with a modified neighborhood search operator, which aims to utilize the valuable information of elite individuals to guide search. First, some food sources with good fitness values are chosen as the elite individuals, and then they are used to construct an elite group. Second, in the onlooker bee phase, a novel solution search equation is designed based on the elite group, which introduces a parameter MR (modification rate) to control the greediness degree of the elite group guidance. Last, a modified neighborhood search operator is proposed based on the elite group, which is exploited to produce fine search in the vicinity of the elite individuals for a better tradeoff between exploration and exploitation abilities. In the experiments, 22 well-known test functions were used. The experimental results compared with other five ABC variants showed that our approach can achieve better or at least comparable performance on most of the test functions.
The artificialbeecolony (ABC) algorithm invented by Karaboga is a relative new nature inspired heuristic for optimization problem. It has been proved to be competitive with some conventional optimization algorithms....
详细信息
ISBN:
(纸本)9781538612446
The artificialbeecolony (ABC) algorithm invented by Karaboga is a relative new nature inspired heuristic for optimization problem. It has been proved to be competitive with some conventional optimization algorithms. This paper proposes an adaptive unified artificialbeecolony (auABC) algorithm which employs a single equation unifying multiple strategies into one expression. As we all know, ABC is good at exploration but poor at exploitation due to the insufficiency in its solution search equation and its one-dimensional search strategy leads to slower convergence speed. In order to improve the above defects, we created a combined self-adaptive equation that its parameters are determined by the current iteration times to solve the problem mentioned above. We also introduce a chaotic strategy when generating candidate food sources which balance the proportion of exploration and exploitation. Experiments conducted on benchmark functions demonstrate that our algorithm achieves good performance in both unimodal and multimodal functions as expected compared to several state-of-the-art algorithms.
Intrusion detection algorithm based on machine learning is a research hotspot in network security detection. The diversity of network intrusion detection data sets is one of the major factors that affect the practical...
详细信息
ISBN:
(纸本)9781538675878
Intrusion detection algorithm based on machine learning is a research hotspot in network security detection. The diversity of network intrusion detection data sets is one of the major factors that affect the practical application of machine learning. Therefore, some swarm intelligence algorithms were utilized to optimize parameters of machine learning methods for feature selection or feature weight in network intrusion. In this paper, a modified Naive Bayes algorithm based on artificial bee colony algorithm (ABCWNB, in brief) is proposed. The proposed method is tested on two public data sets and NSL-KDD data sets. Experimental results show that compared to Naive Bayes classifier based on genetic algorithm (GAWNB), Naive Bayes classifier based on grey wolf optimizer (GWOWNB), Naive Bayes classifier based on water wave optimization (WWOWNB) and basic Naive Bayes classifier, the proposed method can effectively improve the network intrusion detection rate, which can well detect various types of network intrusion and greatly improve the security performance of the network.
Based on artificialcolonyalgorithm slow convergence speed in the process of operation, easy to appear stagnation phenomenon, etc, this paper proposes a adaptive artificialcolonyalgorithm based on orthogonal design...
详细信息
ISBN:
(纸本)9781538645093
Based on artificialcolonyalgorithm slow convergence speed in the process of operation, easy to appear stagnation phenomenon, etc, this paper proposes a adaptive artificialcolonyalgorithm based on orthogonal design, on the basis of artificialcolonyalgorithm, at the same time by orthogonal design, the orthogonal discrete solution space, adaptive adjustment of step length, improve the performance of the algorithm, is more advantageous to global optimization, convergence speed had the very big enhancement. The simulation results show that the algorithm has a better global optimal search ability and the convergence speed is greatly improved. The improved artificial swarm optimization algorithm solves the problem of group path optimization and provides a unique method for path design.
artificialbeecolony (ABC) has been wildly used in various global optimization problems. In order to avoid premature convergence, a modified chaotic artificial bee colony algorithm using process solutions (CABC-WTB) ...
详细信息
ISBN:
(纸本)9781728125992
artificialbeecolony (ABC) has been wildly used in various global optimization problems. In order to avoid premature convergence, a modified chaotic artificial bee colony algorithm using process solutions (CABC-WTB) is presented. Chaos initialization increases population diversity, chaotic local search helps to get out of local minima, process solutions are used to improve convergence speed. Comparative studies have been performed using 800 randomly generated functions. The proposed algorithm raises the performance of ABC algorithm.
Aiming at the Quad-rotor UAV formation in the environment of dynamic threats, improved artificialbeecolony (IABC) algorithm was suggested in the real-time track planning because of its fewer control parameters and f...
详细信息
ISBN:
(纸本)9789881563958
Aiming at the Quad-rotor UAV formation in the environment of dynamic threats, improved artificialbeecolony (IABC) algorithm was suggested in the real-time track planning because of its fewer control parameters and faster convergence. The simulation results show that the track planning based on IABC algorithm is faster than that based on ant colony optimization (ACO) algorithm in avoiding threats, and the real-time dynamic track planning based on IABC is effective in scenarios of the fixed and unfixed multi-UAV formation faced with dynamic threats.
暂无评论