×
M·贡德兰。;米努克斯，M。

Dioíds和半环：链接到模糊集和其他应用程序。 （英语） Zbl 1117.06010号

模糊集系统。 158，第12号，1273-1294（2007）.
摘要：除了群、环和域的经典代数结构之外，它们长期以来一直是数学建模中几乎唯一的参考概念，在过去的二三十年里，为了建模和解决各种各样的非经典问题，如决策分析、模糊集理论、运筹学、自动控制和数学物理等，出现了其他代数结构，如dioíds和半环。本文旨在概述dioíd和半环结构的应用，强调与模糊集的联系，并强调线性代数问题（求解线性系统、计算特征值和特征向量）、非经典路径查找问题（使用自同态代数）以及dioid结构和非线性分析之间的联系（从数学物理中解决问题的角度）。

引用于101文件

MSC公司：

06年2月25日 有序环、代数、模
08A72号 模糊代数结构
2016年60月 半环
03E72型 模糊集理论等。

关键词：

迪奥伊兹;半环;模糊集;模糊代数;路代数;瓶颈代数;幂等元分析
PDF格式BibTeX公司 XML格式引用
\textit{M.Gondran}和\textit{M.Minoux}，模糊集系统。158，第12号，1273--1294（2007；Zbl 1117.06010）
全文： DOI程序

参考文献：

