进化计算的一种变异概率自适应方法
A Method of Mutation Probability Self-adaptation in Evolutionary Computation作者机构:中南大学信息科学与工程学院长沙410083
出 版 物:《计算机科学》 (Computer Science)
年 卷 期:2002年第29卷第Z1期
页 面:144-145,114页
核心收录:
学科分类:08[工学] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金(69974043) 国家博士点基金(99053317) 湖南省自然科学基金(99JJY20062)资助
主 题:进化计算 变异概率 自适应 方法 Evolutionary Computation Mutation Probability 变异操作 算法的性能 进化过程 早熟现象 随机搜索 搜索空间 取值 能力 局部 极小问题 个体 次优解 遗传 模式
摘 要: 1引言 进化计算的不足之一是可能陷入局部极小,变异操作正是为解决局部极小问题而使用的.若变异概率pm取值较大的话,能够产生出较多的新个体,搜索空间相应也大,进化过程中产生全局次优解(near-optimality)的机会也就会大,但也有可能破坏掉很多较好的模式,变异操作的概率过大会引起进化过程不稳定,使得遗传算法的性能近似于随机搜索算法的性能;若变异概率pm取值太小的话,则变异操作产生新个体的能力和抑制早熟现象的能力就会较差.……