单亲遗传算法的计算效率分析

被引：8

作者：

李茂军

邱丽芳

童调生

机构：

[1] 长沙电力学院电力工程系

[2] 湖南省机械工业学校

[3] 湖南大学电气工程系

来源：

长沙电力学院学报(自然科学版) | 1999年 / 01期

基金：

湖南省自然科学基金;

关键词：

单亲遗传算法,组合优化,计算效率;

D O I：

暂无

中图分类号：

TP11 [自动化系统理论];

学科分类号：

0711 ; 071102 ; 0811 ; 081101 ; 081103 ;

摘要：

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

引用

页码：49 / 51

页数：3

共 4 条

[1] 单亲遗传算法及其全局收敛性分析 [J].