[1] K.S.Abdali，D.B.Saunders，通过消去的传递闭包和相关半环性质，收录于：R.C.Backhouse，B.A.Carré（编辑），1975年。；K.S.Abdali，D.B.Saunders，通过消去的传递闭包和相关半环性质，收录于：R.C.Backhouse，B.A.Carré（编辑），1975年·Zbl 0618.16036号
[2] F.Baccelli，G.Cohen，G.J.Olsder，J.P.Quadrat，同步与线性。《离散事件系统的代数》，威利出版社，纽约，1992年，489页。；F.Baccelli、G.Cohen、G.J.Olsder、J.P.Quadrat，《同步与线性》。《离散事件系统的代数》，威利出版社，纽约，1992年，489页·Zbl 0824.93003号
[3] Backhouse，R.C。；Carré，B.A.，《正则代数在路径查找问题中的应用》，数学研究所。申请。，15, 161-186 (1975) ·Zbl 0304.68082号
[4] Berge，C.，La the orie des grapes et ses applications（1958），Dunod（图书馆）：巴黎Dunod·Zbl 0214.50804号
[5] Berge，C.，平衡矩阵，数学。程序。，2, 1, 19-31 (1972) ·Zbl 0247.05126号
[6] Butkovic，P。；Cechlarova，K。；Szabo，P.，瓶颈代数中的强线性独立性，线性代数应用。，94, 133-155 (1987) ·Zbl 0629.90093号
[7] 曹志强。；Kim，K.H。；Roush，F.W.，《倾斜代数与应用》（1984），Ellis Horwood，Wiley:Ellis Holwood，威利奇切斯特，英国，纽约·Zbl 0541.06009号
[8] Carre，B.A.，《网络路由问题代数》，J.Inst.Math。申请。，7, 273-294 (1971) ·Zbl 0219.90020号
[9] Cechlárová，K.，瓶颈代数中的特征向量，线性代数应用。，175, 63-73 (1992) ·Zbl 0756.15014号
[10] Cechlárová，K.，模糊代数上Max-Min模糊方程的唯一可解性和矩阵的强正则性，模糊集和系统，75，2165-177（1995）·Zbl 0852.15011号
[11] Cechlárová，K.，关于瓶颈/模糊代数中矩阵的幂，线性代数应用。，246, 97-112 (1996) ·Zbl 0866.15009号
[12] Cechlárová，K.，分配格上矩阵的幂——综述，模糊集与系统，138,3627-641（2003）·Zbl 1075.05537号
[13] Cechlárová，K。；Plávka，J.，瓶颈代数中的线性独立性，模糊集与系统，77，3，337-348（1996）·Zbl 0877.15017号
[14] Chang，C.C.，多值逻辑的代数分析，Trans。阿默尔。数学。Soc.，9374-80（1958年）·兹比尔0084.00704
[15] Choquet，G.，《容量理论》，《傅里叶学会年鉴》，第5期，第131-295页（1953年）·Zbl 0064.35101号
[16] 科恩，G。；Dubois，D。；Quadrat，J.-P。；Viot，M.，《离散事件过程的线性系统理论观点及其在制造业性能评估中的应用》，IEEE Trans。自动化。控制AC，30，32210-220（1985）·Zbl 0557.93005号
[17] 克鲁恩，R。；Herve博士，Quelques problèmes relatifsáune structure algébrique etáson application au probléme central de l'ordonancement，Revue Fr.Rech。作品，34，3-19（1965）·Zbl 0143.42002号
[18] Cuninghame-Green，R.A.，《炼钢厂的过程同步——可行性问题》，（班伯里；梅特兰，第二届国际运筹学会议论文集（1960），英国大学出版社），323-328
[19] Cuninghame-Green，R.A.，《描述具有干扰的工业过程并近似其稳态行为》，Oper。Res.Quart.公司。，13, 1, 95-100 (1962)
[20] Cuninghame-Green，R.A.，《Minimax代数：课堂讲稿》（经济学和数学系统（1979），施普林格出版社：施普林格-柏林）·Zbl 0498.90084号
[21] Cuninghame-Green，R.A.，Minimax代数及其应用，模糊集与系统，41，3，251-267（1991）·Zbl 0739.90073号
[22] Cuninghame-Green，R.A.，最大多项式方程，模糊集与系统，75，2，179-187（1995）·Zbl 0857.90134号
[23] Cuninghame-Green，R.A。；Cechlárová，K.，《模糊代数中的剩余及其应用》，模糊集与系统，71，2，227-239（1995）·Zbl 0845.04007号
[24] G.B.Dantzig，W.D.Blattner，M.R.Rao，《在图中寻找成本时间比最小的循环及其在船舶路径问题中的应用》，摘自：Proc。国际。症状。《图样集》（Théorie des grapes），意大利罗马，巴黎杜诺德，1967年，第77-83页。；G.B.Dantzig，W.D.Blattner，M.R.Rao，《在图中寻找成本时间比最小的循环及其在船舶路径问题中的应用》，摘自：Proc。国际。症状。《图版》，意大利罗马，杜诺，巴黎，1967年，第77-83页·Zbl 0189.24102号
[25] R.Dautray，J.L.Lions，《数学与计算分析与科学与技术》，Tome 3，Masson，巴黎（纽约），1985年。；R.Dautray，J.L.Lions，《数学与计算分析与科学与技术》，Tome 3，Masson，巴黎（纽约），1985年·Zbl 0642.35001号
[26] Defays，D.，《分析公共关系和传递性道德》，数学。科学。胡梅因斯，61，5-27（1978）·Zbl 0408.90007号
[27] A.Di Nola，B.Gerla，Lukasiewicz逻辑代数及其半环约化，收录于：Proc。关于幂等数学和数学物理的争论即将出现。；A.Di Nola，B.Gerla，Lukasiewicz逻辑代数及其半环约化，收录于：Proc。关于幂等数学和数学物理的争论即将出现·兹比尔1081.06009
[28] Di Nola，A。；Lettieri，A。；佩菲利耶娃，I。；Novák，V.，模糊系统的代数分析，模糊集与系统，158，1，1-22（2007）·兹比尔1110.93012
[29] Dubois，D。；Prade，H.，《模糊集与系统——理论与应用》（1980），学术出版社：纽约学术出版社·Zbl 0444.94049号
[30] D.Dubois、H.Prade、Théorie des possibilityés。信息内涵表达应用，第二版，巴黎马森，1987年。；D.Dubois、H.Prade、Théorie des possibilityés。《信息内涵表达应用》，第二版，巴黎马森，1987年·Zbl 0674.68059号
[31] Dubois，D。；Prade，H.，《近似推理中的模糊集——第1部分：可能性分布推理》，《模糊集与系统》，第40期，第143-202页（1991年）·Zbl 0722.03017号
[32] Fan，Z.T.，关于三角范数意义下模糊矩阵的收敛性，模糊集与系统，109，409-417（2000）·Zbl 0980.15013号
[33] Gavalec，M.，计算Max-Min代数中的矩阵周期，离散应用。数学。，75, 63-70 (1997) ·Zbl 0876.05070号
[34] Gavalec，M.，Max-Min代数中的单调特征空间结构，线性代数应用。，345, 149-167 (2002) ·Zbl 0994.15010号
[35] A.Ghouila-Houri，《矩阵总体单模块化的特征》，Tome 254，C.R.A.S.，巴黎，19621192。；A.Ghouila-Houri，《矩阵总体单模块化的特征》，Tome 254，C.R.A.S.，巴黎，19621192·Zbl 0114.25102号
[36] P.H.Giang，P.P.Shenoy，《利用可能性理论对定性决策的公理方法进行比较》，摘自：Proc。第17届人工智能不确定性会议，2001年，第162-170页。；P.H.Giang，P.P.Shenoy，使用可能性理论进行定性决策的公理化方法的比较，载于：Proc。第17届人工智能不确定性会议，2001年，第162-170页。
[37] Giffler，B.，《使用调度代数调度一般生产系统》，海军后勤研究所。夸脱。，10, 3 (1963)
[38] Golan，J.S.，《半环及其应用》（1999年），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·Zbl 0947.16034号
[39] Gondran，M.，《路径代数与算法》（Roy，B.，《组合编程》（1975），Reidel:Reidel Dordrecht）·Zbl 0326.90060号
[40] Gondran，M.，《L'algorithme glouton dans les algèbres de chemins》，教育发展基金会，塞丽·C，1，25-32（1975）
[41] Gondran，M.，《层次分类中的特征值和特征向量》（Barra，J.R.；等，《统计学的最新发展》（1977），北荷兰人：北荷兰阿姆斯特丹），775-781·兹伯利0362.62062
[42] Gondran，M.，Leséléments p-réguliers dans Les dioídes，离散数学。，25, 33-39 (1979) ·Zbl 0425.20056号
[43] M.Gondran，Valeurs propres et vecteurs propers en analysis des préférences，注释EDF HI-31991979。；M.Gondran，Valeurs propres和vecteurs propres en analysis des préférences，法国电力公司HI-3199号文件，1979年。
[44] M.Gondran，Le theéorème de Cayley-Hamilton dans les dioídes，EDF注释，1983年。；M.Gondran，Le theéorème de Cayley-Hamilton dans les dioídes，注释EDF，1983年。
[45] Gondran，M。；Minoux，M.，Valeurs propures et vecteurs propres dans les semi-modules modules et leur interpretation en the theorie des grapes，教育发展基金会，Série C，2，25-41（1977）
[46] Gondran，M。；米努克斯，M.，《林内埃尔·莱斯·迪奥德斯的独立教育》，教育发展基金会，塞里·C，167-90（1978）
[47] Gondran，M。；Minoux，M.，Graphes et algorithmes（1979年），《埃罗勒斯：埃罗勒斯巴黎》（威利的英文翻译，1984年）·Zbl 0497.05023号
[48] Gondran，M。；Minoux，M.，《迪奥兹线性代数：近期结果调查》，《离散数学年鉴》。，19, 147-164 (1984) ·Zbl 0568.08001号
[49] Gondran，M。；Minoux，M.，min-max分析中对角占优自同态的特征值和特征函数，线性代数应用。，282, 47-61 (1998) ·Zbl 0990.15006号
[50] M.Gondran，M.Minoux，Graphes，dioídes et semanneaux，Tec&Doc（Lavoisier），巴黎，2001，415页（英文翻译：Graphs，dioíds and Seminings，Springer，Berlin，待发布）。；M.Gondran，M.Minoux，Graphes，dioídes et semanneaux，Tec&Doc（Lavoisier），巴黎，2001，415页（英文翻译：Graphs，dioíds and Seminings，Springer，Berlin，待发布）。
[51] Grabisch，M.，关于模糊连接词的等价类，模糊积分的情况，IEEE Trans。模糊系统，3，1，96-109（1995）
[52] Grabisch，M.，对称Sugeno积分，模糊集与系统，139473-490（2003）·Zbl 1033.28009号
[53] Grabisch，M.，对称有序结构上的Möbius函数及其在有限集容量中的应用，离散数学。，287, 1-3, 17-34 (2004) ·Zbl 1054.06008号
[54] Grabisch，M。；De Baets，B。；Fodor，J.，《在两极尺度上寻找环》，国际。J.不确定性。基于模糊知识的系统，12，4，499-512（2004）·Zbl 1068.91012号
[55] M.Grabisch，M.Sugeno，使用模糊积分的多属性分类，in：Proc。第一届IEEE国际。模糊系统会议，1992年，第47-54页。；M.Grabisch，M.Sugeno，使用模糊积分的多属性分类，in：Proc。第一届IEEE国际。《模糊系统会议》，1992年，第47-54页。
[56] 郭S.Z。；Wang，P.Z。；迪诺拉，A。；Sesa，S.，对有限模糊关系方程研究的进一步贡献，模糊集与系统，2693-104（1988）·Zbl 0645.04003号
[57] Halpern，J。；Priess，I.，移动和停车时间受限的最短路径，网络，4241-253（1974）·Zbl 0284.90077号
[58] 韩，S.C。；Li，H.X.，可逆倾斜矩阵和倾斜上的克雷默规则，线性代数应用。，389, 121-138 (2004) ·Zbl 1089.15004号
[59] 美国希比施。；Weinert，H.J.，《半环》。代数理论及其在计算机科学中的应用（1998），《世界科学：世界科学新加坡》，361页·Zbl 0934.16046号
[60] Höhle，U.H。；Klement，E.P.，交换剩余1-monoids，（非经典逻辑及其在模糊子集中的应用。模糊集理论数学基础手册（1995），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），53-106·Zbl 0838.06012
[61] Johnson，S.C.，《分层聚类方案》，《心理测量学》，32，241-243（1967）·Zbl 1367.62191号
[62] 段俊生，J.-S.，广义模糊矩阵的传递闭包、幂收敛和伴随，模糊集与系统，145,2301-311（2004）·Zbl 1068.15022号
[63] 克莱门特，E.P。；梅西亚尔，R。；Pap，E.，《三角规范》（2000年），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·Zbl 0972.0302号
[64] Kim，K.H。；Roush，F.W.，广义模糊矩阵，模糊集与系统，4293-315（1980）·Zbl 0451.20055号
[65] Kim，K.H。；Roush，F.W.，代数结构的倾斜，模糊集和系统，72，2，189-196（1995）·Zbl 0846.06010号
[66] Kuntzmann，J.，《巴黎图书馆》，1972年·Zbl 0239.05101号
[67] Li，J.-X.，Max-Min模糊方程的最小解，模糊集与系统，41317-327（1990）·Zbl 0731.04006号
[68] Lions，P.L.，Hamilton-Jacobi方程的广义解（1982），皮特曼：皮特曼伦敦（墨尔本）·兹比尔1194.35459
[69] 马斯洛夫，V.P.，《关于优化问题的一种新的叠加原理》，《俄罗斯数学》。调查，42，3，43-54（1987）·Zbl 0707.35138号
[70] V.P.Maslov，S.N.Samborskii，幂等分析，第13卷，苏联数学进展，美国数学学会，普罗维登斯，RI，1992年。；V.P.Maslov，S.N.Samborskii，幂等分析，第13卷，苏联数学进展，美国数学学会，普罗维登斯，RI，1992年·Zbl 0772.00015号
[71] Menger，K.，《统计指标》，Proc。美国国家科学院。科学。美国，28535-537（1942）·Zbl 0063.03886号
[72] Minoux，M.，Structures al gébriques généralisées des problèmes de cheminement dans les grapes:theoémes，algorithmes et applications，Revue Fr.Automatique Informatique Rech。作品，10，6，33-62（1976）·兹比尔0337.05122
[73] M.Minoux，广义路径代数，载于：A.Prekopa（Ed.），《数学编程调查》，匈牙利科学院出版社，1977年，第359-364页；M.Minoux，广义路径代数，载于：A.Prekopa（Ed.），《数学编程调查》，匈牙利科学院出版社，1977年，第359-364页
[74] Minoux，M.，Bideterminants，arbescences和矩阵树定理在半环上的推广，离散数学。，171, 191-200 (1997) ·兹伯利0880.05065
[75] Minoux，M.，将所有子矩阵树定理推广到半环，离散数学。，199, 139-150 (1998) ·Zbl 0928.15010号
[76] Minoux，M.，Mac-Mahon主定理对预半环的扩展，线性代数应用。，338, 19-26 (2001) ·Zbl 0992.15015号
[77] P.Perny，O.Spanjaard，P.Weng，代数马尔可夫决策过程，摘自：Proc。国际。人工智能联合会议，2005年。；P.Perny，O.Spanjaard，P.Weng，代数马尔可夫决策过程，摘自：Proc。国际。人工智能联合会议，2005年。
[78] Peteanu，V.，网络中最优路径的代数，Mathematica，9335-342（1967）·Zbl 0171.15305号
[79] 罗伯特·P。；Ferland，J.，Généralisation de l’algorithme de Warshall，Revue Fr.Informatique Rech。作品，271-85（1968）·Zbl 0172.20601号
[80] A.Shimbel，《通信网络结构》，摘自：Proc。症状。《信息网络》，布鲁克林理工学院，1954年，第119-203页。；A.Shimbel，《通信网络结构》，摘自：Proc。症状。《信息网络》，布鲁克林理工学院，1954年，第119-203页。
[81] O.Spanjaard，《非古典建筑的开发》（Exploration de préférences non-classiques dans les Problèmes Combinatoires）。《Modèles et Algorithmes pour les Graphes》，法国巴黎多芬大学博士论文，2003年。；O.Spanjaard，《非古典建筑的开发》（Exploration de préférences non-classiques dans les Problèmes Combinatoires）。Modèles et Algorithmes pour les Grapes，法国巴黎多芬大学博士论文，2003年。
[82] Straubing，H.，Cayley-Hamilton定理的组合证明，离散数学。，43, 273-279 (1983) ·Zbl 0533.15010号
[83] M.Sugeno，《模糊积分理论及其应用》，东京理工大学博士论文，1974年。；M.Sugeno，模糊积分理论与应用，东京理工大学博士论文，1974年。
[84] M.Sugeno，《模糊测度与模糊积分：综述》，载于：Gupta，Saridis，Gaines（编辑），《模糊自动机与决策过程》，1977年，第89-102页。；M.Sugeno，《模糊测度与模糊积分：综述》，载于：Gupta，Saridis，Gaines（编辑），《模糊自动机与决策过程》，1977年，第89-102页。
[85] 王，Z。；Klir，G.J.，《模糊测量理论》（1972），阻燃出版社：纽约阻燃出版社（伦敦）
[86] Warshall，H.，布尔矩阵的一个定理，J.ACM，9（1962）·Zbl 0118.33104号
[87] Yoeli，M.，关于布尔矩阵理论推广的注释，Amer。数学。月刊，68552-557（1961）·Zbl 0115.02103号
[88] 《有序代数结构中的线性和组合优化》，《离散数学年鉴》。，10 (1981) ·Zbl 0466.90045号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。