具有局部定向繁殖策略的自学习进化算法  

Active Evolutionary Algorithm with Local-directional Reproduction Strategy

作　　者：王芳芳[1] 缑锦[1] 

机构地区：[1]华侨大学计算机科学与技术学院,福建厦门361021

出　　处：《小型微型计算机系统》2013年第3期621-626,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61103170;10901062)资助;厦门市科技计划项目(3502Z20113022)资助

摘　　要：提出一种具有局部定向繁殖策略的自学习进化算法(Active Evolutionary Algorithm with Local-directional ReproductionStrategy,LRSEA),它在每一代通过进化个体之间适应度差异找到最优进化方向,然后在此方向附近用局部定向繁殖策略进行局部搜索.针对目前进化算法研究中存在对个体主观能动性考虑不足,没有充分利用进化中"优秀信息"的问题,将主动进化机制引入到该算法中,提出反映个体学习能力的积极学习算子.实验结果表明:该算法收敛速度和局部搜索能力有明显改善.This paper presents an Active Evolutionary Algorithm with Local-directional Reproduction Strategy,which uses the difference of fitness that between generations to find the optimal evolution direction each generation,and local-directional reproduction strategy based local search is executed nearby the optimal evolution direction.And considering the main problems of traditional evolutionary algorithms which do not make full use of the individual subjective initiative and the 'excellent information',an active evolutionary mechanism is imposed into them and an active learning operator is proposed.Experiment results show that this new algorithm increases the speed of convergence and enhances the ability of local search.

关 键 词：进化算法 进化方向 主动进化机制 局部定向繁殖策略 学习算子 

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