基于定向变异算子的求解GA欺骗问题研究

为了提高求解GA欺骗问题的效率,在阐述了GA欺骗问题和研究现状的基础上,借鉴生物进化的相关机理,提出一种定向变异算子,并结合均匀变异和正态变异算子,进行了对比和实验计算。理论分析和数值仿真都表明该算子在处理连续型函数欺骗问题上具有较好的效果。

Directed mutation operator in the research of solving GA deceptive problem

For improving the efficiency of Solving the GA(genetic algorithms)deceptive problem,on the base of elaborating GA deceptive problem and presenting research situation,it absorbs the idea of the relative mechanism of biology evolution,presents a kind of directed mutation operator,and gives comparison and experiment results with uniformity mutation operator and normal mutation operator.Theory analysis and numerical simulation show that the effectiveness of the operator in dealing with deceptive problems of consecutive functions is good.