基于变异概率自适应调整的逆序遗传算法研究  

Research on Reverse Genetic Algorithms Based on Adaptive Tuning of Mutation Probability

作　　者：刘德朋[1] 

机构地区：[1]杭州电子工业学院理学分院,浙江杭州310018

出　　处：《杭州电子工业学院学报》2004年第1期8-11,共4页Journal of Hangzhou Institute of Electronic Engineering

摘　　要：提出一种改进的遗传算法,根据个体适应度不同对变异概率进行自适应调整,使群体中的优良模式不易被破坏,同时又保证了种群个体的多样性,从而提高了算法的搜索效率。算法中改变了交叉与变异的操作顺序,避免了个体适应度的重复计算,提高运行速度。仿真结果表明,该算法优于普通遗传算法。This paper presents a modified genetic algorithms, which based on tuning of mutation probability by the value of individual fitness. The fine modular in current generation is easy to survive in the offspring, and at the same time the variety of population is also guaranteed. In modified scheme, the order of crossover and mutation is changed in order to avoid repeated computing of individual fitness. Simulation result shows that the modified scheme is prior to the GAs commonly used.

关 键 词：变异概率 自适应调整 逆序遗传算法 全局优化 概率搜索算法 

分 类 号：O224[理学—运筹学与控制论]