利用二元拟阵K_n图的一种建格方法

发布时间：2018-03-15 03:31

  本文选题：二元拟阵　切入点：标准矩阵表示　出处：《智能系统学报》2017年03期 　论文类型：期刊论文

【摘要】：由于交通网络纷繁复杂,难以直观分析和直接处理。若出行者根据自己喜好和习惯决定出行策略,则需对出行方案有清楚的了解。针对此问题,建立交通网络图——K_n模型,对具有带环路和重边路的复杂网络结构图,可以完全转化为K_n图处理。通过概念格理论,得到Hasse示图,方便人们对某些属性条件方案的提取,便于后续工作处理。对K_n图进行研究之后发现,在特定的多个属性影响下,会形成一个三角形圈,于是结合拟阵中二元拟阵的标准矩阵的定义,挖掘出一种特殊形式背景。根据这种形式背景的特殊性,给出基于二元拟阵的K_n图的概念格算法。结合生活中的例子,验证该算法可行性。由于模型具有这种普遍性,所有结果可推广到具有类似形式背景的其他领域研究中。
[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.
【作者单位】： 河北大学数学与信息科学学院;
【基金】：国家自然科学基金项目(61572011)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 龙述德;拟阵的可去圈[J];数学理论与应用;2004年01期

2 龙述德;拟阵的可去圈[J];湛江师范学院学报;2004年03期

3 毛华;;拟阵与概念格的关系[J];数学进展;2006年03期

4 刘妮;;拟阵之间的强映射与秩强映射[J];陕西师范大学学报(自然科学版);2006年02期

5 毛华;;任意基数集上的拟阵之单扩张[J];数学学报;2007年06期

6 吕国亮;余保民;;拟阵的并与横贯拟阵[J];科学技术与工程;2011年23期

7 刘妮;;拟阵范畴的一个反射子范畴[J];陕西师范大学学报(自然科学版);2012年05期

8 程仕军,池洁;有向拟阵之圈公理[J];重庆交通学院学报;1990年02期

9 程仕军;;有向拟阵与贪婪算法[J];应用数学;1990年02期

10 程仕军;;有向拟阵的一些结构性质(Ⅱ)[J];贵州大学学报(自然科学版);1990年01期

相关会议论文 前1条

1 孙浩;何华;;拟阵上集合对策的拟边缘贡献解(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年

相关博士学位论文 前9条

1 陈容;拟阵结构[D];南开大学;2010年

2 李小南;超拟阵和模糊拟阵[D];西安电子科技大学;2012年

3 刘妮;拟阵理论的范畴特征[D];陕西师范大学;2005年

4 李乐学;拟阵与图[D];山东大学;2005年

5 张英豪;拟阵基的交图的性质[D];山东大学;2014年

6 樊昊;拟阵圈图的性质和图的染色问题[D];山东大学;2013年

7 李萍;拟阵圈图的一些性质[D];山东大学;2010年

8 周航;拟阵在网络编码中的应用[D];西安电子科技大学;2014年

9 毛华;偏序集理论在拟阵论中的应用[D];西安电子科技大学;2002年

相关硕士学位论文 前10条

1 信秀;关于拟阵的三个方面的研究[D];陕西师范大学;2007年

2 王彭;模糊拟阵的导出拟阵序列方法研究[D];重庆大学;2016年

3 徐国晔;覆盖粗糙集模型与拟阵结构之间的关系研究[D];山西师范大学;2016年

4 李霜霜;限制性的局部逆拟阵问题的算法设计[D];新疆大学;2016年

5 俞珊珊;图论在无限拟阵及格论在网络中的应用[D];河北大学;2008年

6 李小南;拟阵推广理论的生成运算[D];陕西师范大学;2006年

7 郭建胜;拟阵算子、拟阵映射及拟阵范畴的性质[D];陕西师范大学;2006年

8 黄婧;多粒度覆盖粗糙集的拟阵与拓扑结构[D];闽南师范大学;2013年

9 徐鑫;拟阵基图的一些性质[D];山东大学;2012年

10 刘璐璐;软拓扑的确定以及有限拟阵的确定[D];陕西师范大学;2012年

，

本文编号：1614262