一种改进的遗传算法

从基因进化和退化的角度提出了基因优劣编码,在收敛性定性分析的基础上给出了适应度的另一种定义方式,使改进后的遗传算法更准确地模拟了生物进化机制,并对改进后的遗传算法的性能作了分析。经实验验证,改进后的遗传算法比标准遗传算法在求解质量和求解效率上都得到了明显提高。     

遗传算法的扰动执行策略

从避免遗传算法陷入局部极优的角度,在分析遗传算子特性的基础上,提出了一种扰动执行策略,对交叉算子产生的新个体施加随机扰动,防止性能增益过小的个体模式在下一代中大量增长,有效保持了种群的多样性,从而使算法可以克服早收敛现象,实现全局搜索,并利用马氏链模型证明了算法的分布收敛性。经实验仿真验证,效果较好。