基于Baldwin效应的自适应有性繁殖遗传算法及其仿真研究  

Sexual Reproduction Adaptive Genetic Algorithm Based on Baldwin Effect and Simulation Study

作　　者：张明明[1] 赵曙光[2] 王旭[2] 

机构地区：[1]上海宝信软件股份有限公司,上海201203 [2]东华大学信息科学与技术学院,上海201620

出　　处：《系统仿真学报》2010年第10期2329-2332,共4页Journal of System Simulation

基　　金：国家自然科学基金(60672026)

摘　　要：为了解决传统遗传算法存在的局部搜索能力差、早熟收敛、随机漫游等问题,提出一种基于Baldwin效应的自适应有性繁殖遗传算法。该算法模拟自然界普遍存在的有性繁殖现象,引入个体亲子间的适应度信息传递,并按照个体的性别差异以及种群间竞争与协作关系,对有性遗传操作进行自适应调整。同时,借鉴生物学中的Baldwin效应理论,引导个体后天正向或反向学习。通过与标准遗传算法和自适应遗传算法的仿真实验比较,证明了这种改进遗传算法的有效性。Aimed to overcome the problems of traditional Genetic Algorithms,such as poor capabilities in local search,premature convergence,and stochastic roaming,a sexual reproduction adaptive Genetic Algorithm based on Baldwin effect was presented.The proposed algorithm simulated sexual reproduction and enables the transmission of fitness information from parent individuals to the offspring.Based on competition,cooperation,and innate difference between two sexual subgroups,the proposed algorithm adaptively adjusted sexual genetic operators.Meanwhile,inspired by the acquired reinforcement learning theory based on Baldwin effect,the proposed algorithm guided individuals to forward or reverse learning to adapt individuals＇ acquired fitness.Compared with Standard Genetic Algorithm （SGA） and Adaptive Genetic Algorithm （AGA） by numerical simulations,the proposed algorithm is proved more effective and advantageous.

关 键 词：遗传算法 有性繁殖 BALDWIN效应 后天强化学习 自适应 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]