An Evolutionary Method Using Crossover in a Food Chain Simulation

A gene expression system n-BDD (n-output Binary Decision Diagram) was proposed in order to investigate co-evolution[5]. Although the system is suitable for behavior models of agents, it does not include crossover. This paper proposes a crossover operation using Bryant's Apply operation[2]. The operation makes an n-BDD probabilistically inherit two functions expressed by two n-BDDs. In an experiment the proposed method had more than 40% high fitness than the conventional method. Moreover, in another environment where carnivores and herbivores are co-evolved, we have seen a food chain relation.