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

• 作 者: 胡能发
• 机 构: 长江大学信息与数学学院
• 出 处: 长江大学学报：自然科学版
• 发表日期: 2004年2期
• 关键词: 单亲遗传算法 遗传变异 基因换位 算法 one-parent genetic algorithm genetic variation genesis excha

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