Multi-Population Multi-Objective Cultural Algorithm

In existing multi-population multi-objective cultural algorithms, information are exchanged among sub-populations by individuals. However, migrated individuals can not reflect the evolution information enough, which limits the evolution performance.In order to enhance the migration efficiency, a novel multi-population multi-objective 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 the knowledge among sub-populations at the constant interval, the algorithm realizes more effective interaction with less communication cost. Taken benchmark functions as the examples, simulation results indicate that the algorithm can effectively obtain the Pareto-optimal sets of multi-objective optimization problems. The distribution performance is also improved.