Abstrakt. Bucketeliminering (BE) är en exakt teknik baserad på variabel eliminering, som vanligen används för att lösa problem med begränsad tillfredsställelse. Vi anser hybridiseringen av BE med evolutionära algoritmer utrustade med tabu sökning. Den resulterande memetiska algoritmen (MA) använder BE som en mekanism för rekombinering av lösningar, vilket ger bästa möjliga barn från föräldrauppsättningen. Denna MA tillämpas på den maximala densitet stilllivsproblem. Experimentella tester visar att MA ger optimala eller nästan optimala resultat till en godtagbar beräkningskostnad.
Vi övervägde hybridiseringen av BE med evolutionära algoritmer (en stokastisk populationsbaserad sökmetod) utrustade med tabu sökning (en lokal sökmetod) REF.
A Memetic Algorithm with Bucket Elimination for the Still Life Problem
{'venue': 'EvoCOP', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}