论文部分内容阅读
序号编码的遗传算法（ＧＡ）不能在两条染色体的任意位置进行交叉，必须使用ＰＭＸ，ＣＸ和ＯＸ等特殊的交叉算子，而这些交叉算子实施起来都很麻烦。针对序号编码ＧＡ的上述不足，提出一种单亲遗传算法（ＰＧＡ）。ＰＧＡ采用序号编码，不使用交叉算子而代之以隐含序号编码ＧＡ交叉算子功能的基因换位等遗传算子，简化了遗传操作，并且不要求初始群体具有多样性，也不存在“早熟收敛”问题，仿真结果验证了这种算法的有效性。