This paper introduces MADEB, a Memetic Algebraic Differential Evolution algorithm for the Binary search space. MADEB has been applied to the Multidimensional Two-Way Number Partitioning Problem (MDTWNPP) and its main components are the binary differential mutation operator and a variable neighborhood descent procedure. The binary differential mutation is a concrete application of the abstract algebraic framework for the binary search space. The variable neighborhood descent is a local search procedure specifically designed for MDTWNPP. Experiments have been held on a widely accepted benchmark suite and MADEB is experimentally compared with respect to the current state-of-the-art algorithms for MDTWNPP. The experimental results clearly show that MADEB is the new state-of-the-art algorithm in the problem here investigated.
|Titolo:||A Binary Algebraic Differential Evolution for the MultiDimensional Two-Way Number Partitioning Problem|
|Data di pubblicazione:||2019|
|Appare nelle tipologie:||4.1 Contributo in Atti di convegno|
File in questo prodotto:
|Algebraic_Differential_Evolution_and_VNS_for_the_multidimensional_two_way_number_partitioning_problem.pdf||Documento in Pre-print||Open Access Visualizza/Apri|
|evocop2019_p30-p45.pdf||Versione Editoriale (PDF)||Administrator Richiedi una copia|