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

作     者：胡能发 HU Neng-fa

作者机构：长江大学信息与数学学院湖北荆州434023 

出 版 物：《长江大学学报（自然科学版）》 (Journal of Yangtze University(Natural Science Edition))

年 卷 期：2004年第1卷第2期

页      码：74-76页

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

主 题 词：单亲遗传算法 遗传变异 基因换位 算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-1409-C.2004.02.025

馆 藏 号：203501034...