论文部分内容阅读
单亲遗传算法（ＰＧＡ）是一种序号编码遗传算法。它具有遗传操作简单，不要求初始群体的广泛多样性，不存在“早熟收敛”现象等特点，非常适合于求解组合 经问题。Ｆｌｏｗ－Ｓｈｏｐ问题是一个典型的组合优化问题。给出了问题的数学模型及用ＰＧＡ求解Ｆｏｌｗ－Ｓｈｏｐ问题的步骤，进行了仿真实验，结果是肯定的。