并行遗传算法研及其在组合优化问题中的应用.pdfVIP

并行遗传算法研究及其在组合优化问题中的应用 摘要 遗传算法 Genetic Algorithm 作为一种基于模仿生物自然选择和遗传原理的高效搜索 技术 已经成功应用于工程设计 工商管理 科学实验等领域中的复杂优化问题的求解 一 般来讲 遗传算法可以在合理的计算时间内发现问题的满意最优解 随着科学技术的不断发 展 问题的规模不断扩大 面对复杂程度越来越高的搜索空间 遗传算法在优化效率(时间) 和求解质量上都显得 力不从心 并行遗传算法将并行计算机的高速并行性和遗传算法天 然的并行性相结合 极大地促进了遗传算法的研究与应用 并行处理的引入不但加速了遗传 算法的搜索过程 而且由于种群规模的扩大和各子种群的隔离 使种群的多样性得以丰富和 保持 减少了未成熟收敛的可能性 提高了求解质量 本文第一章对遗传算法及其基本理论进行了简要的回顾 然后在第二章里对并行遗传算 法 Parallel Genetic Algorithm, PGA 从其分类 工作机理等方面进行了介绍 在并行遗传算法里 粗粒度并行遗传算法 coarse grain parallel genetic algorithm 是研 究和应用最广的一类 它可以在多种计算环境中用MPI