一类基于特殊个体的遗传算法的模式研究  

Schema Study on a Type of Improved Genetic Algorithm with Special Individuals

作　　者：任红民[1] 毕惟红[2] 

机构地区：[1]杭州广播电视大学信息工程系,杭州310012 [2]浙江大学数学系,杭州310028

出　　处：《浙江理工大学学报（自然科学版）》2005年第3期254-258,262,共6页Journal of Zhejiang Sci-Tech University(Natural Sciences)

基　　金：浙江省自然科学基金资助(197047)

摘　　要：从模式分析的角度研究了一类在每一个遗传世代中增加或保留两个特殊个体的改进遗传算法。结果表明,与标准遗传算法相比,改进的遗传算法的模式总数期望值有较大增加,其增量随种群规模的增加而减少,随串长的增加而增加。同时建立了改进遗传算法的模式定理。Schema study on improved genetic algorithm with two special individuals added or held in each generation is given. It shows that the mathematical expectation of schema amounts about the improved genetic algorithm is greater than the one about standard genetic algorithm. The increment decreases as amount of population increases ,and increases as length of individual increases. Schema theorem is set up for the improved genetic algorithm.

关 键 词：遗传算法 特殊个体 模式定理 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]