利用二元擬陣K_n圖的一種建格方法
本文選題:二元擬陣 切入點:標(biāo)準(zhǔn)矩陣表示 出處:《智能系統(tǒng)學(xué)報》2017年03期 論文類型:期刊論文
【摘要】:由于交通網(wǎng)絡(luò)紛繁復(fù)雜,難以直觀分析和直接處理。若出行者根據(jù)自己喜好和習(xí)慣決定出行策略,則需對出行方案有清楚的了解。針對此問題,建立交通網(wǎng)絡(luò)圖——K_n模型,對具有帶環(huán)路和重邊路的復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)圖,可以完全轉(zhuǎn)化為K_n圖處理。通過概念格理論,得到Hasse示圖,方便人們對某些屬性條件方案的提取,便于后續(xù)工作處理。對K_n圖進(jìn)行研究之后發(fā)現(xiàn),在特定的多個屬性影響下,會形成一個三角形圈,于是結(jié)合擬陣中二元擬陣的標(biāo)準(zhǔn)矩陣的定義,挖掘出一種特殊形式背景。根據(jù)這種形式背景的特殊性,給出基于二元擬陣的K_n圖的概念格算法。結(jié)合生活中的例子,驗證該算法可行性。由于模型具有這種普遍性,所有結(jié)果可推廣到具有類似形式背景的其他領(lǐng)域研究中。
[Abstract]:Because of the complexity of traffic network, it is difficult to directly analyze and deal with it directly. If travelers decide their travel strategy according to their preferences and habits, they need to have a clear understanding of the travel plan. The complex network structure graph with loop and double side can be completely transformed into K _ S _ n graph. Through the concept lattice theory, the Hasse diagram can be obtained, which makes it convenient for people to extract some attribute conditional schemes. It is easy to deal with the following work. After the study of Kstatn graph, it is found that under the influence of specific attributes, a triangle circle can be formed, so as to combine the definition of standard matrix of bivariate matroid in matroid, According to the particularity of this kind of formal background, the concept lattice algorithm of KSP n graph based on bivariate matroid is given. The feasibility of the algorithm is verified by examples in life. All the results can be extended to other fields with similar formal background.
【作者單位】: 河北大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院;
【基金】:國家自然科學(xué)基金項目(61572011)
【分類號】:O157.5
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 龍述德;擬陣的可去圈[J];數(shù)學(xué)理論與應(yīng)用;2004年01期
2 龍述德;擬陣的可去圈[J];湛江師范學(xué)院學(xué)報;2004年03期
3 毛華;;擬陣與概念格的關(guān)系[J];數(shù)學(xué)進(jìn)展;2006年03期
4 劉妮;;擬陣之間的強映射與秩強映射[J];陜西師范大學(xué)學(xué)報(自然科學(xué)版);2006年02期
5 毛華;;任意基數(shù)集上的擬陣之單擴張[J];數(shù)學(xué)學(xué)報;2007年06期
6 呂國亮;余保民;;擬陣的并與橫貫擬陣[J];科學(xué)技術(shù)與工程;2011年23期
7 劉妮;;擬陣范疇的一個反射子范疇[J];陜西師范大學(xué)學(xué)報(自然科學(xué)版);2012年05期
8 程仕軍,池潔;有向擬陣之圈公理[J];重慶交通學(xué)院學(xué)報;1990年02期
9 程仕軍;;有向擬陣與貪婪算法[J];應(yīng)用數(shù)學(xué);1990年02期
10 程仕軍;;有向擬陣的一些結(jié)構(gòu)性質(zhì)(Ⅱ)[J];貴州大學(xué)學(xué)報(自然科學(xué)版);1990年01期
相關(guān)會議論文 前1條
1 孫浩;何華;;擬陣上集合對策的擬邊緣貢獻(xiàn)解(英文)[A];中國運籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年
相關(guān)博士學(xué)位論文 前9條
1 陳容;擬陣結(jié)構(gòu)[D];南開大學(xué);2010年
2 李小南;超擬陣和模糊擬陣[D];西安電子科技大學(xué);2012年
3 劉妮;擬陣?yán)碚摰姆懂犔卣鱗D];陜西師范大學(xué);2005年
4 李樂學(xué);擬陣與圖[D];山東大學(xué);2005年
5 張英豪;擬陣基的交圖的性質(zhì)[D];山東大學(xué);2014年
6 樊昊;擬陣圈圖的性質(zhì)和圖的染色問題[D];山東大學(xué);2013年
7 李萍;擬陣圈圖的一些性質(zhì)[D];山東大學(xué);2010年
8 周航;擬陣在網(wǎng)絡(luò)編碼中的應(yīng)用[D];西安電子科技大學(xué);2014年
9 毛華;偏序集理論在擬陣論中的應(yīng)用[D];西安電子科技大學(xué);2002年
相關(guān)碩士學(xué)位論文 前10條
1 信秀;關(guān)于擬陣的三個方面的研究[D];陜西師范大學(xué);2007年
2 王彭;模糊擬陣的導(dǎo)出擬陣序列方法研究[D];重慶大學(xué);2016年
3 徐國曄;覆蓋粗糙集模型與擬陣結(jié)構(gòu)之間的關(guān)系研究[D];山西師范大學(xué);2016年
4 李霜霜;限制性的局部逆擬陣問題的算法設(shè)計[D];新疆大學(xué);2016年
5 俞珊珊;圖論在無限擬陣及格論在網(wǎng)絡(luò)中的應(yīng)用[D];河北大學(xué);2008年
6 李小南;擬陣推廣理論的生成運算[D];陜西師范大學(xué);2006年
7 郭建勝;擬陣算子、擬陣映射及擬陣范疇的性質(zhì)[D];陜西師范大學(xué);2006年
8 黃婧;多粒度覆蓋粗糙集的擬陣與拓?fù)浣Y(jié)構(gòu)[D];閩南師范大學(xué);2013年
9 徐鑫;擬陣基圖的一些性質(zhì)[D];山東大學(xué);2012年
10 劉璐璐;軟拓?fù)涞拇_定以及有限擬陣的確定[D];陜西師范大學(xué);2012年
,本文編號:1614262
本文鏈接:http://sikaile.net/kejilunwen/yysx/1614262.html