摘要：分析了变异算子在标准遗传算法和自适应遗传算法中的作用和当前研究的不足,提出一种新颖的能够大大提高遗传算法性能的变异策略,并进而提出一种小种群自适应遗传算法.该方法在采用赌轮选择和单点交叉的情况下,利用一种可伸缩的变异策略使得算法在探测和开发之间取得很好的平衡,从而能够用小规模的种群进行有效的全局搜索和局部搜索,避免早熟收敛,并能够以较快的速度收敛到全局最优解.对多峰函数的仿真实验表明了算法的有效性.

关键词：自适应遗传算法 早熟收敛 i位改进子空间 多峰函数 

单位：合肥工业大学计算机网络系统研究所; 安徽; 合肥; 230009; 徐州师范大学信息工程研究所; 江苏; 徐州; 221011; 合肥工业大学计算机网络系统研究所; 安徽; 合肥; 230009; 东北大学数学系; 辽宁; 沈阳; 110006