基于基因库的最优个体保存遗传算法  

The Elitist Genetic Algorithm Base on Genetic Warehouse

作　　者：孟丽[1] 许峰[2] 

机构地区：[1]安徽理工大学计算机科学与工程学院 [2]安徽理工大学理学院,安徽淮南232001

出　　处：《软件导刊》2009年第7期45-47,共3页Software Guide

基　　金：安徽省教育厅自然科学基金项目(KJ2007B216)

摘　　要：针对一般最优个体保存方法的缺陷,提出了一种基于基因库的最优个体保存遗传算法。其基本思想是:对每代种群建立一个基因库,将该代种群中的若干较优个体存入基因库;对每个基因库设定一个距离di,将基因库中的较优个体与最优个体进行距离比较,然后将距离大于di的较优个体保留在基因库中,而将距离小于di的较优个体剔除出基因库。数值计算表明,这种新的算法既提高了收敛速度,又提高了种群的多样性,避免了过早收敛于局部最优解的现象。The paper presents an elitist genetic algorithm base on genetic warehouse for overcoming the defects of general elitist GA, The basic idea of new method is that a genetic warehouse is set up for every population, and several better individuals axe put into. Every ge- netic warehouse is given a distance, and all the better individuals are compared to best individuals. The better individuals with distance greater than are kept and other are eliminated. The simulation results indicate that the new method not only improves the rate of convergence but also avoids the premature convergence.

关 键 词：遗传算法 最优个体保存 基因库 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]