The foundation of Evolutionary Petri Nets

Marco S. Nobile, Daniela Besozzi, Paolo Cazzaniga, Giancarlo Mauri

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

6 Citations (Scopus)

Abstract

Evolutionary Computation (EC) mimics evolution processes to solve burdensome computational problems, like the design, optimization and reverse engineering of complex systems, and its effectiveness is tied to a proper formalization of the candidate solutions. Petri Net (PN) formalism is extensively exploited for the modeling, simulation and analysis of the structural and behavioral properties of complex systems. Here we introduce a novel evolutionary algorithm inspired by EC, the Evolutionary Petri Net (EPN), which is based on an extended class of PNs, called Resizable Petri Net (RPN), provided with two genetic operators: mutation and crossover. RPN includes the new concept of hidden places and transitions, that are used by the genetic operators for the optimization of PN-based models. We present a potential application of EPNs to face one of the most challenging problems in Systems Biology, the reverse engineering of biochemical reaction networks.

Original languageEnglish
Title of host publicationProceedings of the International Workshop on Biological Processes & Petri Nets, a satellite event of PETRI NETS 2013
EditorsGianfranco Balbo, Monika Heiner
PublisherCEUR-WS.org
Pages60-74
Number of pages15
Publication statusPublished - 1 Jan 2013
Externally publishedYes
Event4th International Workshop on Biological Processes and Petri Nets, BioPPN 2013 : a satellite event of PETRI NETS 2013 - Milano, Italy
Duration: 24 Jun 201324 Jun 2013

Publication series

NameCEUR Workshop Proceedings
PublisherCEUR-WS.org
Volume988
ISSN (Print)1613-0073

Conference

Conference4th International Workshop on Biological Processes and Petri Nets, BioPPN 2013
CountryItaly
CityMilano
Period24/06/1324/06/13

Fingerprint Dive into the research topics of 'The foundation of Evolutionary Petri Nets'. Together they form a unique fingerprint.

  • Cite this

    Nobile, M. S., Besozzi, D., Cazzaniga, P., & Mauri, G. (2013). The foundation of Evolutionary Petri Nets. In G. Balbo, & M. Heiner (Eds.), Proceedings of the International Workshop on Biological Processes & Petri Nets, a satellite event of PETRI NETS 2013 (pp. 60-74). (CEUR Workshop Proceedings; Vol. 988). CEUR-WS.org. http://ceur-ws.org/Vol-988/paper6.pdf