An Online Vehicle Routing Problem is a formation of Capacitated Vehicle Routing Problem with rerouting strategy to resolve the problem of inefficient vehicle routing caused by traffic congestion. A flexible delivery r...
详细信息
An Online Vehicle Routing Problem is a formation of Capacitated Vehicle Routing Problem with rerouting strategy to resolve the problem of inefficient vehicle routing caused by traffic congestion. A flexible delivery rerouting strategy is proposed, which aims at reducing the risk of late delivery. The method of terminating an exploration in a solution by the original ABC algorithm, when the solution is trapped in local optima, is to abandon the solution after specific tolerance limits are set. The phenomenon of local optimal traps will be repeated rapidly after a lengthy recursive process and will eventually result in a low quality solution, with a more complex combinatorial problem when the capability of the exploration is restricted by an inflexible termination criterion. Therefore, this paper proposes a novel scheme using a Multiple Colonies artificial bee colony algorithm. The designs of the outstanding bee selection for colony communication show it to be superior in exploitation. The performance of the proposed algorithm is examined through by Capacitated Vehicle Routing instances and a case study, and the results indicate the potential of using real time information for data-driven vehicle scheduling. (C) 2017 Elsevier Ltd. All rights reserved.
artificialbeecolony (ABC) algorithm, a novel category of bionic intelligent optimization algorithm, was achieved for solving complex nonlinear optimization problems. Previous studies have shown that ABC algorithm is...
详细信息
artificialbeecolony (ABC) algorithm, a novel category of bionic intelligent optimization algorithm, was achieved for solving complex nonlinear optimization problems. Previous studies have shown that ABC algorithm is competitive to other biological-inspired optimization algorithms, but there still exist several insufficiencies due to the inefficient solution search equation (SSE), which does well in exploration but poorly in exploitation. To improve accuracy of the solutions, this paper proposes a modified ABC algorithm based on the self-learning mechanism (SLABC) with five SSEs as the candidate operator pool;among them, one is good at exploration and two of them are good at exploitation;another SSE intends to balance exploration and exploitation;moreover, the last SSE with Levy flight step-size which can generate smaller step-size with high frequency and bigger step-size occasionally not only can balance exploration and exploitation but also possesses the ability to escape from the local optimum. This paper proposes a simple self-learning mechanism, wherein the SSE is selected according to the previous success ratio in generating promising solutions at each iteration. Experiments on a set of 9 benchmark functions are carried out with the purpose of evaluating the performance of the proposed method. The experimental results illustrated that the SLABC algorithm achieves significant improvement compared with other competitive algorithms.
The artificialbeecolony (ABC) algorithm, which is inspired by the foraging behavior of honey bees, is one of the swarm intelligence systems. This algorithm can provide an efficient exploration of the optimal solutio...
详细信息
The artificialbeecolony (ABC) algorithm, which is inspired by the foraging behavior of honey bees, is one of the swarm intelligence systems. This algorithm can provide an efficient exploration of the optimal solutions using three different types of agents for optimization problems with multimodal functions. However, the performance of the conventional ABC algorithm decreases for high-dimensional problems. In this study, we propose an improved algorithm using the network structure of agents to enhance the ability for global search. The efficacy of the proposed algorithm is evaluated by performing computer experiments with high-dimensional benchmark functions.
This paper presents two variations of the artificialbeecolony (ABC) algorithm, the classical and a modified version, called GBest, for the design of the proportional-integral and supplementary damping controllers: p...
详细信息
This paper presents two variations of the artificialbeecolony (ABC) algorithm, the classical and a modified version, called GBest, for the design of the proportional-integral and supplementary damping controllers: power system stabilizers and the unified power flow controller (UPFC)-power oscillation damping set. The objective is to insert additional damping to the low-frequency oscillation modes present in multimachine electrical power systems, to guarantee the small-signal stability of the system considering different loading conditions. A new current injection formulation for the UPFC is proposed and incorporated into the current sensitivity model used to represent the dynamical operation of the electric power system. Static and dynamical analysis were performed for the New England system to validate the proposed formulation and to evaluate the performance of the optimization algorithms. The results indicate that the modified version of the ABC algorithm has superior performance for this problem, providing robust solutions, that ensure the stability of the system even when small variations of the load are considered.
This paper proposes a novel artificial bee colony algorithm with dynamic population (ABC-DP), which synergizes the idea of extended life-cycle evolving model to balance the exploration and exploitation tradeoff. The p...
详细信息
This paper proposes a novel artificial bee colony algorithm with dynamic population (ABC-DP), which synergizes the idea of extended life-cycle evolving model to balance the exploration and exploitation tradeoff. The proposed ABC-DP is a more bee-colony-realistic model that the bee can reproduce and die dynamically throughout the foraging process and population size varies as the algorithm runs. ABC-DP is then used for solving the optimal power flow (OPF) problem in power systems that considers the cost, loss, and emission impacts as the objective functions. The 30-bus IEEE test system is presented to illustrate the application of the proposed algorithm. The simulation results, which are also compared to nondominated sorting genetic algorithm II (NSGAII) and multi-objective ABC (MOABC), are presented to illustrate the effectiveness and robustness of the proposed method. (C) 2017 The Authors. Production and hosting by Elsevier B.V.
In order to improve the accuracy of the artificial bee colony algorithm (ABC) on vehicle routing problem with time window (VRPTW), This paper makes the following improvements to the ABC. Three kinds of neighborhood se...
详细信息
ISBN:
(纸本)9781538660584;9781538660577
In order to improve the accuracy of the artificial bee colony algorithm (ABC) on vehicle routing problem with time window (VRPTW), This paper makes the following improvements to the ABC. Three kinds of neighborhood search methods are introduced. In the leader bee and follower bee search stage, the single search mode is changed into a three-way search method, which improves the optimization depth of the algorithm. Multiple neighborhood searches of new food sources generated by the scouter bee is conducted and proceeding to the next iteration has enhanced the survival of new food sources and increased the diversity of populations. The global optimal solution is recorded by setting and updating the bulletin board. Simulation experiments show that the improved discrete ABC algorithm has obvious advantages in solving large-scale VRPTW. Therefore, the improved discrete ABC algorithm has great potential and application value in solving VRPTW.
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:
(纸本)9781538675885
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.
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 ...
详细信息
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.
Though vortex search(VS) algorithm has good performance in solving global numerical optimization problems, it cannot fully search the whole space occasionally. Combining the vortex search algorithm and the artificia...
详细信息
Though vortex search(VS) algorithm has good performance in solving global numerical optimization problems, it cannot fully search the whole space occasionally. Combining the vortex search algorithm and the artificial bee colony algorithm(ABC) which has good performance in exploration, we present a HVS(hybrid vortex search) algorithm to solve the numerical optimization problems. We first use the employed bees and onlooker bees of ABC algorithm to find a solution, and then adopt the VS algorithm to find the best solution. In the meantime, we cannot treat the best solution so far as the center of the algorithm all the time. The algorithm is tested by 50 benchmark functions. The numerical results show the HVS algorithm has superior performance over the ABC and the VS algorithms.
This paper presents, the application of artificialbeecolony (ABC) algorithm to find optimal location and size of Distributed Generator (DG) for minimizing the power distribution loss and enhance the voltage profile....
详细信息
ISBN:
(纸本)9781538652022;9781538652015
This paper presents, the application of artificialbeecolony (ABC) algorithm to find optimal location and size of Distributed Generator (DG) for minimizing the power distribution loss and enhance the voltage profile. In this context, the ABC optimization algorithm is applied to a standard 14-bus and 57- bus system. The obtained results using single and multiple DGs are presented.
暂无评论