A crossover operation for evolutionary binary decision diagrams

We propose a crossover operation for multi-terminal decision diagrams (MTBDDs). To survey this crossover operation, we conducted experiments of the evolution of MTBDDs with and without the proposed crossover operation. We confirmed that MTBDDs that have better fitness were obtained in the evolution of MTBDDs with the proposed crossover operation than without it. We also confirmed that MTBDDs that possess the smaller number of vertices were obtained in the evolution of MTBDDs with the proposed crossover operation than without it.