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

Analysis on Searching Efficiency of ParthenoGenetic Algorithm

作　　者：李茂军[1,2] 邱丽芳[1,2] 童调生 

机构地区：[1]长沙电力学院电力工程系 [2]湖南省机械工业学校 [3]湖南大学电气工程系

出　　处：《长沙水电师院学报（自然科学版）》1999年第1期48-50,共3页

基　　金：国家教委博士点基金;湖南省自然科学基金

摘　　要：单亲遗传算法（ＰＧＡ）是一种适合于求解组合优化问题的新型算法，它与传统遗传算法相比，具有不要求初始群体具有广泛多样性，不存在“早熟收敛”问题，遗传操作简单等优点．分别从图式定理和Ｍａｒｋｏｖ链的角度出发，对ＰＧＡ的计算效率进行分析研究，提出了提高ＰＧＡ计算效率的有效措施．仿真结果显示了这种算法的有效性．Partheno-Genetie Algorithm (PGA) is a new method in solving combinatorial optimization problem.Compared with traditional genetic algorithms,the genetic operation of PGA is simpler and its initial population need not be varied and there is no immature convergence in PGA.On the basis of the schema theorem and Markov chain of PGA,the searching efficieney of PGA is analysed and an efficient measure to raise searching efficiency is pointed out.The efficiency of PGA is proved by a calculating example.

关 键 词：单亲遗传算法 组合优化 计算效率 

分 类 号：TP11[自动化与计算机技术—控制理论与控制工程]