×

使用(e)QMC增强布尔和多值输出函数的最小化。 (英语) Zbl 1320.90049号

概要:配置比较方法在社会学家和政治学家中广受欢迎。特别是,近年来,定性比较分析(QCA)引起了相当大的关注。通过Quine-McCluskey算法(QMC)实现布尔极小化的过程是QCA的核心过程,但QMC的精确性使其在处理复杂输出函数时内存密集且速度较慢。在本文中,我们引入了增强的QMC算法((e)QMC)来缓解这些问题\(e)QMC同样精确,但与QMC不同,它能够处理多价条件和结果因素。然而,QMC并没有取代QMC,而是在经验多样性有限的情况下作为一种优化补充。我们通过仿真演示了它的速度和计算机内存性能。

MSC公司:

90C09型 布尔编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。