14383.雙子中無自環(huán)加權(quán)時間事件圖的最小周期及其應用

1、中圖分類號：015UDC：510密級：公開學校代碼：10094訶I￡解菡尢李碩士學位論文(學歷碩士)雙子中無自環(huán)加權(quán)時間事件圖的最小周期及其應用，”●●J●，’上。nemlnlmumcycletimeandaDDllCations0twelghttimedeventgraphswithoutthering。dioidsmeeventffraDhSwitbouttherlnindioidS作者姓名：辛珊珊指導教師：張子龍教授學科專業(yè)：基礎(chǔ)

2、數(shù)學研究方向：離散系統(tǒng)控制與優(yōu)化論文開題日期：2015年4月摘要計算機網(wǎng)絡、數(shù)字電路和自動化制造業(yè)等方面的許多控制問題都可以抽象為一個時間事件圖的輸入輸出問題時間事件圖以極大加代數(shù)系統(tǒng)為基礎(chǔ)極大力口代數(shù)是把一般代數(shù)結(jié)構(gòu)中的加法運算和乘法運算分別替換為取極大運算和加法運算得到的一種代數(shù)結(jié)構(gòu)隨著對極大力口代數(shù)研究的深入，時間事件圖也得到了極大發(fā)展尤其是定義在雙子0上的時間事件圖解決了很多控制方面的問題，雙子p定義在加性算子集合∑上，其內(nèi)部運

3、算為o(取極小)和o(乘法)本文主要是在雙子結(jié)構(gòu)上研究時間事件圖的子圖無自環(huán)時間事件圖的周期性，進而得出無自環(huán)事件算子的最小周期首先定義無自環(huán)時間事件圖，無自環(huán)時間事件圖可以描述生產(chǎn)系統(tǒng)中常見的批量構(gòu)造(多個輸入事件對應一個輸出事件)和復制行為(一個輸入事件對應多個輸出事件)這些行為可由雙子0中的4個初等算子，y”，6r，盧b，pm，通過0和0運算構(gòu)成的形式冪級數(shù)來描述，具有一定周期性的冪級數(shù)稱為周期事件算子通過研究周期事件算子的標準型