首页    期刊浏览 2025年02月21日 星期五
登录注册

文章基本信息

  • 标题:Optimization in Graph Transformation Systems Using Petri Net Based Techniques
  • 本地全文:下载
  • 作者:Szilvia Varro-Gyapay ; Daniel Varro
  • 期刊名称:Electronic Communications of the EASST
  • 电子版ISSN:1863-2122
  • 出版年度:2006
  • 卷号:2
  • 语种:English
  • 出版社:European Association of Software Science and Technology (EASST)
  • 摘要:The design of business or production systems frequently necessitates to simultaneously fulfill several logical and numerical constraints as requirements in order to deliver a functionally correct and optimal system. Such a problem can be typically formulated as a combined optimization and reachability analysis. In the current paper, we show how this problem can be formalized when the evolution of the system is captured by graph transformation systems (GTS) with a cost parameter attached to each graph transformation rule denoting the cost of firing the rule. Furthermore, we discuss how to solve such problems by combining guided state space exploration with algebraic techniques of Petri nets.
国家哲学社会科学文献中心版权所有