An improved memetic algebraic differential evolution for solving the multidimensional two-way number partitioning problem

作者：

Highlights：

• New state-of-the-art for the Multidimensional Two-way Number Partitioning Problem.

• The proposed algorithm is a Memetic Algebraic Differential Evolution scheme.

• The algebraic framework has been extended to handle binary partitioning problems.

• Lévy-flight based adaptation allows occasional big jumps to escape from stagnation.

摘要

•New state-of-the-art for the Multidimensional Two-way Number Partitioning Problem.•The proposed algorithm is a Memetic Algebraic Differential Evolution scheme.•The algebraic framework has been extended to handle binary partitioning problems.•Lévy-flight based adaptation allows occasional big jumps to escape from stagnation.

论文关键词：Multidimensional Two-Way Number Partitioning,Algebraic Differential Evolution,Memetic Algorithm,Combinatorial optimization

论文评审过程：Received 22 October 2020, Revised 19 February 2021, Accepted 21 March 2021, Available online 29 March 2021, Version of Record 15 May 2021.

论文官网地址：https://doi.org/10.1016/j.eswa.2021.114938