一种新的基于遗传操作的改进型遗传算法  

A NEW IMPROVED GENETIC ALGORITHM BASED ON GENETIC OPERATION

作　　者：赵志鹏[1] 董红斌 

机构地区：[1]哈尔滨师范大学计算机科学系,黑龙江哈尔滨150080

出　　处：《计算机应用与软件》2008年第1期235-237,共3页Computer Applications and Software

基　　金：黑龙江省自然科学基金项目资助(F200605)。

摘　　要：交叉与变异是遗传算法的重要操作,提出了一种新的基于遗传操作的改进型遗传算法。采用最优保留和改进的轮盘赌选择方法,通过基因交叉概率控制交叉,根据高斯分布改进了交叉算子和变异算子,保证了算法的全局搜索能力、局部搜索能力及收敛速度。通过标准函数的数值实验,验证了新算法的有效性。Crossover and mutation play an important role in genetic algorithm. A new improved genetic algorithm based on genetic operation is proposed. In this new algorithm ,elitist model and roulette wheel selection are adopted ,and genetic crossover probability is applied to control crossover. Also the crossover operator and mutation operator are improved according to Gaussian distribution. The results of the theoretic analysis and practical examples show that the new algorithm is valid and efficient.

关 键 词：遗传算法 遗传操作 基因交叉概率 高斯分布 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]