On the Impact of Migration Parameters on DIMEP for Designing Combinational Circuits

This paper proposes an Island Model-based parallel linear genetic programming methodology: distributed multi expression programming (DMEP) to support the design of combinational logic circuits and investigates how the migration policy (the migration period, the number of migrants and the migration topology) affects the behavior of the evolutionary process in term of different statistics (computational effort, percentage of successful runs and average fitness) depending on the type and the size of the problems being solved. Two benchmark problems are considered: multiplier circuits and n-bit even parity circuits.