单亲遗传算法编码方式的研究  

Analysis of Partheno-genetic Algorithm's Encoding Methods

作　　者：李茂军[1] 童调生[2] 

机构地区：[1]长沙电力学院电力工程系,湖南长沙410077 [2]湖南大学电气与信息工程学院,湖南长沙410082

出　　处：《长沙水电师院学报（自然科学版）》2000年第3期11-13,共3页

基　　金：教育部博士点基金资助项目! ( 990 532 0 5)

摘　　要：给出了单亲遗传算法的几种序号编码方式 ,并指出同一组合优化问题可以按不同的同序基因数来编码 ,不同的编码方式串空间的大小有很大差别 。Several encoding methods of partheno genetic algorithm (PGA) are given out and it is pointed out that uniform combinatorial optimum problem can use different encoding methods by different gene number of the same order and those encoding methods distinctly differ in the size of string space. It is of benefit to raising searching efficiency to select an encoding method of the smallest string space.

关 键 词：单亲遗传算法 编码方式 同序基因数 组合优化 

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