基于模式学习的文化遗传算法研究

针对遗传算法的缺陷,提出了一种基于模式学习的文化遗传算法,该算法将遗传算法纳入文化算法框架,组成基于GA的主群体空间和信念空间两大空间,主群体空间在进化过程中定期组织最差个体向信念空间提供的种群最优模式学习,从而充分利用了优秀个体所包含的特征信息,在很大程度上提高了收敛速度。实验结果表明,该算法是一种提高遗传算法性能的有效算法。

Research on cultural genetic algorithm based on schema fetching

The paper proposes a Cultural Genetic Algorithm based on Schema Fetching(CGASF).This algorithm embeds GA into the cultural algorithm framework and composes an algorithm with GA main population space and belief space.The worst individuals of the main population space are organized periodically to study the optimal schema that the belief space provides.It exploits the information sufficiently that the optimum individual carries and speeds up the evolutionary process.Experiments results prove that the algorithm is an efficient and effective improved genetic algorithm.