A parallel based evolutionary algorithm with primary-auxiliary knowledge

Abstract

The development of hybrid algorithms or the application of multiple strategies is one of the focal points for research on improving evolutionary algorithms. However, since most of the evolutionary equations of different algorithms can be transformed into each other, it is difficult to change the established properties of the given algorithm through a hybrid algorithm based on a mixture of evolutionary equations. In addition, multi-strategy methods tend to adopt the best strategy for the current local domain through greedy strategies in the solution process, which does not ensure validity in the global domain. Recently, Federated Learning has achieved remarkable results in machine learning, where the idea of model independence, parallelism and data sharing can essentially compensate for the weaknesses of hybrid and multi-strategy algorithms. Inspired by the idea of Federated Learning, this paper proposes an evolutionary algorithm named as parallel based Evolutionary Algorithm with primary-auxiliary knowledge. Specifically, a Spark-based primary-auxiliary knowledge model is developed, with different evolutionary algorithms used on each parallel sub-model. Then, an effective topological knowledge (individual) migration method is devised, which enables the primary knowledge model to learn the best knowledge from different auxiliary knowledge models through a topological structure. In this way, the best knowledge on the auxiliary knowledge models can be transferred to the primary knowledge model. Through a test conducted on the CEC2013 test set, it can be found out that the proposed algorithm clearly outperforms the 10 algorithms compared, which demonstrates the excellent performance of our proposed parallel based evolutionary algorithm with primary-auxiliary knowledge.