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.

作者: ZHANG Liyan SUN Yan MA Jian SUN Jian

作者单位: School of Transportation Engineering Tongji University Shanghai, China Department of Civil Enzgin School of Transportation Engineering Tongji University Shanghai, China

会议类型: 国际会议

会议名称: International Conference on Management and Service Science(2011年第五届管理与服务科学国际会议 MASS 2011)

会议地点: 武汉

会议语种:英文

页码: 1-4

在线出版日期: 2011-08-12（万方平台首次上网日期，不代表论文的发表时间）