阿德里安·杜塞拉;阿尔里克·塞姆 使用(e)QMC增强布尔和多值输出函数的最小化。 (英语) Zbl 1320.90049号 数学杂志。社会学。 39,第2期,92-108(2015). 概要:配置比较方法在社会学家和政治学家中广受欢迎。特别是,近年来,定性比较分析(QCA)引起了相当大的关注。通过Quine-McCluskey算法(QMC)实现布尔极小化的过程是QCA的核心过程,但QMC的精确性使其在处理复杂输出函数时内存密集且速度较慢。在本文中,我们引入了增强的QMC算法((e)QMC)来缓解这些问题\(e)QMC同样精确,但与QMC不同,它能够处理多价条件和结果因素。然而,QMC并没有取代QMC,而是在经验多样性有限的情况下作为一种优化补充。我们通过仿真演示了它的速度和计算机内存性能。 MSC公司: 90C09型 布尔编程 关键词:布尔最小化;增强的Quine-McCluskey算法;定性比较分析;Quine-McCluskey算法;集合论 软件:质量控制分析;R(右) PDF格式BibTeX公司 XML格式引用 \textit{A.DušA}和\textit{A.Thiem},J.数学。社会学。39,第2号,92--108(2015;Zbl 1320.90049) 全文: 内政部 参考文献: [1] DOI:10.1177/000312240507000308·doi:10.1177/000312240507000308 [2] 内政部:10.1177/0049124194023001002·doi:10.1177/0049124194023001002 [3] 内政部:10.1177/0049124109339369·doi:10.1177/0049124109339369 [4] 数字对象标识码:10.1177/1525822X12462527·doi:10.1177/1525822X12462527 [5] 内政部:10.2307/422112·doi:10.2307/422112 [6] 内政部:10.1007/978-1-4613-2821-6·doi:10.1007/978-1-4613-2821-6 [7] 内政部:10.1177/0730888498025004003·doi:10.1177/0730888498025004003 [8] DOI:10.1016/S1053-5357(00)00080-9·doi:10.1016/S1053-5357(00)00080-9 [9] 内政部:10.2307/2096310·doi:10.2307/2096310 [10] 内政部:10.1086/210399·doi:10.1086/210399 [11] 内政部:10.4135/9781452226569.n4·doi:10.4135/9781452226569.n4 [12] DOI:2004.0107年10月1353/s日·doi:2004.0107年的10.1353/s [13] 杜塞纳·a.,《加强奎因-麦克卢斯基》(2007) [14] 数字对象标识码:10.1007/s11135-008-9183-x·doi:10.1007/s11135-008-9183-x [15] 杜塞纳a.,《将奎因-麦克卢斯基提升到多值最小化》(2011年) [16] 杜塞纳a.,《QCA:定性比较分析包》,R包(2014年) [17] 爱德华兹·F·H。,《开关电路原理》。(1973) [18] 内政部:10.2307/2096417·doi:10.2307/2096417 [19] Hohn F.E.,应用布尔代数:初等介绍,2。编辑(1966)·Zbl 0139.01302号 [20] DOI:10.1007/s11077-009-9082-6·doi:10.1007/s11077-009-9082-6 [21] DOI:10.1007/978-1-4899-6856-2·doi:10.1007/978-1-4899-6856-2 [22] 数字对象标识码:10.1002/j.1538-7305.1956.tb03835.x·doi:10.1002/j.1538-7305.1956.tb03835.x [23] McCluskey E.J.,开关电路理论导论。(1965) ·Zbl 0192.08105号 [24] 内政部:10.2307/2308219·Zbl 0048.24503号 ·doi:10.2307/2308219 [25] R: 用于统计计算的语言和环境。(2014年) [26] Ragin C.C.,《比较方法:超越定性和定量策略》。(1987) [27] Ragin C.C.,模糊社会科学。(2000) [28] 数字对象标识码:10.1093/pan/mpj019·doi:10.1093/pan/mpj019 [29] 内政部:10.7208/chicago/9780226702797.0001·doi:10.7208/chicago/9780226702797.0001 [30] Ragin C.C.,fs/QCA:模糊集/定性比较分析,2。编辑(2012) [31] 内政部:10.2307/2095572·doi:10.2307/2095572 [32] 内政部:10.1111/j.1541-0072.2009.00319.x·文件编号:10.1111/j.1541-0072.2009.00319.x [33] 数字对象标识码:10.1177/1525822X13478135·doi:10.1177/1525822X13478135 [34] 内政部:10.1177/0049124113500481·doi:10.1177/0049124113500481 [35] 数字对象标识码:10.1007/s11135-014-0015-x·doi:10.1007/s11135-014-0015-x [36] 内政部:10.1177/0894439313478999·doi:10.1177/0894439313478999 [37] Thiem A.,The R Journal 5第87页–(2013年) [38] 内政部:10.1007/978-1-4614-4584-5·doi:10.1007/978-1-4614-4584-5 [39] 内政部:10.1016/0022-5193(73)90247-6·doi:10.1016/0022-5193(73)90247-6 [40] 数字对象标识码:10.1111/j.1475-6765.2008.00783.x·网址:10.1111/j.1475-6765.2008.00783.x [41] 内政部:10.1111/0020-8833.0010·数字标识代码:10.1111/0020-8833.0010 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。