A Parallel Genetic Algorithm Based on TBB for Resolving the Bin-Packing Problem

The paper presents a novel Three-tier Parallel Genetic Algorithm (TPGA) based on multi-core computer with Threading Building Blocks (TBB). The purpose of a new parallel function is to improve the running efficiency. TPGA is decomposed into three-tier: data coding parallelism, task processing parallelism and data decoding parallelism and it can improve the convergence rate. TBB offers a rich and complete approach to express parallelism in a C++ program. Sequential Genetic Algorithm (SGA) and TPGA are implemented based on TBB with C++ for bin-packing problem. Experiments show that the optimal solutions of TPGA and SGA are Consistent and the running efficiency of TPGA is also sooner than one of SGA.