一种基于复合交叉的实数编码遗传算法

摘要

提出了一种基于复合交叉的实数编码遗传算法.通过对父代染色体间的区域进行多次交叉操作,复合交叉操作保留了被搜索区域的信息.算法首先对父代染色体进行复合交叉操作,然后利用包含在新个体集合中的信息进行信息最大化选择,对每一代个体进行基于适应度的选择.集合中信息冗余的个体被从种群中删除,位于欠搜索区域中的个体被保留.由于算法能够始终保持种群的多样性,算法不仅能搜索到全局最优点,同时也能找到尽量多的局部极值点.利用算法对多极值函数进行了寻优,仿真结果表明了算法的有效性.