Abstract
A gene expression system ra-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.
Currently working for Seiko Epson Corp.
Currently working for NTT Commucationware Corp.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
S. B. Akers, 1978, Binary Decision Diagrams, IEEE Trans. Comput., pp. 509–516.
R. E. Bryant, 1986, Graph-Based Algorithms for Boolean Function Manipulation, pp. 677–691, IEEE Trans. Comput.
L. J. Fogel, A. J. Owens, and M. J. Walsh, 1967, Artificial Intelligence Through Simulated Evolution, John Wiley & Sons.
R. Haberman, 1977, Mathematical Models: Population Dynamics, PRENTICE.
K. Moriwaki, N. Inuzuka, M. Yamada, H. Seki, and H. itoh, 1997, A Genetic Method for Evolutionary Agents in a Competitive Environment, Soft Computing in Engineering Design and Manufacturing, pp. 153–162, Springer.
T. Takashina and S. Watanabe, 1994, Study of self adaptive behavior in quasiecosystem, Proc. 3rd Parallel Computing Workshop, Kawasaki Japan.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mutoh, A., Oono, S., Moriwaki, K., Nakamura, T., Inuzuka, N., Itoh, H. (1999). An Evolutionary Method Using Crossover in a Food Chain Simulation. In: Floreano, D., Nicoud, JD., Mondada, F. (eds) Advances in Artificial Life. ECAL 1999. Lecture Notes in Computer Science(), vol 1674. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48304-7_14
Download citation
DOI: https://doi.org/10.1007/3-540-48304-7_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66452-9
Online ISBN: 978-3-540-48304-5
eBook Packages: Springer Book Archive