CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishThis 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 | |
| Autori: | ||
| Data di pubblicazione: | 2019 | |
| Serie: | ||
| Handle: | http://hdl.handle.net/20.500.12071/13601 | |
| ISBN: | 978-3-030-16710-3 978-3-030-16711-0 | |
| Appare nelle tipologie: | 4.1 Contributo in Atti di convegno |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| 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 |
http://hdl.handle.net/20.500.12071/13601
Copyright © 2021