A Multi-Agent Evolutionary algorIthm for Connector-Based Assembly Sequence Planning

Abstract

AbstractSome Evolutionary algorithms for connector-based ASP have been researched. But those algorithms have lots of blind searching because individuals have little intelligence in making use of geometry and assembly process information of product assembly body. To improve individuals’ intelligence, A multi-agent evolutionary algorithm for connector-based ASP (MAEA-ASP) is presented which is integrated with the multi-agent systems. learning, competition and crossover -mutation are designed as the behaviors of agent which locate lattice-like structure environment. Experimental results show that MAEA-ASP can find an approximate solution faster compared with other evolutionary algorithms