Abstrakt. Bucket elimination (BE) är en exakt teknik baserad på variabel eliminering. Det har nyligen använts med uppmuntrande resultat som en mekanism för rekombinering av lösningar i en memetisk algoritm (MA) för stilleben problem, en hård begränsning optimering problem baserat på Conway spel av livet. Detta papper studerar expanderade multi-nivå modeller där denna exakta / metaheuristiska hybrid ytterligare hybridiseras med gren-och-bundna tekniker. Man undersöker också en ny multiplikatorbaserad rekombinationsoperatör i syfte att minska BE:s inneboende tids komplexitet. Flerföräldersrekombinationsproblem analyseras också. De erhållna resultaten är av högre kvalitet än någon tidigare metaheuristisk metod, med stora fall lösas till optimalitet.
Därefter studerade vi utökade flernivåmodeller där vår tidigare hybridalgoritm ytterligare hybridiserades med ett gren-och-bundet derivat, nämligen strålsökning (BS) REF.
A Multi-level Memetic/Exact Hybrid Algorithm for the Still Life Problem
{'venue': 'PPSN', 'journal': None, 'mag_field_of_study': ['Computer Science']}