IEEE Access · 2020 · 17 citations · 34 references
ComputingComputer ScienceAlgorithmsOptimizationPath PlanningAssignment ProblemsCombinatorial OptimizationEvolutionary ComputationHeuristic OptimizationHeuristic SearchMetaheuristic OptimizationAgent-based OptimizationAnt Colony OptimizationArtificial Bee ColonyBio-inspired Swarm AlgorithmsEvolutionary AlgorithmsNp-hardnessSearch EfficiencyTraveling Salesman Problem
Massive data sets and complex scheduling processes have high-dimensional and non-convex features bringing challenges on various applications. With deep insight into the bio-heuristic opinion, we propose a novel Beetle Colony Optimization (BCO) being able to adapt NP-hard issues to meet growing application demands. Two important mechanisms are introduced into the proposed BCO algorithm. The first one is Beetle Antennae Search (BAS), which is a mechanism of random search along the gradient direction but not use gradient information at all. The second one is swarm intelligence, which is a collective mechanism of decentralized and self-organized agents. Both of them have reached a performance balance to elevate the proposed algorithm to maintain a wide search horizon and high search efficiency. Finally, our algorithm is applied to traveling salesman problem, and quadratic assignment problem and possesses excellent performance, which also shows that the algorithm has good applicability from the side. The effectiveness of the algorithm is also substantiated by comparing the results with the original ant colony optimization (ACO) algorithm in 3D simulation model experimental path planning.
34
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Depth-First Search and Linear Graph Algorithms
Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations
Rapidly-exploring random trees : a new tool for path planning
Steven M. LaValle · 1998 · 3.6K citations
Ant colony optimization: a new meta-heuristic
Marco Dorigo, Gianni A. Di · 2003 · 2.1K citations