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

Nobile, M., Besozzi, D., Cazzaniga, P., Mauri, G. (2013). The Foundation of Evolutionary Petri Nets. In Proceedings of the 4th International Workshop on Biological Processes and Petri Nets BioPPN 2013 - a Satellite Event of PETRI NETS 2013; Milano; Italy; 24 June 2013 (pp.60-74). CEUR-WS.

The Foundation of Evolutionary Petri Nets

Nobile, MS;Besozzi, D;Mauri, G
2013

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
slide + paper
Petri nets; systems biology; evolutionary programming
English
4th International Workshop on Biological Processes & Petri Nets (BioPPN 2013)
2013
Balbo, G; Heiner, M
Proceedings of the 4th International Workshop on Biological Processes and Petri Nets BioPPN 2013 - a Satellite Event of PETRI NETS 2013; Milano; Italy; 24 June 2013
2013
2013
988
60
74
http://ceur-ws.org/Vol-988/paper6.pdf
open
Nobile, M., Besozzi, D., Cazzaniga, P., Mauri, G. (2013). The Foundation of Evolutionary Petri Nets. In Proceedings of the 4th International Workshop on Biological Processes and Petri Nets BioPPN 2013 - a Satellite Event of PETRI NETS 2013; Milano; Italy; 24 June 2013 (pp.60-74). CEUR-WS.
File in questo prodotto:
File Dimensione Formato  
C138-BioPPN 2013.pdf

accesso aperto

Dimensione 2.09 MB
Formato Adobe PDF
2.09 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/45242
Citazioni
  • Scopus 8
  • ???jsp.display-item.citation.isi??? ND
Social impact