Litcius/Paper detail

A Hybrid Swarm Algorithm for Collective Construction of 3D Structures

Henry Zapata, Niriaska Perozo, Wilfredo Angulo, Joyne Contreras

202049 citations

Abstract

In order to decrease the time of construction of self-assembly algorithm based on the construction of wasp nests, with respect to the number of iterations, this work proposes a novel hybrid swarm algorithm combining strengths of self-assembly and the particle swarm optimization. The paper also considers integration of adaptive values of inertia to further balance exploration and exploitation for improving the construction process. According to the obtained results, it is shown experimentally with two types of benchmark structures that the convergence speed of our hybrid swarm algorithm is considerably improved because each structure is built complete on a lower number of iterations compared with the classical algorithm.

Topics & Concepts

Swarm behaviourInertiaBenchmark (surveying)Particle swarm optimizationConvergence (economics)AlgorithmComputer scienceMathematical optimizationProcess (computing)Multi-swarm optimizationHybrid algorithm (constraint satisfaction)SpeedupMathematicsEconomicsClassical mechanicsConstraint logic programmingPhysicsGeodesyOperating systemEconomic growthStochastic programmingConstraint programmingGeographyMetaheuristic Optimization Algorithms ResearchModular Robots and Swarm IntelligenceRobotic Path Planning Algorithms