TY - GEN
T1 - The foundation of Evolutionary Petri Nets
AU - Nobile, Marco S.
AU - Besozzi, Daniela
AU - Cazzaniga, Paolo
AU - Mauri, Giancarlo
PY - 2013/1/1
Y1 - 2013/1/1
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/84922644049
M3 - Conference contribution
AN - SCOPUS:84922644049
T3 - CEUR Workshop Proceedings
SP - 60
EP - 74
BT - Proceedings of the International Workshop on Biological Processes & Petri Nets, a satellite event of PETRI NETS 2013
A2 - Balbo, Gianfranco
A2 - Heiner, Monika
PB - CEUR-WS.org
T2 - 4th International Workshop on Biological Processes and Petri Nets, BioPPN 2013
Y2 - 24 June 2013 through 24 June 2013
ER -