论文部分内容阅读
针对传统遗传算法(TGA)在求解组合优化问题方面存在的不足,提出一种单亲遗传算法(PGA)。PGA不使用TGA常用的交叉算子,而是通过基因换位算子隐含交叉算子的功能来实现进化操作,简化了遗传操作过程,并且不要求初始群体具有广泛多样性,不存在“早熟收敛”问题,仿真结果表明这种算法是有效的。