摘要
从模式分析的角度研究了一类在每一个遗传世代中增加或保留两个特殊个体的改进遗传算法。结果表明,与标准遗传算法相比,改进的遗传算法的模式总数期望值有较大增加,其增量随种群规模的增加而减少,随串长的增加而增加。同时建立了改进遗传算法的模式定理。
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.
出处
《浙江理工大学学报(自然科学版)》
2005年第3期254-258,262,共6页
Journal of Zhejiang Sci-Tech University(Natural Sciences)
基金
浙江省自然科学基金资助(197047)
关键词
遗传算法
特殊个体
模式定理
Genetic algorithm
Special individuals
Schema theorem