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

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

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

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