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.
Index Terms:
Linear genetic programming, distributed processing, Islands model, circuit design
Citation:
Fatima Zohra Hadjam, Claudio Moraga, Mustapha Kamel Rahmouni, "On the Impact of Migration Parameters on DIMEP for Designing Combinational Circuits," sccc, pp.73-82, XXVI International Conference of the Chilean Society of Computer Science (SCCC'07), 2007