【摘要】 传统遗传算法的搜索精度不高,易出现早熟收敛,不能较好地维持种群多样性。提出了一种更加符合生物学进化原理的遗传算法,基于双链染色体结构的遗传算法。该算法根据染色体的特有结构,提出了染色体分离重组和自适应交叉的双链操作,并采用挑选子代再变异和最优个体保存策略来进行遗传优化。在与基本遗传算法的对比试验中可以看出,基于双链染色体结构的遗传算法能有效地抑制早熟现象,提高搜索精度,维持种群的多样性,并以较快的进化速度和较高的精度达到全局最优。更多还原

【Abstract】 Given that the search accuracy of SGA is not high,premature convergence is likely to occur and population diversity cannot be maintained well. This paper proposes a more in line with the principle of biological evolution genetic algorithm,which is based on double-stranded chromosome structure. Based on the unique structure of the chromosome,this algorithm proposes a double chain operation of chromosome separation and recombination and adaptive crossover,and adopts the selection of progeny re-variation and optimal individual preservation strategy for genetic optimization. In the comparison experiment with the basic genetic algorithm,we can see that this algorithm can effectively inhibit the premature phenomenon,improve the search accuracy and maintain the diversity of the population,so that the algorithm can achieve global optimum with faster evolution speed and higher precision.更多还原