论文部分内容阅读
单亲遗传算法（ＰＧＡ）是一种适合于求解组合优化问题的新型算法，它与传统遗传算法相比，具有不要求初台群体具有广泛多样性，不存在“早熟收敛”问题，遗传操作简单等优点，分别图式定理和Ｍａｒｋｏｖ链的角度出发，对ＰＧＡ的计算效率进行分析研究，提出了提高ＰＧＡ计算效率的有效措施，仿真结果显示了这种真法的有效性。