<正> 1 前言遗传算法是一种模仿生物进化机制的自适应随机搜索方法,是由美国密执安大学的Holland教授在70年代提出来的。作为解决大规模优化问题的一种有力的工具,已成功地应用于商业,工程及科研领域。一般情况下,遗传算法能在一个合理的时限内求得问题的优化解,但求解大型的结构复杂的问题,对运算时间的需求就会迅速增加,因而为了减少运算时间,提高解的质量,对并行遗传算法的研究已成为当务之急。本文主要综述几类较重要的并行遗传算法。首先简单论述了标准遗传算法的基本原理,指出算法中存在的基本困难;然后重点论述了并行遗传算法的基本原理,以及全局并行算法、粗粒度并行算法、