确定性的遗传算法

确定性的遗传算法

熊仲宇;丁运亮

【期刊名称】《南京航空航天大学学报》 【年(卷),期】2001(033)001

【摘要】针对遗传算法效率普遍较低的缺陷，采用了确定性交叉和确定性变异的策略；同时提出了一种新的遗传算子——Hamming-decreasor算子，以加快遗传算法中码值相差较小而Hamming距离很大的二进制码串之间的转换。在此基础上，构建了一个新的遗传算法——确定性的遗传算法。初步的数值试验表明，新算法是有效的和鲁棒的。%In order to improve the convergence-speed of ordinary genetic algorithm,this paper takes deterministic crossover and deterministic mutation strategy;at the same time anew operator——Hamming-decreasor is proposed for one binary encoding being translated into another one quickly,between which Hamming distance is large while their value is very closing.Based on these,a new kind of genetic algorithm——deterministic genetic algorithm is constructed.The preliminary numeric testing shows that the new algorithm is very efficient and robust. 【总页数】6页(27-32)

【关键词】遗传算法;交叉;变异;确定性 【作者】熊仲宇;丁运亮

【作者单位】南京航空航天大学航空宇航学院;南京航空航天大学航空宇航学院 【正文语种】中文