三层并行遗传算法及装箱问题中的应用

• 作者: 孙焰 张丽岩 马健
• 来源期刊: 微型机与应用
• 学科: 经济
• 关键词: 多线程 三层并行遗传算法 线程构建模块 装箱问题
• 年，卷（期）: 2011,（17）
• 所属期刊栏目: 技术与方法
• 页码范围: 67-70,73
• 分类号: F252
• 字数: 4334字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-7720.2011.17.022

摘要

提出了一个新的基于线程构建模块（TBB）的三层并行遗传算法（TPGA）。与传统遗传算法相比．在保证了算法正确性的前提下提高了运行效率，并将遗传算法的数据编码、任务处理和数据解码分别进行并行化，提高了收敛速度。TBB是Intel提供的能够完整表现并行性的代码库。采用C＋＋语言实现了基于TBB的TPGA和串行遗传算法（SGA），通过大量实验证明，TPGA同SGA相比，不但提高了收敛速度，而且能够取得一致的最优解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马健	同济大学交通运输工程学院	27	87	5.0	7.0
2	孙焰	同济大学交通运输工程学院	49	506	10.0	21.0