一种二元单亲演化差基因变异算法

摘要：

设计了一种新的单亲遗传算法,该算法对个体和基因分别计算其适应值,并将适应值最差的基因进行变异,从而大大提高了遗传算法的全局收敛速度.以n皇后问题为例,采用这种算法求解3000个皇后问题所用时间平均约为55min,而求解100个皇后问题所用时间平均只有约124ms.实验表明,该算法不仅能在短时内找到全局最优解(精确解),而且具有良好的稳定性.

关键词：最优化算法、单亲遗传算法、遗传变异、基因换位、评估函数

所属期刊栏目：1

分类号：O242.23(计算数学)

在线出版日期：2006-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：74-76