A novel multi-population cultural algorithm adopting knowledge migration

作者：Guo, Yi-nan^*; Cheng, Jian; Cao, Yuan-yuan; Lin, Yong

来源：Soft Computing, 2011, 15(5): 897-905.

DOI：10.1007/s00500-010-0556-4

• Cultural algorithms
• Multi-population
• Knowledge migration

In existing multi-population cultural algorithms, information is exchanged among sub-populations by individuals. However, migrated individuals cannot reflect enough evolutionary information, which limits the evolution performance. In order to enhance the migration efficiency, a novel multi-population cultural algorithm adopting knowledge migration is proposed. Implicit knowledge extracted from the evolution process of each sub-population directly reflects the information about dominant search space. By migrating knowledge among sub-populations at the constant intervals, the algorithm realizes more effective interaction with less communication cost. Taken benchmark functions with high-dimension as the examples, simulation results indicate that the algorithm can effectively improve the speed of convergence and overcome premature convergence.

• 出版日期2011-5
• 单位中国矿业大学（北京）