一种改进的多倍体遗传算法

基于种群保留遗传算法 ,引入了多倍体的概念 ,给出了一种基于种群保留的多倍体遗传算法 .当该算法运行时 ,种群个体将由单倍体变为多倍体 .为了适应这种变化 ,算法引入了扩展算子 ,成功地进行了模糊控制器的参数寻优 .实验结果表明 ,该算法具有很好的收敛性和鲁棒性 ,在复杂环境中表现出了很强的自适应性 ,明显改善了模糊系统的控制效果 .

基于随机基因交叉与多倍体策略的遗传算法

针对经典遗传算法的早熟及精度问题进行了研究,提出了一种基于随机基因实数交叉与多倍体策略的遗传算法。借鉴生物界中多倍体的概念,采用了实数编码并利用多倍体分别保存最优单体、保留单体及变异单体,从而组成多样性种群;选择操作采用了轮盘赌算法;交叉操作引入随机基因交叉概念。最后应用测试函数对算法进行测试,并与经典遗传算法进行了比较。仿真实验结果表明,该改进算法不仅保持了种群的多样性,有效抑制了早熟收敛,还降低了算法的复杂度,提高了搜索精度,使得算法能以较高的精度达到复杂高维度函数的全局最优。