部分同步性与 (max,+) 半环

Michael McGettrick

部分同步性与 (max,+) 半环

最优化与控制 2007-05-23 v1

作者: Michael McGettrick

摘要

在本文中，我们阐明非随机的 (max,+) 技术如何可用于描述离散事件动力系统（Discrete Event Dynamical System）中的部分同步。我们的工作使用了对角半环（dioids）谱理论的结果，并分析了在一个简单网络中描述各种同步规则的 (max,+) 方程。所讨论的网络是一个由两条路线在单点汇合的运输网络，而我们的离散事件是运输单元沿这些路线的出发时间。我们计算了这些单元的最大循环频率作为同步参数的函数。这些函数使我们进一步确定各路线上的等待时间，并且我们在此发现了决定整体行为的临界参数（依赖于各路线上固定的行驶时间）。我们给出了这些参数的显式方程，并陈述了使网络达到最优性能（对应于最小等待时间）的规则。

关键词

部分同步性 (max,+) 半环离散事件动力系统对角半环谱理论运输网络

引用

@article{arxiv.math/0010095,
  title  = {Partial synchronicity and the (max,+) semiring},
  author = {Michael McGettrick},
  journal= {arXiv preprint arXiv:math/0010095},
  year   = {2007}
}

备注

12 pages, 6 figures, LaTeX using one included style file (BoxedEPS.sty)

部分同步性与 (max,+) 半环

摘要

关键词

引用

备注

相关论文